Title: Single-machine slack due-window assignment and scheduling with past-sequence-dependent delivery times and controllable job processing times

Authors: Min Ji; Danli Yao; Jiaojiao Ge; T.C.E. Cheng

Addresses: School of Computer Science and Information Engineering, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, China ' School of Computer Science and Information Engineering, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, China ' School of Computer Science and Information Engineering, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, China ' Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Kowloon, Hong Kong

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]

Keywords: learning effect; single-machine scheduling; resource allocation; slack due-window assignment; past-sequence-dependent delivery times; job processing times.

DOI: 10.1504/EJIE.2015.074380

European Journal of Industrial Engineering, 2015 Vol.9 No.6, pp.794 - 818

Published online: 26 Jan 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article