Abstract
The authors develop a model for job-shop scheduling that could be applied to manufacturing workshops as a tool for productivity improvement. The model is based on n jobs, m machines and considers the machining times and the machine ordering of each of the jobs on each machine. The model tries to minimise the total make-span of the product as a measure of performance. The model uses the longest preceding path time (LPPT) scheduling method. The model was applied to a production workshop that manufactures pontoon sections which are used for constructing the folding pontoon bridges and ferries, besides some other products. The pontoon section consists of 30 main jobs and uses 7 machines.