A new approach to solve a mixed-model assembly line with a bypass subline sequencing problem

International Journal of Advanced Manufacturing Technology

Volumn 52, Issue 9-12, 2011, Pages 1053-1066

  Mirzapour Al E Hashem, Seyed Mohamad Javad ^a   Aryanezhad, Mir Bahador ^a   Jabbarzadeh, Armin ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Bypass subline; Hybrid genetic algorithm; Mixed model assembly line; Sequencing

Indexed keywords

ASSEMBLY OPERATIONS; ASSEMBLY TIME; BYPASS SUBLINE; EVENT-BASED; EXHAUSTIVE ENUMERATION; HYBRID ALGORITHMS; HYBRID GENETIC ALGORITHMS; MANUFACTURING PLANT; MIXED MODEL ASSEMBLY LINE; MIXED-MODEL ASSEMBLY LINES; NEW APPROACHES; OPTIMAL SOLUTIONS; PRODUCT TYPES; PRODUCTION EFFICIENCY; SEQUENCING; SEQUENCING PROBLEMS; TEST PROBLEM; USAGE RATE;

ASSEMBLY MACHINES; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

ASSEMBLY;

EID: 79951957348     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2797-x     Document Type: Article

References (33)

1. PR McMullen P Tarasewich 2005 A beam search heuristic method for mixed-model scheduling with setups Int J Prod Econ 96 273 283 10.1016/j.ijpe.2003.12.010 (Pubitemid 40200705)
2. FY Ding J Zhub H Sun 2006 Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives Int J Prod Econ 102 108 131 10.1016/j.ijpe.2005.02.007 (Pubitemid 43374571)
3. SA Mansouri 2005 A multi objective genetic algorithm for mixed model sequencing on JIT assembly line Eur J Oper Res 167 3 696 716 1077.90027 10.1016/j.ejor.2004.07.016 2157066 (Pubitemid 40220086)
4. AR Rahimi-Vahed M Rabbani R Tavakkoli-Moghaddam SA Torabi F Jolai 2007 A multi-objective scatter search for a mixed-model assembly line sequencing problem Adv Eng Inform 21 85 99 10.1016/j.aei.2006.09.007 (Pubitemid 46209840)
5. N Boysen M Fliedner A Scholl 2009 Sequencing mixed-model assembly lines: survey, classification and model critique Eur J Oper Res 192 349 373 1157.90405 10.1016/j.ejor.2007.09.013 2454768
6. Monden Y (1993) Toyota production system, 2nd edn. Institute of Industrial Engineers, Norcross
7. J Miltenburg G Sinnamon 1989 Scheduling mixed-model multi-level just-in-time production systems Int J Prod Res 27 1487 1509 10.1080/ 00207548908942636
8. J Miltenburg G Sinnamon 1992 Algorithms for scheduling multi-level just-in-time production systems IIE Trans 24 121 130 10.1080/07408179208964209
9. J Miltenburg G Sinnamon 1995 Revisiting the mixed-model multi-level just-in-time scheduling problem Int J Prod Res 33 2049 2052 0913.90176 10.1080/00207549508904798
10. MA Morabito ME Kraus 1995 A note on 'scheduling mixed-model multi-level JIT production systems' Int J Prod Res 33 2061 2063 0913.90177 10.1080/00207549508904800
11. G Steiner JS Yeomans 1996 Optimal level schedules in mixed-model, multi-level just in time assembly systems with pegging Eur J Oper Res 95 38 52 0955.90512 10.1016/0377-2217(95)00254-5 (Pubitemid 126391971)
12. RT Sumichrast ER Clayton 1996 Evaluating sequences for paced, mixed-model assembly lines with JIT component fabrication Int J ProdRes 34 3125 3143 0928.90031 10.1080/00207549608905081 (Pubitemid 126713452)
13. RT Sumichrast RS Russell 1990 Evaluating mixed-model assembly line sequencing heuristics for just-in-time production systems J Oper Manag 9 371 389 10.1016/0272-6963(90)90161-6
14. RT Sumichrast RS Russell BW Taylor 1992 A comparative analysis of sequencing procedures for mixed-model assembly lines in a just-in-time production system Int J Prod Res 30 199 214 0825.90482 10.1080/00207549208942887
15. CA Yano R Rachamadugu 1991 Sequencing to minimize work overload in assembly lines with product options Manage Sci 37 572 586 10.1287/mnsc.37.5.572
16. T Tamura H Long K Ohno 1999 A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass sub-line Int J Prod Res 60-61 557 564
17. W Kubiak 1993 Minimizing variation of production rates in just-in-time systems: a survey Eur J Oper Res 66 259 271 0771.90051 10.1016/0377-2217(93) 90215-9
18. Z Xiaobo K Ohno 1997 Algorithms for sequencing mixed models on an assembly line in a JIT production system Comput Ind Eng 32 47 56 10.1016/S0360-8352(96)00193-3 (Pubitemid 127422467)
19. Z Xiaobo Z Zhou A Asres 1999 A not on Toyota's goal of sequencing mixed model on an assembly line Comput Ind Eng 36 57 65 10.1016/S0360-8352(98)00113-2
20. LH Tsai 1995 Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage Manage Sci 41 3 485 495 0832.90052 10.1287/mnsc.41.3.485
21. A Rahimi-Vahed AH Mirzaei 2007 A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem Comput Ind Eng 53 642 666 10.1016/j.cie.2007.06.007 (Pubitemid 47588649)
22. S Kim B Jeong 2007 Product sequencing problem in mixed-model assembly line to minimize unfinished works Comput Ind Eng 53 206 214 10.1016/j.cie.2007. 06.011 (Pubitemid 47337155)
23. ZX Guo WK Wong SYS Leung JT Fan SF Chan 2008 A genetic algorithm based optimization model for solving the flexible assembly line balancing problem with work-sharing and workstation revisiting IEEE Trans Syst Man Cybern Part C Appl Rev 38 218 228 10.1109/TSMCC.2007.913912 (Pubitemid 351404117)
24. ZX Guo WK Wong SYS Leung JT Fan SF Chan 2008 Genetic optimization of order scheduling with multiple uncertainties Expert Syst Appl 35 1788 1801 10.1016/j.eswa.2007.08.058
25. ZX Guo WK Wong SYS Leung JT Fan 2009 Intelligent production control decision support system for flexible assembly lines Expert Syst Appl 36 4268 4277 10.1016/j.eswa.2008.03.023
26. HW Tseng WP Wang HY Shih 2007 Using memetic algorithms with guided local search to solve assembly sequence planning Expert Syst Appl 33 451 467 10.1016/j.eswa.2006.05.025 (Pubitemid 46164825)
27. WC Chen YY Hsu LF Hsieh PH Tai 2010 A systematic optimization approach for assembly sequence planning using Taguchi method, DOE, and BPNN Expert Syst Appl 37 716 726 10.1016/j.eswa.2009.05.098
28. Z Xiaobo K Ohno 1994 A sequencing problem for a mixed model assembly line in a JIT production system Comput Ind Eng 27 71 74 10.1016/0360-8352(94)90240-2
29. Tamura T, Long H, Ohno K, (1996) A sequencing problem for a mixed-model assembly line with a bypass sub line. Proceedings of ICC and IEÕ96, pp 413-416
30. A Bolat 1994 Sequencing jobs on an automobile assembly line: objectives and procedures Int J Prod Res 32 1219 1236 0901.90126 10.1080/00207549408956996
31. J Bard E Dar-El A Shtub 1992 An analytic framework for sequencing mixed model assembly lines Int J Prod Res 30 35 48 0825.90483 10.1080/ 00207549208942876
32. R Inman R Bulfin 1991 Sequencing JIT mixed-model assembly lines Manage Sci 37 901 904 0729.90672 10.1287/mnsc.37.7.901
33. Gen M, Cheng R (1996) Genetic algorithms and engineering design. Wiley, New York