A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm

International Journal of Advanced Manufacturing Technology

Volumn 56, Issue 9-12, 2011, Pages 1125-1138

  Hu, Yanmei ^a   Yin, Minghao ^a   Li, Xiangtao ^a  

^a NORTHEAST NORMAL UNIVERSITY   (China)

Author keywords

Differential evaluation algorithm; Fuzzy due date; Fuzzy job shop scheduling; Fuzzy processing time; Ranking concept

Indexed keywords

DIFFERENTIAL EVALUATION; FUZZY DUE-DATE; FUZZY PROCESSING TIME; JOB-SHOP SCHEDULING; RANKING CONCEPT;

EVOLUTIONARY ALGORITHMS; FUZZY SETS;

FUZZY SET THEORY;

EID: 80053569788     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3244-3     Document Type: Article

References (22)

1. JH Blackstone D Phillips GL Hogg 1982 A state-of-the-art survey of dispatching rules for manufacturing job-shop operations Int J Prod Res 20 1 27 45 10.1080/00207548208947745 (Pubitemid 12568531)
2. B Grabot L Geneste 1994 Dispatching rules in scheduling: a fuzzy approach Int J Prod Res 32 4 903 915 0899.90111 10.1080/00207549408956978
3. JF Erschler JP Roubellat Vernhes 1976 Finding some essential characteristics of the feasible solutions for a scheduling problem Oper Res 24 774 783 503689 0335.90027 10.1287/opre.24.4.774
4. D Dubois H Fargier H Prade 1995 Fuzzy constraints in job-shop scheduling J Intell Manuf 6 215 234 10.1007/BF00128646
5. L. Davis (1985) Job shop scheduling with genetic algorithms, in: Proceedings of the First International Conference on Genetic Algorithms, pp. 136-140.
6. L Wang D-Z Zheng 2002 A modified genetic algorithm for job shop scheduling Adv Manuf Technol 20 72 76 10.1007/s001700200126 (Pubitemid 34882427)
7. Byung Joo Park 2003 Hyung Rim Choi, Hyun Soo Kim, A hybrid genetic algorithm for the job shop scheduling problems Computer & Industrial Engineering 45 597 613 10.1016/S0360-8352(03)00077-9
8. Mahanim Omar, Adam Baharum, Yahya Abu Hasan (2006) A job-shop scheduling problem (JSSP) using Genetic algorithm (GA), Proceedings of the 2nd IMT-GT Regional Conference on Mathematics, Statistics and Applications Universiti Sains Malaysia, Penang, June 13-15, 2006
9. Slowinski R, Hapke M (2000) Scheduling under fuzziness. Physica Verlag, Heidelberg
10. H Ishii M Tada T Masuda 1992 Two scheduling problems with fuzzy due-dates Fuzzy Sets Syst 46 339 347 1167456 0767.90037 10.1016/0165-0114(92)90372-B
11. Sakawa Masatoshi Mori Tetsuya 1999 An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy due date Comput Ind Eng 36 325 341 10.1016/S0360-8352(99)00135-7
12. Sakawa Masatoshi Kubota Ryo 2000 Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms Eur J Oper Res 120 393 407 0954.90071 10.1016/S0377-2217(99)00094-6 (Pubitemid 30542643)
13. Li FM, Zhu YL, Yin CW, Song XY (2005) Fuzzy programming for multi-objective fuzzy job shop scheduling with alternative machines through genetic algorithm. In: L. Wang K. Chen Y.S. Ong, Advance in Natural Computation. 992-1004
14. DM Lei 2008 Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems Int J Adv Manuf Technol 37 157 165 10.1007/s00170-007-0945-8 (Pubitemid 351651607)
15. T Itosh H ishii 1999 Fuzzy due-date scheduling problem with fuzzy processing time, int Transactions in Operational Research 6 639 647 10.1111/j.1475-3995.1999.tb00178.x
16. D Dubis H Prade 1983 Ranking fuzzy numbers in the setting of possibility theory Inf Sci 20 183 224 10.1016/0020-0255(83)90025-7 (Pubitemid 14551926)
17. S Chanas A Kasperski 2001 Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates Eng Appl Artif Intell 14 377 386 10.1016/S0952-1976(01)00011-2 (Pubitemid 32529292)
18. S Chanas A Kasperski 2003 on two single machine scheduling problems with fuzzy processing times and fuzzy due dates Eur J Oper Res 147 281 296 1966160 1037.90025 10.1016/S0377-2217(02)00561-1
19. LA Zadeh 1965 Fuzzy sets Inf Control 8 338 353 219427 0139.24606 10.1016/S0019-9958(65)90241-X
20. R Storn K Price 1997 Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces J Glob Optim 11 341 359 1479553 0888.90135 10.1023/A:1008202821328 (Pubitemid 127502202)
21. JC Bean 1994 Genetic algorithms and random keys for sequencing and optimization ORSA J Comput 6 154 160 0807.90060
22. T Aldowaisan A Allahverdi 2003 New heuristics for no-wait flowshops to minimize makespan Comput Oper Res 30 1219 1231 1047.90053 10.1016/S0305-0548(02) 00068-0 (Pubitemid 36346004)