当前位置: X-MOL 学术Math. Probl. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem
Mathematical Problems in Engineering ( IF 1.430 ) Pub Date : 2020-07-06 , DOI: 10.1155/2020/6357394
Jianzhong Xu 1 , Song Zhang 1 , Yuzhen Hu 1
Affiliation  

Based on the practical application of an enterprise, we address the multistage job shop scheduling problem with several parallel machines in the first stage (production), a few parallel machines in the second stage (processing and assembly), and one machine in the following stages (including joint debugging, testing, inspection, and packaging). First, we establish the optimization objective model for the first two stages. Then, based on the design of the sequencing algorithm in the first two stages, a correction algorithm is designed between the first stage and the second stage to solve this problem systematically. Finally, we propose two benchmark approaches to verify the performance of our proposed algorithm. Verification of numerical experiments shows that the model and algorithm constructed in this paper effectively improve the production efficiency of the enterprise.

中文翻译:

多阶段作业车间调度问题模型的构建与应用研究

根据企业的实际应用,我们在第一阶段(生产)中使用几台并行机,在第二阶段(加工和组装)中使用几台并行机,在后续阶段中使用一台机器,以解决多阶段作业车间调度问题(包括联合调试,测试,检查和包装)。首先,我们建立前两个阶段的优化目标模型。然后,根据前两个阶段的排序算法设计,在第一阶段和第二阶段之间设计了一种校正算法,以系统地解决该问题。最后,我们提出了两种基准方法来验证所提出算法的性能。
更新日期:2020-07-06
down
wechat
bug