Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
Bi-Objective Optimization For A Single Batch Processing Machine, Leena Omar Ghrayeb
Bi-Objective Optimization For A Single Batch Processing Machine, Leena Omar Ghrayeb
Graduate Research Theses & Dissertations
This research proposes a methodology for solving the problem of scheduling jobs with unequal ready times, unequal processing times, and unequal sizes on a single batch processing machine, with the objectives of minimizing makespan and maximum tardiness. Jobs must be placed into batches and scheduled on the machine such that both objectives are minimized, and machine capacity is not violated. The problem under study can be denoted as 1|p-batch, sj, rj| Cmax,Tmax. Based on a review of relevant literature, this problem has not been considered before.
The problem under study is NP-hard. Consequently, meta-heuristics such as Simulated Annealing (SA) and …