基于组搜索算法的复杂零等待作业车间调度问题研究

项目名称： 基于组搜索算法的复杂零等待作业车间调度问题研究

项目编号： No.61403180

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

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 邓冠龙

作者单位： 鲁东大学

项目金额： 24万元

中文摘要： 作业车间调度问题广泛存在于制造业和流程工业企业生产计划和生产调度环节中，是学术界和工业界公认的最为困难的调度问题之一。目前已有的理论和方法大部分针对理想化的经典作业车间调度问题，对零等待约束相关的作业车间调度研究还比较有限。本项目考虑零等待约束下的作业车间调度问题，并进一步考虑具有并行加工机器的柔性零等待作业车间调度问题，借鉴大系统理论分散协调的思想，将相应的调度问题分解为时间窗问题和排列问题两个子问题进行求解。基于问题分解策略，一方面研究可行的时间窗算法，将工件排列转换为有效的调度方案；另一方面采用新型的组搜索算法搜索最优或次优排列，提出针对该调度问题的离散编码组搜索算法，设计组搜索算法的发现者、追随者和巡逻者操作，最后通过统计学方法对组搜索算法的求解性能进行综合分析与评价。本项目将针对连续优化问题的组搜索算法应用于离散的生产调度问题，为复杂零等待作业车间调度问题的求解提供新的智能方法。

中文关键词： 作业车间；流水车间；零等待；组搜索算法；多目标调度

英文摘要： As one of the hardest scheduling problems generally acknowledged by academic and industrial circle, job shop scheduling problem widely exists in the process of production planning and scheduling from manufacturing and process industries. The current theor

英文关键词： job shop；flow shop；no-wait；group search optimizer；multi-objective scheduling