考虑订单运输时间的多目标分布式流水车间调度  

Multi-objective distributed flow shop scheduling considering order delivery time

作　　者：侯玉双 付亚平 王洪峰[2] HOU Yushuang;FU Yaping;WANG Hongfeng(School of Business,Qingdao University,Qingdao 266071,China;School of Information Science and Engineering,Northeastern University,Shenyang 110004,China)

机构地区：[1]青岛大学商学院,山东青岛266071 [2]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《计算机集成制造系统》2025年第2期423-437,共15页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(62173076,61703220);山东省高等学校优秀青年创新团队资助项目(2020RWG011);中国博士后科学基金特别资助项目(2019T120569)。

摘　　要：针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优化算法进行求解。为了提高算法的搜索能力,利用支配规则设计了一种自适应聚类策略,并基于问题特征采用两种交叉方法和4种邻域结构。实验结果验证了所提算法的优越性。For the transformation of manufacturing enterprises to a distributed production structure with multiple factories,a multi-objective distributed flow shop scheduling problem was proposed considering order delivery time,and a mixed integer programming model was built aiming at minimizing makespan and total weighted earliness and tardiness penalty.A multi-objective brain storm optimization combining with the characteristics of this problem was designed as a solution.To enhance its search ability,an adaptive clustering strategy was introduced according to the dominated rule,and two crossover methods as well as four neighborhood structures were employed based on the problem features.Experimental results indicated that the proposed approach could achieve superior performance.

关 键 词：分布式流水车间调度 订单运输时间 头脑风暴优化 多目标优化 

分 类 号：TH186[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]