A simulation-optimization framework for generating dynamic dispatching rules for stochastic job shop with earliness and tardiness penalties

Abstract

Most of real-world problems regarding production and manufacturing contain stochastic parameters. In this research, job shop scheduling problem with stochastic process times and weighted earliness-tardiness objective function is considered. When machines are freed in the course of manufacturing, a job has to be selected from the line and passed on the machine. In deterministic job shop scheduling, the selection process is static. In the stochastic variants however, dynamic or real-time dispatching rules may be used. The goal of this paper is to develop a solution method for stochastic job shop scheduling problem that delivers dynamic and global dispatching rules that use information pertaining to the entire shop floor. In order to achieve this, the problem is converted to a near-Markov decision process that comprises an alternate sequence of states (machines becoming free) and actions (selecting a job). Using simulation and ant colony, a database of states is generated and a meaningful pheromone trail for each state is formed gradually. The pheromones act as a memory mechanism and, in combination with a heuristic based on the Central Limit Theorem, comprise the dispatching rule. Efficiency of this approach is investigated through extensive simulation. Results show an average of 92% cost reduction in comparison with the random dispatching rule. Moreover, the approach yields better results in congested scheduling systems.