摘要
提出了一种以“加工效率”为主要参数，并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法． 经分析实例验证，该算法具有一定的优度，并且在工程中是可行的．
This paper presents a reverse scheduling algorithm of solving Job\|Shop scheduling problem with due dates by adopting “processing efficiency”and introducing “virtual operation” and “virtual machine”. Through analysis and verification, the scheduling algorithm is optimal and feasible in project.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1999年第12期25-30,37,共7页
Systems Engineering-Theory & Practice
基金
国家自然科学基金
机械工业科技发展基金
关键词
单件车间
交货期
车间调度
逆序算法
排序
Job\|Shop
scheduling algorithm
due dates
objective function
