Job scheduling in a yam flour producing company in Benin City

Abstract

A job scheduling mathematical model was applied to a yam flour producing 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 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 developed CDS heuristic is 35.99, for the developed “A1” is 36.08 while the mean makespan 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. The CDS heuristic was fond to give the best makespan results, followed by “A1” heuristic.