差异尺寸不相容工件族批处理机调度问题研究

项目名称： 差异尺寸不相容工件族批处理机调度问题研究

项目编号： No.71401164

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 李小林

作者单位： 中国矿业大学

项目金额： 20万元

中文摘要： 批处理机调度问题是经典调度问题的一类重要扩展，其基本假设是机器可以对多个工件同时进行处理。在生产制造领域，批处理机具有广泛的应用，如半导体集成电路制造、钢铁铸造、物料搬运、航空工业等。当产品加工过程涉及不同工艺方案时，在其成批过程就需要考虑工件族的影响。本项目即对工件属于不相容工件族的批处理机调度问题做进一步研究，并考虑工件具有差异尺寸以及不同加工时间的情况。当工件分属于不相容工件族时，工件成批的过程会产生新的约束，批处理机调度问题变得更为复杂，也更贴近实际生产环境。由于该类问题是NP-难的，因此本项目一方面对其求解算法进行设计，以平衡求解的时间和解的质量；另一方面，通过合理假设，研究在不同优化目标以及机器环境下模型的建立，并结合所设计算法对问题进行仿真求解。通过对该类批处理机调度问题进行研究，可为调度问题的研究提供新的思路，并为实际生产提供借鉴。

中文关键词： 生产调度；不相容工件族；批处理机；启发式算法；

英文摘要： Batch processing machine scheduling is an important extension of classic scheduling problems. The basic hypothesis is to process several jobs simultaneously as a batch. The problems of scheduling batch processing machines are wildly encountered in the fie

英文关键词： production scheduling；in-compatible job family；batch processing machine；heuristics algorithm；