An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations

International Journal of Production Research

Volumn 52, Issue 13, 2014, Pages 3905-3921

  Demir, Yunus ^a   Işleyen, Selçuk Kürşat ^b  

^a ATATÜRK UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Flexible job shop scheduling; Genetic algorithm; Mathematical modeling; Overlapping

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS; MATHEMATICAL MODELS;

BENCH-MARK PROBLEMS; COMPUTATIONAL STUDIES; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; INITIAL POPULATION; JOB SHOP SCHEDULING PROBLEMS; NEW MATHEMATICAL MODEL; OVERLAPPING;

PROBLEM SOLVING;

EID: 84902836669     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2014.889328     Document Type: Conference Paper

References (44)

1. Alvarez-Valdes, R., A. Fuertes, J. M. Tamarit, G. Giménez, and R. Ramos. 2005. "A Heuristic to Schedule Flexible Job-shop in a Glass Factory." European Journal of Operational Research 165: 525-534. (Pubitemid 40206380)
2. Baker, K. R. 1995. "Lot Streaming in the Two-machine Flow Shop with Setup times." Annals of Operations Research 57: 1-11.
3. Barnes, J. W., and J. B. Chambers. 1996. "Flexible Job Shop Scheduling by Tabu Search." Graduate Program in Operations Research and Industrial Engineering, The University of Texas, Austin, TX, Technical Report Series: ORP96-09.
4. Biskup, D., and M. Feldmann. 2006. "Lot Streaming with Variable Sublots: An Integer Programming Formulation." Journal of Operational Research Society 57: 296-303.
5. Chang, J. H., and H. N. Chiu. 2005. "A Comprehensive Review of Lot Streaming." International Journal of Production Research 43 (8): 1515-1536.
6. Chen, J., and G. Steiner. 1998. "Lot Streaming with Attached Setups in Three-machine Flow Shops." IIE Transactions 30: 1075-1084.
7. Chen, J., and G. Steiner. 2003. "On Discrete Lot Streaming in No-wait Flow Shops." IIE Transactions 35: 91-101.
8. Chen, H., J. Ihlow, and C. Lehmann, May 1999. "A Genetic Algorithm for Flexible Job-shop Scheduling." Proceedings of the 1999 IEEE International Conference on Robotics & Automation, Detroit, MI.
9. De Giovanni, L., and F. Pezzella. 2010. "An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling Problem." European Journal of Operational Research 200: 395-408.
10. Fantuhan, M., C. Defersha, and C. Mingyuan. 2009. "A Coarse-grain Parallel Genetic Algorithm for Flexible Job-shop Scheduling with Lot Streaming." In International Conference on Computational Science and Engineering, Vancouver.
11. Farugi, H., Y. Y. Babak, S. Hiresh, Z. Fyagh, and N. Foruzan. 2011. "Considering the Flexibility and Overlapping in Operation in Job Shop Scheduling Based on Meta-heuristic Algorithms." Australian Journal of Basic and Applied Sciences 5 (11): 526-533.
12. Fattahi, P., and A. Fallahi. 2010. "Dynamic Scheduling in Flexible Job Shop Systems by Considering Simultaneously Efficiency and Stability." CIRP Journal of Manufacturing Science and Technology 2: 114-123.
13. Fattahi, P., F. Jolai, and J. Arkat. 2009. "Flexible Job Shop Scheduling with Overlapping in Operations." Applied Mathematical Modelling 33: 3076-3087.
14. Feldmann, M., and D. Biskup. 2005. "On Lot Streaming with Multiple Products." Discussion paper, No. 542, Department of Business Administration and Economics, Bielefeld University, Germany.
15. Fisher, H., and G. L. Thompson. 1963. Probabilistic Learning Combinations of Local Job Shop Scheduling Rules, 225-251. Englewood Cliffs NJ: Prentice-Hall.
16. Englewood Cliffs, NJ: Prentice-Hall. Gao, J., M. Gen, and L. Sun. 2006. "Scheduling Jobs and Maintenances in Flexible Job Shop with a Hybrid Genetic Algorithm." Journal of Intelligent Manufacturing 17: 493-507.
17. Gao, J., L. Sun, and M. Gen. 2008. "A Hybrid Genetic and Variable Neighborhood Descent Algorithm for Flexible Job Shop Scheduling Problems." Computers & Operations Research 35 (9): 2892-2907. (Pubitemid 351186807)
18. Garey, M. R., D. S. Johnson, and R. Sethi. 1976. "The Complexity of Flowshop and Jobshop Scheduling." Mathematics of Operations Research 1: 117-129.
19. Gen, M., and R. Cheng. 2000. Geneic Algorithms & Engineering Optimization. New York: John Wiley & Sons.
20. Gen, M., J. Gao, and L. Lin. 2009. "Multistage-based Genetic Algorithm for Flexible Job-shop Scheduling Problem." Intelligent and Evolutionary Systems 187: 183-196.
21. Glover, F., and G. A. Kochenberger. 2003. Hanbook of Metaheuristics. Dordrecht: Kluwer Academic Publishers.
22. Gomes, M. C., A. P. Barbosa-Póvoa, and A. Q. Novais. 2005. "Optimal Scheduling for Flexible Job Shop Operation." International Journal of Production Research 43 (11): 2323-2353. (Pubitemid 41663553)
23. Ho, N. B., J. C. Tay, and E. M. K. Lai. 2007. "An Effective Architecture for Learning and Evolving Flexible Job-shop Schedules." European Journal of Operational Research 179 (2): 316-333. (Pubitemid 44821629)
24. Kacem, I., S. Hammadi, and P. Borne. 2002. "Approach by Localization and Multiobjective Evolutionary Optimization for Flexible Job-shop Scheduling Problems." IEEE Transactions on Systems, Man, and Cybernetics, Part C 32 (1): 1-13. (Pubitemid 34789920)
25. Khalife, M. A., B. Abbasi, and A. H. K. D. Abadi. 2010. "A Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping in Operations." Journal of Industrial Engineering 5: 17-28.
26. Krasnogor, N., and J. Smith. 2000. "A Memetic Algorithm With Self-Adaptive Local Search: TSP as a Case Study." In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Las Vagas, NV.
27. Lawrence, S. 1984. Supplement to Resource Constrained Project Scheduling: An Experimental İnvestigation of Heuristic Scheduling Techniques. Pittsburgh, PA: GSIA, Carnegie Mellon University.
28. Lee, K. M., T. Yamakawa, and K. M. Lee. 1998. "A Genetic Algorithm for General Machine Scheduling Problems." International Journal of Knowledge-Based Electronic 2: 60-66.
29. Lundrigan, R. 1986. "What is This Called OPT?" Production and Inventory Management Journal 27: 2-11.
30. Moradi, E., S. M. T. Fatemi Ghomi, and M. Zandieh. 2011. "Bi-objective Optimization Research on Integrated Fixed Time Interval Preventive Maintenance and Production for Scheduling Flexible Job-shop Problem." Expert Systems with Applications 38: 7169-7178.
31. Nie, L., L. Gao, P. Li, and X. Li. 2013. "A GEP-based Reactive Scheduling Policies Constructing Approach for Dynamic Flexible Job Shop Scheduling Problem with Job Release Dates." Journal of Intelligent Manufacturing 24: 763-774.
32. Pezella, F., G. Morganti, and G. Ciaschetti. 2008. "A Genetic Algorithm for the Flexible Jobshop Scheduling Problem." Computers & Operations Research 5: 3202-3212. (Pubitemid 351335142)
33. Pinedo, M. 2002. Scheduling: Theory, Algorithms and Systems. Englewood cliffs, NJ: Prentice Hall.
34. Potts, C. N., and K. R. Baker. 1989. "Flow Shop Scheduling with Lot Streaming." Operations Research Letters 8: 297-303. (Pubitemid 20667535)
35. Raidl, G. R., and J. Gottlieb. 2005. Evolutionary Computation in Combinatorial Optimization, 246-259. Berlin: Springer-Verlag.
36. Reiter, S. 1966. "A System for Managing Job Shop Production." Journal of Business 34: 371-393.
37. Saidi-Mehrabad, M. S., and P. Fattahi. 2007. "Flexible Job Shop Scheduling with Tabu Search Algorithms." International Journal of Advanced Manufacturing Technology 32: 563-570. (Pubitemid 46375270)
38. Torabi, S. A., B. Karimi, and S. M. T. Fatemi Ghomi. 2005. "The Common Cycle Economic Lot Scheduling in Flexible Job Shops: The Finite Horizon Case." International Journal of Production Economics 97: 52-65. (Pubitemid 40749332)
39. Varela, R., C. R. Vela, J. Puente, and A. Go'mez. 2003. "A Knowledge Based Evolutionary Strategy for Scheduling Problems with Bottlenecks." European Journal of Operational Research 145 (1): 57-71.
40. Vickson, R. G., and B. E. Alfredsson. 1992. "Two- and Three-machine Flow Shop Scheduling Problems with Equal Sized Transfer Batches." International Journal of Production Research 30: 1551-1574.
41. Wang, X., L. Gao, C. Zhang, and X. Shao. 2010. "A Multi-objective Genetic Algorithm Based on Immune and Entropy Principle for Flexible Job-shop Scheduling Problem." The International Journal of Advanced Manufacturing Technology 51: 757-767.
42. Zapfel, G., R. Braune, and M. Bögl. 2010. Metaheuristic Search Concept. Berlin: Springer-Verlag.
43. Zhang, G., X. Shao, P. Li, and L. Gao. 2009. "An Effective Hybrid Particle Swarm Optimization Algorithm for Multi-objective Flexible Job-shop Scheduling Problem." Computers & Industrial Engineering 56: 1309-1318.
44. Zhang, G., L. Gao, and Y. Shi. 2011. "An Effective Genetic Algorithm for the Flexible Job-shop Scheduling Problem." Expert Systems with Applications 38: 3563-3573.