准序化供货模式下的混装线重排序

J4 ›› 2016, Vol. 38 ›› Issue (03): 595-602.

准序化供货模式下的混装线重排序

李军,孙辉

（东南大学机械工程学院，江苏南京 211189）

收稿日期:2014-12-10 修回日期:2015-05-15 出版日期:2016-03-25 发布日期:2016-03-25
基金资助:
留学回国人员科研启动基金(教外留司［2011］508号)

Resequencing mixedmodel assembly
lines with justinsequence supply

LI Jun,SUN Hui

（School of Mechanical Engineering,Southeast University,Nanjing 211189,China）

Received:2014-12-10 Revised:2015-05-15 Online:2016-03-25 Published:2016-03-25

摘要/Abstract

摘要：

准序化供货是在准时制的基础上对零部件进行排序供货，其顺利实施需要依靠稳定的生产序列与零部件交付的可靠性。针对零部件交付过程中的意外事件，研究了受到意外事件影响时的工件重排序问题。首先以最小化所有工件在各工作站的超载时间与空闲时间总成本为目标，建立了问题的数学模型，并提出了三种贪婪规则和一种模拟退火算法。接着设计了算例来验证算法的性能。实验结果表明，四种算法均可在较短的时间内起到重排序的效果，其中模拟退火算法效果最好，也优于文献中的局部搜索算法。最后讨论了影响算例运行结果的因素。

关键词: 准序化, 意外事件, 重排序, 模拟退火

Abstract:

Justinsequence(JIS) is a supplement to justintime by providing supplied parts in the right sequence. The successful implementation of JIS depends on stable sequence and reliable delivery. Aiming at the accidents in the process of delivery, we present a method for resequencing mixedmodel assembly lines. Firstly, to minimize the total cost of overload time and free time, we also present a mathematical formulation, and propose three greedy rules and a simulated annealing algorithm. Numerical examples are designed to verify the performance of these algorithms. Computational experiments show that the four algorithms have the effects of resequencing in short time, and the simulated annealing algorithm is the best and superior to the local search algorithms in literature. We also discuss the factors that affect the numerical examples’ results.

Key words: justinsequence (JIS);accidents;resequencing;simulated annealing

李军,孙辉. 准序化供货模式下的混装线重排序[J]. J4, 2016, 38(03): 595-602.

LI Jun,SUN Hui. Resequencing mixedmodel assembly
lines with justinsequence supply [J]. J4, 2016, 38(03): 595-602.

参考文献［11］

［1］	Werner S,Kellner M,Schenk E,et al. Justinsequence material supply—a simulation based solution in electronics production ［J］. Robotics and ComputerIntegrated Manufacturing,2003,19(1):107111.
［2］	Svensson G. Key areas,causes and contingency planning of corporate vulnerability in supply chains:A qualitative approach ［J］. International Journal of Physical Distribution & Logistics Management,2004,34(9):728748.
［3］	Thun J H,Marble R P,SilveiraCamargos V. A conceptual framework and empirical results of the risk and potential of just in sequence ［J］. Journal of Operations and Logistics,2007,1(2):113.
［4］	Boysen N,Fliedner M,Scholl A. Sequencing mixedmodel assembly lines:Survey,classification and model critique ［J］. European Journal of Operational Research,2009,192(2):349373.
［5］	Gujjula R,Günther H O. Rescheduling blocked workpieces at mixedmodel assembly lines with justinsequence supply ［C］∥Proc of Asia Pacific Industrial Engineering & Management Systems Conference,2009:27582763.
［6］	Gujjula R,Gunther H O. Resequencing mixedmodel assembly lines under justinsequence constraints ［C］∥Proc of the International Conference on Computers & Industrial Engineering(CIE 2009), 2009:668673.
［7］	Heinecke G,Lamparter S,Lepratti R,et al. Advanced supply chain information for rulebased sequence adaptions on a mixedmodel assembly line with unreliable justinsequence deliveries ［C］∥Proc of Manufacturing Modelling,Management,and Control, 2013:19021907.
［8］	Chen Zhiyong. Research on materials sequence supply of mixedmodel production based on manufacturing industry ［D］. Changchun:Jilin University,2009. (in Chinese)
［9］	Li Zeou. The research and application justinsequence module in ZF FAWER chassis technology Co.,Ltd ［D］. Changchun:Jilin University,2012. (in Chinese)
［10］	Guo Yandong,Wang Qing,Huang Min. Rescheduling with release time to minimize sum of waiting time considering waiting constraint of original loads ［J］. Acta Automatica Sinica,2013,39(12):21002110. (in Chinese)
［11］	Guo Yandong,Huang Min,Wang Qing. Rescheduling for rush jobs on single machine with loads locked original scheduling ［J］. Journal of Northeastern University ( Natural Science),2013,34(5):628631. (in Chinese)
［12］	Hyun C J,Kim Y,Kim Y K. A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines ［J］. Computers & Operations Research,1998,25(7):675690.
［13］	Fattahi P,Salehi M. Sequencing the mixedmodel assembly line to minimize the total utility and idle costs with variable launching interval［J］. The International Journal of Advanced Manufacturing Technology,2009,45(910):987998.
［14］	Metropolis N,Rosenbluth A W,Rosenbluth M N,et al. Equation of state calculations by fast computing machines ［J］. The Journal of Chemical Physics,1953,21(6):10871092.
［15］	Kirkpatrick S,Vecchi M P. Optimization by simulated annealing ［J］. Science,1983,220(4598):671680.
	附中文参考文献：
