.png){kind=icon}
返回
Network configuration distributed production scheduling problem: A constraint programming approach
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2024.109916.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Nowadays, many massive factories are forced to distribute their products in several manufacturing units. This issue has caused the emergence of a novel category of problems called distributed production scheduling, which is vital in today's growing world. In this paper, the distributed production scheduling problem by considering network configuration with two echelons is addressed. The first and second echelon factories have different job configurations and have a hybrid flow shop and a flexible job shop environment, respectively. For this problem, A bi-objective mixed integer linear programming (MILP) model is presented to minimize the maximum completion time of jobs and transportation costs between the selected factories in two echelons, respectively. Consequently, the epsilon constraint method is used to deal with this bi-objective model. In addition, since distributed scheduling problems are classified as NP-Hard problems, it is very challenging to solve them for largesized instances. For this reason, a constraint programming model (CP) is also proposed. To evaluate the performance of the proposed MILP model and CP model, a total of 180 numerical instances are randomly generated in small, medium, and large sizes. The obtained results demonstrate the significant ability of the constraint programming approach in solving complex distributed scheduling problems even for large-sized instances with 30 jobs, 10 stages/operations for each job, 6 machines for each stage/operation, and 4 factories at each echelon in a reasonable time and proof that the CP model can outperform the MILP model in this problem.
Keyword:
Distributed scheduling
Multi-factory scheduling
Network configuration
Constraint programming
Epsilon constraint method
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
分享收藏Validity and sensitivity to change of the Patient Specific Functional Scale used during rehabilitation following proximal humeral fracture肱骨近端骨折后康复期间使用的患者特定功能量表变化的有效性和敏感性
PREAI
分享收藏An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenance带分区的人工蜂群算法，用于具有预防性维护的分布式不相关并行机调度
PREAI
分享收藏
查看更多内容