Single-machine slack due-window assignment and scheduling with past-sequence-dependent delivery times and controllable job processing times
by Min Ji; Danli Yao; Jiaojiao Ge; T.C.E. Cheng
European J. of Industrial Engineering (EJIE), Vol. 9, No. 6, 2015

Abstract: In this paper, we study single-machine scheduling that considers slack (SLK) due-window assignment, past-sequence-dependent delivery times and controllable job processing times simultaneously. We assume that the actual processing time of a job is a function of the learning effect on the job and resource allocation to the job and the job delivery time is proportional to its waiting time. The objective is to find jointly the optimal job sequence, optimal flow allowance value (i.e., optimal common waiting time) and optimal resource allocation to minimise a total cost comprising the earliness, tardiness, due-window-related and resource consumption costs. We consider two models of the job processing time function and provide polynomial-time solution algorithms for the corresponding problems. We also provide a more efficient solution algorithm for a special case of the problem. [Received: 11 January 2014; Revised: 19 December 2014; Accepted: 18 January 2015]

Online publication date: Tue, 26-Jan-2016

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 European J. of Industrial Engineering (EJIE):
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