［8］	陈志勇. 基于制造业的混流生产物料顺序供应研究［D］. 长春:吉林大学,2009.
［9］	李泽欧. 采埃孚富奥底盘技术 (长春) 有限公司准序化模式应用研究［D］. 长春:吉林大学,2012.
［10］	郭艳东,王庆,黄敏. 就绪时间受限的负荷单机环境下返工工件重调度方法［J］. 自动化学报,2013,39(12):21002110.
［11］	郭艳东,黄敏,王庆. 锁定初始调度的紧急工作单机重调度问题［J］. 东北大学学报(自然科学版),2013,34(5):628631.

[1]	张勇, 张曦, 万云博, 何先耀, 赵钟, 卢宇彤. 非结构有限体积CFD计算的网格重排序优化[J]. 计算机工程与科学, 2022, 44(10): 1721-1729.
[2]	赵炳巍, 贾峰, 曹岩, 孙瑜, 刘一鸿. 基于模拟退火算法的人工势场法路径规划研究[J]. 计算机工程与科学, 2022, 44(04): 746-752.
[3]	袁也, 王刚, 刘晓光, 李雨森. 新型电路版图布局布线算法设计[J]. 计算机工程与科学, 2021, 43(07): 1185-1191.
[4]	朱永超1，周川1，崔玉伟2，郭健1，吴益飞1. 基于模拟退火算法的改进主/副版本调度算法[J]. 计算机工程与科学, 2019, 41(09): 1534-1540.
[5]	马晗，常安定，陈童，李江杰. 基于文化混合优化算法的旅行商问题求解[J]. 计算机工程与科学, 2019, 41(07): 1273-1278.
[6]	黄洪涛1，武继刚1，郑露露1，缪裕青2. 面向无线内容分发网络的树形拓扑生成算法[J]. 计算机工程与科学, 2018, 40(12): 2133-2140.
[7]	吉慧，周磊. 面向温度优化的片上网络任务调度方法[J]. 计算机工程与科学, 2018, 40(09): 1527-1533.
[8]	周栋，赵文玉，伍璇，刘建勋. 个性化跨语言信息检索中结果重排序研究[J]. 计算机工程与科学, 2017, 39(10): 1922-1929.
[9]	朱康宁，谢政，戴丽. 基于自适应邻域模拟退火算法的非合作对策求解[J]. 计算机工程与科学, 2016, 38(12): 2560-2566.
[10]	薛蒙蒙，马永涛，刘敬浩. 基于模拟退火粒子群算法的认知引擎研究[J]. 计算机工程与科学, 2016, 38(08): 1640-1646.
[11]	宋国治，涂遥，张大坤，温越博. 一种用于片上网络布图规划的改进模拟退火与粒子群混合算法[J]. J4, 2016, 38(05): 863-870.
[12]	王培崇. 具有自学机制和退火选择的教学优化算法[J]. J4, 2016, 38(04): 706-712.
[13]	陆平静，李宝，易任娇，张英，王绍刚，庞征斌. 一种基于改进模拟退火算法的程序性能优化参数搜索算法[J]. J4, 2015, 37(07): 1227-1232.
[14]	杨宏宇,赵明瑞,谢丽霞. 基于自适应进化神经网络算法的入侵检测[J]. J4, 2014, 36(08): 1469-1475.
[15]	李金忠,夏洁武,曾小荟,曾劲涛,刘新明,冷明,孙凌宇. 多目标模拟退火算法及其应用研究进展[J]. J4, 2013, 35(8): 77-88.