Return to search

Dynamic optimization of job allocation using constant job-mix stages and priority factors

The dynamic optimization proposed in this work uses a linear programming technique to maximize the quantity of job orders processed on the machines at each constant job-mix stage. Priority factors guide the sequential allocation of partial and complete setups by ranking job/machine combinations in order of processing performance and capacity to meet due dates. / The job allocation is governed by an algorithm which constitutes the backbone of the dispatching software that was developed and used to solve the examples presented in this thesis. / Priority factors offer an effective mean of guiding the selection of setups by ranking job/machine combinations by processing speed and capacity to meet due times. The necessity for priority factors becomes more important as setup times increase in relation with quantities to be manufactured and the processing times. Priority factors also guide the allocation of partial setups on the machines to speed up job completion. / The job allocation system has a substantial potential for providing shorter makespan than the Shortest Operating Time methodology by increasing machine utilization.

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMM.28004
Date January 1997
CreatorsMassicotte, Paul.
ContributorsKups, Lucian (advisor)
PublisherMcGill University
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation
Formatapplication/pdf
CoverageMaster of Engineering (Department of Mechanical Engineering.)
RightsAll items in eScholarship@McGill are protected by copyright with all rights reserved unless otherwise indicated.
Relationalephsysno: 001617566, proquestno: MQ37271, Theses scanned by UMI/ProQuest.

Page generated in 0.13 seconds