A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and Just-In-Time approach

Computers and Industrial Engineering

Volumn 64, Issue 2, 2013, Pages 669-685

  Manavizadeh, Neda ^a   Hosseini, Nilufar Sadat ^a   Rabbani, Masoud ^a   Jolai, Fariborz ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Human Efficiency; Kanban; Make to order; Mixed model assembly line balancing; Pull system; Simulated Annealing

Indexed keywords

ALERT SYSTEMS; BALANCING PROBLEMS; COMPUTATIONAL RESULTS; CONTROL DECISIONS; CONTROL POINT; COOLING SCHEDULE; INITIAL SOLUTION; JUST-IN-TIME APPROACH; KANBAN; KANBAN SYSTEM; LARGE-SCALE PROBLEM; MAKE TO ORDER; MIXED MODELS; MIXED-MODEL ASSEMBLY LINES; MIXED-MODEL U-LINE; NEIGHBORHOOD SEARCH; PROCESSING TIME; PULL SYSTEMS; RESEARCH PAPERS; SA ALGORITHM; SIMULATED ANNEALING ALGORITHMS; SKILL LEVELS; U-LINE BALANCING; WORK STATION;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; EFFICIENCY; RESEARCH; SIMULATED ANNEALING;

PROBLEM SOLVING;

EID: 84872462306     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2012.11.010     Document Type: Article

References (53)

