An adaptive large neighbourhood search-based optimisation for economic co-scheduling of mobile robots

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY

Accounts of Chemical Research Pub Date : 2018-11-30 DOI:10.1504/EJIE.2018.10017808

Bin Zhou, Jia Xu

{"title":"An adaptive large neighbourhood search-based optimisation for economic co-scheduling of mobile robots","authors":"Bin Zhou, Jia Xu","doi":"10.1504/EJIE.2018.10017808","DOIUrl":null,"url":null,"abstract":"The growing energy consumption and environmental pressures call for economic and friendly green manufacturing. The paper creatively studies an economic part feeding scheduling problem with a cooperative mechanism to coordinate multiple mobile robots in the fullest sense. When solving the economic co-scheduling problem in mixed-model assembly lines, this paper jointly considers the objective of energy saving as well as the robot employment cost, which incorporates traditional performance criterion with growing energy concerns. In order to improve the performance and diversity of solutions, a multi-phase adaptive search (MPAS) algorithm is proposed which is integrated with clustering heuristics, specific destroy and repair rules, adaptive selection and perturbation strategy. Computational experiments are conducted in order to test and verify the effectiveness and efficiency of the proposed MPAS algorithm. Comparison tests are carried out between the proposed MPAS and two widely-applied benchmark algorithms. The results obtained in this study might be inspiring for future studies on energy-efficient cooperative scheduling topics. [Received 16 February 2018; Revised 22 May 2018; Accepted 22 June 2018]","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2018-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1504/EJIE.2018.10017808","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 11

Abstract

The growing energy consumption and environmental pressures call for economic and friendly green manufacturing. The paper creatively studies an economic part feeding scheduling problem with a cooperative mechanism to coordinate multiple mobile robots in the fullest sense. When solving the economic co-scheduling problem in mixed-model assembly lines, this paper jointly considers the objective of energy saving as well as the robot employment cost, which incorporates traditional performance criterion with growing energy concerns. In order to improve the performance and diversity of solutions, a multi-phase adaptive search (MPAS) algorithm is proposed which is integrated with clustering heuristics, specific destroy and repair rules, adaptive selection and perturbation strategy. Computational experiments are conducted in order to test and verify the effectiveness and efficiency of the proposed MPAS algorithm. Comparison tests are carried out between the proposed MPAS and two widely-applied benchmark algorithms. The results obtained in this study might be inspiring for future studies on energy-efficient cooperative scheduling topics. [Received 16 February 2018; Revised 22 May 2018; Accepted 22 June 2018]

查看原文本刊更多论文

基于自适应大邻域搜索的移动机器人经济协同调度优化

日益增长的能源消耗和环境压力要求经济友好的绿色制造业。本文创造性地研究了一个具有协作机制的经济零件进给调度问题，以充分协调多个移动机器人。在求解混合模型装配线的经济协同调度问题时，本文结合了传统的性能标准和日益增长的能源问题，共同考虑了节能目标和机器人的使用成本。为了提高解的性能和多样性，提出了一种多阶段自适应搜索（MPAS）算法，该算法结合了聚类启发式、特定的破坏和修复规则、自适应选择和扰动策略。为了测试和验证所提出的MPAS算法的有效性和效率，进行了计算实验。将所提出的MPAS与两种广泛应用的基准算法进行了比较测试。本研究的结果可能对未来节能合作调度主题的研究具有启发性。【2018年2月16日收到；2018年5月22日修订；2018年6月22日接受】

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.