中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
An Adaptive Multi-Strategy Artificial Bee Colony Algorithm for Integrated Process Planning and Scheduling

文献类型:期刊论文

作者Cao Y(曹阳)1,2,3,4,5,6; Shi HB(史海波)3,4,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收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。