SPS模式下零部件配送质量的混流装配线总装排序

摘要/Abstract

摘要： 针对零部件供应不能实现JIT的混流装配线排序问题，提出在SPS物料配送模式下，以提高零部件配送质量为目的，分析拣选环节筐车排列顺序对零件拣选错配和漏配的影响，从两方面探讨通过安排筐车排列顺序以最小化拣选错配和漏配率；同时在总装环节，追求零部件消耗速率均衡化。从而建立同时考虑总装和零部件配送两阶段优化的混流装配线排序模型。结合排序案例，证明该排序模型能在平准化零部件消耗的同时提高配送质量。

关键词: 混流装配排序, SPS物料配送, 遗传算法

Abstract: A research is conducted on the optimization of the input sequences in mixed-model assembly lines when the material supply is in the set part supply way. Two objectives are considered simultaneously: minimizing the total variation in material consumption in the assembly line and minimizing the mistakes with material selection. To do so, a multi-objective mathematical model is established with the assembly shop and the component selection involved. A genetic algorithm is used to solve the problem.

Key words: sequencing mixed-model assembly lines； distribution based on set part supply, genetic algorithm

蔺宇1，赵宗原2. SPS模式下零部件配送质量的混流装配线总装排序[J]. 工业工程, 2013, 16(2): 112-116.

Lin Yu1, Zhao Zong-yuan2. Research on Sequencing Mixed-Model Assembly Lines Based on Set Part Supply[J]. Industrial Engineering Journal , 2013, 16(2): 112-116.

参考文献

［1］Zhao X B,Ohno K,Algorithms for sequencing mixed models on an assembly line in a JIT production system［J］.Computers and Industrial Engineering,1997,32(1):47-56. ［2］Smith K,Palaniswarm M,Krishnamoorthy I M.Tratitional heuristic versus Hopfield neural network approaches to a car sequencing problem［J］.European Journal of Operational Research,1996,93(2):300-316. ［3］赵伟，韩文秀，罗永泰.准时生产方式下混流装配线的调度问题［J］.管理科学学报,2000,3（4）:23-28. Zhao Wei, Han Wen-xiu, Luo Yong-tai. Scheduling mixed model assembly lines in JIT production systems［J］Journal of Management Sciences in China.2000,3(4):23-28. ［4］Monden Y.Toyota Production System,Second Editions. Management Science,1991,37:573-586. ［5］羌磊,肖田元.利用扩展贝叶斯进化算法求解混流装配线调度问题［J］.计算机集成制造系统，2007（2）：317-322. Qiang Lei,Xiao Tian-yuan. Model extended BOA to solve hybrid assembly scheduling problems［J］.Computer Integrated Manufacturing Systems,2007(2):317-322. ［6］孙心宇,李刚,孙林岩.基于蚂蚁算法的工件排序优化［J］.系统工程理论与实践，2003,23(11)：20-24. Sun Xin-yu,Li Gang,Sun Lin-yan. Ant System Based Algorithm for Scheduling Problem［J］. Systems Engineering Theory and Practice,2003,23(11): 20-24. ［7］田志友,田湃,王浣尘.混流装配线调度问题的离散粒子群优化［J］.工业工程与管理,2005,10（6):8-11. Tian Zhi-you,Tian Pai,Wang Huanchen. Solutions to the scheduling problem of mixedmodel assembly lines based on the discrete particle swarm optimization［J］.Industrial Engineering and Management,2005,10(6):8-11. ［8］董建华,肖田云,赵银燕.遗传禁忌搜索算法在混流装配线排序中的应用［J］.工业工程与管理,2003,8（2）:14-17. Dong Jian-hua,Xiao Tian-yun,Zhao Yin-yan. Application of genetic-tabu search algorithm in sequencing mixed-model assembly lines［J］. Industrial Engineering and Management,2003,8(2):14-17. ［9］叶明,王宁生.基于递进式蚁群算法求解多目标汽车制造排程问题［J］.机械工程学报,2006,17(14):1472-1476. Ye Ming,Wang Ning-sheng. A step-ACO algorithm for the multiobjective car sequencing problem［J］. Chinese Mechanical Engineering, 2006,17(14):1472-1476. ［10］范明海,白颖,李东波.可重构装配线多目标优化调度研究［J］.中国机械工程，2008,19（16）:1898-1902. Fan Ming-hai,Bai Ying,Li Dong-bo. Research on multi-objective optimal scheduling of reconfigurable assembly line［J］. Chinese Mechanical Engineering,2008,19（16）:1898-1902. ［11］熊福力,严洪森.多级汽车装配车间的集成排产优化模型［J］.系统工程理论与实践,2010,30（10）:1892-1900. Xiong Fu-li,Yan Hong-sen. Integrated optimization model for sequencing multi-stage automotive assembly shops［J］. Systems Engineering Theory and Practice, 2010,30（10）:1892-1900. ［12］王炳刚,饶运清,邵新宇,等.基于多目标遗传算法的混流加工/装配系统排序问题研究［J］.中国机械工程,2009,10（12）:1434-1438. Wang Bing-gang,Rao Yun-qing,Shao Xin-yu,et al. A MOGA-based algorithm for sequencing a mixed-model fabrication/assembly system［J］. Chinese Mechanical Engineering, 2009,10（12）:1434-1438. ［13］何新,黄志刚.丰田JIT实现方法分析［J］.工业工程与管理,2007,12（6）:110-113. He Xin,Huang Zhi-gang. Analysis of the realization approach for Toyota JIT［J］. Industrial Engineering and Management, 2007,12（6）:110-113. ［14］汪玉春,齐二石.精益物流在一汽轿车生产过程中的应用［J］.物流技术,2009,29（5）:111-114. Wang Yu-chun,Qi Er-shi. Application of lean logistics in the process of sedan production in the 1st automobile manufacturing group［J］. Logistics Technology , 2009,29（5）:111-114. ［15］覃祖宾.SGMW总装车间SPS运行分析［J］.装备制造技术,2011,39（9）:124-126. Tan Zu-bin. SGMW GA shop SPS implemention analysis［J］. Equipment Manufacturing Technology, 2011,39（9）:124-126. ［16］门田安弘著,王瑞珠,李莹译.新丰田生产方式［M］.河北大学出版社,2008. ［17］耿炜.零件分拣系统(SPS)项目在上海通用（沈阳）北盛汽车的实施［J］.辽宁工业大学学报:自然科学版,2009,28（3）:187-189. Geng Wei. Implementation of SPS system used in beisheng motors(Shenyang) branched by Shanghai general motors corporation［J］. Journal of Liaoning Institute of Technology:Natural Science Edition,2009,28(3):187-189.

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[3]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[4]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[5]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[6]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[7]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[8]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[9]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[10]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[11]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[12]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[13]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[14]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.
[15]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.