欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对以拖期加权和为目标的Job shop调度问题，提出一种基于分解交货期的启发式调度方法，首先根据工件的允许流比率确定每道工序的初始交货期，然后在活动调度框架下应用改进的MOD规则确定工件在机器上的加工顺序．在迭代优化过程中不断调整关键工序的交货期以改善调度的质量，并考虑了工件之间的相互影响．算例仿真研究表明，该算法可以在较短计算时间内得到较好解。可以满足实际Jobshop系统对调度质量和计算效率的要求。
英文摘要：
A heuristic method for job shop scheduling based on decomposed due date to minimize total weighted tardiness is proposed. The initial due date of each operation is determined according to the flow allowance rate of each job, then the job sequences on all machines are obtained by the improved modified operation due date rule based on Giffler-Thompson scheme. And the due date of the critical operation is adjusted to improve the solution quality with considering interactions among jobs at each iteration. The simulation results show that the proposed method can obtain good solutions with acceptable computational efficiency, and can be used to the real job shop scheduling system.
同期刊论文项目
同项目期刊论文
期刊信息
位置：