Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Minimizing Total Number Of Tardy Jobs In Parallel Batch Processing Machines Using Column Generation And Simulated Annealing, Sameer Neupane
Minimizing Total Number Of Tardy Jobs In Parallel Batch Processing Machines Using Column Generation And Simulated Annealing, Sameer Neupane
Graduate Research Theses & Dissertations
This research considers a scheduling problem where jobs need to be grouped into batches and the batches need to be scheduled on parallel batch processing machines with an objective to minimize the total number of tardy jobs. The jobs are assigned to batches in such a way that machine capacity is not violated. This research considers jobs with unequal ready times, unequal processing times and unequal sizes. The machines are identical in processing capabilities; however, their capacities are different. This research aims to develop effective solution approaches to solve the problem under study. A Mixed Integer Linear Programming (MILP) model …