柔性作业车间调度问题的两种不同尺度邻域结构及算法设计研究

项目名称： 柔性作业车间调度问题的两种不同尺度邻域结构及算法设计研究

项目编号： No.51405193

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

立项/批准年度： 2014

项目学科： 机械、仪表工业

项目作者： 赵诗奎

作者单位： 济南大学

项目金额： 24万元

中文摘要： 柔性作业车间调度问题(Flexible Job Shop Scheduling Problem，FJSP)突破了机器唯一性约束，工序可能在多台机器上加工，更加符合生产实际。邻域结构是构造FJSP问题高效求解算法的一项共性关键技术，当移动1个工序不能改进当前解时，通过移动2个工序实现邻域搜索，是提高算法性能的有效途径。本项目以优化最大完工时间为目标，开展基于两种不同尺度邻域结构的FJSP问题求解算法研究。首先，研究更为强化的基于移动1个工序邻域结构，对其进行无效移动精简和有效移动扩展；然后，研究基于移动2个工序邻域结构，提出对2个工序分步移动的思想，研究其相关技术；最后，基于上述两种不同尺度邻域结构，综合考虑算法的全局搜索能力和局部搜索能力，设计求解FJSP问题的混合智能优化算法。本研究对于构造新的FJSP问题求解算法，提高我国制造系统生产效率，具有重要的理论意义和工程应用价值。

中文关键词： 柔性作业车间调度问题；邻域结构；最大完工时间；混合算法；遗传算法

英文摘要： Flexible job shop scheduling problem (FJSP) is more in line with the actual production environment. It breaks through machine uniqueness constraint, and the operation may be processed by more than one machine. Neighborhood structure is a common key techno

英文关键词： flexible job shop scheduling problem；neighborhood structure；makespan；hybrid algorithms；genetic algorithm