US-Tunisia Cooperative Research: Scheduling with Due Dates

0116655BulfinDescription：该项目支持阿拉巴马州奥本大学工业工程系Robert Bulfin博士和突尼斯苏塞高级研究所定量方法系Rym M‘Hallah博士之间的合作研究项目。研究的重点将集中在使用代理松弛方法来解决具有交货期的大规模调度问题。这两位科学家已经将单机和并行机系统的加权拖期数建模为整数规划，推导出代理边界的背包结构，并开发了启发式精确算法来解决由此产生的问题。这项有限的工作已经产生了能够在很短的计算机时间内解决迄今为止最大问题实例的算法。本研究将这些思想扩展到其他性能指标(拖期、拖期作业数量及其加权对应项)和各种机器环境(单一、并行和流水作业问题)。具体工作将集中在开发启发式和精确的算法来解决单机和并行机的延误调度问题，以及Flow Shop的延误作业调度问题，以及Flow Shop的延误作业调度问题。范围：Bulfin博士的研究兴趣是解决现实世界中生产控制和调度的应用。M‘Hallah博士一直致力于为突尼斯的工业部门开发基于计算机的解决方案，特别是化学和服装行业。她将把这项研究的结果提供给突尼斯的服装业，并将其用于调度模块，作为计算机辅助管理软件系统的一部分。

0116655BulfinDescription: This project supports a cooperative research project between Dr. Robert Bulfin, Department of Industrial Engineering, Auburn University, Auburn, Alabama and Dr. Rym M'Hallah, Department of Quantitative Methods, Institute Superior de Gestion de Sousse, Sousse, Tunisia. The focus of the research will be on using surrogate relaxation approaches to solve large scale scheduling problems with due dates. The two scientists have already modeled the weighted number of tardy jobs for single and parallel machine systems as integer programs, induced knapsack structure for surrogate bounds, and developed heuristic and exact algorithms to solve the resulting problems. This limited work has produced algorithms capable of solving the largest problem instances to date in short computer time. The present research extends these ideas to other performance measures (tardiness, number of tardy jobs and their weighted counterparts) and various machine environments (single, parallel and flow shop problems). Specifically the work will center on developing heuristic and exact algorithms to solve the single and parallel machine tardiness scheduling problems, and flow shop number of tardy jobs scheduling problems, and the flow shop number of tardy jobs scheduling problem.Scope: Dr. Bulfin's research interests are on solving real world applications in production control and scheduling. Dr. M'Hallah has been working on developing computer based solutions for the industrial sector, especially the chemical and garment industries in Tunisia. She will make the results of this research available to the Tunisian garment industry and use them in a scheduling module as part of a computer-aided management software system.