Sequencing Rules and Due-Date Assignments in a Job Shop
调查了作业车间调度中排序优先级与交货期分配方法的交互作用,通过仿真实验分析平均流动裕量、交货期分配方法和进度里程碑等因素如何影响调度规则的有效性,并指出最有效的组合。
Recent research studies of job shop scheduling have begun to examine the interaction between sequencing priorities and the method of assigning due-dates. This paper surveys the tactical aspects of this interaction, focusing primarily on average tardiness as a measure of scheduling effectiveness. The discussion highlights several factors that can affect the performance of dispatching rules, such as the average flow allowance, the due-date assignment method, and the use of progress milestones. A set of simulation experiments illuminates how these factors interact with the dispatching rule, and the experimental results suggest which combinations are most effective in a scheduling system.