In this paper, we analyze the characteristics of the job shop scheduling problem. A new genetic algorithm for solving the agile job shop scheduling is presented to solve the job shop scheduling problem. Initial population is generated randomly. Two-row chromosome structure is adopted based on working procedure and machine distribution. The relevant crossover and mutation operation is also desig...

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

The concept of irreducibility in shop scheduling problems withdifferent objectives has proven one of the most fertile research topics as theset of all irreducible sequences in a given shop contains at least one optimalsequence for arbitrary processing times. Recently, a number of equivalent for-mulations of the reducibility in open-shop problem with Makespan objectivesare pr...

We introduce the multiple capacitated job shop scheduling problem as a generalization of the job shop scheduling problem. In this problem machines may process several operations simultaneously. We present an algorithm based on constraint satisfaction techniques to handle the problem e ectively. The most important novel feature of our algorithm is the consistency checking. An empirical performan...

This paper presents a state of the art overview on Ants Systems. Initially the work proposes the fundamental concepts of Ants Theory and offers a description of the main algorithms (based on Ants Theory) and the respective fields of application. Among different fields of application, the paper focuses on industrial plants scheduling problems in open shop, flow shop and job shop systems. The las...

Flexible flow shop (or a hybrid flow shop) scheduling problem is an extension of classical flow shop scheduling problem. In a simple flow shop configuration, a job having ‘g’ operations is performed on ‘g’ operation centres (stages) with each stage having only one machine. If any stage contains more than one machine for providing alternate processing facility, then the problem...

Scheduling problems in an open shop is more complicated than others since jobs do not follow a certain route in the system. This study uses computer simulation to compare the performance of different dispatching rules in an open shop. We find that the choice of the best dispatching rule is affected by the utilization factor, due-date factors, and the process time distribution at each station. I...

Nowadays, the enterprises outsource components to others, but they have not full control about delivery times, neither about components quality or defined specifications inspection during their production, because they have no remote monitoring or controlling services available in the others shop floor enterprises, even in enterprises of the same group. Moreover, when their shop floor resources...

In shop scheduling, several applications exist where it is required that some components perform consecutively. We refer to no-idle schedules if machines are required to operate with no inserted idle time and no-wait schedules if tasks cannot wait between the end of an operation and the start of the following one. We consider here no-idle/no-wait shop scheduling problems with makespan as perfor...

Consumer behaviour in 2016 shows that (r)etailers need online/offline integration to better serve their clients. An important distinguishing feature of the physical shop is how it can offer consumers a shopping experience. This study uses two experiments to research the extent a fashion store's shopping experience can be presented to consumers via visual material (a regular photo, a 360-degree ...