Use this URL to cite or link to this record in EThOS:
Title: Integrated capacitated lot sizing and scheduling problems in a flexible flow line
Author: Mahdieh, Masoumeh
ISNI:       0000 0004 2744 7689
Awarding Body: University of the West of England, Bristol
Current Institution: University of the West of England, Bristol
Date of Award: 2013
Availability of Full Text:
Access from EThOS:
Access from Institution:
The lot sizing and scheduling problem in a Flexible Flow Line (FFL) has extensive real-world applications in many industries. An FFL consists of several production stages in series with parallel machines at each stage. The decisions to be taken are the determination of production quantities (lots), machine assignments and production sequences (schedules) on each machine at each stage in an FFL. Lot sizing and scheduling problems are closely interrelated. Solving them separately and then coordinating their interdependencies is often ineffective. However due to their complexity, there is a lack of mathematical modelling and solution procedures in the literature to combine and jointly solve them. Up to now most research has been focused on combining lotsizing and scheduling for the single machine configuration, and research on other configurations like FFL is sparse. This thesis presents several mathematical models with practical assumptions and appropriate algorithms, along with experimental test problems, for simultaneously lotsizing and scheduling in FFL. This problem, called the ‘General Lot sizing and Scheduling Problem in a Flexible Flow Line’ (GLSP-FFL). The objective is to satisfy varying demand over a finite planning horizon with minimal inventory, backorder and production setup costs. The problem is complex as any product can be processed on any machine, but these have different processing rates and sequence-dependent setup times & costs. As a result, even finding a feasible solution of large problems in reasonable time is impossible. Therefore the heuristic solution procedure named Adaptive Simulated Annealing (ASA), with four well-designed initial solutions, is designed to solve GLSP-FFL. A further original contribution of this study is to design linear mixed-integer programming (MILP) formulations for this problem, incorporating all necessary features of setup carryovers, setup overlapping, non-triangular setup while allowing multiple lot production per periods, lot splitting and sequencing through ATSP-adaption based on a variety of subtour elimination.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: integrated capacitated lot sizing ; scheduling problems ; flexible flow line