How to design effective priority rules: Example of simple assembly line balancing

Computers and Industrial Engineering

Volumn 69, Issue 1, 2014, Pages 43-52

  Otto, Alena ^a   Otto, Christian ^b  

^a UNIVERSITY OF SIEGEN   (Germany)

^b Zentrale Frankfurt am Main   (Germany)

Author keywords

Assembly line balancing; Combinatorial optimization; Heuristics; Manufacturing; Priority rules

Indexed keywords

ASSEMBLY LINE BALANCING; COMPUTATIONAL INVESTIGATION; DATA MINING ALGORITHM; HEURISTICS; OPTIMIZATION PROBLEMS; PRIORITY RULES; PROBLEM-SPECIFIC KNOWLEDGE; SIMPLE ASSEMBLY LINE BALANCING;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; DATA MINING; LINEAR PROGRAMMING; MANUFACTURE;

HEURISTIC METHODS;

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

References (47)

1. C. Andrés, C. Miralles, and R. Pastor Balancing and scheduling tasks in assembly lines with sequence-dependent setup times European Journal of Operational Research 187 2008 1212 1223 (Pubitemid 350236632)
2. A.L. Arcus COMSOAL: A computer method of sequencing operations for assembly lines International Journal of Production Research 4 1966 259 277
3. R.S. Barr, B.L. Golden, J.P. Kelly, M.G.C. Resende, and W.R. Steward Designing and reporting on computational experiments with heuristic methods Journal of Heuristics 1 1995 9 32
4. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operational Research 194 2009 787 794
5. I. Baybars A survey of exact algorithms for the assembly line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
6. 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)
7. G.B. Bennett, and J. Byrd A trainable heuristic procedure for the assembly line balancing problem AIIE Transactions 8 1976 195 201
8. T.K. Bhattacharjee, and S. Sahu A heuristic approach to general assembly line balancing International Journal of Operations and Production Management 8 1988 67 77
9. N. Boysen, and M. Fliedner A versatile algorithm for assembly line balancing European Journal of Operational Research 184 2008 39 55
10. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 694
11. E.K. Burke, J.P. Newall, and R.F. Weare Initialization strategies and diversity in evolutionary timetabling Evolutionary Computation 6 1998 81 103 (Pubitemid 128692723)
12. H. Chtourou, and M. Haouari A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling Computers & Industrial Engineering 55 2008 183 194
13. U. Dorndorf, and E. Pesch Evolution based learning in a job shop scheduling environment Computers & Operations Research 22 1995 25 40
14. S.E. Elmaghraby, and W.S. Herroelen On the measurement of complexity in activity networks European Journal of Operational Research 5 1980 223 234
15. R.E. Gunther, G.D. Johnson, and R.S. Peterson Currently practiced formulations for the assembly line balance problem Journal of Operations Management 3 1983 209 221
16. S.T. Hackman, M.J. Magazine, and T.S. Wee Fast, effective algorithms for simple assembly line balancing problems Operations Research 37 1989 916 924 (Pubitemid 20625070)
17. R. Haupt A survey of priority rule-based scheduling Operations-Research- Spektrum 11 1989 3 16
18. W.B. Helgeson, and D.P. Birnie Assembly line balancing using the ranked positional weight technique Journal of Industrial Engineering 12 1961 394 398
19. J.C. Hershauer, and R.J. Ebert Search and simulation selection of a job-shop sequencing rule Management Science 21 1975 833 843
20. O. Holthaus Design of efficient job shop scheduling rules Computers & Industrial Engineering 33 1997 249 252 (Pubitemid 127404362)
21. J.N. Hooker Testing heuristics: We have it all wrong Journal of Heuristics 1 1995 33 42
22. Z.H. Jin, K. Ohno, T. Ito, and S.E. Elmagharaby Scheduling hybrid flowshops in printed circuited board assembly lines Production and Operations Management 11 2002 216 230
23. M. Kilbridge, and L. Wester The balance delay problem Management Science 8 1961 69 84
24. O. Kilincci Firing sequences backward algorithm for simple assembly line balancing problem of type 1 Computers & Industrial Engineering 60 2011 830 839
25. R. Kolisch, A. Sprecher, and A. Drexl Characterization and generation of a general class of resource-constrained project scheduling problems Management Science 41 1995 1693 1703
26. L. Martino, and R. Pastor Heuristic procedures for solving the general assembly line balancing problem with setups International Journal of Production Research 48 2010 1787 1804
27. A.A. Mastor An experimental investigation and comparative evaluation of production line balancing techniques Management Science 16 1970 728 746
28. K.M. Mohanasundaram, K. Natarajan, G. Viswanathkumar, P. Radhakrishnan, and C. Rajendran Scheduling rules for dynamic shops that manufacture multi-level jobs Computers & Industrial Engineering 44 2003 119 131 (Pubitemid 35282240)
29. C.L. Moodie, and H.H. Young A heuristic method of assembly line balancing for assumptions of constant or variable work element times Journal of Industrial Engineering 16 1965 23 29
30. A. Otto Applications of operational research methods for ergonomic design of working places at assembly lines 2012 Pro BUSINESS Berlin
31. Otto, C. (2012). Assembly line balancing with learning effects: Models and optimization procedures. Working Papers in Supply Chain Management 13, Friedrich-Schiller-University of Jena.
32. Otto, A., Otto, C., Scholl, A. (2011). How to design and analyze priority rules: Example of simple assembly line balancing. Working Papers in Supply Chain Management 3, Friedrich-Schiller-University of Jena.
33. A. Otto, C. Otto, and A. Scholl Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing European Journal of Operational Research 228 2013 33 45
34. D. Ouelhadj, and S. Petrovic A survey of dynamic scheduling in manufacturing systems Journal of Scheduling 12 2009 417 431
35. S.S. Panwalkar, and W. Iskander A survey of scheduling rules Operations Research 25 1977 45 61
36. R. Pastor, and L. Ferrer An improved mathematical program to solve the simple assembly line balancing problem International Journal of Production Research 25 2009 45 61
37. A. Scholl Balancing and sequencing of assembly lines 2nd ed. 1999 Physica Heidelberg
38. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 2006 666 693 (Pubitemid 41336586)
39. A. Scholl, M. Fliedner, and N. Boysen ABSALOM: Balancing assembly lines with assignment restrictions European Journal of Operational Research 200 2010 688 701
40. A. Scholl, and R. Klein SALOME: A bidirectional branch and bound procedure for assembly line balancing INFORMS Journal on Computing 9 1997 319 334 (Pubitemid 127697778)
41. A. Scholl, and R. Klein Balancing assembly lines effectively - A computational comparison European Journal of Operational Research 114 1999 50 58
42. A. Scholl, and S. Voß Simple assembly line balancing - Heuristic approaches Journal of Heuristics 2 1996 217 244
43. E.C. Sewell, and S.H. Jacobson A branch, bound, and remember algorithm for the simple assembly line balancing problem INFORMS Journal on Computing 24 2012 433 442
44. R.H. Storer, D.S. Wu, and R. Vaccari New search spaces for sequencing problems with application to job shop scheduling Management Science 38 1992 1495 1509 (Pubitemid 23633245)
45. 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)
46. J.C. Tay, and N.B. Ho Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems Computers & Industrial Engineering 54 2008 453 473 (Pubitemid 351199798)
47. P.H. Vance, C. Barnhart, E.L. Johnson, and G.L. Nemhauser Solving binary cutting stock problems by column generation and branch-and-bound Computational optimization and Applications 3 1994 111 130