Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing

European Journal of Operational Research

Volumn 228, Issue 1, 2013, Pages 33-45

  Otto, Alena ^a   Otto, Christian ^a   Scholl, Armin ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Assembly line balancing; Benchmark data set; Complexity measures; Precedence graph; Scheduling; Structure analysis

Indexed keywords

ASSEMBLY LINE BALANCING; BENCHMARK DATA; COMPLEXITY MEASURES; PRECEDENCE GRAPH; STRUCTURE ANALYSIS;

MATHEMATICAL MODELS; OPERATIONS RESEARCH; SCHEDULING;

EXPERIMENTS;

EID: 84875229599     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.12.029     Document Type: Article

References (55)

1. M. Amen Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time International Journal of Production Research 69 2001 255 264
2. 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
3. C. Baldwin, and K.B. Clark Managing in the age of modularity Harvard Business Review 75 1997 84 93
4. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932
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
6. T. Bhattacharjee, and S. Sahu Complexity of single model assembly line balancing problems Engineering Costs and Production Economics 18 1990 203 214
7. F.F. Boctor A multiple-rule heuristic for assembly line balancing Journal of the Operational Research Society 46 1995 62 69
8. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693
9. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: which model to use when? International Journal of Production Economics 111 2008 509 528
10. L.D. Brown, T.T. Cai, and A. DasGupta Interval estimation for a binomial proportion Statistical Science 16 2001 101 133
11. H.P. Crowder, R.S. Dembo, and J.M. Mulvey Reporting computational experiments in mathematical programming Mathematical Programming 15 1978 316 329
12. E.M. Dar-El (Mansoor) Solving large single-model assembly line balancing problems-A comparative study IIE Transactions 7 1975 302 310
13. Downey, A.B.; 2011. Think Stats: Probability and Statistics for Programmers. O'Reilly Media: Sebastopol.
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. E. Farhi A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem Science 292 1997 472 475
16. J. Gao, L. Sun, L. Wang, and M. Gen An efficient approach for type II robotic assembly line balancing problems Computers & Industrial Engineering 56 2009 1065 1080
17. M.R. Garey, and D.S. Johnson Computers and Intractability 1979 Bell Telephone Laboratories, Inc.
18. W.V. Gehrlein On methods for generating random partial orders Operations Research Letters 5 1986 285 291
19. 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
20. N.G. Hall, and M.E. Posner Generating experimental data for computational testing with machine scheduling applications Operations Research 49 2001 854 865
21. T.R. Hoffmann Assembly line balancing: a set of challenging problems International Journal of Production Research 28 1990 1807 1815
22. T.R. Hoffmann EUREKA-A hybrid system for assembly line balancing Management Science 38 1992 39 46
23. J.N. Hooker Testing heuristics: we have it all wrong Journal of Heuristics 1 1995 33 42
24. J.R. Jackson A computing procedure for a line balancing problem Management Science 2 1956 261 271
25. R.H.F. Jackson, P.T. Boggs, S.G. Nash, and S. Powell Guidelines for reporting results of computational experiments. Report of the ad hoc committee Mathematical Programming 49 1991 413 425
26. R.V. Johnson Assembly line balancing algorithms: computational comparisons International Journal of Production Research 19 1981 277 287
27. Johnson, D.S.; 2002. A theoretician's guide to the experimental analysis of algorithms. In: Goldwasser, M.H.; Johnson, D.S.; McGeoch, C.C. (Eds.), Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenges. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pp. 59.
28. M. Kilbridge, and L. Wester The balance delay problem Management Science 8 1961 69 84
29. O. Kilincci Firing sequences backward algorithm for simple assembly line balancing problem of type 1 Computers & Industrial Engineering 60 2011 830 839
30. H. Klindworth, C. Otto.; and A. Scholl On the learning precedence graph concept for the automotive industry European Journal of Operational Research 217 2012 259 269
31. 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
32. C. Lee, J. Bard, M. Pinedo, and W.E. Wilhelm Guidelines for reporting computational results in IIE Transactions IIE Transactions 25 2007 121 123
33. G. Levitin, J. Rubinovitz, and B. Shnits A genetic algorithm for robotic assembly line balancing European Journal of Operational Research 168 2006 811 825
34. F. Longo, and G. Mirabelli Effective design of an assembly line using modeling and simulation Journal of Simulation 3 2009 50 60
35. A.A. Mastor An experimental investigation and comparative evaluation of production line balancing techniques Management Science 16 1970 728 746
36. A. Otto, and A. Scholl Incorporating ergonomic risks into assembly line balancing European Journal of Operational Research 212 2011 277 286
37. Otto, A.; Otto, C.; Scholl, A.; 2011. SALBPGen-A Systematic Data Generator for (simple) Assembly Line Balancing. Jena Research Papers in Business and Economics, 05/2011.
38. Otto, A.; Otto, C.; Scholl, A.; 2012. How to Design and Analyze Priority Rules: Example of Simple Assembly Line Balancing. Working Papers in Supply Chain Management, 03/2012, University of Jena.
39. R. Pastor, and L. Ferrer An improved mathematical program to solve the simple assembly line balancing problem International Journal of Production Research 27 2009 2943 2959
40. O. Rosenberg, and A. Ziegler A comparison of heuristic algorithms for cost-oriented assembly line balancing ZOR-Methods and Models of Operations Research 36 1992 477 495
41. J. Rubinovitz, and G. Levitin Genetic algorithm for assembly line balancing International Journal of Production Economics 41 1995 343 354
42. Scholl, A.; 1993. Data of Assembly Line Balancing Problems. Schriften zur Quantitativen Betriebswirtschaftslehre, 16/1993, TH Darmstadt.
43. A. Scholl Balancing and Sequencing Assembly Lines second ed. 1999 Physica Heidelberg
44. 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
45. A. Scholl, and R. Klein SALOME: a bidirectional branch and bound procedure for assembly line balancing INFORMS Journal on Computing 9 1997 319 334
46. A. Scholl, N. Boysen, and M. Fliedner The sequence-dependent assembly line balancing problem Operations Research Spectrum 30 2008 579 609
47. A. Scholl, N. Boysen, and M. Fliedner Optimally solving the alternative subgraphs assembly line balancing problem Annals of Operations Research 172 2009 243 258
48. A. Scholl, M. Fliedner, and N. Boysen Absalom: balancing assembly lines with assignment restrictions European Journal of Operational Research 200 2010 688 701
49. A. Scholl, and S. Voß Simple assembly line balancing-heuristic approaches Journal of Heuristics 2 1997 217 244
50. Schwindt, C.; 1998. Generation of Resource-Constrained Project Scheduling Problems Subject to temporal constraints. Report WIOR-543. Karlsruhe University.
51. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein A comparative evaluation of heuristic line balancing techniques Management Science 32 1986 430 454
52. A.C. Tamhane, and D.D. Dunlop Statistics and Data Analysis: From Elementary to Intermediate 2000 Prentice Hall
53. A. Thesen Measures of the restrictiveness of project networks Networks 7 1977 193 208
54. T. Urban, and W. Chiang An optimal piecewise-linear program for the U-line balancing problem with stochastic task times European Journal of Operational Research 168 2006 771 782
55. Wee, T.S.; Magazine, M.J.; 1981. An Efficient Branch and Bound Algorithm for Assembly Line Balancing-Part I: Minimize the Number of Work Stations. Working Paper No. 150. University of Waterloo, Waterloo.