Abstract
Although most real manufacturing systems have dynamic job shop structures, there is no general analytic method that has been found for analyzing them yet and computer simulation is still an outstanding tool. One of the most difficult problems in a dynamic job shop environments is to assign the optimal due dates. Due date assignment is an important task in shop-floor control, affecting both timely delivery and customer satisfaction. The ability to meet the due dates, however, is dependent not only on reasonableness of the due dates but also on the scheduling or dispatching procedures. In this paper, an agent based dynamic job shop simulation system is designed and developed to help the decision makers who have to mainly solve the problems of selecting correct due date assignment models and dispatching rules depending on selected performance criteria in their multi machine dynamic stochastic job shop environment.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jain, A.S., Meeron, S.: A state-of-the-art-review of job shop scheduling tecniques (1998), http://citeseer.nj.nec.com/jain98stateart.htm
Ramasesh, R.: Dynamic job shop scheduling: a survey of simulation research. OMEGA 18, 43–57 (1990)
Roman, D.B., del Valle, A.G.: Dynamic assignation of due dates in an assembly shop based simulation. International Journal of Production Research 34(6), 1539–1554 (1996)
Wein, L.W., Ou, J.: The impact of processing time knowledge on dynamic job shop scheduling. Management Science 37(8), 1003–1014 (1991)
Cheng, T.C.E, Gupta, M.C.: Survey of scheduling research involving due date determination decisions. European. Journal of Operations Research 38, 156–166 (1989)
Jones, A., Rabelo, L.C.: Survey of job shop scheduling (1999), http://www.nist.gov/msidlibrary/doc/jobshop1.pdf
Cheng, T.C.E: Optimal common due date with limited completion time deviation. Comput. Opns. Res. 15(2), 185–188 (1988)
Tsai, C.H, Chang, G.T., LI, R.K.: Integrating order release control with due date assignment rules. International Journal of Production Research 35(12), 3379–3392 (1997)
Vig, M.M., Dooley, K.J.: Dynamic rules for due date assignment. International Journal of Production Research 29(7), 1361–1377 (1991)
Lengyel, A., Hatono, I., Ueda, K.: Scheduling for on-time completion in job shops using feasibility function. Computers & Industrial Engineering 45, 215–229 (2003)
Rajasekera, J.R, Murr, M.R., So, K.C.: A due date assignment model for a flow shop with application in a lightguide cable shop. Journal of Manufacturing Systems 10(1), 1–7 (1991)
Bhaskaran, K., Pinedo, M.: Dispatching. In: Salvendy, G. (ed.) Handbook of Industrial Engineering. ch. 83, John Wiley and Sons, New York (1992)
Blackstone, J.H., Phillips, D.T., Hogg, G.L.: A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research 20, 27–45 (1982)
Panwalker, S.S., Iskander, W.: A survey of dispatching rules. Operations Research 25, 45–61 (1977)
Law, A.M., Kelton, W.D.: Simulation modeling and analysis. McGraw-Hall, New York (1991)
Cheng, T.C.E: Analysis of job flow time in a job shop. Journal of Operations Research Society 36(3), 225–230 (1985)
Cheng, T.C.E, Jiang, J.: Job shop scheduling for missed due dates performance. Computers and Industrial Engineering 34(2), 297–307 (1998)
Chang, F.C.R.: A study of factors affecting due date predictibility in a simulated dynamic job shop. Journal of Manufacturing Systems 13(6), 393–400 (1997)
Sha, D.Y., Liu, C.-H.: Using data mining for due date assignment in a dynamic job shop environment. Int. Adv. Manuf. Technol. 25, 1164–1174 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Alpay, Ş. (2007). Agent Based Dynamic Job Shop Simulation System. In: Okuno, H.G., Ali, M. (eds) New Trends in Applied Artificial Intelligence. IEA/AIE 2007. Lecture Notes in Computer Science(), vol 4570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73325-6_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-73325-6_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73322-5
Online ISBN: 978-3-540-73325-6
eBook Packages: Computer ScienceComputer Science (R0)