This paper deal with the problem of no-wait hybrid flow shop which sequence dependent setup times, ready time and machine availability constraint. Minimizing the mean tardiness is considered as the objective to develop the optimal scheduling algorithm. To do so, an efficient hybrid imperialist competitive algorithm (HICA) is proposed to tackle this problem. Our proposed algorithm is compared to...

The production of bakery goods is strictly time sensitive due to the complex biochemical processes during dough fermentation, which leads to special requirements for production planning and scheduling. Instead of mathematical methods scheduling is often completely based on the practical experience of the responsible employees in bakeries. This sometimes inconsiderate scheduling approach often l...

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

We consider the scheduling problems F2 j jCmax and F2 j no-wait jCmax, i.e. makespan minimization in a two machine ow shop, with and without no wait in process. For both problems solution algorithms based on sorting with O(n logn) running time are known, where n denotes the number of jobs [Johnson 1954, Gilmore & Gomory 1964]. We prove that no asymptotically faster algorithms can solve these pr...

We address the no-wait k-stage flexible flowshop scheduling problem where there are m identical machines at each stage. The objectives are to schedule the available n jobs so that makespan and mean tardiness of n jobs are minimized. Sequence-dependent setup times are treated in this problem as one of the prominent practical assumptions. This problem is NP-hard, and therefore we present a new mu...

We consider the scheduling problems F 2 j j C max and F 2 j no-wait j C max , i.e. makespan minimization in a two machine ow shop, with and without no wait in process. For both problems solution algorithms based on sorting with O(n log n) running time are known, where n denotes the number of jobs Johnson 1954, Gilmore & Gomory 1964]. We prove that no asymptotically faster algorithms can solve t...

The distributed blocking flow shop scheduling problem (DBFSP) allows modeling the scheduling process in companies with more than one factory. It configures production systems as flow shop lines where the blocking constraint must be considered. To the best of our knowledge, this variant of the distributed permutation flow shop scheduling problem has not been studied. In this working paper, we sh...

Flexible flow shop scheduling problem (also called blended flow shop scheduling problem) is a sort of complex Job Shop Scheduling problem. For the Flexible Flow Shop scheduling problem, only in very special cases, there are polynomial optimal algorithms. In most of the other cases, the problems are NP-Hard. It is a simplification of the original problem to solve Flexible flow shop scheduling wi...

This study considers the production of chemotherapy drugs for cancer treatment. An important factor determining quality service treatment is time patient must wait to receive his or her injection drug. Chemotherapy and delivery are modeled as a scheduling problem combined with vehicle routing problem. The three-stage hybrid flow shop problem, variant multi-trip due dates. objective function min...