Simulated annealing approach to solve dual resource constrained job shop scheduling problems: Layout impact analysis on solution quality

International Journal of Mathematics in Operational Research

Volumn 7, Issue 6, 2015, Pages 609-629

  Faccio, Maurizio ^a   Ries, Jana ^b   Saggiorno, Nicola ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF PORTSMOUTH   (United Kingdom)

Author keywords

DRC; Dual resource constrained; JIT production; Job list variability; Resources utilisation; Scheduling

Indexed keywords

EID: 84942575532     PISSN: 17575850     EISSN: 17575869     Source Type: Journal    
DOI: 10.1063/1.4931950     Document Type: Article

References (29)

1. Araz, O.U. and Salum, L. (2008) 'A multi-criteria adaptive control scheme based on neural networks and fuzzy inference for DRC manufacturing systems', International Journal of Production Research, Vol. 48, No. 1, pp. 251-270.
2. Azzi, A., Battini, D., Faccio, M. and Persona, A. (2012a) 'Mixed model assembly system with multiple secondary feeder lines: layout design and balancing procedure for ATO environment', International Journal of Production Research, Vol. 50, No. 18, pp. 5132-5151.
3. Azzi, A., Battini, D., Faccio, M. and Persona, A. (2012b) 'Sequencing procedure for balancing the workloads variations in case of mixed model assembly system with multiple secondary feeder lines', International Journal of Production Research, Vol. 50, No. 21, pp. 6081-6098.
4. Azzi, A., Faccio, M., Persona, A. and Sgarbossa, F. (2012c) 'Lot splitting scheduling procedure for make span reduction and machines capacity increase in a hybrid flow shop with batch production', International Journal of Advanced Manufacturing Technology, Vol. 59, Nos. 5-8, pp. 775-786.
5. Balin, S. (2012) 'Non-identical parallel machine scheduling with fuzzy processing times using genetic algorithm and simulation', International Journal of Advanced Manufacturing Technology, Vol. 61, Nos. 9-12, pp. 1115-1127.
6. ElMaraghy, H. (2000) 'Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms', Journal of Manufacturing Systems, Vol. 19, No. 3, pp. 186-198.
7. Finetto, C., Faccio, M., Rosati, G. and Rossi, A. (2013) 'Sequencing optimization for an automated single station fully flexible assembly system (F-FAS)', International Journal of Advanced Manufacturing Technology, Vol. 70, Nos. 5-8, pp. 797-812.
8. Fredendall, L.D., Melnyk, S.A. and Ragatz, G. (1996) 'Information and scheduling in a dual resource constrained job shop', International Journal of Production Research, Vol. 34, No. 10, pp. 2783-2802.
9. Gunther, R.E. (1981) 'Dual response parallel queues with server transfer and information access delays', Decision Sciences, Vol. 12, No. 1, pp. 197-211.
10. Hadidi, L.A., Al-Turki, U.M. and Rahim, M.A. (2011) 'An integrated cost model for production scheduling and perfect maintenance', International Journal of Mathematics in Operational Research, Vol. 3, No. 4, pp. 395-413.
11. Hottenstein, M.P. and Bowman, S.A. (1998) 'Cross-training and worker flexibility: a review of DRC system research', The Journal of High Technology Management Research, Vol. 9, No. 2, pp. 157-174.
12. Johnson, S.M. (1954) 'Optimal two-and three-stage production schedules with set up times included', Naval Research Logistics Quarterly, Vol. 1, No. 1, pp. 61-68.
13. Kher, H.V. (2000) 'Examination of worker assignment and dispatching rules for managing vital customers priorities in dual resource constrained job shop environments', Computers and Operations Research, Vol. 27, No. 6, pp. 525-537.
14. Kher, H.V. and Fry, T.D. (2001) 'Labour flexibility and assignment policies in a job shop having incommensurable objectives', International Journal of Production Research, Vol. 39, No. 11, pp. 2295-2311.
15. Li, X., Baki, M.F. and Aneja, Y.P. (2011) 'Flow shop scheduling to minimize the total completing time with permanently present operator: models and ant colony optimization metaheuristic', Computers & Operations Research, Vol. 38, No. 1, pp. 152-164.
16. Liao, C.J. and Lin, H.T. (1998) 'A case study in a dual resource constrained job shop', International Journal of Production Research, Vol. 36, No. 11, pp. 3095-3111.
17. Malhotra, M.K. and Kher, H.V. (1994) 'An evaluation of worker assignment policies in dual resource constrained job shops with heterogenous resources and worker transfer delays', International Journal of Production Research, Vol. 32, No. 5, pp. 1087-1103.
18. Najid, N.M. and Arroub, M. (2010) 'An efficient algorithm for the multi-mode resource constrained project scheduling problem with resource flexibility', International Journal of Mathematics in Operational Research, Vol. 2, No. 6, pp. 748-761.
19. Nelson, R.T. (1967) 'Labor and machine limited production systems', Management Science, Vol. 13, No. 9, pp. 648-671.
20. Ries, J., Beullens, P. and Salt, D. (2012) 'Instance-specific multi-objective parameter tuning based on fuzzy logic', European Journal of Operational Research, Vol. 218, No. 2, pp. 305-315.
21. Ruiz-Torres, A.J. and Centeno, G. (2008) 'Minimizing the number of late jobs for the permutation flowshop problem with secondary resources', Computers and Operations Research, Vol. 35, No. 4, pp. 1227-1249.
22. Salum, L. and Araz, O.U. (2009) 'Using the when/where rules in dual resource constrained systems for a hybrid push-pull control', International Journal of Production Research, Vol. 47, No. 6, pp. 1661-1677.
23. Sammarco, M., Fruggiero, F., Lambiase, A. and Neumann, W.P. (2013) 'Agent-based modelling of movement rules in DRC systems for volume flexibility: human factors and technical performance', International Journal of Production Research, Vol. 52, No. 3, pp. 633-650.
24. Sharma, S., Gupta, D. and Sharma, S. (2013) 'Bicriteria scheduling on parallel machines: total tardiness and weighted flowtime in fuzzy environment', International Journal of Mathematics in Operational Research, Vol. 5, No. 4, pp. 492-507.
25. Tao, Z., Xiao, T. and Hao, C. (2007) 'Petri net and GASA based approach for dynamic JSP', Proceedings of the 2007 IEEE International Conference on Mechatronics and Automation, Art. No. 4304196.
26. Treleven, M. (1989) 'A review of the dual resource constrained system research', IIE Transactions (Institute of Industrial Engineers), Vol. 21, No. 3, pp. 279-287.
27. Venkataramana, M. and Srinivasa Raghavan, N.R. (2010) 'Ant colony-based algorithms for scheduling parallel batch processors with incompatible job families', International Journal of Mathematics in Operational Research, Vol. 2, No. 1, pp. 73-98.
28. Vinod, V. and Sridharan, R. (2008) 'Scheduling a dynamic job shop production system with sequence-dependent setups: an experimental study', Robotics and Computer-Integrated Manufacturing, Vol. 24, No. 3, pp. 435-449.
29. Xu, J., Xu, X. and Xie, S.Q. (2011) 'Recent developments in dual resource constrained (DRC) system research', European Journal of Operational Research, Vol. 215, No. 2, pp. 309-318.