Objective: In this paper, a conceptual framework for integrating production scheduling in flowshop manufacturing cells, known as group (FSGSP), and unequal-area facility layout (UAFLP) decisions is proposed. Materials Methods: First, brief literature review carried out to identify the elements, solution techniques complementary UAFLP, FSGSP layout-scheduling approaches. Results: Based on result...

This paper studies the two-machine flowshop scheduling problem with anticipatory setup times and an availability constraint imposed on only one of the machines where interrupted jobs can resume their operations. We present two heuristics and show that their worst-case error bounds are no larger than 2/3.

We consider in this paper the two-machine flowshop scheduling problem with total tardiness minimization. We propose a genetic algorithm and a matheuristic algorithm. Some computational experiments are described and the results show that these methods outperform other existing methods based on truncated branch-and-bound algorithms. Some future research directions are given, both in terms of eval...

We consider the NP-hard no-wait flowshop scheduling problem with sequence-dependent setup times to minimize makespan. We propose a hybrid heuristic which combines the iterated greedy process with local search method based on a block swap operator. Experimental results show that the proposed heuristic is comparatively more effective than the existing metaheuristics.

This paper considers a two-stage flexible flowshop scheduling problem with no waiting time between two sequential operations of a job and no idle time between two consecutive processed jobs on machines of the second stage. We show its complexity and present a heuristic algorithm with asymptotically tight error bounds. © 2004 Elsevier B.V. All rights reserved.

We consider in this paper the two-machine no-wait flowshop scheduling problem in which each machine may have an unavailable interval. We present a polynomial time approximation scheme for the problem when the unavailable interval is imposed on only one machine, or the unavailable intervals on the two machines overlap.

This paper addresses the two-machine permutation flowshop problem with deterioration. The objectives are minimizing makespan and average tardiness. Jobs have a baseline process time in each machine due date. actual to job depends on performance level at start of job, which is function previously processed jobs their wear/deterioration effect machine. article proposes multiple heuristics compreh...

This paper considers the two-stage flexible flowshop scheduling problem with availability constraints. We discuss the complexity and the approximability of the problem, and provide some approximation algorithms with finite and tight worst case performance bounds for some special cases of the problem.