1. H. Aigbedo, and Y. Monden A parametric procedure for multi criterion sequence scheduling for just-in-time mixed-model assembly lines International Journal of Production Research 35 1997 2543 2564 (Pubitemid 127560028)
2. Mohammad D. Al-Tahat, and Adnan M. Mukattash Design and analysis of production control scheme for Kanban-based JIT environment Journal of the Franklin Institute 343 2006 521 531
3. E.J. Anderson, and M.C. Ferris Genetic algorithms for combinatorial optimization: The assemble line balancing problem ORSA Journal on Computing 6 2 1994 61
4. R.G. Askin, and S. Krishnan Defining inventory control points in multiproduct stochastic pull systems International Journal of Production Economics 120 2009 418 429
5. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
6. A. Baykasoglu Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems Journal of Intelligent Manufacturing 17 2006 217 232
7. A. Baykasoglu, and T. Dereli Two-sided assembly line balancing using an ant-colony-based heuristic International Journal of Advanced Manufacturing Technology 36 2006 582 588
8. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715 (Pubitemid 41336587)
9. K.A. Brown, and T.R. Mitchell A comparison of just in time and batch manufacturing the role of performance obstacles The Academy of Management Journal 34 4 1991 906 917
10. J. Bukchine, M.Dar-El Ezey, and Rubinovitz Jacob Mixed model assembly line design in a make to order environment Computers & Industrial Engineering 41 2002 401 442
11. F.T.S. Chan effect of kanban size on just-in-time manufacturing systems Journal of Materials Processing Technology 116 2001 146 160 (Pubitemid 32975576)
12. X.F. Chen, T.Y. Xiao, and X. Hao Assembly line balancing using genetic algorithms Computer Engineering and Applications 23 2001 1 83
13. P. Chutima, and P. Olanviwatchai Mixed-model U-shaped assembly line balancing problems with coincidence Memetic algorithm Journal of Software Engineering & Applications 3 2010 347 363
14. E.M. Dar-El, and R.F. Cother Assembly line sequencing for model mix International Journal of Production Research 13 1975 463 477
15. E. Erel, and H. Gokcen Binary integer formulation for mixed-model assembly line balancing problem Computers & Industrial Engineering 23 1998 451 461 (Pubitemid 128458251)
16. E. Erel, and H. Gokcen Shortest-route formulation of mixed-model assembly line balancing problem European Journal of Operational Research 116 1999 194 204
17. E. Erel, I. Sabuncuoglu, and B.A. Aksu Balancing of U-type assembly systems using simulated annealing International Journal of Production Research 39 13 2001 3003 3015 (Pubitemid 35165557)
18. John Geraghty, and Cathal Heavey A review and comparison of hybrid and pull-type production control strategies OR Spectrum 27 2005 435 457 (Pubitemid 40550383)
19. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research 27 1989 637 670
20. H. Greene James Production and inventory control hand book 1987 American Production & Inventory Control Society, McGraw Hill Book Company
21. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Science 11 2 1964 308 315
22. A.N. Haq, K. Rengarajan, and J. Jayaprakash A hybrid genetic algorithm approach to mixed-model assembly line balancing The International Journal of Advanced Manufacturing Technology 28 3 2006 37 341
23. A.C. Hax, and D. Candea Production and inventory management 1984 Prentice Hall Inc. Englewoods Cliffs, New Jersey
24. W.B. Helgeson, and D.P. Birninie Assembly line balancing using the ranked positional weight techniques International Journal of Production Economics 48 1961 177 185
25. X.-F. Hu, E.-F. Wu, and Y. Jin A station-oriented enumerative algorithm for two-sided assembly line balancing European Journal of Operational Research 186 2008 435 440 (Pubitemid 47600522)
26. M. Jin, and S.D. Wu A new heuristic method for mixed model assembly line balancing problem Computers & Industrial Engineering 44 2002 159 169
27. S. Karabati, and S. Sayin Assembly line balancing in a mixed-model sequencing environment with synchronous transfers European Journal of Operational Research 149 2003 417 429
28. Y.K. Kim, Y.J. Kim, and Y. Kim Genetic algorithms for assembly line balancing with various objectives Computers & Industrial Engineering 30 3 1996 397 409 (Pubitemid 126393347)
29. Y.K. Kim, W.S. Song, and J.H. Kim A mathematical model and a genetic algorithm for two-sided assembly line balancing Computers & Operations Research 36 3 2009 853 865
30. A.G. Lagodimos, and V. Leopoulos Greedy heuristic algorithms for manpower shift planning International Journal of Production Economics 68 2000 95 106
31. S.D. Lapierre, A. Ruiz, and P. Soriano Balancing assembly lines with tabu search European Journal of Operational Research 168 3 2006 826 837 (Pubitemid 41336595)
32. T.O. Lee, Y. Kim, and Y.K. Kim Two-sided assembly line balancing to maximize work relatedness and slackness Computers & Industrial Engineering 40 2001 273 292 (Pubitemid 32573629)
33. J.L.C. Macaskill Production-line balances for mixed model lines Management Science 19 1972 423 434 March-April, 93-103.
34. P.R. McMullen, and G.V. Frazier Using simulated annealing to solve a multi-objective assembly line balancing problem with parallel work stations International Journal of Production Research 36 10 1998 2717 2741 (Pubitemid 128553169)
35. C. Merengo, F. Nava, and A. Pozzetti Balancing and sequencing manual mixed-model assembly lines International Journal of Production Research 37 1999 2835 2860
36. T. Ohno Toyota production system beyond large scale production 1988 Productivity Press Cambridge
37. Rohit, Bhatnagar., Venkataramanaiah, Sc., & Anand, Rajagopalan. (2003). A Model for Contingent Manpower Planning: Insights from a High Clock Speed Industry. Division of ITOM, Nanyang Business School, Nanyang Technological University, Singapore 639798.
38. L.C. Schmidt, and J. Jackman Evaluating assembly sequences for automatic assembly system IIE Transactions 27 1 1995 23 31
39. C. Sendil Kumar, and R. Panneerselvam Literature review of JIT-KANBAN system International Journal of Advanced Manufacturing Technology 32 2007 393 408 (Pubitemid 46331772)
40. S.A. Seyed-Alagheband, S.M.T. FatemiGhomi, and M. Zandieh A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks International Journal of Production Research 49 2011 805 825
41. J.P. Silva, J. Lisboa, and P. Huang A labour constrained model for aggregate production planning International Journal of Production Research 38 9 2000 2143 2152 (Pubitemid 35401866)
42. A.S. Simaria, and P.M. Vilarinho A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II Computers & Industrial Engineering 47 2004 391 407
43. S. Simaria, and M. Vilarinho 2-ANTBAL: An ant colony optimization algorithm for balancing two-sided assembly lines Computers & Industrial Engineering 56 2009 489 506
44. Y. Sugimori Toyota production system and kanban system - materialization of just in time and respect for human system International Journal of Production Research 15 6 1977 553 564 (Pubitemid 8573924)
45. G. Suresh, and S. Sahu Stochastic assembly line balancing using simulated annealing International Journal of Production Research 32 8 1994 1801 1810
46. Atthawit Techawiboonwonga, Pisal Yenradeea, and Sanchoy K. Das A master scheduling model with skilled and unskilled temporary workers International Journal of Production Economics 103 2006 798 809 (Pubitemid 44038508)
47. Richard J. Tersine Principle of inventory and materials management 1994 PTR Prentice Hall Englewood cliffs, New Jersey
48. N.T. Thomopoulos Mixed model line balancing with smoothed station assignments Management Science 16 1970 593 603
49. P.M. Vilarinho, and A.S. Simaria A two-stage heuristic method for balancing mixed-model assembly lines with parallel work stations International Journal of Production Research 40 6 2002 1405 1420 (Pubitemid 34593779)
50. P.M. Vilarinho, and A.S. Simaria ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel work stations International Journal of Production Research 44 2 2006 291 303 (Pubitemid 43000408)
51. Womack, J. P., & Jones, D. T., (1994). From the lean production to lean enterprise. Harward, Business Review.
52. Womack J. P. et al. (1991). The machine that change the world. The Story of Lean Production. Rawson/Harper Perennial, NewYork.
53. E.-F. Wu, Y. Jin, J.-S. Bao, and X.-F. Hu A branch-and-bound algorithm for two-sided assembly line balancing International Journal of Advanced Manufacturing Technology 39 2008 1009 1015