Robustness Evaluation of Job-Shop Scheduling Based on Theory of Constraints (TOC)

Article Preview

Abstract:

This study aimed to present the robustness evaluation of job-shop scheduling based on Theory of Constraints (TOC) concept under processing time and demand variations using simulation technique. The performance of schedule based on TOC and traditional method (minimizing Cmax) were compared in terms of schedule robustness and performance. Simulation test scenarios were carried out by applying different distributions of processing time with two case problems as single and double bottlenecks cases. In addition, demand variation was added to the simulation test at the last experiment to increase the system variation. The results showed that the schedule based on TOC concept was superior to the schedule from traditional method when the variation in both processing time and demand were increased and the production system was more complicated as can be observed from the results of double bottlenecks case.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 931-932)

Pages:

1631-1635

Citation:

Online since:

May 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] E. M. Goldratt and J. CoX, The Goal: A Process of Ongoing Improvement, Revised Edition: North River Press, (1986).

Google Scholar

[2] S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop, New York: Chichester, (1982).

Google Scholar

[3] C. Kasemset and V. Kachitvichyanukul, Simulation-based tool for implementing theory of constraints, Proceeding of APIEMS 2005 Manila, Philipines (2005).

Google Scholar

[4] K. J. Watson and A. Patti, A comparison of JIT and TOC buffering philosophies on system performance with unplanned machine downtime. International Journal of Production Research, vol. 46 no. 7 (2008) 1869-1885.

DOI: 10.1080/00207540600972943

Google Scholar

[5] C. C. Pegels and C. Watrous, Application of the theory of constraints to a bottleneck operation in a manufacturing plant. Journal of Manufacturing Technology Management, 16(3) (2005) 302-311.

DOI: 10.1108/17410380510583617

Google Scholar

[6] C. Kasemset and V. Kachitvichyanukul, Bi-level multi-objective mathematical model for job-shop scheduling: the application of Theory of Constraints, International Journal of Production Research, vol. 48, no. 20 (2010) 6137–6154.

DOI: 10.1080/00207540903176705

Google Scholar

[7] D. J. Mignon, S. J. Honkomp and G.V. Reklaitis, A framework for investigating schedule robustness under uncertainty, Computers chem. Engng., vol. 19 (Suppl. ) (1995) S615-S620.

DOI: 10.1016/0098-1354(95)00128-o

Google Scholar

[8] C. Kasemset, U. Smutkupt and N. Anongjanya, The effectiveness evaluation of job-shop scheduling based on Theory of Constraints (TOC) under demand variation, Proceedings of the 2013 IEEE IEEM (2013).

DOI: 10.1109/ieem.2013.6962426

Google Scholar