Conjunctive simulated scheduling

Abstract

The scheduling of highly complex job shops, such as those found in semiconductor manufacturing, involves multiple types of work centers, large and changing varieties of the products, sequence dependent set up times, reentrant process flow, dynamically changing environment, etc. These complexities make the job shop scheduling problem very strongly nondeterministic polynominally (NP)-hard and intractable to solve by the traditional scheduling approaches. This paper presents the concept and applications of the conjunctive simulated scheduling (CSS) approach, which incorporates the benefits of discrete event simulation in scheduling the shop and avoids the NP-hard formulation of these complex scheduling problems. The differences between CSS and typical simulation studies and its application to online simulation are also presented.

New multi-objective method to solve reentrant hybrid flow shop scheduling problem

“…They also mentioned the standard deviation of C max and the minimization of the sum of the completion time of jobs in a reentrant flow shop. Gupta and Sivakumar [9] provide a technique based on a simulation technique. Miragliotta and Perona [21] provide a decentralized and multi-objective scheduling heuristic in which the different machines interact with each other to minimize the work in progress.…”

Fuzzy Project Scheduling

“…Dugardin et al developed a multiobjective method [17] to solve a reentrant hybrid flow shop problem which involves total tardiness. [50] min Cmax global heuristic -Gupta and Sivakumar [25] 3 different heuristic and simulation -Miragliotta and Perona [37] min W.I.P.…”

Optimization of due-date objectives in scheduling semiconductor batch manufacturing

“…As in simulation, we go ahead along the simulated time to process different events, same we do in CSS, going ahead along the simulated time and scheduling jobs on the machine. In recent developments, this has become a popular technique for developing production schedules and dispatch lists in manufacturing environments [17]. Here, for batch scheduling, the look-ahead batching is applied at each scheduling decision instant in the simulated time, i.e.…”

“…Here, we use conjunctive simulated scheduling (CSS) approach [17] for scheduling the jobs on the batch processing machine. In CSS, the benefits of discrete event simulation are enjoined with the scheduling efforts.…”