Iterative Simulation and Optimization approach for job shop scheduling

Ketki Kulkarni, Jayendran Venkateswaran

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

7 Citations (Scopus)


In this paper, we present an iterative scheme integrating simulation with an optimization model, for solving complex problems, viz., job shop scheduling. The classical job shop scheduling problem which is NP-Hard, has often been modelled as Mixed-Integer Programming (MIP) model and solved using exact algorithms (for example, branch-and-bound and branch-and-cut) or using meta-heuristics (for example, Genetic Algorithm, Particle Swarm Optimization and Simulated Annealing). In the proposed Iterative Simulation-Optimization (ISO) approach, we use a modified formulation of the scheduling problem where the operational aspects of the job shop are captured only in the simulation model. Two new decision variables, controller delays and queue priorities are used to introduce feedback constraints, that help exchange information between the two models. The proposed method is tested using benchmark instances from the OR library. The results indicate that the method gives near optimal schedules in a reasonable computational time.

Original languageEnglish
Title of host publicationProceedings of the 2014 Winter Simulation Conference, WSC 2014
EditorsAndreas Tolk, Levent Yilmaz, Saikou Y. Diallo, Ilya O. Ryzhov
Number of pages12
PublisherInstitute of Electrical and Electronics Engineers Inc.
Publication date23.01.2015
Article number7020013
ISBN (Electronic)978-1-4799-7486-3
Publication statusPublished - 23.01.2015
MoE publication typeA4 Article in conference proceedings
Event2014 Winter Simulation Conference, WSC 2014 - Savannah, United States
Duration: 07.12.201410.12.2014

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736


  • 214 Mechanical engineering
  • Analytical models
  • Computational modeling
  • Mathematical model
  • Optimization
  • Job shop scheduling
  • Schedules
  • Linear programming


Dive into the research topics of 'Iterative Simulation and Optimization approach for job shop scheduling'. Together they form a unique fingerprint.

Cite this