Title: Scheduling with job-dependent past-sequence-dependent setup times and job-dependent position-based learning effects on a single processor

Authors: H.M. Soroush

Addresses: Department Statistics and Operations Research, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait

Abstract: Scheduling with setup time and learning is of importance in today's manufacturing and service organisations where reliable and low cost products/services should be delivered on time. This paper addresses the problem of scheduling jobs on a single processor (or machine) where the setup times are job-dependent and past-sequence-dependent (psd), and the learning effects are job-dependent and position-based. The goal is to minimise each of the objective functions: the sum of the ρth (ρ ≥ 0) powers of completion times, the maximum lateness, the maximum tardiness, the total tardiness, the total weighted completion time when the weights are non-linear functions of job positions, and the total absolute differences in waiting times. Special cases of the resulting problems are solvable polynomially. For the general cases, we introduce heuristic approaches to approximate the solutions with respect to the first four objectives, and extend the branch-and-bound (B&B) methods of Soroush (2012) to derive the optimal sequences with respect to the last two objectives. Computational results show that the proposed heuristics perform well and the solution times of B&Bs are reasonable. [Received 13 July 2013; Revised 30 December 2013; Accepted 21 February 2014]

Keywords: single machine scheduling; setup times; job-dependent learning effects; maximum lateness; maximum tardiness; total tardiness; job-dependent setup times; past-sequence-dependent setup times; position-based learning effects; completion times; sequencing.

DOI: 10.1504/EJIE.2015.069341

European Journal of Industrial Engineering, 2015 Vol.9 No.3, pp.277 - 307

Available online: 12 May 2015 *

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