This paper proposes a novel genetic algorithm (GA) approach that utilizes multichromosome to solve the flexible job-shop scheduling problem (FJSP), which involves two kinds of decisions: machine selection and operation sequencing. Typically, former is represented by string categorical values, whereas latter forms sequence operations. Consequently, chromosome conventional GAs for solving FJSP co...

In this work we consider the hybrid flexible flowline (HFFL) problem with a set of additional constraints that apply in real-world industrial environments. A set of n jobs has to be scheduled on a set of m ordered stages. All jobs are available at time 0, and job preemption is not allowed. Each stage i consists in mi parallel unrelated machines. Jobs might skip stages; we denote the stages visi...

0957-4174/$ see front matter 2010 Elsevier Ltd. A doi:10.1016/j.eswa.2010.08.145 ⇑ Corresponding author. E-mail address: [email protected] (L. Gao In this paper, we proposed an effective genetic algorithm for solving the flexible job-shop scheduling problem (FJSP) to minimize makespan time. In the proposed algorithm, Global Selection (GS) and Local Selection (LS) are designed to generat...

Scheduling for the flexible job-shops has great importance in both fields of production management and combinatorial optimization. However, it is quite difficult to achieve an optimal solution to this problem with traditional optimization methods because of the high computational complexity. Considering several optimization criteria in this problem will bring on additional complexity and new pr...

Hybrid algorithm based on Particle Swarm Optimization (PSO) and Simulated annealing (SA) is proposed, to solve Flexible Job Shop Scheduling with five objectives to be minimized simultaneously: makespan, maximal machine workload, total workload, machine idle time & total tardiness. Rescheduling strategy used to shuffle workload once the machine breakdown takes place in proposed algorithm. The hy...

This paper addresses the flexible job shop scheduling problem with minimization of the makespan, maximum machine workload, and total machine workload as the objectives. A multiobjective memetic algorithm is proposed. It belongs to the integrated approach, which deals with the routing and sequencing sub-problems together. Dominance-based and aggregation-based fitness assignment methods are used ...

For the Multi-Objective Flexible Job Shop Scheduling Problems (MOFJSSP), various optimization models have been designed. In the first part of the research (published in no. 2/2012) we presented the multi-sort production systems, the theoretical aspects of MOFJSSP framework, a specific real JSS process in drugs industry based on over 600 tasks to be optimally scheduled (used as a case study for ...

Flexible job-shop scheduling problem (FJSP) is an extension of the classical job-shop scheduling problem. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the machines. This paper proposes a parallel variable neighborhood search (PVNS)...