Ebook: Lot-Sizing and Scheduling for Flexible Flow Lines

The book considers the lot-sizing and scheduling problem for flexible flow line production facilities. Flexible flow lines are flow lines with parallel machines on some or all production stages. They can be found in a vast number of industries. A three-phased solution approach is presented that solves the integrated lot-sizing and scheduling problem in a hierarchical manner. The approach is able to handle several important features relevant in industrial practice, such as back-orders and setup carry-over. The developed solution procedures solve practically sized problems in a relatively short amount of time. One of the procedures is based on a novel mixed integer programming (MIP) model, which employs integer variables instead of binary variables. This makes it possible to find (near-)optimal solutions using standard algorithms such as CPLEX. Another procedure uses two nested Genetic Algorithms. An application of the framework in the semiconductor industry is given.

---

The book considers the lot-sizing and scheduling problem for flexible flow line production facilities. Flexible flow lines are flow lines with parallel machines on some or all production stages. They can be found in a vast number of industries. A three-phased solution approach is presented that solves the integrated lot-sizing and scheduling problem in a hierarchical manner. The approach is able to handle several important features relevant in industrial practice, such as back-orders and setup carry-over. The developed solution procedures solve practically sized problems in a relatively short amount of time. One of the procedures is based on a novel mixed integer programming (MIP) model, which employs integer variables instead of binary variables. This makes it possible to find (near-)optimal solutions using standard algorithms such as CPLEX. Another procedure uses two nested Genetic Algorithms. An application of the framework in the semiconductor industry is given.

Content:
Front Matter....Pages I-XVIII
Introduction....Pages 1-10
Lack of Solution Procedures in the Literature....Pages 11-22
An Integrative Solution Approach....Pages 23-27
Phase I: Bottleneck Planning....Pages 29-123
Phase II: Schedule Roll-Out....Pages 125-136
Phase III: Product-to-Slot Assignment....Pages 137-186
An Illustrative Example....Pages 187-194
An Application in the Semiconductor Industry....Pages 195-201
Summary and Conclusions....Pages 203-207
Back Matter....Pages 209-230

---

The book considers the lot-sizing and scheduling problem for flexible flow line production facilities. Flexible flow lines are flow lines with parallel machines on some or all production stages. They can be found in a vast number of industries. A three-phased solution approach is presented that solves the integrated lot-sizing and scheduling problem in a hierarchical manner. The approach is able to handle several important features relevant in industrial practice, such as back-orders and setup carry-over. The developed solution procedures solve practically sized problems in a relatively short amount of time. One of the procedures is based on a novel mixed integer programming (MIP) model, which employs integer variables instead of binary variables. This makes it possible to find (near-)optimal solutions using standard algorithms such as CPLEX. Another procedure uses two nested Genetic Algorithms. An application of the framework in the semiconductor industry is given.

Content:
Front Matter....Pages I-XVIII
Introduction....Pages 1-10
Lack of Solution Procedures in the Literature....Pages 11-22
An Integrative Solution Approach....Pages 23-27
Phase I: Bottleneck Planning....Pages 29-123
Phase II: Schedule Roll-Out....Pages 125-136
Phase III: Product-to-Slot Assignment....Pages 137-186
An Illustrative Example....Pages 187-194
An Application in the Semiconductor Industry....Pages 195-201
Summary and Conclusions....Pages 203-207
Back Matter....Pages 209-230
....