China Mechanical Engineering ›› 2022, Vol. 33 ›› Issue (06): 747-755.DOI: 10.3969/j.issn.1004-132X.2022.06.014

Previous Articles     Next Articles

Integrated Optimization of Intercell Scheduling and Vehicle Routing

LIAN Yongwei1;DONG Zhaorui1,2;LIU Qiong1   

  1. 1.School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan,430074
    2.Kunshan Science and Technology Bureau,Kunshan,Jiangsu,215316
  • Online:2022-03-25 Published:2022-04-21

跨单元调度及其车辆路径集成优化

连永伟1;董钊睿1,2;刘琼1   

  1. 1.华中科技大学机械科学与工程学院,武汉,430074
    2.昆山市科学技术局,昆山,215316
  • 通讯作者: 刘琼(通信作者),女,1965生,教授。研究方向为制造系统集成优化、物流与供应链管理等。E-mail:qiongliu@hust.edu.cn。
  • 作者简介:连永伟,男,1996年生,硕士研究生。研究方向为跨单元调度与车辆路径集成优化。E-mail:M202070707@hust.edu.cn。

Abstract: In order to improve utilization rates of vehicles, reduce makespan and total costs, an integrated optimization model of intercell scheduling and the vehicle routing was established to minimize makespan and total costs. Interrelationships between processing sequences of parts and transportation routes of exceptional parts were considered. A five-segment coding method including operation, machine, cell, vehicle and vehicle route was proposed. A MOEA/D was designed. To ensure feasible solutions in iterative processes of the algorithm, a binary tree based adjustment method and a vehicle capacity constraint adjustment method were proposed. The proposed model was verified through a case study. Results were compared to those of a common transportation strategy and a vehicle sharing strategy. The proposed integrated optimization model may yield better results on both makespan and total costs. 

Key words: cellular manufacturing, intercell scheduling, vehicle routing problem, multi-objective evolutionary algorithm based on decomposition(MOEA/D)

摘要: 为了提高跨单元调度中车辆利用率,降低运输成本和缩短完工时间,综合考虑调度方案中零件的加工顺序和异常件运输路径之间的相互影响,建立了一个以最小化最大完成时间和总成本为优化目标的跨单元调度及其车辆路径集成优化模型。提出了一种包含工序编码、机器编码、单元编码、车辆编码和车辆路径编码的五段式编码方法;设计了基于分解的多目标进化算法,针对算法迭代过程中可能产生不可行解的问题,提出了一种基于二叉树的车辆路径调整方法以及车辆载荷调整方法。通过实例分析,并将集成优化结果与常见运输策略结果、车辆共享策略结果进行了对比,集成优化模型在缩短最小完工时间和降低总成本方面可获得更优的结果,从而验证了所提集成优化模型的有效性。

关键词: 单元制造, 跨单元调度, 车辆路径问题, 基于分解的多目标进化算法

CLC Number: