Job Scheduling in A Paint Manufacturing Company in Benin City

Abstract

A job scheduling mathematical model was applied to a paint manufacturing company in Benin City area of Nigeria with a view to develop a framework for the proper scheduling of jobs (orders) in the paint manufacturing company. The problem is addressed by considering customers (n) to be served (where n is large); in what way should customers’ order be processed such that the company’s profit is maximized while the customers are not unnecessarily delayed? The paper addressed the problem by using makespan as a measure of performance while the job orders were sequentially scheduled according to order of priority to achieve optimum results. The mean makespan for the CDS heuristic is 35.99, for A1 is 36.08 while for the usual traditional serial order (USO) method is 40.91. The average gain with the application of CDS heuristic is 4.962 and for A1 is 4.912.  The results show that CDS and A1 heuristics are preferred to the usual method of USO. Accordingly, the CDS heuristic gives the best makespan results, followed by A1 heuristic.

Keywords: Paint Manufacturing, Job Scheduling, Mathematical Model, Makespan, Customers’ Order.