Abstract Distributed manufacturing is the mainstream model to accelerate production. However, heterogeneous production environment makes engineer hard find optimal scheduling. This work investigates energy-efficient distributed permutation flow scheduling problem with flexible machine speed (DHPFSP-FMS) minimizing makespan and energy consumption simultaneously. In DHPFSP-FMS, local search misle...

This chapter presents a general framework of Differential Evolution algorithm for combinatorial optimization problems. We define the differences between a given pair of solutions in the differential mutation as a set of elementary movements in the discrete search space. In this way, the search mechanism and self-adaptive behavior of the differential evolution is preserved and generalized to com...

We study the problem of minimizing the makespan in a two-stage assembly flow shop scheduling problem with uniform parallel machines. This problem is a generalization of the assembly flow shop problem with concurrent operations in the first stage and a single assembly operation in the second stage. We propose a heuristic with an absolute performance bound which becomes asymptotically optimal as ...

We consider the multistage flexible flow shop scheduling problem with uniform parallel machines in each stage and the objective of minimizing makespan. We develop a general class of heuristics for this strongly NP-hard problem that extend several well-known heuristics for the corresponding embedded serial flow shop problem, and obtain absolute performance guarantees for heuristics in this class...

A scheduling system is proposed and developed for a special type of flow shop. In this flow shop there is one machine at each stage. A job may require multiple operations at each stage. The first operation of a job on stage j cannot start until the last operation of the job on stage j-1 has finished. Preemption of the operations of a job is not allowed. The flow shop that we consider has anothe...