Development and analysis of hybrid genetic algorithms for flow shop scheduling with sequence dependent setup time

International Journal of Services and Operations Management

Volumn 17, Issue 2, 2014, Pages 168-193

  Vanchipura, Rajesh ^a   Sridharan, R ^b  

^a Government Engineering College   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY CALICUT   (India)

Author keywords

Flow shop; Hybrid genetic algorithm; Parameter tuning; SDST; Sequence dependent setup time

Indexed keywords

EID: 84893287606     PISSN: 17442370     EISSN: 17442389     Source Type: Journal    
DOI: 10.1504/IJSOM.2014.058842     Document Type: Article

References (46)

1. AitZai, A., Benmedjdoub, B. and Boudhar, M. (2012) 'A branch and bound and parallel genetic algorithm for the job shop scheduling problem with blocking', International Journal of Operational Research, Vol. 14, No. 3, pp.343-365
2. Allahverdi, A. and Soroush, H.M. (2008) 'The significance of reducing setup times/setup costs', European Journal of Operational Research, Vol. 187, No. 3, pp.978-984
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. Amiri, M., Abtahi, A-M. and Damghani, K. (2013) 'Solving a generalised precedence multiobjective multi-mode time-cost-quality trade-off project scheduling problem using a modified NSGA-II algorithm', International Journal of Services and Operations Management, Vol. 14, No. 3, pp.355-372
5. Amuthakkannan, R., Babu, C.K. and Kannan, S.M. (2010) 'An approach to the minimisation of makespan in the textile industry using ant colony optimisation', International Journal of Services and Operations Management, Vol. 7, No. 2, pp. 215-230
6. Arumugam, C., Raja, K. and Selladurai, V. (2007) 'Agility in two-stage hybrid flow shop parallel machine scheduling through simulated annealing', International Journal of Services and Operations Management, Vol. 3 No. 3, pp. 332-354
7. Bouabda, R., Jarboui, B., Eddaly, M. and Rebaï, A. (2011) 'A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times', Computers & Operations Research, Vol. 38, No. 1, pp.387-393
8. Boudhar, M. and Tchikou, H. (2010) 'Scheduling with arranged multi-purpose machines', International Journal of Operational Research, Vol. 8, No. 3, pp.379-397
9. Bozorgirad, M.A. and Logendran, R. (2012) 'Sequence-dependent group scheduling problem on unrelated-parallel machines', Expert Systems with Applications, Vol. 39, No. 10,pp.9021-9030
10. Charles, V. and Udhayakumar, A. (2012) 'Genetic algorithm for chance constrained reliability stochastic optimisation problems', International Journal of Operational Research, Vol. 14,No. 4, pp.417-432
11. Defersha, F.M. and Chen, M. (2011) 'A genetic algorithm for one-job m-machine flowshop lot streaming with variable sublots', International Journal of Operational Research, Vol. 10,No. 4, pp.458-468
12. Eren T.A. (2011) 'Bi-criteria m-machine flow shop scheduling with sequence-dependent setup times', Applied Mathematical Modeling, Vol. 34, No. 2, pp.284-293
13. Gajpal, Y., Rajendran, C. and Ziegler, H. (2006) 'An ant colony algorithm for scheduling in flow shops with sequence-dependent setup times of jobs', International Journal of Advanced Manufacturing Technology, Vol. 30, Nos. 5-6, pp.416-424
14. Gómez-Gasquet, P., Andrés, C. and Larioa, F.C. (2012) 'An agent-based genetic algorithm for hybrid flowshops with sequencedependentsetup times to minimise makespan', Expert Systems with Applications, Vol. 39, No. 9, pp.8095-8107
15. Gupta, J.N.D. (1986) 'Flow shop schedules with sequence dependent setup times', Journal of Operations Research Society Japan, Vol. 29, No. 3, pp.206-19
16. Joo, S. and Min, H. (2011) 'A multiple objective approach to scheduling the preventive maintenance of modular aircraft components', International Journal of Services and Operations Management, Vol. 9, No. 1, pp.18-31
17. Joseph, O.A. and Sridharan, R. (2011) 'Development of simulation-based metamodels for the analysis of routing flexibility, sequencing flexibility and scheduling decision rules on the performance of an FMS', International Journal of Operational Research, Vol. 12, No. 3,pp.333-361
18. Kanagasabapathi, B., Rajendran, C. and Ananthanarayanan, K. (2010) 'Scheduling in resourceconstrained multiple projects to minimise the weighted tardiness and weighted earliness of projects', International Journal of Operational Research, Vol. 7, No. 3, pp.334-386
19. Kanyalkar, A.P. and Adil, G.K. (2009) 'Determining the optimum safety stock under rolling schedules for capacitated multi-item production systems', International Journal of Services and Operations Management, Vol. 5, No. 4, pp.498-519
20. Kasemset, C. and Kachitvichyanukul, V. (2012) 'A PSO-based procedure for a bi-level multiobjective TOC-based job-shop scheduling problem', International Journal of Operational Research, Vol. 14, No. 1, pp.50-69
21. Komarudin and Wong, K.Y. (2012) 'Parameter tuning of ant system using fuzzy logic controller', International Journal of Operational Research, Vol. 15, No. 2, pp.125-135
22. Kumar, P.N.R. and Sivakumar, A.I. (2013) 'Simulated annealing-based algorithm for the capacitated hub routing problem', International Journal of Services and Operations Management, Vol. 14, No. 2, pp.221-235
23. Laha, D. and Mandal, P. (2007) 'Improved heuristically guided genetic algorithm for the flow shop scheduling problem', International Journal of Services and Operations Management, Vol. 3, No. 3, pp.316-331
24. Lawrynowicz, A. (2007) 'Production planning and control with outsourcing using artificial intelligence', International Journal of Services and Operations Management, Vol. 3, No. 2pp.193-209
25. Lessmann, S., Caserta, M. And Arango, I.M. (2011) 'Tuning metaheuristics: A data mining based approach for particle swarm optimization', Expert Systems with Applications, Vol. 38, No. 10, pp.12826-12838
26. Magableh, G.M. and Mason, S.J. (2010) 'Minimising earliness and tardiness on parallel machines with sequence-dependent setups', International Journal of Operational Research, Vol. 8, No. 1, pp.42-61
27. Nawaz, M., Enscore, E.E. and Ham, I. (1983) 'A heuristic algorithm for the m-machine, n- job flow-shop sequencing problem', Omega, Vol. 11, No. 1, pp.91-97
28. Nguyen, S. and Kachitvichyanukul, V. (2012) 'An efficient differential evolution algorithm for multi-mode resource-constrained project scheduling problems', International Journal of Operational Research, Vol. 15, No. 4, pp.466-481
29. Pal, B.B. and Gupta, S. (2012) 'A genetic algorithm-based fuzzy goal programming approach for solving fractional bilevel programming problems', International Journal of Operational Research, Vol. 14, No. 4, pp.453-471
30. Pargar, F. and Zandieh, M. (2012) 'Bi-criteria SDST hybrid flow shop scheduling with learning effect of setup times: water flow-like algorithm approach', International Journal of Production Research, Vol. 50, No. 10, pp.2609-23
31. Parthasarathy, S. and Rajendran, C. (1997) 'A simulated annealing heuristic for scheduling to minimize weighted tardiness in a flowshop with sequence dependent setup times of jobs - a case study', Production Planning and Control, Vol. 8, No. 5, pp.475-83
32. Ramanan, T.R., Sridharan, R., Shashikant, K.S. and Haq, A.N. (2011) 'An artificial neural network based heuristic for flow shop scheduling problems', Journal of Intelligent Manufacturing, Vol. 22, No. 2, pp.279-88
33. Rios-Mercado, R.Z. and Bard, J.F. (1998) 'Heuristics for the flow line problem with setup costs', European Journal of Operational Research, Vol. 110, No. 1, pp.76-98
34. Ruiz, R., and Maroto, C. (2006) 'A genetic algorithm for hybrid flow shops with sequence dependent setup times and machine eligibility', European Journal of Operational Research,Vol. 169, No. 3, pp.781-800
35. Ruiz, R., Maroto, C. and Alcatraz, J. (2005) 'Solving the flow shop scheduling problem with sequence dependent setup times using advanced meta heuristic', European Journal of Operational Research , Vol. 165, No. 1, pp.34-54
36. Sabouni, M.T.Y. and Logendran, R. (2013) 'Carryover sequence-dependent group scheduling with the integration of internal and external setup times', European Journal of Operational Research, Vol. 224, No. 1, pp.8-22
37. Sobhani, F. and Wong, K.Y. (2013) 'Optimisation of distribution quantity in a multi- product multiperiod supply chain using genetic algorithm', International Journal of Services and Operations Management, Vol. 14, No. 3, pp.277- 297
38. Solimanpur, M. and Rastgordani, R. (2012) 'Minimising tool switching and indexing times by ant colony optimisation in automatic machining centres', International Journal of perational Research, Vol. 13, No. 4, pp.465-479
39. Soroush, H.M. and Alqallaf, F.A. (2009) 'Minimising a weighted quadratic function of job lateness in the stochastic single machine scheduling problem', International Journal of OperationalResearch, Vol. 6, No. 4, pp.538-572
40. Srinivasan, G. and Srirangacharyulu, B. (2012) 'Minimising variance of job completion times in a single machine', International Journal of Operational Research, Vol. 13, No. 1, pp.110-127
41. Taillard, E. (1993) 'Benchmarks for basic scheduling problems', European Journal of Operational Research, Vol. 64, No. 2, pp.278-85
42. Tanaka, S. and Araki, M. (2013) 'An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times', Computers & Operations Research, Vol. 40, No. 1, pp.344-352
43. Vanchipura, R. and Sridharan, R. (2012) 'Development and analysis of constructive heuristic algorithms for flow shop scheduling problems with sequence-dependent setup times', International Journal of Advanced Manufacturing Technology, pp.1-17, DOI:10.1007/s00170-012-4571-8
44. Vinay, V.P. and Sridharan, R. (2012) 'Taguchi method for parameter design in ACO algorithm for distribution-allocation in a two-stage supply chain', International Journal of Advanced Manufacturing Technology online first, pp.1-11, DOI: 10.1007/s00170-012- 4104-5
45. Vinod, V. and Sridharan, R. (2008) 'Dynamic job-shop scheduling with sequence- dependent setup times: simulation modeling and analysis', International Journal of Advanced Manufacturing Technology, Vol. 36, Nos. 3-4, pp.355-72
46. Vinod, V. and Sridharan, R. (2008) 'Scheduling a dynamic job shop production system with sequence-dependent setups: an experimental study', Robotics and Computer- Integrated Manufacturing, Vol. 24, No. 3, pp.435-449