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

Consider Γ, a non-degenerate lattice in R and a constant magnetic field B with a flux though a cell of Γ that is a rational multiple of 2π. We prove that for a generic Γ-periodic potential V , the spectrum of the Landau Hamiltonian with magnetic field B and periodic potential V is purely absolutely continuous. Résumé. On considère Γ, un réseau non-dégénéré dans R et un champ magnétique constant...

Cultivated strawberry (Fragaria × ananassa Duch.) is one of the most important berry crops worldwide. Its wild relative, woodland strawberry (Fragaria vesca L.) is also scientifically important, since recent development of molecular tools including genetic transformation methods, genetic maps and genome sequence is making it as one of the leading perennial model plants. Environmental regulation...

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