Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Entire DC Network
Minimizing Total Number Of Tardy Jobs In Two-Stage Flow Shop Using Simulated Annealing And Column Generation, Shashwot Uprety
Minimizing Total Number Of Tardy Jobs In Two-Stage Flow Shop Using Simulated Annealing And Column Generation, Shashwot Uprety
Graduate Research Theses & Dissertations
This research considers a scheduling problem where jobs need to be grouped in batches and scheduled in a two-stage flow shop with batch processing machines. The jobs are batched in such a way that machine capacity is not violated. The batches are scheduled in such a way to reduce the total number of tardy jobs. The problem under study, denoted as F2 | Batch | ΣUi in scheduling literature, has received less attention. The problem under study is NP-hard. Consequently, commercial solvers used to solve mathematical formulations to find an optimal solution require prohibitively long run times.
In this thesis, …