考虑工人行走的作业时间随机分布的U型线平衡

工业工程 ›› 2012, Vol. 15 ›› Issue (4): 124-130.

考虑工人行走的作业时间随机分布的U型线平衡

（广东工业大学机电学院，广东广州 510006）

出版日期:2012-08-31 发布日期:2012-09-19
作者简介:刘凯（1987-），男，湖北省人，硕士研究生，主要研究方向为生产计划调度、离散系统仿真.
基金资助:
广东省科技计划创新方法工作专项资助项目（2011B061100001）

Stochastic U-Line Balancing with Operators Walking Time Considered

（School of Electro-Mechanical Engineering, Guangdong University of Technology, Guangzhou 510006, China）

Online:2012-08-31 Published:2012-09-19

摘要/Abstract

摘要： 针对工人作业时间随机分布并与工人行走路径时间相互独立的U型线平衡问题，运用遗传算法与仿真建模分析相结合的方法求解。在给定的节拍与完工率下，以最小化工作站数目为目标，设计遗传算法求解作业元素分配序列。基于作业序列建立U型线布局仿真模型，模拟工人行走路径以及工人作业时间的随机分布，仿真结果得到各个工作站实际完工率达到给定的完工率下的最小工作站数，并得出工人行走时间不可忽略。最后结合实例验证方法是有效的。

关键词: U型线平衡, 随机作业时间, 仿真, 遗传算法

Abstract: In a U-type production line, often the operation time is subject to random fluctuation and it takes time for an operator to go from one workstation to another. With these factors considered, the U-line balancing problem is addressed in this paper. Given cycle time and workstation completion rate, a mathematical model of minimizing the number of workstations is presented. Then, a solution method that combines genetic algorithm and simulation is proposed. Based on the layout of the line and the precedence relation of the tasks, an operator's walking route can be determined by simulation. Thus, the time taken for operator's walking is obtained, so is the time for processing a task. In this way, the balancing problem can be solved. A numerical example is given to show the effectiveness of the approach.

Key words: U-line balancing, random processing time, simulation, genetic algorithm

刘凯，苏平，赵卫. 考虑工人行走的作业时间随机分布的U型线平衡[J]. 工业工程, 2012, 15(4): 124-130.

Liu Kai, Su Ping, Zhao Wei. Stochastic U-Line Balancing with Operators Walking Time Considered[J]. Industrial Engineering Journal , 2012, 15(4): 124-130.

参考文献

［1］Moden Y. Toyota production systems［M］.2nd ed. Norcross: Industrial Engineering and Management Press, Institute of Industrial Engineers, 1993:159-179. ［2］Miltenburg J. U-shaped Production lines: A review of theory and practice［J］. International Journal of Production Economics, 2001,70(3): 201-214. ［3］Miltenburg J, Wijingaard J. The U-line balancing problem［J］. Management Science,1994, 40(10):1378-1388. ［4］Scholl A, Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing［J］. European Journal of Operations Research, 2006, 168(3):666-693. ［5］Moodie C L, Young H H. A heuristic method of assembly line balancing for assumptions of constant or variable work element times［J］. Journal of Industrial Engineering,1965, 16(1):23-29. ［6］Nkasu M M, Leung K H. A stochastic approach to assembly line balancing［J］. International Journal of Production Research, 1995,33(4):975-991. ［7］Guerriero F, Miltenburg J. The stochastic U-line balancing problem［J］. Naval Research Logistics, 2003,50(1):31-57. ［8］Urban T L, Chiang W C. An optimal piecewise-linear program for the U-line balancing problem with stochastic task times［J］. European Journal of Operational Research,2006,168(3):109-120. ［9］KursadAgpak, HadiGokcen. A chance-constrained approach to stochastic line balancing problem［J］. European Journal of Operational Research ,2007,180(3):1098-1115. ［10］Chiang W C, Urban T L. The stochastic U-line balancing problem：A heuristic procedure［J］. European Journal of Operational Research,2006,175(3): 1767-1781. ［11］周亮,宋华明,韩玉启. 基于遗传算法的随机型生产线负荷平衡［J］.机械制造, 2003, 41(3):23-25. Zhou Liang, Song Hua-ming, Han Yu-qi. Stochastic assembly line balancing problem based on Genetic algorithm［J］.Machinery Manufacturing,2003,41(3):23-25. ［12］Xiao Zhong-hua, Deng Ming-xing, Tang Qiu-hua. The applications of genetic algorithm in assembly line balancing［J］. Value Engineering, 2010,29(2):253-255.  ［13］于兆勤,苏平. 基于遗传算法和仿真分析的混合装配线平衡问题研究［J］.计算机集成制造系统,2008, 14(6):1120-1129. Yu Zhao-qin, Su Ping. Combining genetic algorithm and simulation analysis for mixed-model assembly line balancing problem［J］. Computer Integrated Manufacturing Systems,2008,14(6):1120-1129. ［14］施於人,邓易元,蒋维. eM-Plant仿真技术教程［M］. 北京：科学出版社, 2009. ［15］肖田元,张燕云,陈加栋. 系统仿真导论［M］. 北京：清华大学出版社, 2000. ［16］包志军,马培荪，仝建刚. 人行走速度规律的实验研究［J］. 实验室研究与探索, 2000(6):39-42. Bao Zhi-jun, Ma Pei-sun, Tong Jian-gang. Research on the velocity characteristics of human walking［J］. Laboratory research and exploration, 2000(6):39-42.

[1]	李广振, 徐志刚, 刘松凯, 任朝晖. 装配线仿真流程及其案例研究[J]. 工业工程, 2021, 24(5): 152-158.
[2]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[3]	廖志华, 刘建军, 陈庆新, 毛宁. 负荷型对偶单元授权卡片交叠循环系统性能仿真[J]. 工业工程, 2021, 24(4): 100-111.
[4]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[5]	李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.
[6]	彭辉, 赵宁, 孙阳君. 面向货到人拣货机器人系统的数字孪生系统[J]. 工业工程, 2021, 24(3): 121-129.
[7]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[8]	刘珈琪, 刘继才, 雷晓莹. PPP项目政府激励与社会资本努力的演化博弈与仿真[J]. 工业工程, 2021, 24(2): 77-84.
[9]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[10]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[11]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[12]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[13]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[14]	李俊亭, 郑明珠, 赛云秀. 施工作业人员不安全行为干预策略仿真研究[J]. 工业工程, 2021, 24(1): 111-116.
[15]	李锋, 余菡. 模仿创新企业进入时机和动态定价联合决策问题研究[J]. 工业工程, 2020, 23(5): 11-21,95.