Non-identical parallel-machine scheduling using genetic algorithm and fuzzy logic approach

International Journal of Services and Operations Management

Volumn 4, Issue 1, 2008, Pages 72-101

  Raja, K ^a   Arumugam, C ^b   Selladurai, V ^b  

^a KUMARAGURU COLLEGE OF TECHNOLOGY   (India)

^b Department of Artificial Intelligence and Machine Learning   (India)

Author keywords

Earliness; Fuzzy logic; GA; Genetic Algorithm; Non identical; Parallel machine scheduling; Sequence dependent; Tardiness

Indexed keywords

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

References (37)

1. Baker, K.R. (1974) Introduction to Sequencing and Scheduling, New York: Wiley.
2. Balasubramaniam, H., Monch, L., Fowler, J. and Pfund, M. (2005) 'Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times', International Journal of Production Research, Vol. 32, No. 11, pp.2731-2750.
3. Bellman, R.E. and Zadeh, L.A. (1970) 'Decision making in a fuzzy environment', Management Sciences, Vol. 17, No. 4, pp.141-164.
4. Bilge, U., Kirac, F., Kurtulan, M. and Pekgon, P. (2004) 'A tabu search algorithm for parallel machine total tardiness problems', Computers and Operations Research, Vol. 31, No. 3, pp.397-414.
5. Cheng, T.C.E. and Chen, Z.L. (1994) 'Parallel machine scheduling problems with earliness and tardiness penalties', Journal of the Operational Research Society, Vol. 45, No. 6, pp.685-695.
6. Ching-Fang, L., Yang-Kuei, L., Chun-Yuan, C. and Mingchin, C. (2003) 'Scheduling unrelated parallel machines to minimize total weighted tardiness', Computers and Operations Research, Vol. 30, No. 12, pp.1777-1789.
7. Davide, A. and Massimo, P. (2006) 'Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach', Computers and Operations Research (Article in Press, corrected proof, available online 13 March 2006).
8. Davis, L. (Ed.) (1991) 'Handbook of Genetic Algorithms', New York, NY: Van Nostrand Reinhold.
9. Dearing, P.M. and Anderson, R.A. (1984) 'Assigning looms in a textile weaving operation with changeover limitations', Production and Inventory Management, Vol. 25, No. 1, pp.23-31.
10. Emmons, H. (1987) 'Scheduling to a common due date on parallel uniform processors', Naval Research Logistics, Vol. 34, No. 7, pp.803-810.
11. Feldman, M. and Biskup, D. (2003) 'Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches', Computers and Industrial Engineering, Vol. 44, No. 2, pp.307-323.
12. Franca, P.M., Gendreau, M., Laporte, G. and Muller, F.M. (1996) 'A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times', International Journal of Production Economics Vol. 43, Nos. 2-3, pp.79-89.
13. Funda, S-S. and Giindiiz, U. (1999) 'Parallel machine scheduling with earliness and tardiness penalties', Computers and Operations Research Vol. 26, No. 8, pp.773-787.
14. Furkan, K. and Umit, B. (2002) A report on 'Genetic Algorithm Approach to Parallel Machine Total Tardiness Problem', Department of Industrial Engineering, Bogazici University, Bebak, Istanbul, Turkey.
15. Garey, M.R., Tarjan, R.E. and Wilfong, G.T. (1988) 'One-processor scheduling with symmetric earliness and tardiness penalties', Mathematics of Operations Research, Vol. 13, No. 7, pp.330-348.
16. Hall, N.G. (1986) 'Single and multiprocessor models for minimizing completion time variance', Naval Research Logistics, Vol. 33, No. 1, pp.49-54.
17. Jerald, J., Asokan, P., Prabaharan, G. and Saravanan, R. (2005) 'Scheduling optimization of flexible manufacturing systems using particle swarm optimization algorithm', International Journal of Advanced Manufacturing Technology, Vol. 25, No. 8, pp.964-971.
18. Kedad-Sidhoum, S., Solis, Y.R. and Sourd, F. (2004) Lower Bounds for the Earliness-Tardiness Scheduling Problem on Single and Parallel Machines, Laboratoire, France.
19. Manoj, K. and Prem, V.S.R. (2003) 'A fuzzy goal programming approach for vendor selection problem in a supply chain', Computers and Industrial Engineering, Vol. 46, No. 1, pp.69-85.
20. Monma, C. and Potts, C.N. (1989) 'On the complexity of scheduling with batch setup times', Operations Research, Vol. 35, No. 4, pp.177-191.
21. Mosheiov, G. and Shadmon, M. (2001) 'Minmax earliness-tardiness costs with unit processing times', European Journal of Operations Research Vol. 130, No. 3, pp.638-652.
22. Nagaraj Balakrishnan, J., Kanet, J. and Siddharan, S.V. (1999) 'Early/ Tardy scheduling with sequence dependent setups on uniform parallel machines', Computers and Operations Research, Vol. 26, No. 2, pp.127-141.
23. Rachamadugu, R. (1995) 'Scheduling jobs with proportionate early/tardy penalties', IIE Transactions, Vol. 27, No. 4, pp.679-682.
24. Radhakrishnan, S. and Ventura, J.A. (2000) 'Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times', International Journal of Production Research, Vol. 38, No. 10, pp.2233-2252.
25. Ruiz-Torres, A.J., Lopez, F.J. and Ho, J.C. (2007) 'Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs', European Journal of Operations Research, Vol. 179, No. 2, pp.302-315.
26. Runwei, C. and Mitsuo, G. (1997) 'Parallel machine scheduling problems using memetic algorithms', Computers and Industrial Engineering, Vol. 33, Nos. 3-4, pp.761-764.
27. Runwei, C., Mitsuo, G. and Tatsumi, T. (1995) 'Minimax earliness/ tardiness scheduling in identical parallel machine system using genetic algorithms', Computers and Industrial Engineering, Vol. 29, No. 4, pp.513-517.
28. Saravanan, R., Asokan, P. and Vijayakumar, K. (2003) 'Machining parameters optimization for turning cylindrical stock into a continuous finished profile using genetic algorithm and simulated annealing', International Journal of Advanced Manufacturing Technology, Vol. 21, No. 1, pp.1-9.
29. Sivrikaya-Serifoglu, F. and Ulusoy, G. (1999) 'Parallel machine scheduling with earliness and tardiness penalties', Computers & Operations Research, Vol. 26, No. 8, pp.773-787.
30. Smichrast, R. and Baker, K.R. (1987) 'Scheduling parallel processors: An integer linear programming based heuristic for minimizing setup time', International Journal of Production Research, Vol. 25, No. 8, pp.761-771.
31. Sun, H. and Wang, G. (2003) 'Parallel machine earliness and tardiness scheduling with proportional weights', Computers and Operations Research, Vol. 30, No. 5, pp.801-808.
32. Tamaki, H., Nishino, E. and Abe, S. (1999) 'A genetic algorithm approach to multi-objective scheduling problems with earliness and tardiness penalties', Proceedings of the Congress of Evolutionary Computation pp.46-52.
33. Uzsoy, R., Lee, C.Y. and Martin-Vega, L.A. (1992) 'Scheduling semiconductor test operations: Minimizing maximum lateness and number of tardy jobs on a single machine', Naval Research Logistics, Vol. 39, No. 3, pp.369-388.
34. Uzsoy, R., Martin-Vega, L.A., Lee, C.Y. and Leonard, P.A. (1991) 'Production algorithms for semiconductor test facility', IEEE Transactions on Semiconductor Manufacturing, Vol. 4, No. 4, pp.270-280.
35. Ventura, J.A. and Kim, D. (2003) 'Parallel machine scheduling with earliness-tardiness penalties and additional resource constraints', Computers and Operations Research, Vol. 30, No. 13, pp.1945-1958.
36. Yang, M-H., Lo, C-C., Chen, H-M. and Huang, H-L. (2005) 'Hybrid genetic algorithms for minimizing the maximum completion time for the wafer probing scheduling problem', Journal of the Chinese Institute of Industrial Engineers, Vol. 22, No. 6, pp.218-225.
37. Zadeh, L.A. (1965) 'Fuzzy sets', Information and Control, Vol. 8, No. 4, pp.338-353.