Preliminary Work Towards Development of a Dynamic Job Shop Scheduling Model

Abstract:

This paper presents a preliminary work on a development of dynamic job shop scheduling model. The motivation of the study comes from an urgent need for practical procedures to enable easier and accurate feedback at operational level particularly related to job shop in small and medium-sized companies. A spreadsheet-based scheduling template is formulated and modeled using Microsoft Excel. A job shop benchmark case study available in OR-Library has been chosen to demonstrate the applicability of the basic model. The preliminary result indicating that the proposed spreadsheet model needs further refinement through incorporation of dynamic factors to be obtained from industrial practitioners.

• Periodical: Advanced Materials Research (Volume 845)
• Pages: 682-686
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.845.682
• Online since: December 2013
• Authors: Wan Nazdah Wan Hussin*, Adnan Hassan, A.H. Halim, Z. Zakaria
• Keywords: Dynamic Scheduling, Job Shop Scheduling, Microsoft Excel Spreadsheet

References

[1] C. N. Potts, V. A. Strusevich, Fifty years of scheduling: a survey of milestones, Journal of the Operational Research Society, 60 (2009) S41–S68.

DOI: 10.1057/jors.2009.2

[2] K.R. Baker, D. Trietsh, Principles of sequencing and scheduling, A John Wiley & Sons, Inc. Publication (2009).

[3] J. Blazewicz, K. Ecker, E. Pesch, G. Schmidt and J. Weglarz, Handbook on scheduling: From theory to applications. Springer-Verlag Berlin Heidelberg (2007).

DOI: 10.1007/978-3-319-99849-7

[4] S.G. Ponnambalam, N. Jawahar, B.S. Girish, Giffler and Thompson procedure based genetic algorithms for scheduling job shops, in: U. K Chakraborty (Ed. ), Computational Intelligence in Flow Shop and Job Shop Scheduling, Studies in Computational Intelligence, Springer-Verlag Berlin Heidelberg, 2009, p.229.

DOI: 10.1007/978-3-642-02836-6_8

[5] M. L. Pinedo, Planning and scheduling in manufacturing and services, second ed., Springer, (2009).

[6] F. Ghezail, H. Pierreval, S. Hajri-Gabouj, Analysis of robustness in proactive scheduling: A graphical approach, Computers & Industrial Engineering, 58 (2010) 193 – 198.

DOI: 10.1016/j.cie.2009.03.004

[7] V. Vinod, R. Sridharan, Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system, International Journal of Production Economics, 129 (2011) 127 – 146.

DOI: 10.1016/j.ijpe.2010.08.017

[8] J. Bidot, T. Vidal, P. Laborie and J. C. Beck, A theoretic and practical framework for scheduling in a stochastic environment, Journal of Scheduling, 12 (2009) 315–344.

DOI: 10.1007/s10951-008-0080-x

[9] K.I. Mahmoud and I. Ahmad, Job shop sequencing real life problem with setup time, Engineering & Technical Journal, 27 (2009).

[10] S. Goren and I. Sabuncuoglu, Optimization of schedule robustness and stability under random machine breakdowns and processing time variability, IIE Transactions. 42 (2010) 203–220.

DOI: 10.1080/07408170903171035

[11] J.A.S. Gromicho, J. J. V. Hoorn, F. Saldanha-da-Gama and G.T. Timmer, Solving the job-shop scheduling problem optimally by dynamic programming, Computers & Operations Research, 39 (2012) 2968 – 2977.

DOI: 10.1016/j.cor.2012.02.024

[12] M. Afshari, H. Sajedi, A novel artificial immune algorithm for solving the job shop scheduling problem, International Journal of Computer Applications, 48 (2012).

DOI: 10.5120/7420-0464

[13] R. Murugesan and K.S. Balan, Positive selection based modified clonal selection algorithm for solving job shop scheduling problem, Applied Mathematical Sciences, 6 (2012) 2255 – 2271.

[14] J. F. Raffensperger, New guidelines for spreadsheets, EuSpRIG 2nd Annual Symposium, (2001).

[15] K.R. Baker, Optimization Modeling with Spreadsheets, second ed., John Wiley & Sons, (2011).

[16] R. Nakano, and T. Yamada, Conventional genetic algorithm for job shop problems, Proceedings of International Conference on Genetic Algorithms (ICGA '91), (1991).