Genetic algorithms are a very popular heuristic which have been successfully applied to many optimization problems within the last 30 years. In this chapter, we give a survey on some genetic algorithms for shop scheduling problems. In a shop scheduling problem, a set of jobs has to be processed on a set of machines such that a specific optimization criterion is satisfied. According to the restr...

The major theme of this thesis is the mathematical optimization modelling of the flexible job shop scheduling problem. This problem is present in the so-called multitask cell—a production cell at GKN Aerospace’s facility located in Trollhättan, Sweden—which has served as a case study during the work with this thesis. The thesis consists of two parts, of which the first considers the major theme...

Job shop scheduling is one of the most explored areas in the last few decades. Although it is very commonly witnessed in real-life situations, very less investigation has been carried out in scheduling operations of multi-level jobs, which undergo serial, parallel, and assembly operations in an assembly job shop. In this work, some of the dispatch rules, which have best performances in scheduli...

Constraint programming (CP) offers flexible and effective tools for modeling combinatorial optimization problems. At the same time, scheduling with sum type optimization criteria, such as total completion time is challenging for CP. In this paper we show how extending a standard CP solver by a global constraint on total completion time can boost the performance of CP on various, seemingly very ...

Stochastic flexible flow shop scheduling problem (SFFSSP) is one the main focus of researchers due to the complexity arises from inherent uncertainties and also the difficulty of solving such NP-hard problems. Conventionally, in such problems each machine’s job process time may encounter uncertainty due to their relevant random behaviour. In order to examine such problems more realistically, fi...

Rapid development of the Internet of Things not only provides large amounts of data to the job-shop scheduling, but also proposes a great challenge for dynamic job shop scheduling. A dynamic job shop scheduling approach is proposed based on the data-driven genetic algorithm. Application examples suggest that this approach is correct, feasible and available. This approach can provide the technic...

Material handling tasks in the job shops have to be coordinated with manufacturing operations in order to efficiently utilize the production resources and to reduce the accumulation of work-in-process inventory. This paper extends the traditional job shop scheduling problem by incorporating the scheduling of the material handling tasks. It provides a generic definition and a network model for t...

Job-shop scheduling problem is one of the most important fields in manufacturing optimization where a set of n jobs must be processed on a set of m specified machines. Each job consists of a specific set of operations, which have to be processed according to a given order. The Flexible Job Shop problem (FJSP) is a generalization of the above-mentioned problem, where each operation can be proces...