A computer application for a bus body assembly line using Genetic Algorithms

International Journal of Production Economics

Volumn 140, Issue 1, 2012, Pages 431-438

  Ramírez Palencia, Alberto E ^a   Mejía Delgadillo, Gonzalo E ^b  

^a JGB Inversiones Aldemar SA   (Colombia)

^b UNIVERSIDAD DE LOS ANDES   (Colombia)

Author keywords

Bus body assembly; Genetic Algorithm; RCMPSP

Indexed keywords

ASSEMBLY LINE; BUS BODY; COLOMBIA; MATERIALS REQUIREMENTS PLANNING; MULTI-PROJECT SCHEDULING; ON-TIME DELIVERY; ORGANIZATIONAL CLIMATE; PRODUCTION SYSTEM; RCMPSP; RESOURCE CONSTRAINT; SENIOR MANAGEMENT; SOLUTION METHODS; SOUTH AMERICA;

ASSEMBLY; ASSEMBLY MACHINES; COMPUTER APPLICATIONS; GENETIC ALGORITHMS;

BUSES;

EID: 84865695092     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.06.026     Document Type: Article

References (36)

1. A. Agarwal, S. Colak, and S. Erenguc A neurogenetic approach for the resource-constrained project scheduling problem Computers and Operations Research 38 1 2011 44 50
2. R. Alvarez-Valdes, E. Crespo, J.M. Tamarit, and F. Villa GRASP and path relinking for project scheduling under partially renewable resources European Journal of Operational Research 189 3 2008 1153 1170
3. Z.A. Banaszak, M.B. Zaremba, and W. Muszyński Constraint programming for project-driven manufacturing International Journal of Production Economics 120 2 2009 463 475 10.1016/j.ijpe.2008.12.016
4. A. Barrios, F. Ballestín, and V. Valls A double genetic algorithm for the MRCPSP/max Computers and Operations Research 38 1 2011 33 43
5. N. Boysen, M. Fliedner, and A. Scholl Sequencing mixed-model assembly lines: survey, classification and model critique European Journal of Operational Research 192 2 2009 349 373
6. T.R. Browning, and A. Yassine Resource-constrained multi-project scheduling: priority rule performance revisited International Journal of Production Economics 126 2 2010 212 228
7. J. Böttcher, A. Drexl, R. Kolisch, and F. Salewski Scheduling under partially renewable resource constraints Management Science 45 1999 543 559
8. R. Cheng, M. Gen, and Y. Tsujimura A tutorial survey of job-shop scheduling problems using genetic algorithms, Part II: hybrid genetic search strategies Computers and Industrial Engineering 36 2 1999 343 364 10.1016/s0360-8352(99)00136-9
9. N. Christofides, R. Alvarez-Valdés, and J. Tamarit Project scheduling with resource constraints: a branch and bound approach European Journal of Operational Research 29 1 1987 262 273
10. F.-Y. Ding, J. Zhu, and H. Sun Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives International Journal of Production Economics 102 1 2006 108 131 10.1016/j.ijpe.2005.02.007
11. A. Drexl, and J. Grünewald Nonpreemptive multi-mode resource-constrained project scheduling IIE Transactions 25 5 1993 74 81
12. A. Drexl, A. Kimms, and L. Matthie ßen Algorithms for the car sequencing and the level scheduling problem Journal of Scheduling 9 2 2006 153 176
13. L.E. Drezet, and J.C. Billaut A project scheduling problem with labour constraints and time-dependent activities requirements International Journal of Production Economics 112 1 2008 217 225 10.1016/j.ijpe.2006.08.021
14. S. Elloumi, and P. Fortemps A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem European Journal of Operational Research 205 1 2010 31 41
15. C.M.G. Gagné, and W. Price Solving real car sequencing problems with ant colony optimization European Journal of Operational Research 174 2006 1427 1448
16. V. Giard, and J. Jeunet Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line International Journal of Production Economics 123 2 2010 290 300
17. J.F. Gonçalves, J. Mendes, and M.G.C. Resende A genetic algorithm for the resource constrained multi-project scheduling problem European Journal of Operational Research 189 3 2008 1171 1190
18. S. Hartmann, and D. Briskorn A survey of variants and extensions of the resource-constrained project scheduling problem European Journal of Operational Research 207 1 2010 1 14
19. S. Hartmann, and R. Kolisch Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem European Journal of Operational Research 127 2000 394 407
20. R. Heilmann A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags European Journal of Operational Research 144 2 2003 348 365
21. M. Jin, Y. Luo, and S.D. Eksioglu Integration of production sequencing and outbound logistics in the automotive industry International Journal of Production Economics 113 2 2008 766 774 10.1016/j.ijpe.2007.11.003
22. J. Józefowska, M. Mika, R.G.W. Rózycki, and J. Weglarz Simulated annealing for multi-mode resource-constrained project scheduling Annals of Operations Research 102 1-4 2001 137 155
23. R. Kolisch Efficient priority rules for the resource-constrained project scheduling problem Journal of Operations Management 14 3 1996 179 192
24. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisited: theory and computation European Journal of Operational Research 90 2 1996 320 323
25. S. Kumanan, and G. Jegan Multi-project scheduling using a heuristic and a genetic algorithm International Journal of Advanced Manufacturing Technology 31 2006 360 366
26. O. Lambrechts, E. Demeulemeester, and W. Herroelen A tabu search procedure for developing robust predictive project schedules International Journal of Production Economics 111 2 2008 493 508 10.1016/j.ijpe.2007.02.003
27. S. Leserta, G. Alpana, Y. Freina, and S. Noireacuteb Definition of spacing constraints for the car sequencing problem International Journal of Production Research 49 4 2011 963 994
28. A. Lova, and P. Tormos Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling Annals of Operations Research 102 2001 263 286
29. A. Lova, P. Tormos, M. Cervantes, and F. Barber An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes International Journal of Production Economics 117 2 2009 302 316
30. R.P. Mohanty, and M.K. Siddiq Multiple projects - multiple resources constrained scheduling: a multiobjective analysis Engineering Costs and Production Economics 18 1 1989 83 92
31. Montoya, C.; Solano, A.; Mejía, G.; 2009a. A petri-net based algorithm for solving multimode resource constrained project scheduling problems. In: Proceedings of the 20th International Conference on Production Research Shanghai, China.
32. Montoya, C.; Solano, A.; Mejía, G.; 2009b. A petri-net based algorithm for solving multimode resource constrained project scheduling problems. In: Proceedings of the 20th International Conference on Production Research Shanghai, China.
33. J. Montoya-Torres, E. Gutiérrez-Franco, and D. Pirachicán-Mayorga Project scheduling with limited resources using a genetic algorithm International Journal of Project Management 28 6 2010 619 628
34. Núñez, O.; Santamaría, J.; Mejía, G.; 2009. A beam search algorithm for scheduling at a bus body assembly plant. In: Proceedings of the 20th International Conference on Production Research Shanghai, China.
35. N.H. Pan, P.W. Hsaio, and K.Y. Chen A study of project scheduling optimization using tabu search algorithm Engineering Applications of Artificial Intelligence 21 7 2008 1101 1112
36. S. Voß, and A. Witt Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: a real-world application International Journal of Production Economics 105 2 2007 445 458