Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system

International Journal of Production Economics

Volumn 124, Issue 2, 2010, Pages 369-381

  Baykasoǧlu, Adil ^a   Özbakir, Lale ^b  

^a GAZIANTEP UNIVERSITY   (Turkey)

^b ERCIYES UNIVERSITY   (Turkey)

Author keywords

Dispatching rules; Flexibility; Flexible job shop scheduling; Optimization

Indexed keywords

DISPATCHING RULES; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE SCHEDULING; JOB SHOP; MACHINE FLEXIBILITY; MEAN TARDINESS; PERFORMANCE CRITERION; PERFORMANCE VARIATIONS; SCHEDULING PERFORMANCE; SCHEDULING SYSTEMS;

SCHEDULING;

EID: 76049094322     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2009.11.032     Document Type: Article

References (29)

1. Abdi M.R. Fuzzy multi-criteria decision model for evaluating reconfigurable machines. International Journal of Production Economics 117 1 (2009) 1-15
2. Baykasoǧlu A. Quantifying machine flexibility. International Journal of Production Research 47 15 (2009) 4109-4123
3. Baykasoǧlu A. Linguistic based meta-heuristic optimisation model for flexible job shop scheduling. International Journal of Production Research 40 17 (2002) 4523-4543
4. Baykasoǧlu A., Owen S., and Gindy N. A taboo search based approach to find the Pareto optimal set in multiple objective optimisation. Journal of Engineering Optimization 31 (1999) 731-748
5. Baykasoǧlu A., Özbaki{dotless}r L., and Sönmez A.I. Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems. Journal of Intelligent Manufacturing 15 6 (2004) 777-785
6. Ben-Daya M. Solution methodologies for scheduling problems in flexible manufacturing systems. International Journal of Manufacturing System Design 1 4 (1994) 315-328
7. Blackstone J.H., Phillips D.T., and Hogg G.L. A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research 20 1 (1982) 27-45
8. Brandimarte P. Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research 22 (1993) 158-183
9. Brucker P., and Neyer J. Tabu search for the multi-mode job-shop problem. Operations Research Spektrum 20 (1997) 21-28
10. Chambers, J.B., Barnes, J.W., 1996a. Tabu search for the flexible-routing job shop problem. Technical Report Series ORP96-10, Graduate Program in Operation Research and Industrial Engineering, The University of Texas, Austin.
11. Chambers, J.B., Barnes, J.W., 1996b. New tabu search results for the job shop scheduling problem. Technical Report Series ORP96-06, Graduate Program in Operation Research and Industrial Engineering, The University of Texas, Austin.
12. Chen, H., Ihlow, J., Lehmann, C., 1999. A genetic algorithm for flexible job-shop scheduling. In: Proceedings of the IEEE International Conference on Robotics & Automation, Detroit, Michigan, pp. 1120-1125.
13. Cheng R., Gen M., and Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms-1. Computers and Industrial Engineering 30 4 (1996) 983-997
14. El Maqrini, H., Teghem, J., 1995. Scheduling complex flexible job shop problems. In: Proceedings of the ETFA'95, INRIA/IEEE, pp. 541-549.
15. Fu K.S. Syntactic Pattern Recognition (1974), Academic Press, London
16. Gao J., Gen M., Sun L., and Zhao X. A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems. Computers and Industrial Engineering 53 (2007) 149-162
17. Gao J., Sun L., and Gen M. A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems. Computers and Operations Research 35 (2008) 2892-2907
18. Giffler B., and Thompson G. Algorithms for solving production scheduling problems. Operations Research 8 (1960) 487-503
19. Glover F. Tabu search-Part-II. ORSA Journal on Computing 2 1 (1990) 4-32
20. Kacem I., Hammadi S., and Borne P. Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews 32 1 (2002) 1-13
21. Kacem I., Hammadi S., and Borne P. Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic. Mathematics and Computers in Simulation 60 (2002) 245-276
22. Mesghouni K., Hammadi S., and Borne P. On modelling genetic algorithms for flexible job-shop scheduling problems. Studies in Informatics and Control 7 1 (1998) 234-247
23. Nomden G., and van der Zee D.-J. Virtual cellular manufacturing: configuring routing flexibility. International Journal of Production Economics 112 1 (2008) 439-451
24. Pezzella F., Morganti G., and Ciaschetti G. A genetic algorithm for the flexible job-shop scheduling problem. Computers and Operations Research 35 (2008) 3202-3212
25. Saad I., Hammadi S., Benrejeb M., and Borne P. Choquet integral for criteria aggregation in the flexible job-shop scheduling problems. Mathematics and Computers in Simulation 76 5-6 (2008) 447-462
26. Upton D.M., and Barash M.M. A grammatical approach to routing flexibility in large manufacturing systems. Journal of Manufacturing Systems 7 3 (1988) 209-221
27. Wahab M.I.M., and Stoyan S.J. A dynamic approach to measure machine and routing flexibilities of manufacturing systems. International Journal of Production Economics 113 2 (2008) 895-913
28. Xia W., and Wu Z. An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Computers and Industrial Engineering 48 (2005) 409-425
29. Zhang H., and Gen M. Multistage-based genetic algorithm for flexible job shop scheduling problem. Complexity International 11 (2005) 223-232