Return to search

Batch Scheduling Of Incompatible Jobs On A Single Reactor With Dynamic Arrivals

In this study, a single machine batch-scheduling problem with incompatible jobs
and dynamic arrivals is examined. The objective function is the minimization of
the total flow time of the jobs. For solving problems a case specific branch and
bound algorithm with a heuristic upper bound scheme and two alternative lower
bound procedures is used. An extensive computational experiment is conducted
to investigate the effects of certain parameters on the computation time. For the
most difficult parameter combination branch and bound algorithm can solve the
problems about 25 jobs with 4 different job types in a 10 minutes time on
average. For the problem types with higher number of jobs and the most difficult
parameter combination proposed upper bound heuristic can be used to obtain
near optimal solutions.

Identiferoai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12605096/index.pdf
Date01 June 2004
CreatorsKorkmaz, Gediz
ContributorsKayaligil, Sinan
PublisherMETU
Source SetsMiddle East Technical Univ.
LanguageEnglish
Detected LanguageEnglish
TypeM.S. Thesis
Formattext/pdf
RightsTo liberate the content for public access

Page generated in 0.0015 seconds