Title: Multicriteria scheduling with controllable processing times, setup times, and learning, ageing and deterioration effects on a single machine

Authors: H.M. Soroush

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

Abstract: This paper addresses several multicriteria single machine scheduling problems wherein a job processing time is either a convex or linear function of the amount of resource assigned to the job, learning and ageing are job-dependent and position-based, job deterioration linearly depends on the job starting time, and the job's setup time is proportional to the duration of the already processed jobs. The goal is to jointly determine the optimal resource allocations and the optimal sequence with respect to the total resource cost and a composite cost function of some criteria. We formulate the proposed multicriteria problems as constrained and unconstrained combinatorial optimisation models and introduce polynomial time algorithms to derive the optimal solutions. [Received 1 October 2015; Revised 26 November 2015; Accepted 10 February 2016]

Keywords: multicriteria scheduling; controllable processing times; setup times; learning; deterioration; ageing; single machine scheduling; combinatorial optimisation; resource allocation; sequencing.

DOI: 10.1504/EJIE.2016.078140

European Journal of Industrial Engineering, 2016 Vol.10 No.4, pp.455 - 478

Published online: 04 Aug 2016 *

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