A dispatching algorithm for flexible job-shop scheduling with transfer batches: An industrial application

Production Planning and Control

Volumn 25, Issue 2, 2014, Pages 93-109

  Calleja, Gema ^a   Pastor, Rafael ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Dispatching algorithm; Flexible job shop scheduling problem; Transfer batches

Indexed keywords

DISPATCHING ALGORITHM; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; ON-TIME DELIVERY PERFORMANCE; PRIORITY DISPATCHING RULES; PRODUCTION ORDER; TRANSFER BATCHES; UNEXPECTED EVENTS;

INDUSTRIAL APPLICATIONS;

SCHEDULING ALGORITHMS;

EID: 84889808975     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/09537287.2013.782846     Document Type: Article

References (46)

1. Allahverdi, A., C. T. Ng, T. C. E. Cheng, and M. Y. Kovalyov. 2008. "A Survey of Scheduling Problems with Setup Times or Costs." European Journal of Operational Research 187 (3): 985-1032.
2. Al-Turki, U. M., S. Arifusalam, M. El-Seliaman, and M. Khand. 2011. "Resource Allocation, Batching and Dispatching in a Stochastic Flexible Job Shop." Advanced Materials Research 264-265: 1758-1763.
3. Blackstone, J. H., D. T. Phillips, and G. L. Hogg. 1982. "A State-of-the-Art Survey of Dispatching Rules for Manufacturing Job Shop Operations." International Journal of Production Research 20 (1): 27-45.
4. Brandimarte, P. 1993. "Routing and Scheduling in a Flexible Job Shop by Tabu Search." Annals of Operations Research 41 (3): 157-183.
5. Brucker, P., B. Jurisch, and A. Kramer. 1997. "Complexity of Scheduling Problems with Multi-Purpose Machines." Annals of Operations Research 70: 57-73.
6. Brucker, P., and R. Schlie. 1990. "Job-Shop Scheduling with Multipurpose Machines." Computing 45 (4): 369-375.
7. Caridi, M., R. Cigolini, M. Urciuoli, and A. N. Villa. 2008. "Reducing Lead Time in the Banking Industry: An Experimental Approach to the Loan Granting Process." Production Planning and Control 19 (3): 198-211.
8. Çetinkaya, J. C. 2006. "Unit sized Transfer Batch Scheduling in an Automated Two-Machine Flow-Line Cell with One Transport Agent." International Journal of Advanced Manufacturing Technology 29 (1-2): 178-183.
9. Chen, J. C., K. H. Chen, J. J. Wu, and C. W. Chen. 2008. "A Study of the Flexible Job Shop Scheduling Problem with Parallel Machines and Reentrant Process." International Journal of Advanced Manufacturing Technology 39 (3-4): 344-354.
10. Chen, J. C., C. C. Wu, C. W. Chen, and K. H. Chen. 2012. "Flexible Job Shop Scheduling with Parallel Machines Using Genetic Algorithm and Grouping Genetic Algorithm." Expert Systems with Applications 39 (11): 10016-10021.
11. Dauzere-Peres, S., and J. B. Lasserre. 1997. "Lot Streaming in Job Shop Scheduling." Operations Research 45 (4): 584-595.
12. Dauzere-Peres, S., and J. Paulli. 1997. "An Integrated Approach for Modeling and Solving the General Multiprocessor Job-Shop Scheduling Problem Using Tabu Search." Annals of Operations Research 70: 281-306.
13. 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 (4): 493-507.
14. Gomes, M. C., A. P. Barbosa-Povoa, and A. Q. Novais. 2008. "Scheduling of Job-Shop, Make-to-Order Industries with Recirculation and Assembly: A MILP Approach." In IEMC-Europe 2008-2008 IEEE International Engineering Management Conference, 1-6. Europe: Managing Engineering, Technology and Innovation for Growth.
15. Haupt, R. 1989. "A Survey of Priority-Based Scheduling." OR Spectrum 11: 3-16.
16. Ho, N. B., J. C. Tay, and E. M. Lai. 2007. "An Effective Architecture for Learning and Evolving Flexible Job-Shop Schedules." International Journal of Production Research 179 (2): 316-333.
17. Holthaus, O., and C. Rajendran. 2000. "Efficient Jobshop Dispatching Rules: Further Developments." Production Planning and Control 11 (2): 171-178.
18. Hurink, E., B. Jurisch, and M. Thole. 1994. "Tabu Search for the Job Shop Scheduling with Multi-Purpose Machines." OR Spectrum 15 (4): 205-215.
19. Jain, A. S., and S. Meeran. 1999. "Deterministic Job-Shop Scheduling: Past, Present and Future." European Journal of Production Research 113 (2): 390-434.
20. Jansen, K., M. Mastrolilli, and R. Solis-Oba. 2000. "Approximation Algorithms for Flexible Job Shop Problems." Proceedings of Latin America Theoretical Informatics (LATIN 2000). Lecture notes of Computer Science 1776: 68-77.
21. Jensen, M. T. 2003. "Generating Robust and Flexible Job Shop Schedules Using Genetic Algorithms." IEEE Transactions on Evolutionary Computation 7 (3): 275-288.
22. Kim, I., J. Watada, and I. Shigaki. 2008. "A Comparison of Dispatching Rules and Genetic Algorithms for Job Shop Schedules of Standard Hydraulic Cylinders." Computing 12 (2): 121-128.
23. Kouvelis, P., R. L. Daniels, and G. Vairaktarakis. 2000. "Robust Scheduling of a Two-Machine Flow-Shop with Uncertain Processing Times." IIE Transactions 32 (5): 421-432.
24. Lars, M., and J. Zimmermann. 2011. "A Computational Study of a Shifting Bottleneck Heuristic for Multi-Product Complex Job Shops." Production Planning and Control 22 (1): 25-40.
25. Lee, K., J. G. Shin, and C. Ryu. 2009. "Development of Simulation- Based Production Execution System in a Shipyard: A Case Study for a Panel Block Assembly Shop." Production Planning and Control 20 (8): 750-768.
26. Mastrolilli, M., and M. Gambardella. 2000. "Effective Neighborhood Function for the Flexible Job Shop Problem." Journal of Scheduling 3 (1): 3-20.
27. Najid, N. M., S. Dauzere-Peres, and A. Zaidat. 2002. "A Modified Simulated Annealing Method for Flexible Job Shop Scheduling Problem." Proceedings of the IEEE International Conference on Systems, Man and Cybernetics 5: 89-94.
28. Nieuwenhuyse, I. N., and N. Vandaele. 2006. "Analysis of Gap Times in a Two-Stage Stochastic Flowshop with Overlapping Operations." IIE Transactions 38 (9): 777-787.
29. Park, C., J. Song, J. G. Kim, and I. Kim. 1999. "Delivery Date Decision Support System for the Large Scale Maketo- Order Manufacturing Companies: A Korean Electric Motor Company Case." Production Planning and Control 10 (6): 585-597.
30. Pastor, R., J. Altimiras, and M. Mateo. 2009. "Planning Production Using Mathematical Programming: The Case of a Woodturning Company." Computers and Operations Research 36 (7): 2173-2178.
31. Pezzella, F., G. Morganti, and G. Ciaschetti. 2008. "A Genetic Algorithm for the Flexible Job-shop Scheduling Problem." Computers and Operations Research 35 (10): 3202-3212.
32. Pinedo, M. 2005. Planning and Scheduling in Manufacturing and Services (Appendix C). New York, NY: Springer Series in Operations Research and Financial Engineering, Springer-Verlag.
33. Saidi-Mehrabad, M., and P. Fattahi. 2007. "Flexible Job Shop Scheduling with Tabu Search Algorithm." International Journal of Advanced Manufacturing Technology 32 (5-6): 563-570.
34. Sarin, S. C., A. Varadarajan, and L. Wang. 2011. "A survey of Dispatching Rules for Operational Control in Wafer Fabrication." Production Planning and Control 22 (1): 4-24.
35. Sen, A., and O. S. Benli. 1999. "Lot Streaming in Open Shops." Operations Research Letters 23 (3-5): 135-142.
36. Tanev, I. T., T. Uozumi, and Y. Morotome. 2004. "Hybrid Evolutionary Algorithm-Based Real-World Flexible Job Shop Scheduling Problem: Application Service Provider Approach." Applied Soft Computing 5 (1): 87-100.
37. Tay, J. C., and N. B. Ho. 2008. "Evolving Dispatching Rules Using Genetic Programming for Solving Multi-Objective Flexible Job-Shop Problems." Computers and Industrial Engineering 54 (3): 453-473.
38. Thörnblad, K., T. Almgren, M. Patriksson, and A. B. Strömberg. 2012. "Mathematical Optimization of A Flexible Job Shop Problem Including Preventive Maintenance and Availability of Fixtures." In Proceedings of 4th Production and Operations Management World Conference, Amsterdam, July.
39. Vaghefinezhad, S., and K. Y. Wong. 2012. "A Genetic Algorithm Approach for Solving a Flexible Job-Shop Scheduling Problem." International Journal of Computing Science Issues 9 (3): 85-90.
40. Vilcot, G., and J. C. Billaut. 2011. "A Tabu Search Algorithm for Solving a Multicriteria Flexible Job Shop Scheduling Problem." International Journal of Production Research 49 (23): 6963-6980.
41. Vin, J. P., and M. G. Ierapetritou. 2001. "Robust Short-Term Scheduling Multiproduct Batch Plants Under Demand Uncertainty." Industrial and Engineering Chemistry Research 40 (21): 4543-4554.
42. Wang, B., Q. Li, X. Yang, and X. Wang. 2011. "Robust and Satisfactory Job Shop Scheduling Under Fuzzy Processing Times and Flexible Due Dates." IEEE International Conference on Automation and Logistics (ICAL) 2010: 575-580.
43. Wazed, M. A., S. Ahmed, and Y. Nukman. 2011. "Application of Taguchi Method to Analyse the Impacts of Common Process and Batch Size in Multistage Production System Under Uncertain Conditions." European Journal on Industrial Engineering 5 (2): 215-231.
44. Xia, W., and Z. Wu. 2005. "An Effective Hybrid Optimization Approach for Multi-Objective Flexible Job-Shop Scheduling Problems." Computers and Industrial Engineering 48 (2): 409-425.
45. Zhang, H., and M. Gen. 2005. "Multistage-Based Genetic Algorithm for Flexible Job-Shop Scheduling Problem." Journal of Complexity International 11 (2): 223-232.
46. Zhang, Q., H. Manier, and M. A. Manier. 2012. "A Genetic Algorithm with Tabu Search Procedure for Flexible Job Shop Scheduling with Transportation Constraints and Bounded Processing Times." Computers and Operations Research 39 (7): 1713-1723.