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

范佳静 曹玉华 曹 敏

1.浙江科技学院经济与管理学院，杭州，3100232.浙江科技学院机械与汽车工程学院，杭州，310023

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

范佳静1曹玉华1曹 敏2

1.浙江科技学院经济与管理学院，杭州，3100232.浙江科技学院机械与汽车工程学院，杭州，310023

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

跨单元；调度；多资源；改进分散搜索算法

0 引言

单元制造(cellular manufacturing，CM)既能结合工作车间方式的灵活性和流水线方式的高效率，又能以近似刚性流水线的成本来生产多品种小批量商品，满足市场在时间、质量、成本、柔性等多方面的要求，代表着生产方式的新方向。单元制造主要包括单元构建、单元设计和单元调度，三方面既相互独立又交互影响[1]。单元调度是实现企业资源优化配置、提高准时交货率的关键因素。在现代制造企业中，多技能员工技术能力……