Modeling and Simulation of Stochastic Assembly Line Balancing Problem with Drifting Operations
Yimei Zhu,Hiromi Inada,Achim Hartschuh,Li Shi,Ada Della Pia,Giovanni Costantini,Amadeo L. Vázquez de Parga,Rodolfo Miranda,Antoine Barbier,Cristian Mocuta,Rachid Belkhou,Bharat Bhushan,J. H. Hoo,K. S. Park,R. Baskaran,K. F. Böhringer,Wei Lu,Michael Nosonovsky,Moon-Ho Ham,Ardemis A. Boghossian,Jong Hyun Choi,Michael S. Strano,Amy Lang,Maria Laura Habegger,Philip Motta,Bharat Bhushan,Thomas Bachmann,Hermann Wagner,Donald W. Brenner,Jian Chen,Nika Shakiba,Qingyuan Tan,Yu Sun,Julia R. Greer,M. Laver,S. M. Khaled,Alessandro Parodi,Ennio Tasciotti,Bakul C. Dave,Sarah B. Lockwood,Claudia Musicanti,Paolo Gasco,Fritz Vollrath,Alexander Booth,Andy C. McIntosh,Novid Beheshti,Richard Walker,Lars Uno Larsson,Andrew Copestake,Hyundoo Hwang,Yoon-Kyoung Cho,Jian Chen,Michael Chu,Claudia R. Gordijo,Xiao Yu Wu,Yu Sun,Mathias Kolle,Ullrich Steiner,Szu-Wen Wang,Frederik Ceyssens,Robert Puers,Xiaodong Han,Shengcheng Mao,Ze Zhang,Lei Jiang,Ling Lin,Regina Ragan,Vanni Lughi,Carlos Drummond,Marina Ruths,Weiqiang Mu,John B. Ketterson,Pierre Berini,Ya-Pu Zhao,Feng-Chao Wang,Shaurya Prakash,Simon J. Henley,José V. Anguita,S. Ravi P. Silva,Munish Chanana,Cintia Mateo,Verónica Salgueirino,Miguel A. Correa-Duarte,Swastik Kar,Saikat Talapatra,Javier Calvo Fuentes,José Rivas,M. Arturo López-Quintela,Soichiro Tsuda
2009-01-01
Abstract:Assembly line balancing problem means assigning a series of task elements to uniform sequential stations under certain restrictions.A special type of assembly line balancing problem with drifting operations and stochastic operation times was considered,which has the objective of minimizing the total work overload time.According to chance constrained programming,an α total work overload time minimization model was built.Moreover,stochastic simulation and genetic algorithm were integrated to design a hybrid genetic algorithm to solve the above problem.Finally,practical examples show the effectiveness of the algorithm.