Dynamic analysis to set idle time between jobs on a single machine
by A.N. Senthilvel; S. Umamaheswari; C. Arumugam
International Journal of Operational Research (IJOR), Vol. 41, No. 1, 2021

Abstract: Scheduling problems are common phenomena in everyday life. Most of the scheduling algorithms do not allow the resources to be kept idle when the jobs are waiting for its turn. However, scheduling of jobs with idle time insertion is desirable when early penalties are significantly large. Instead of starting a job immediately, deferring it for a while may facilitate to meet its due date. The problem considered here is to find the optimal schedule so as to minimise the earliness and tardiness penalties. This paper proposes a technique to insert the idle time as suitable as possible while meeting due date. The proposed algorithm minimises the penalty, through the insertion of the idle time, up to the point where no further minimisation of the objective function is achieved. The set of upper and lower bounds on the objective function value is presented for the randomly generated problem set. To prove the effectiveness of the algorithm, 400 sets of different sizes ranging from 15 jobs to 100 jobs are solved. The proposed method can be used as a benchmark for future approaches in the area of specific due date scheduling.

Online publication date: Wed, 02-Jun-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Operational Research (IJOR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com