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

H.M. Soroush

European Journal of Industrial Engineering, 2016, vol. 10, issue 4, 455-478

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. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=78140 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:10:y:2016:i:4:p:455-478

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().