A GRASP approach to transporter scheduling for ship assembly block operations management

European Journal of Industrial Engineering

Volumn 7, Issue 3, 2013, Pages 312-332

  Park, Changkyu ^a   Seo, Junyong ^a  

^a University of Ulsan   (South Korea)

Author keywords

GRASP; Greedy randomised adaptive search procedure; Heuristics; Parallel machine scheduling; Shipbuilding; Simulation

Indexed keywords

COMPUTATIONAL COMPLEXITY; MACHINERY; OPTIMIZATION; SCHEDULING ALGORITHMS; SHIPBUILDING; SHIPS;

ADAPTIVE SEARCH; GRASP; HEURISTICS; PARALLEL MACHINE SCHEDULING; SIMULATION;

SCHEDULING;

EID: 84878484414     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2013.054133     Document Type: Article

References (38)

1. Aho, I. and Makinen, E. (2006) 'On a parallel machine scheduling problem with precedence constraints', Journal of Scheduling, Vol. 9, No. 5, pp.493-495.
2. Allahverdi, A., Gupta, J.N.D. and Aldowaisan, T. (1999) 'A review of scheduling research involving setup considerations', Omega, Vol. 27, No. 2, pp.219-239.
3. Allahverdi, A., Ng, C.T., Cheng, T.C.E. and Kovalyov, M.Y. (2008) 'A survey of scheduling problems with setup times or costs', European Journal of Operational Research, Vol. 187, No. 3, pp.985-1032.
4. Armentano, V.A. and de Franca Filho, M.F. (2007) 'Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach', European Journal of Operational Research, Vol. 183, No. 1, pp.100-114.
5. Baev, I.D., Meleis, W.M. and Eichenberger, A. (2002) 'An experimental study of algorithms for weighted completion time scheduling', Algorithmica, Vol. 33, No. 1, pp.34-51.
6. Chen, Y., Li, X. and Sawhney, R. (2009) 'Restricted job completion time variance minimization on identical parallel machines', European Journal of Industrial Engineering, Vol. 3, No. 3, pp.261-276.
7. Cheng, T.C.E. and Sin, C.C.S. (1990) 'A state-of-art review of parallel machine scheduling research', European Journal of Operational Research, Vol. 47, No. 3, pp.271-292.
8. Chudak, F.A. and Shmoys, D.B. (1999) 'Approximation algorithms for precedence constrained scheduling problems on parallel machines that run at different speeds', Journal of Algorithms, Vol. 30, No. 2, pp.323-343.
9. Croce, F.D. and Trubian, M. (2002) 'Optimal idle time insertion in early-tardy parallel machines scheduling with precedence constraints', Production Planning & Control, Vol. 13, No. 2, pp.133-142.
10. Djellab, K. (1999) 'Scheduling preemptive jobs with precedence constraints on parallel machines', European Journal of Operational Research, Vol. 117, No. 2, pp.355-367.
11. Driessel, R. and Monch, L. (2011) 'Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times', Computers & Industrial Engineering, Vol. 61, No. 2, pp.336-345, doi:10.10.16/cie.2010.07. 001.
12. Fanjul-Peyro, L. and Ruiz, R. (2010) 'Iterated greedy local search methods for unrelated parallel machine scheduling', European Journal of Operational Research, Vol. 207, No. 1, pp.55-69.
13. Feo, T.A. and Resende, M.G.C. (1995) 'Greedy randomized adaptive search procedures', Journal of Global Optimization, Vol. 6, No. 2, pp.109-133.
14. Gacias, B., Artigues, C. and Lopez, P. (2010) 'Parallel machine scheduling with precedence constraints and setup times', Computers & Operations Research, Vol. 37, No. 12, pp.2141-2151.
15. Gendreau, M. and Potvin, J.Y. (2005) 'Metaheuristics in combinatorial optimization', Annals of Operations Research, Vol. 140, No. 1, pp.189-213.
16. Gendreau, M. and Potvin, J.Y. (2010) Handbook of Metaheuristics, 2nd ed., Springer, New York.
17. Graham, R.L., Lawler, E.L., Lenstra, J.K. and Rinnooy Kan, A.H.G. (1979) 'Optimization and approximation in deterministic sequencing and scheduling: a survey', Annals of Discrete Mathematics, Vol. 5, No. 1, pp.287-326.
18. Herrmann, J., Proth, J.M. and Sauer, N. (1997) 'Heuristics for unrelated machine scheduling with precedence constraints', European Journal of Operational Research, Vol. 102, No. 3, pp.528-537.
19. Ho, J.C., Tseng, T.L., Ruiz-Torres, A.J. and Lopez, F.J. (2009) 'Minimizing the normalized sum of square for workload deviations on m parallel processors', Computers & Industrial Engineering, Vol. 56, No. 1, pp.186-192.
20. Hop, N.V. and Nagarur, N.N. (2004) 'The scheduling problem of PCBs for multiple non-identical parallel machines', European Journal of Operational Research, Vol. 158, No. 3, pp.577-594.
21. Hu, X., Bao, J.S. and Jin, Y. (2010) 'Minimising makespan on parallel machines with precedence constraints and machine eligibility restrictions', International Journal of Production Research, Vol. 48, No. 6, pp.1639-1651.
22. Hurink, J. and Knust, S. (2001) 'List scheduling in a parallel machine environment with precedence constraints and setup times', Operations Research Letters, Vol. 29, No. 5, pp.231-239.
23. Kim, E.S., Sung, C.S. and Lee, I.S. (2009) 'Scheduling of parallel machines to minimize total completion time subject to s-precedence constraints', Computers & Operations Research, Vol. 36, No. 3, pp.698-710.
24. Kumar, N. and Shanker, K. (2001) 'Comparing the effectiveness of workload balancing objectives in FMS loading', International Journal of Production Research, Vol. 39, No. 5, pp.843-871.
25. Lin, S.W., Lee, Z.J., Ying, K.C. and Lu, C.C. (2011) 'Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates', Computers & Operations Research, Vol. 38, No. 5, pp.809-815.
26. Mokotoff, E. (2001) 'Parallel machine scheduling problems: a survey', Asia-Pacific Journal of Operational Research, Vol. 18, No. 2, pp.193-242.
27. Park, C. and Seo, J. (2009a) 'Assembly block storage location assignment problem: revisited', Production Planning & Control, Vol. 20, No. 3, pp.216-226.
28. Park, C. and Seo, J. (2009b) 'Mathematical modeling and solving procedure of the planar storage location assignment problem', Computers & Industrial Engineering, Vol. 57, No. 3, pp.1062-1071.
29. Park, C. and Seo, J. (2010a) 'Comparing heuristic algorithm of the planar storage location assignment problem', Transportation Research Part E, Vol. 46, No. 1, pp.171-185.
30. Park, C. and Seo, J. (2010b) 'Ship assembly block operations management: a case study', in Tavidze, A. (Ed.): Progress in Economics Research, Vol. 16, pp.131-146, Nova Science Publishers, New York.
31. Park, C., Chung, K.H., Park, J.C., Cho, K.K., Baek, T.H. and Son, E.I. (2002) 'A spatial scheduling application at the block paint shop in shipbuilding: the HYPOS project', Production Planning & Control, Vol. 13, No. 4, pp.342-354.
32. Park, C., Seo, J., Kim, J., Lee, S., Baek, T.H. and Min, S.K. (2007) 'Assembly block storage location assignment at a shipyard: a case of Hyundai Heavy Industries', Production Planning & Control, Vol. 18, No. 3, pp.180-189.
33. Rajakumar, S., Arunachalam, V.P. and Selladurai, V. (2004) 'Workflow balancing strategies in parallel machine scheduling', International Journal of Advanced Manufacturing Technology, Vol. 23, No. 5, pp.366-374.
34. Resende, M.G.C. and Ribeiro, C.C. (2010) 'Greedy randomized adaptive search procedures: advances, hybridization, and applications', in Gendreau, M. and Potvin, J.Y. (Eds.): Handbook of Metaheuristics, 2nd ed., pp.283-320, Springer, New York.
35. Rojanasoonthon, S. and Bard, J. (2005) 'A GRASP for parallel machine scheduling with time windows', Journal of Computing, Vol. 17, No. 1, pp.32-51.
36. T'kindt, V., Billaut, J.C. and Proust, C. (2001) 'Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry', European Journal of Operational Research, Vol. 135, No. 1, pp.42-49.
37. Tavakkoli-Moghaddam, R., Taheri, F., Bazzazi, M., Izadi, M. and Sassani, F. (2009) 'Design of a generic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints', Computers & Operations Research, Vol. 36, No. 12, pp.3224-3230.
38. Ying, K.C. and Cheng, H.M. (2010) 'Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic', Expert Systems with Applications, Vol. 37, No. 4, pp.2848-2852.