Minimizing the Weighted Number of Early and Tardy Jobs on Uniform Machines

  • Muminu O. Adamu, Dr. Department of Mathematics, University of Lagos, Akoka, Yaba, Lagos.
  • Gbolahan A Idowu
Keywords: Scheduling., Just-In-Time, parallel machines, NP Complete, Greedy-heuristics

Abstract

Scheduling to maximize the (weighted) number of Just-In-Time (JIT) jobs or minimize the (weighted) number of early and tardy jobs on uniform
parallel machines are considered in this paper. The mathematical model formulation for the general case is presented. It is known that these problems are NP Complete on a single machine; this suggests that no efficient optimal solution seeking algorithms can obtain solution at polynomial time as the problem size increases. Two greedy based heuristic algorithms are proposed for solving the problem with a numerical example to illustrate it use. Extensive computational experiments performed with the heuristic on large scale problem sizes showed promising results.

Published
2018-04-10
How to Cite
Adamu, M. O., & Idowu, G. A. (2018). Minimizing the Weighted Number of Early and Tardy Jobs on Uniform Machines. International Journal of Mathematical Sciences and Optimization: Theory and Applications, 2015, 1 - 15. Retrieved from http://ijmso.unilag.edu.ng/article/view/3
Section
Articles