来源:期刊VIP网 时间:
作者:刁存艺;谢乃明;王玉全;
单位:南京航空航天大学经济与管理学院;
摘要:“智改数转”背景下,物料拣选效率优化能够极大提升智能制造车间的生产效率,进而推动制造企业智能化水平持续发展。聚焦智能制造车间的物料拣选调度问题,提出了一种面向智能制造车间的物料拣选“订单分批-路径规划”两阶段联合调度方法。首先,基于双商品网络流模型原理,构建“订单分批-路径规划”两阶段联合调度模型。其次,通过定义订单之间的豪斯多夫距离(Hausdroff distance,HD),设计一种嵌入HD邻域搜索策略的遗传算法(NSGA-HD)进行求解。最后,通过不同规模算例仿真,验证了所构建模型和算法的有效性。研究结果表明,所提出的方法能够为智能制造车间物料拣选效率的提升提供决策支持。
关键词:车间物料拣选;;订单分批与路径规划;;双商品网络流模型;;邻域搜索;;遗传算法
基金资助:国家自然科学基金资助项目(72171116,92367301);; 南京航空航天大学中央高校基本科研业务费(NK2023001)