Application of a multi-criteria simulation optimization based DSS

ABSTRACT

In this study we propose a decision support system for a textile dyeing, printing and finishing workshop. The proposed simulation model itself enables managers to find a schedule of jobs on machines (given a defined combination of decision parameters) which provides the smallest completion time of jobs. We integrate the simulation model, design of experiment and a Goal Programming model in which the significance is to optimize two main objectives of managers: minimizing Makespan and Total tardiness of jobs. Furthermore In this optimization process we develop a regression metamodel including qualitative factors as well as quantitative decision variables. Although we illustrate the performance of the proposed DSS by its application in a small case, this general procedure has this advantage to be applicable in large scale problems.

REFERENCES

• 1: Baker, K., 1974, "Introduction to Sequencing and Scheduling". New York: Wiley.
• 2: Chretienne, P.; Coftman E. G.; Lenstra J. K.; Liu Z., 1995, "Scheduling Theory and Its Application", John Wiley & sons.
• 3: Blazewicz, J.; Domschke, W.; Pesch, E., "The Job Shop Scheduling Problem: conventional and new solution techniques". European Journal of Operational Research, 93, (1996) 1--33.
• 4: Dengiz, B.; Bektas, T.; Ultanir A. E., "Simulation Optimization Based DSS Application: A diamond tool production line in industry", Simulation Modeling Practice and Theory 14 (2006) 296--312.
• 5: Ahmed, S., "Decision Support Systems Analysis with Simulation" issues in information systems 6 (2005) 29--35.
• 6: R. Tavakkoli-Moghaddam , M. Daneshmand-Mehr, A computer simulation model for job shop scheduling problems minimizing makespan, Computers and Industrial Engineering, v.48 n.4, p.811-823, June 2005 [doi>10.1016/j.cie.2004.12.010]
• 7: Emre A. Veral, Computer simulation of due-date setting in multi-machine job shops, Computers and Industrial Engineering, v.41 n.1, p.77-94, October 2001 [doi>10.1016/S0360-8352(01)00043-2]
• 8: Üstün, S.; Demirci, E.; Çebia, S., "Simulation Modeling and Analysis of A Production Line Bottleneck Problem", 35th International Conference on Computers and Industrial Engineering.
• 9: Azadeh, A.; Maghsoudi, A., "Optimization of a Large Steelmaking Workshop through Integration of Computer Simulation, Design of Experiment and Tabu search", in proceeding of 2006 summer simulation conference.
• 10: Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
• 11: Blanning, W. R., "The Construction and Implementation of Metamodels", simulation 24--25(1975)177--184.
• 12: Madu, C. N., "Simulation in manufacturing: A regression meta-model approach", Computers and Industrial Engineering 18 (3) (1990) 381--389.
• 13: Linda Weiser Friedman, The simulation metamodel, Kluwer Academic Publishers, Norwell, MA, 1996
• 14: Batmaz, I.; Tunali, S., "Small Response Surface Designs For Metamodel Estimation", European Journal of Operational Research, 145, (2003): 455--470.
• 15: Tekin, E.; Sabuncuoglu, I., "Simulation Optimization: A Comprehensive Review on Theory and Applications", IEEE Transactions, 36, no.11, (2004): 1067--1081.
• 16: Tunali, S.; Batmaz, I., "A Metamodeling Methodology Involving both Qualitative and Quantitative Qutput Factors", European Journal of Operational Research, 150, (2003): 437--450.
• 17: Koksalan, M.; Burakkeha, A., "Using Genetic Algorithms for Single Machine Bicriteria Scheduling Problems" European Journal of Operations Research, 145, (2003): 543--556.
• 18: White, C. H.; Wilson, R. C., "Sequence Dependent Setup Times and Job Sequencing", International Journal of Production Research, 15, no.2, (1977): 191--202.
• 19: A. Alan B. Pritsker , Jean J. O'Reilly , David K. LaVal, Simulation with visual SLAM and AweSim, John Wiley & Sons, Inc., New York, NY, 1997
• 20: Rajendran, C.; Holthaus, O., "A Comparative Study of Dispatching Rules in Dynamic Flowshops and Jobshops", European Journal of Operational Research, 116, (1999): 156--170.
• 21: Noordegraaf, A. V.; Nielen, M.; Kleijnen, J. P. C., "Sensitivity Analysis by Experimental Design and Metamodelling: Case study on simulation in national animal disease control", European Journal of Operational Research 146 (2003) 433--443
• 22: Kleijnen, J. P. C.; Sargent, R. G., "A Methodology For Fitting And Validating Metamodels In Simulation", European Journal of Operational Research 120 (2000) 14--29.
• 23: Williams, H. P., 1994, "Model Building in Mathematical Programming", third edition, Wiley-interscience Publication.

INDEX TERMS

Keywords:
goal programming, metamodel, multi-criteria decision making, optimization, qualitative and quantitative factors