The type e simple assembly line balancing problem: A mixed integer linear programming formulation

Computers and Operations Research

Volumn 64, Issue , 2015, Pages 168-177

  Esmaeilbeigi, Rasul ^a   Naderi, Bahman ^a   Charkhgard, Parisa ^b  

^a KHARAZMI UNIVERSITY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Linearization; Simple assembly line balancing; Type E; Workload smoothing

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; LINEARIZATION;

AUXILIARY VARIABLES; COMPUTATIONAL STUDIES; LINEARIZATION METHODS; MINIMIZING THE NUMBER OF; MIXED INTEGER LINEAR PROGRAMMING; SIMPLE ASSEMBLY LINE BALANCING; TYPE E; WORKLOAD SMOOTHING;

INTEGER PROGRAMMING;

EID: 84933527937     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2015.05.017     Document Type: Article

References (28)

1. Amen M. Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds. Eur J Oper Res 2006;168 (3):747-70 [Balancing assembly and transfer lines].
2. A. Atamtürk, and M. Savelsbergh Integer-programming software systems Ann Oper Res 140 1 2005 67 124
3. O. Battaa, and A. Dolgui A taxonomy of line balancing problems and their solutionapproaches Int J Prod Econ 142 2 2013 259 277 [Anticipation of risks impacts and industrial performance evaluation in distributed organizations life cycles]
4. l. Baybars A survey of exact algorithms for the simple assembly line balancing problem Manag Sci 32 8 1986 909 932
5. E.H. Bowman Assembly-line balancing by linear programming Oper Res 8 3 1960 385 389
6. Chen D-S, Batson RG, Dang Y. Better formulation by preprocessing. New Jersey: John Wiley & Sons, Inc; 2009. p. 79-104.
7. Chen D-S, Batson RG, Dang Y. Branch-and-cut approach. New Jersey: John Wiley & Sons, Inc; 2009. p. 305-33.
8. S. Emde, N. Boysen, and A. Scholl Balancing mixed-model assembly lines a computational evaluation of objectives to smoothen workload Int J Prod Res 48 11 2010 3173 3191
9. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Prod Plann Control 9 5 1998 414 434
10. Esmaeilbeigi R, Charkhgard P, Charkhgard H. Order acceptance and scheduling problems in two-machine flow shops: new mixed integer programming formulations; Unpublished results. URL (http://www.optimization-online.org/DB-FILE/2014/07/4468.pdf).
11. M. Eswaramoorthi, G. Kathiresan, T. Jayasudhan, P. Prasad, and P. Mohanram Flow index based line balancing a tool to improve the leanness of assembly line design Int J Prod Res 50 12 2012 3345 3358
12. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems Int J Prod Res 27 4 1989 637 670
13. S.T. Hackman, M.J. Magazine, and T.S. Wee Fast, effective algorithms for simple assembly line balancing problems. Oper Res 37 6 1989 916 924
14. Hooker J. Hybrid modeling. In: van Hentenryck P, Milano M, editors, Hybrid optimization, Springer optimization and its applications, vol. 45. New York: Springer; 2011. p. 11-62.
15. A. Mozdgir, I. Mahdavi, I.S. Badeleh, and M. Solimanpur Using the taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing Math Comput Modell 57 12 2013 137 151 [Mathematical and Computer Modelling in Power Control and Optimization]
16. R. Pastor, and L. Ferrer An improved mathematical program to solve the simple assembly line balancing problem Int J Prod Res 47 11 2009 2943 2959
17. J.H. Patterson, and J.J. Albracht Technical noteassembly-line balancing zero-one programming with Fibonacci search Oper Res 23 1 1975 166 172
18. R. Rachamadugu, and B. Talbot Improving the equality of workload assignments in assembly lines Int J Prod Res 29 3 1991 619 633
19. B. Rekiek, A. Dolgui, A. Delchambre, and A. Bratcu State of art of optimization methods for assembly line design Ann Rev Control 26 2 2002 163 174
20. U. Saif, Z. Guan, B. Wang, J. Mirza, and S. Huang A survey on assembly lines and its types Front Mech Eng 9 2 2014 95
21. Scholl A. Balancing and sequencing of assembly lines. Contributions to Management Science. Germany:Physica-Verlag HD; 1999.
22. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur J Oper Res 168 3 2006 666 693 [Balancing Assembly and Transfer lines]
23. A. Scholl, N. Boysen, and M. Fliedner The assembly line balancing and scheduling problem with sequence-dependent setup times problem extension,model formulation and efficient heuristics OR Spectr 35 1 2013 291 320
24. P. Sivasankaran, and P. Shahabudeen Literature review of assembly line balancing problems Int J Adv Manuf Technol 73 9-12 2014 1665 1694
25. Smith BM. Modelling for constraint programming. Lecture notes for the first international summer school on constraint programming; 2005.
26. N.-C. Wei, and I.-M. Chao A solution procedure for type e simple assembly line balancing problem Comput Ind Eng 61 3 2011 824 830
27. W.W. White Letter to the editor comments on a paper by bowman Oper Res 9 2 1961 274 276
28. P. Zacharia, and A.C. Nearchou A meta-heuristic algorithm for the fuzzy assembly line balancing type-e problem. Comput Oper Res 40 12 2013 3033 3044