Assembly line balancing with positional constraints, task assignment restrictions and station paralleling: A case in an electronics company

Computers and Industrial Engineering

Volumn 64, Issue 2, 2013, Pages 602-609

  Tuncel, Gonca ^a   Topaloglu, Seyda ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Integer programming; Parallel stations; Task assignment restrictions; Workpiece positioning constraints

Indexed keywords

0-1-INTEGER PROGRAMMING; ASSEMBLY LINE; ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; BALANCED LINE; COMPUTATIONAL STUDIES; CYCLE TIME; ELECTRONICS COMPANY; ELECTRONICS MANUFACTURING COMPANIES; HIGH-QUALITY SOLUTIONS; LABOR COSTS; LINE EFFICIENCY; OPERATION TIME; PRODUCTION RATES; TASK ASSIGNMENT; WORK SCHEDULES; WORKPIECE POSITIONING CONSTRAINTS;

COST ACCOUNTING; EMPLOYMENT; INTEGER PROGRAMMING; WAGES;

INDUSTRY;

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

References (34)

1. M. Amen Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds European Journal of Operational Research 168 2006 747 770 (Pubitemid 41336590)
2. R.G. Askin, and M. Zhou A parallel station heuristic for the mixed-model production line balancing problem International Journal of Production Research 35 1997 3095 3106
3. J.F. Bard Assembly line balancing with parallel workstations and dead time International Journal of Production Research 27 1989 1005 1018
4. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
5. 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)
6. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Which model to use when? International Journal of Production Economics 111 2008 509 528 (Pubitemid 350299150)
7. J. Bukchin, and J. Rubinovitz A weighted approach for assembly line design with station paralleling and equipment selection IIE Transactions 35 2003 73 85
8. J. Bukchin, and M. Tzur Design of flexible assembly line to minimize equipment cost IIE Transactions 32 2000 585 598
9. G.M. Buxey Assembly line balancing with multiple stations Management Science 20 1974 1010 1021
10. B. Cakir, F. Altiparmak, and B. Dengiz Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm Computers & Industrial Engineering 30 2011 376 384
11. M. Chica, Ó. Cordón, and S. Damas An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem Computers & Industrial Engineering 61 2011 103 117
12. E.M. Dar-El Mixed-model assembly line sequencing problems Omega 6 4 1978 313 323
13. R.F. Deckro Balancing cycle time and workstations IIE Transactions 21 1989 106 111
14. A. Dolgui, B. Finel, N.N. Guschinsky, G.M. Levin, and F.B. Vernadat MIP approach to balancing transfer lines with blocks of parallel operations IIE Transactions 38 2006 869 882 (Pubitemid 44123460)
15. Y. Ege, M. Azizoglu, and N.E. Ozdemirel Assembly line balancing with station paralleling Computers & Industrial Engineering 57 2009 1218 1225
16. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning and Control 9 1998 414 434 (Pubitemid 128624333)
17. M. Essafi, X. Delorme, A. Dolgui, and O. Guschinskaya A MIP approach for balancing transfer line with complex industrial constraints Computers & Industrial Engineering 58 2010 393 400
18. 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
19. ILOG, 2005. CPLEX 9.0 User's Manual. France. ILOG S.A.
20. R.R. Inman, and M. Leon Scheduling duplicate serial stations in transfer lines International Journal of Production Research 32 1994 2631 2644
21. W.H. Iskander, and J. Chou Unbalanced production line scheduling with partial job specialization Naval Research Logistics 37 1990 789 805 (Pubitemid 21648554)
22. Y.K. Kim, Y. Kim, and Y.J. Kim Two-sided assembly line balancing: A genetic algorithm approach Production Planning and Control 11 1 2000 44 53 (Pubitemid 35393605)
23. S.D. Lapierre, and A.B. Ruiz Balancing assembly lines: An industrial case study Journal of the Operational Research Society 55 2004 589 597
24. P.R. McMullen, and G.V. Frazier Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations International Journal of Production Research 36 1998 2717 2741 (Pubitemid 128553169)
25. R. Pastor, and A. Corominas Assembly line balancing with incompatibilities and bounded workstation loads Ricerca Operativa 30 2000 23 45
26. J.H. Patterson, and J.J. Albracht Assembly-line balancing: zero-one programming with Fibonacci search Operations Research 13 1975 166 172
27. B. Rekiek, A. Dolgui, A. Delchambre, and A. Bratcu State of art of optimization methods for assembly line design Annual Reviews in Control 26 2002 163 174
28. I. Sabuncuoglu, E. Erel, and A. Alp Ant colony optimization for the single model U-type assembly line balancing problem International Journal of Production Economics 120 2009 287 300
29. A. Scholl Balancing and sequencing of assembly lines 2nd ed. 1999 Springer-Verlag New York
30. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operations Research 168 2006 666 693 (Pubitemid 41336586)
31. A. Scholl, M. Fliedner, and N. Boysen Balancing assembly lines with assignment restrictions European Journal of Operational Research 200 2010 688 701
32. S. Suwannarongsri, and D. Puangdownreong Optimal assembly line balancing using tabu search with partial random permutation technique International Journal of Management Science and Engineering Management 3 1 2008 3 18
33. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein A comparative evaluation of heuristic line balancing techniques Management Science 32 1986 430 454 (Pubitemid 16535745)
34. F. Wang, and R.C. Wilson Comparative analyses of fixed and removable item mixed model assembly lines IIE Transactions 18 1986 313 317