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

发布时间：2018-01-31 21:21

  本文关键词： 跨单元 调度 多资源 改进分散搜索算法　出处：《中国机械工程》2017年22期 　论文类型：期刊论文

【摘要】：针对单元制造系统中不同设备、操作人员和自动导引小车的特点以及对制造系统的作用,提出了多资源约束下的跨单元调度问题。以零件延期交货、员工工作人数及跨单元移动次数、自动导引小车数量最少为目标,构建目标规划模型。针对模型的特殊性,提出了改进分散搜索算法,算法中应用遗传算法获得新解,应用模式搜索法改进新解,进一步提高了算法的收敛速度。最后将此模型及算法应用于不同规模的8个算例,证明了模型和算法的有效性,针对算例进行详细分析,说明设备、人员和自动导引小车在调度过程中的相互作用。
[Abstract]:In view of the characteristics of different equipments, operators and automatic guided vehicles in the cell manufacturing system and the function to the manufacturing system, a multi-resource constrained cross-cell scheduling problem is proposed, in which the delivery of parts is delayed. The target programming model is constructed based on the minimum number of automatic guided vehicles and the number of employees moving across units. Aiming at the particularity of the model, an improved decentralized search algorithm is proposed. Genetic algorithm is used to obtain new solution and pattern search method is used to improve the new solution, which further improves the convergence speed of the algorithm. Finally, the model and algorithm are applied to eight examples of different scales. The validity of the model and the algorithm is proved, and the interaction between the equipment, personnel and the automatic guided vehicle in the dispatching process is illustrated.
【作者单位】： 浙江科技学院经济与管理学院;浙江科技学院机械与汽车工程学院;
【分类号】：TB497
【正文快照】： 0引言单元制造(cellular manufacturing,CM)既能结合工作车间方式的灵活性和流水线方式的高效率,又能以近似刚性流水线的成本来生产多品种小批量商品,满足市场在时间、质量、成本、柔性等多方面的要求,代表着生产方式的新方向。单元制造主要包括单元构建、单元设计和单元调度,

【相似文献】

相关期刊论文 前10条

1 喻道远;史登松;刘盛强;张三强;;带模糊排序的移动瓶颈法求解不确定调度问题[J];机械制造;2011年02期

2 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期

3 张仁忠;一类串行生产线的最优调度问题的注记[J];黄淮学刊(自然科学版);1998年S3期

4 庞哈利,万珊珊;并行流程式生产线调度问题的概率分析求解算法[J];东北大学学报;2003年04期

5 王莉,李大卫,王梦光;带有交货期窗口的调度问题及算法[J];系统工程学报;1998年04期

6 沈益民;范玉顺;;调度问题微结构及柔性优化方法[J];自动化学报;2006年02期

7 黄宇冰;刘建峰;赵良才;;基于复合策略的平行非同类机调度问题研究[J];计算机应用;2006年11期

8 马英;杨善林;储诚斌;;机器在一段时间不可用条件下的单机调度问题[J];合肥工业大学学报(自然科学版);2007年08期

9 牛海军,孙树栋;两阶段混合流程调度问题研究[J];西安电子科技大学学报;2002年03期

10 谢铁军,程涛,刘任平;提前/拖延调度问题最优解的结构[J];北京科技大学学报;2000年03期

相关博士学位论文 前5条

1 郭鹏;具有分段恶化效应生产过程的智能优化调度研究[D];西南交通大学;2014年

2 刘玲;单机器生产与车辆路径协同调度问题建模与算法研究[D];华中科技大学;2016年

3 王刚;基于组合拍卖的多Agent调度问题研究[D];南开大学;2013年

4 王荪馨;作业车间提前/拖期调度问题研究[D];西安理工大学;2016年

5 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年

相关硕士学位论文 前10条

1 张勇;带拒绝和释放时间的单机批调度问题[D];山东大学;2015年

2 赵兴野;工序顺序柔性作业车间描述与调度研究[D];大连理工大学;2015年

3 王宏涛;智能优化算法在flow-shop调度中的研究[D];安徽师范大学;2015年

4 赵海丹;有模具限制的并行机台调度问题研究[D];吉林大学;2016年

5 周家忠;间歇式化工系统的调度和控制方法研究[D];华侨大学;2016年

6 刘胜军;混合流水线多目标调度优化研究[D];山东理工大学;2016年

7 任娟;单件小批MES动态作业计划与调度优化算法的研究[D];哈尔滨理工大学;2016年

8 张玉兰;节能双目标平行机批调度问题研究[D];安徽大学;2017年

9 张梓琪;基于EDA智能优化算法的复杂车间调度问题研究[D];昆明理工大学;2017年

10 朱航;基于改进和声搜索算法的车间作业调度问题研究[D];南京理工大学;2015年

，

本文编号：1480030