平面分段流水线多目标模糊调度方法及仿真  

Multi-Objective Fuzzy Scheduling Method for Panel Block Assembly Line and Its Simulation

作　　者：杨志[1,2] 柳存根 兰宏凯[1,2] YANG Zhi;LIU Cun-gen;LAN Hong-kai(State Key Laboratory of Ocean Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;Collaborative Innovation Center for Advanced Ship and Deep-Sea Exploration, Shanghai 200240, China)

机构地区：[1]上海交通大学船舶与海洋工程国家重点实验室,上海200240 [2]高新船舶与深海开发装备协同创新中心,上海200240

出　　处：《计算机仿真》2019年第8期439-444,共6页Computer Simulation

基　　金：国家重点基础研究发展计划(2013CB036103);海洋工程国家重点实验室基金项目(GKZD10010)

摘　　要：针对平面分段加工时间和交货期的不确定性,采用模糊数表示这两种时间参数;并以减少工时消耗和满足JIT生产要求为调度目标,建立了平面分段流水线多目标模糊调度问题的数学模型。提出了求解该问题的一种多目标文化基因算法,实现了分段的分配和排序两个子问题的同时优化。通过数值计算和仿真,对比了基于确切加工时间制定的常规调度方案和基于模糊加工时间制定的模糊调度方案。结果表明,模糊调度方案的执行力更强,证实了模糊调度方法的有效性。Considering the uncertainties of the processing time and the due date of each panel block, the two temporal parameters are represented with fuzzy numbers. The multi-objective fuzzy scheduling problem of panel block assembly line was formulated in order to reduce working hours and to meet JIT requirements. A multi-objective memetic algorithm was proposed to solve this problem, simultaneously optimizing two sub-problems of assigning and sequencing panel blocks. Numerical calculations and simulation experiments were conducted to compare the scheduling schemes based on exact processing time or fuzzy processing time. The results show that fuzzy scheduling schemes have stronger executive powers, which demonstrates the effectiveness of the fuzzy scheduling method.

关 键 词：平面分段 模糊调度 多目标优化 文化基因算法 

分 类 号：U673.2[交通运输工程—船舶及航道工程]