this paper investigates the problem of just-in-time permutation flow shop scheduling with limited buffers and linear job deterioration in an uncertain environment. the fuzzy set theory is applied to describe this situation. a novel mixed-integer nonlinear program is presented to minimize the weighted sum of fuzzy earliness and tardiness penalties. due to the computational complexities, the prop...

The job shop scheduling problem (JSSP) has attracted much attention in the field of both information sciences and operations research. This paper considers the permutation Job shop scheduling problem with the objective of minimizing make span. Artificial Bee Colony algorithm (ABC) is one of the search heuristics used to solve global optimization problems in complex search spaces. It is observed...

Keywords: Scheduling Flexible job shop Differential evolution Local search Neighborhood structure Makespan a b s t r a c t This paper proposes hybrid differential evolution (HDE) algorithms for solving the flexible job shop scheduling problem (FJSP) with the criterion to minimize the makespan. Firstly, a novel conversion mechanism is developed to make the differential evolution (DE) algorithm t...

The flexibility present in a job shop is an important determinant of the future success of the shop, since it increases the ability to deal with the changes a job shop is faced with in a dynamic environment. The presence of idle-time in a job shop schedule contributes considerably to this flexibility. By introducing an anticipation factor that preserves idletime in the scheduling process more f...

Paradigms in modern production are shifting and pose new demands for optimization techniques. The emergence of new, versatile, reconfigurable and networked machines enables flexible manufacturing scenarios which require, in particular, planning and scheduling methods for cyber-physical production systems to be flexible, reasonably fast, and anytime. This paper presents an approach to flexible j...

Typically, general job shop scheduling problems assume that working times of machines are equal, for instance eight hours a day. However, in real factories, these working times are different because the machines may have different processing speeds, or they may require maintenance. That is, one machine may need to be operated only half day whereas other machines may have to be operated for the ...

This paper presents a meta-heuristic algorithm for solving the Flexible Job Shop Scheduling Problem (FJSSP). This strategy, known as Iterative Flattening Search (IFS), iteratively applies a relaxationstep, in which a subset of scheduling decisions are randomly retracted from the current solution; and a solving-step, in which a new solution is incrementally recomputed from this partial schedule....

Considering the standard particle swarm optimization (PSO) has the shortcomings of low convergence precision in job shop scheduling problems, the job shop scheduling solution is presented based on improved particle swarm optimization (A-PSO). In this paper, the basic theory of A-PSO is described. Also, the coding and the selection of parameters as well as the decoding of A-PSO are studied. It u...

We present a heuristic algorithm for solving the scheduling problem in a glass factory. It is basically a flexible job shop problem, with some added complexities due to the special characteristics of the machines involved in the production process. The main objective function is a non-convex function of completion times and duedates, and some secondary objectives are also considered.

Research on the Flexible Job Shop Scheduling (FJSP) problem in manufacturing process of aircraft engines has been carried out. It is found that there are real requirements such as order mandatory nodes and equipment selection current job scheduling process. Order node means some important orders must be delivered time at a certain point time, which often affects quality workshop results. In add...