基于改进分散搜索算法的多资源跨单元调度问题研究

摘要：

针对单元制造系统中不同设备、操作人员和自动导引小车的特点以及对制造系统的作用,提出了多资源约束下的跨单元调度问题.以零件延期交货、员工工作人数及跨单元移动次数、自动导引小车数量最少为目标,构建目标规划模型.针对模型的特殊性,提出了改进分散搜索算法,算法中应用遗传算法获得新解,应用模式搜索法改进新解,进一步提高了算法的收敛速度.最后将此模型及算法应用于不同规模的8个算例,证明了模型和算法的有效性,针对算例进行详细分析,说明设备、人员和自动导引小车在调度过程中的相互作用.

关键词：跨单元、调度、多资源、改进分散搜索算法

所属期刊栏目：28

分类号：TH166

在线出版日期：2018-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2722-2731