Examination of the job-shop scheduling literature uncovers a striking trend. As methods for the deterministic job-shop problem have gradually improved over the years, they have come to rely on neighbourhoods for selecting moves that are more and more constrained. We document this phenomenon with a historical sketch of job-shop neighborhoods, which leads us to focus particularly on the approach ...

A Job-Shop Scheduling is a process–organized manufacturing facility. Its main characteristics are that a great diversity of jobs is performed. A Job-Shop produces goods (parts) and these parts have one or more alternatives process plans. Each process plan consists of a sequence of a operations and these operations require resources and have certain (predefined) duration on machines. The Job-Sho...

This paper describes a new approach for solving disjunctive temporal problems such as the open shop and job shop scheduling domains. Much previous research in systematic search approaches for these problems has focused on developing problem specific constraint propagators and ordering heuristics. Indeed, the common belief is that many of these problems are too difficult to solve without such do...

Energy efficiency has become a major concern for manufacturing companies not only due to environmental concerns and stringent regulations, but also large incremental energy costs. Energy-efficient scheduling can be effective at improving thus reducing consumption associated costs, as well pollutant emissions. This work reviews recent literature on energy-efficient in job shop systems, with part...

Job shop scheduling (JSS) is a problem which involves an assignment of a set of tasks to the machines in a predefined sequence in order to optimize one or more objectives considering job performance measures of the system. It’s a multi-objective, multi-criteria optimization problem. A job shop environment consists of ‘n’ jobs. Each job has a given machine routine in which some machines could be...

A model combining Discrete Event System (DES) and Multi-Agent System (MAS) is proposed to simulate a real-time job shop so that it can work as a test bed to systematically study the performance of control rules and algorithms in dynamic job shop scheduling. A definition of a generic job shop is given considering dynamic events, shop floor layout and the Material Handling System (MHS). It is fir...

Scheduling is a scientific domain concerning the allocation of limited tasks over time. The goal of scheduling is to maximize (or minimize) different criteria of a facility as makespan, occupation rate of a machine, total tardiness ... In this area, scientific community usually group the problem with, on one hand the system studied, defining the number of machines (one machine, parallel machine...

In this paper we present a linear time approximation scheme for the job shop scheduling problem with fixed number of machines and fixed number of operations per job. This improves on the previously best 2 + ǫ, ǫ > 0, approximation algorithm for the problem by Shmoys, Stein, and Wein. Our approximation scheme is very general and it can be extended to the case of job shop scheduling problems with...