.png){kind=icon}
返回
Solving the integrated process planning and scheduling problem using an enhanced constraint programming-based approach
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2021.1963496.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Due to various factors of flexibility introduced into manufacturing systems, researchers have gradually shifted their focus to the integrated process planning and scheduling (IPPS) problem to improve productivity. The previous literature rarely associates IPPS with constraint programming, even though constraint programming has achieved success in the scheduling field. Furthermore, existing approaches are usually customized to certain types of IPPS problems and cannot handle the general problem. In this paper, with a view to obtaining the optimal AND/OR graph automatically, a depth first search generating algorithm is designed to convert the type-1 IPPS problem into our approach's standard input format. Moreover, we propose an approach based on enhanced constraint programming to cope with the general problem, employing advanced schemes to enhance the constraint propagation and improve the search efficiency. Our approach is implemented on ORTOOLS, and its superiority is verified by testing on 15 benchmarks with 50 instances. Experimental results indicate that 41 instances are solved optimally, among which the optimality of the solutions for 20 instances is newly confirmed, and the solutions of six instances are improved. Our approach is the first method to reach the overall optimum in the most influential benchmark with 24 instances.
Keyword:
integrated process planning and scheduling
constraint programming
AND
OR graph
graph-based model
depth first search
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
Effect of lanthanum carbonate on coronary artery calcification and bone mineral density in maintenance hemodialysis patients with diabetes complicated with adynamic bone disease.png)
Medicine
OAAI
MedicineIF0
OAAI分享收藏分享收藏A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling
PREAI
分享收藏
查看更多内容