冷柜门体混流装配线排序问题研究

doi:10.3969/j.issn.1007-7375.e16-1121

摘要/Abstract

摘要： 以某冷柜公司门组生产系统为对象，研究了具有有限缓冲的两生产阶段排序问题，考虑该车间的发泡设备约束，分别对预装线投产排序与发泡线模具排序进行研究，以使得预装线与发泡线的运行尽可能匹配，有效地减少了发泡模具空模数量与在制品库存数量。特别设计库存量计算算法来计算空模数量与在制品库存数量，通过改进遗传算法分别求解两个阶段的排序方案。最后通过案例分析及算例对比验证了算法的有效性。

关键词: 混流装配线, 排序, 库存量计算算法, 遗传算法

Abstract: With a freezer door production system of a freezer company as an object,two production scheduling problems with limited buffer are studied.Considering the foaming equipment constraints of this workshop,research is conducted respectively on sequencing of production in the pre-assembly line and that of mould in the foaming line,in order to make the pre-assembly line match with the foaming line as much as possible,thus effectively reducing the number of empty foaming moulds and that of the average work-in-process inventory.Special inventory algorithms are designed to calculate the number of empty foaming moulds and that of average work-in-process inventory,and to respectively solve the two stages through the improved genetic algorithms.Finally,a case analysis with numerical examples verifies the effectiveness of the algorithms.

Key words: mixed-model assembly line, sequencing, inventory algorithms, genetic algorithms

中图分类号:

F273

江新利, 苏平, 戚留举. 冷柜门体混流装配线排序问题研究[J]. 工业工程, 2017, 20(3): 53-59.

JIANG Xinli, SU Ping, QI Liuju. A Study of Mixed-model Assembly Line Sequencing Problem of Freezer Door[J]. Industrial Engineering Journal , 2017, 20(3): 53-59.

参考文献

[1] KIM Siwon, JEONG Bongju. Product sequencing problem in mixed-model assembly line to minimize unfinished works[J]. Computers & Industrial Engineering, 2007, 53(2):206-214.
[2] SABUNCUOGLU I, GOCGUN Y, EREL E. Backtracking and exchange of information:Methods to enhance a beam search algorithm for assembly line scheduling[J]. European Journal of Operational Research, 2008, 186(3):915-930.
[3] 黄刚, 陈杨, 邵新宇. 基于车型相似度的装配线排序[J]. 工业工程与管理, 2007, 12(4):29-33.HUANG Gang, CHEN Yang, SHAO Xinyu. Application of genetic algorithm to sequencing in assembly line based on the similarity of car model[J]. Industrial Engineering and Management, 2007, 12(4):29-33.
[4] 杨田田, 蔡例, 李世其. 求解混流装配线调度问题的蚁群算法[J]. 计算机与数字工程, 2005, 33(11):5-9.YANG Tiantian, CAI Li, LI Shiqi. An ant colony algorithm for mixed-modei assembly lines scheduling problems[J]. Computer and Digital Engineering, 2005, 33(11):5-9.
[5] 华中生, 梁梁, 徐晓燕. 混流生产线的排产方法[J]. 自动化学报, 2007, 28(4):658-662.HUA Zhongsheng, LIANG Liang, XU Xiaoyan. Production scheduling for mixed production line[J]. Acta Automatica Sinica, 2007, 28(4):658-662.
[6] 刘琼, 范正伟, 张超勇, 等. 基于多目标猫群算法的混流装配线排序问题[J]. 计算机集成制造系统, 2014, 20(2):333-342.LIU Qiong, FAN Zhengwei, ZHANG Chaoyong, et al. Mixed model assembly line sequencing problem based on multi-objective cat swarm optimization[J]. Computer Integrated Manufacturing Systems, 2014, 20(2):333-342.
[7] 鲁建厦, 翁耀炜, 李修琳, 等. 混合人工蜂群算法在混流装配线排序中的应用[J]. 计算机集成制造系统, 2014, 20(1):121-127.LU Jianxia, WEN Yaowei, LI Xiulin, et al. Application of hybrid artificial bee colony algorithm in mixed assembly lines sequencing[J]. Computer Integrated Manufacturing Systems, 2014, 20(1):121-127.
[8] MANAVIZADEH N, RABBANI M, RADMEHR F. A new multi-objective approach in order to balancing and sequencing U-shaped mixed model assembly line problem:a proposed heuristic algorithm[J]. The International Journal of Advanced Manufacturing Technology, 2015, 79(1-4):415-425.
[9] 郑敏, 董明. 考虑转化约束的汽车混流装配线投产排序研究[J]. 工业工程与管理, 2012, 17(2):85-89.ZHENG Min, DONG Ming. Sequencing problem for a mixed-model assembly line considering switching constraints[J]. Industrial Engineering and Management, 2012, 17(2):85-89.
[10] 蔺宇, 赵宗原. SPS模式下零部件配送质量的混流装配线总装排序[J]. 工业工程, 2013, 16(2):112-116.LIN Yu, ZHAO Zongyuan. Research on sequencing mixed-model assembly lines based on set part supply[J]. Industrial Engineering Journal, 2013, 16(2):112-116.
[11] 黄健, 刘亮, 齐二石. 考虑生产线平衡的多目标混流装配线排程问题研究[J]. 组合机床与自动化加工技术, 2014(8):156-160.HUANG Jian, LIU Liang, QI Ershi. Multiple objective sequencing problems in mixed model assembly line with consideration of line balancing[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2014(8):156-160.
[12] 熊福力, 严洪森. 基于跳跃辅助工作策略的混流装配线排产优化[J]. 自动化学报, 2012, 38(2):259-269.XIONG Fuli, YAN Hongsen. Optimally sequencing mixed-model assembly lines optimally with skip utility work strategy[J]. Acta Automatica Sinica, 2012, 38(2):259-269.
[13] 唐秋华, 胡进, 张利平, 操小军. 面向汽车投产排序的混合多目标网格遗传算法[J]. 中国机械工程, 2015, 26(16):2170-2178.TANG Qiuhua, HU Jin, ZHANG Liping, CAO Xiaojun. A Hybrid multi-objective grid genetic algorithm for automobile production sequencing problems[J]. China Mechanical Engineering, 2015, 26(16):2170-2178.
[14] 苏平, 于兆勤. 基于混合遗传算法的混合装配线排序问题研究[J]. 计算机集成制造系统, 2008, 14(5):1001-1008.SU Ping, YU Zhaoqin. Hybrid genetic algorithms for sequencing problems in mixed mod el assembly lines[J]. Computer Integrated Manufacturing Systems, 2008, 14(5):1001-1008.
[15] 竺长安, 齐继阳, 曾议. 基于遗传禁忌混合搜索算法的设备布局研究[J]. 系统工程与电子技术, 2006, 28(4):630-636.ZHU Changan, QI Jiyang, ZENG Yi. Study on machine layout problem based on genetic algorithm and Tabu search hybrid algorithm[J]. Systems Engineering and Electronics, 2006, 28(4):630-636.
[16] 胡运权, 郭耀煌. 运筹学教程[M]. 北京:清华大学出版社, 2006.