Fuzzy flexible Job-shop scheduling method based on multi-agent immune algorithm

Kongzhi yu Juece/Control and Decision

Volumn 25, Issue 2, 2010, Pages

  Xu, Xin Li ^a   Ying, Shi Yan ^a   Wang, Wan Liang ^a  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Immune algorithm; Job shop scheduling; Multi agent system

Indexed keywords

DUE DATES; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; IMMUNE ALGORITHM; INFORMATION PROCESSING; JOB-SHOP SCHEDULING; MULTI-AGENT; PROCESSING TIME; RESOURCE CONSTRAINT; SOLUTION SPACE; UNCERTAINTY FACTORS;

ALGORITHMS; DATA PROCESSING; MULTI AGENT SYSTEMS; SIMULATED ANNEALING;

MATHEMATICAL OPERATORS;

EID: 77950585375     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Candido M A B, Khator S K, Barcia M A B. A genetic algorithm based procedure for more realistic job shop[J]. Int J of Production Research, 1998, 36(12): 3437-3457.
2. Pan Q K, Zhu J Y. An efficient algorithm for job shop scheduling problems with fuzzy processing time, fuzzy duedate and alternative machines[J]. China Mechanical Engineering, 2004, 15(24): 2199-2202.
3. Pan Q K, Zhu J Y. An opimization method for a multi-objective job-shop scheduling problem under multi-resource constraints[J]. China Mechanical Engineering, 2005, 16(20): 1821-1825.
4. Christoph S Thomalla. Job shop scheduling with alternative process plans[J]. Int J of Production Economics, 2001, 74(1-3): 125-134.
5. Jeong H, Park J, Leachman R C. A batch splitting method for a job shop scheduling problem in an MRP environment[J]. Int J of Production Research, 1999, 37(15): 3583-3598.
6. Li F M, Zhu Y L, Yin C W, et al. Research on fuzzy job shop scheduling with alternative machines[J]. Computer Integrated Manufacturing Systems, 2006, 12(2): 169-173.
7. Eimaraghy H, Patel V, Abdallah I B. Scheduling of manufacturing systems under dual-resource constrains using genetic algorithms[J]. J of Manufacturing Systems, 2000, 19(3): 186-203.
8. Dastidar S G, Nagi R. Batch splitting in an assembly scheduling environment[J]. Int J of Production Economics, 2007, 105(2): 372-384.
9. Pan Q K, Zhu J Y. Optimization method for a job-shop scheduling problem with alternative machines in the batch process[J]. Chinese J of Mechanical Engineering, 2004, 40(4): 36-39.
10. Xue M Z, Zhong W C, Liu J, et al. Orthogonal multi-agent genetic algorithm and its application in the function optimization problem[J]. Systems Engineering and Electronics, 2004, 26(9): 1305-1311.
11. Zhong W C, Liu J, Jiao L C. Optimal approximation of linear systems by multi-agent genetic algorithm[J]. Acta Automatica Sinica, 2004, 30(6): 933-938.
12. Xu Xinli, Wang Wanliang, Guan Qiu. Adaptive immune algorithm for solving job-shop scheduling problem[C]. 1st Int Conf on Advances in Natural Computation. Berlin: Springer Verlag, 2005: 795-799.
13. Sakawa M, Mori T. An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy due date[J]. Computers and Industrial Engineering, 1999, 36(2): 325-341.
14. Fang S C, Wang D W. Fuzzy mathematics and fuzzy optimization[M]. Beijing: Science Press, 1997.
15. Sakawa M, Kubota R. Fuzzy programming for multi-objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms[J]. European J of Operational Research, 2000, 120(2): 393-407.
16. Liu J M, Jing H, Tang Y Y. Multi-agent oriented constraint satisfaction[J]. Artificial Intelligence, 2002, 136(1): 101-144.