An Adaptive Multi-Strategy Artificial Bee Colony Algorithm for Integrated Process Planning and Scheduling
文献类型:期刊论文
作者 | Cao Y(曹阳)1,2,3,4,5,6![]() ![]() |
刊名 | IEEE ACCESS
![]() |
出版日期 | 2021 |
卷号 | 9页码:65622-65637 |
关键词 | Process planning Job shop scheduling Search problems Scheduling Optimization Heuristic algorithms Artificial bee colony algorithm Integrated process planning and scheduling artificial bee colony algorithm multi-objective optimization multi-strategy collaboration strategy adaptation |
ISSN号 | 2169-3536 |
产权排序 | 1 |
英文摘要 | Traditionally, process planning and scheduling were performed sequentially, where scheduling depended on the result of process planning. Considering their complementarity, the two functions are more tightly integrated to improve the performance of job shop flexible manufacturing environment. This study proposes an adaptive multi-strategy artificial bee colony (AMSABC) algorithm to solve integrated process planning and scheduling (IPPS) problem. In AMSABC, two search strategies with different characteristics are introduced into employed bees and onlooker bees to take on the responsibility of both exploration and exploitation. The selection probability of each search strategy is dynamically adjusted according to previous experiences. To further improve the exploitation performance of the approach, a problem-specific multi-objective local search has been embedded in the proposed algorithm. Furthermore, AMSABC algorithm presents a unique solution representation where a food source is represented by three discrete vectors, and a well-designed decoding scheme is developed. Next, the corresponding neighborhood structure is adopted that it can directly generate feasible solutions in the search space. The proposed algorithm is tested on the well-known benchmark instances and compared with the state-of-the-art algorithms. Through detail analysis of experimental results, AMSABC algorithm is more beneficial in the quality and efficiency of solution. |
资助项目 | Liaoning Revitalization Talents Program, China[XLYC1808009] |
WOS研究方向 | Computer Science ; Engineering ; Telecommunications |
语种 | 英语 |
WOS记录号 | WOS:000647310100001 |
资助机构 | Liaoning Revitalization Talents Program, China [XLYC1808009] |
源URL | [http://ir.sia.cn/handle/173321/28778] ![]() |
专题 | 沈阳自动化研究所_数字工厂研究室 |
通讯作者 | Cao Y(曹阳) |
作者单位 | 1.Information & Control Engineering Faculty, Shenyang Jianzhu University, Shenyang 110168, Liaoning, China 2.College of Information Science and Engineering, Northeastern University, Shenyang 110819, Liaoning, China 3.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China 4.Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China 5.University of Chinese Academy of Sciences, Beijing 100049, China 6.Key Laboratory of Network Control System, Chinese Academy of Sciences, Shenyang 110016, Liaoning, China |
推荐引用方式 GB/T 7714 | Cao Y,Shi HB. An Adaptive Multi-Strategy Artificial Bee Colony Algorithm for Integrated Process Planning and Scheduling[J]. IEEE ACCESS,2021,9:65622-65637. |
APA | Cao Y,&Shi HB.(2021).An Adaptive Multi-Strategy Artificial Bee Colony Algorithm for Integrated Process Planning and Scheduling.IEEE ACCESS,9,65622-65637. |
MLA | Cao Y,et al."An Adaptive Multi-Strategy Artificial Bee Colony Algorithm for Integrated Process Planning and Scheduling".IEEE ACCESS 9(2021):65622-65637. |
入库方式: OAI收割
来源:沈阳自动化研究所
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。