Parallel machine scheduling problem with ready times, due times and sequence-dependent setup times using meta-heuristic algorithms

Engineering Optimization

Volumn 44, Issue 9, 2012, Pages 1021-1034

  Joo, Cheol Min ^a   Kim, Byung Soo ^b  

^a Dongseo University   (South Korea)

^b Pukyong National University   (South Korea)

Author keywords

meta heuristic; parallel machine scheduling; sequence dependent setup times

Indexed keywords

ALLOCATION POLICIES; DELAY TIME; IN-DEPTH ANALYSIS; META HEURISTIC ALGORITHM; META HEURISTICS; METAHEURISTIC; OPTIMAL SOLUTIONS; PARALLEL MACHINE SCHEDULING; PARALLEL MACHINE-SCHEDULING PROBLEMS; PROBLEM SIZE; SCHEDULING POLICIES; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME; WEIGHTED SUM;

GENETIC ALGORITHMS; MACHINERY; MATHEMATICAL MODELS; OPTIMAL SYSTEMS;

HEURISTIC ALGORITHMS;

EID: 84865255913     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2011.628388     Document Type: Article

References (21)

1. Behnamian, J., Zandieh M. and Ghomi, F., 2009. Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm. Expert Systems with Applications, 36, 9637-9644.
2. Bobrowski, P.M. and Kim, S. C., 1994. The impact of sequence dependent setup time on job shop scheduling performance. International Journal of Production Research, 32, 1503-1520.
3. Cheng, R. and Gen, M., 2000. Parallel machine scheduling problems using memetic algorithms. Computers & Industrial Engineering, 33 (3-4), 761-764.
4. Driessel, R. and Monch, L. (online) 2010. Variable neighborhood search approaches for scheduling jobs on parallel machines with sequence-dependent setup times, precedence constraints, and ready times. Computers & Industrial Engineering, 61 (2), 336-345.
5. Flynn, B.B., 1987. The effects of setup time on output capacity in cellular manufacturing. International Journal of Production Research, 25, 1761-1772.
6. Frederickson, G., Hecht, M.S. and Kim, C. E., 1978. Approximation algorithm for some routing problems. SIAM Journal on Computing, 7, 178-193.
7. Garey, M. and Johnson, D., 1997. Computers and intractability: A guide to the theory of NP -completeness. New York: W.H. Freeman.
8. Gen, M. and Cheng, R., 2000. Genetic algorithms and engineering optimization. NewYork:Wiley.
9. Gharehgozli, A. H., Tavakkoli-Moghaddam, R. and Zaerpour, N., 2009. A fuzzy-mixed-integer goal programming mode for a parallel-machine scheduling problem with sequence-dependent setup times and release dates. Robotics and Computer-Integrated Manufacturing, 25, 853-859.
10. Hahn, C.K., Bragg, D.J., and Shin, D.W., 1989. Impact of the setup variable on capacity and inventory decisions. Academic Management Review, 13, 91-103.
11. Holland, J.H., 1975. Adaptation in natural and artificial systems. Ann Arbor, IL: University of Michigan Press.
12. Logendran, R., Mcdonell, B., and Smucker, B., 2007. Scheduling unrelated parallel machines with sequence-dependent setups. Computers & Operations Research, 11, 3420-3438. (Pubitemid 46517865)
13. Mendes,A.S., Muller, F.M., Franca, P.M. and Moscato, P., 2002. Comparing metaheuristic approaches for parallel machine scheduling problems. Production Planning and Control, 13, 143-154. (Pubitemid 34586391)
14. Nait, T.D., Chu, C.,Yalaoui, F. and Amodeo, L., 2003.A new approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times based on linear programming. International conference on industrial engineering and production management (IEPM'03), 3, 266-274.
15. Nessah, F., Yalaoui, F. and Chu, C., 2005. New heuristics for identical parallel machine scheduling with sequencedependent setup times and dates. Proceedings of the international conference on industrial engineering and systems management (IEMS'05), 16-19 May, Marrakech, Morocco, 32-41.
16. Pinedo, M., 1995. Scheduling theory, algorithms, and systems. Upper Saddle River, NJ: Prentice-Hall.
17. Rocha, M., Gomez Ravetti, M., Mateus, G.R. and Pardalos, P.M., 2007. Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighborhood search. IMA Journal of Management Mathematics, 18, 101-115. (Pubitemid 46552838)
18. Sveltana, A., Kravchenko, S. andWerner, F., 2001.A heuristic algorithm for minimizing mean flow time with unit setups. Information Processing Letters, 79, 291-296. (Pubitemid 32771127)
19. Tahar, D.N., Yalaoui, F., Chu, C. and Amodeo, L., 2006. A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. International Journal of Production Economics, 99, 63-73. (Pubitemid 41550211)
20. Tavakkoli-Moghaddam, R., Taheri, F., Bazzazi, M., Izadi, M. and Sassani, F., 2009. Design of a genetic algorithm for biobjective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints. Computers & Operations Research, 36, 3224-3230.
21. Yalaoui, F. and Chu, C., 2003. An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times. IIE Transactions, 35 (2), 183-190.