A genetic algorithm for flexible job shop scheduling with fuzzy processing time

International Journal of Production Research

Volumn 48, Issue 10, 2010, Pages 2995-3013

  Lei, Deming ^a  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Artificial intelligence; Evolutionary algorithms; Scheduling

Indexed keywords

COMPLETION TIME; COMPUTATIONAL RESULTS; DECODING METHODS; EFFICIENT DECOMPOSITION; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; FUZZY PROCESSING TIME; JOB SEQUENCING; OTHER ALGORITHMS;

ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; EVOLUTIONARY ALGORITHMS;

SCHEDULING ALGORITHMS;

EID: 77951099246     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540902814348     Document Type: Article

References (22)

1. Baykasoǧlu, A., 2002. Linguistic-based meta-heuristic optimization model for flexible job shop scheduling. International Journal of Production Research, 40 (17), 4523-4543.
2. Bean, J., 1994. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal of Computing, 6 (2), 154-160.
3. Bierwirth, C., Mattfeld, D., and Kopfer, H., 1996. On permutation representations for scheduling problems. In: H.M. Voigt, ed. Proceedings of parallel problem solving from nature IV. Berlin: Springer, 310-318.
4. Chan, F.T.S., Wong, T.C., and Chan, L.Y., 2006. Flexible job-shop scheduling problem under resource constraints. International Journal of Production Research, 44 (11), 2071-2089.
5. Cheng, R.W., Gen, M., and Tsujimura, Y., 1996. A tutorial survey of job-shop scheduling problems using genetic algorithms: representation. Computer & Industrial Engineering, 30 (4), 983-997.
6. Gao, J., et al., 2007. A hybrid of genetic algorithm and bottleneck shifting for multi-objective flexible job shop scheduling problems. Computers & Industrial Engineering, 53 (1), 149-162.
7. Gao, J., Sun, L.Y., and Gen, M., 2008. A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Computers in Operations Research, 35 (9), 2892-2907.
8. Giffler, B. and Thompson, G.L., 1960. Algorithm for solving production scheduling problems. Operations Research, 8 (4), 487-503.
9. Goldberg, D.E. and Deb, K., 1991. A comparative analysis of selection schemes used in genetic algorithms. In: G. Rawlins, ed. Foundations of genetic algorithms. New York: Morgan Kaufmann.
10. Kacem, I., Hammadi, S., and Borne, P., 2002a. Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic. Mathematics & Computers in Simulation, 60 (3-5), 245-276.
11. Kacem, I., Hammadi, S., and Borne, P., 2002b. Approach by localization and multi-objective evolutionary optimization for flexible job shop scheduling problems. IEEE Transactions on Systems, Man & Cybernetics. Part C, 32 (1), 1-13.
12. Lei, D.M., 2008. Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems. International Journal of Advanced Manufacturing Technology, 37 (1-2), 157-165.
13. Li, F.M., et al., 2005. Fuzzy programming for multi-objective fuzzy job shop scheduling with alternative machines through genetic algorithm. In: L. Wang, K. Chen and Y.S. Ong, eds. Advance in natural computation. Berlin: Springer, 992-1004.
14. Loukil, T., Teghem, J., and Fortemps, P., 2007. A multi-objective production scheduling case study solved by simulated annealing. European Journal of Operational Research, 179 (3), 709-722.
15. Mattfeld, D.C., 1995. Evolutionary search and the job shop. Investigations on genetic algorithms and production scheduling. Berlin: Springer.
16. Pezzella, F., Morganti, G., and Ciaschetti, G., 2008. A genetic algorithm for the flexible job-shop scheduling problem. Computers in Operational Research, 35 (10), 3202-3212.
17. Rossi, A. and Dini, G., 2007. Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method. Robotics Computer-Integrated Manufacturing, 23 (5), 503-516.
18. Sakawa, M. and Mori, T., 1999. An efficient genetic algorithm for job shop scheduling problems with fuzzy processing time and fuzzy due date. Computers & Industrial Engineering, 36 (2), 325-341.
19. Sakawa, M. and Kubota, R., 2000. Fuzzy programming for multi-objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithm. European Journal of Operational Research, 120 (2), 393-407.
20. Tay, J.C. and Ho, N.B., 2008. Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Computers & Industrial Engineering, 54 (3), 453-473.
21. Wu, Z.B. and Weng, X., 2005. Multi-agent scheduling method with earliness and tardiness objectives in flexible job shops. IEEE Transactions on Systems, Man & Cybernetics. Part B, 35 (2), 293-301.
22. Xia, W. and Wu, Z., 2005. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers & Industrial Engineering, 48 (3), 409-425. (Pubitemid 40274933)