Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.466051
Title: Scheduling a Job Shop.
Author: Montagnon, Christopher E
Awarding Body: University of Warwick
Current Institution: University of Warwick
Date of Award: 1970
Availability of Full Text:
Access through EThOS:
Abstract:
The first part of this thesis is concerned with the development and implementation of a computerized scheduling system for a job shop. Simulation of clerical scheduling experience forms the basis of a tool for completely rescheduling all work-in-progress with respect to due dates and capacity constraints. Ways to tune the system to ,any objective are developed. A large simulation model of the machine shop is built to test the scheduling system. implementation are reported. The results of The second part of this thesis is aimed at making LP techniques in solving job shop scheduling problems more powerful. A relaxation LP approach is taken and the 0 - I variables normally in the formulation are avoided. Study of the problems' structure shows that all non-zero elements in the LP tableau are =1 and .only a small part of the complete tableau needs to be displayed. Scheduling problems are solved by this technique which are about 20 times larger than those previously solved by LP.
Supervisor: Not available Sponsor: Not available
Qualification Name: Doctoral Thesis - University of Warwick. Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.466051  DOI: Not available
Share: