Flexible Job Shop Problem (FJSP) is an extension of classical Job Shop Problem (JSP). The FJSP extends the routing flexibility of the JSP, i.e assigning machine to an operation. Thus it makes it more difficult than the JSP. In this study, Cooperative Coevolutionary Genetic Algorithm (CCGA) is presented to solve the FJSP. Makespan (time needed to complete all jobs) is used as the performance eva...

This paper deals with multi-operation models, which are different from the flow shop and job shop models. In the flow shop or job shop models, the routes of all jobs are known in advance. In practice, the route of the job is often immaterial and up to the scheduler to decide. When the routes of the jobs are open, the model is referred to as an open shop. This paper describes the development of ...

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...

One-opeator two-machine open shop and ow shop problems are NP-hard in the ordinary sense even if all the weights are the same. We discuss two di erent pseudo polynomial dynamic programming recursions for each of the open shop and ow shop case. Some of the running times are better than those of the best known algorithms in the literature.

Planning and scheduling problems in various industrial environments are combinatorial and very difficult. Generally, it is extremely hard to solve these types of problems in their general form. Scheduling can be formulated as a problem of determining the best sequence to execute a set of tasks on a set of resources, respecting specific constraints like precedence or disjunctive constraints (Car...

In simple flow shop problems, each machine operation center includes just one machine. If at least one machine center includes more than one machine, the scheduling problem becomes a flexible flow-shop problem. Recently, group scheduling has also been proposed and discussed. In the group scheduling, each job belongs to a specific group and all the jobs are processed group by group. In this pape...

Nowadays, the advances in information technology and electronics made possible attaching devices with decisional and communicational capabilities to almost all of the entities present in a Flexible Manufacturing System. This allows the passage from the classic centralized control approach to a fully decentralized approach where each entity has its own objectives, making it very hard for the sys...

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...