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

H.M. Soroush

European Journal of Industrial Engineering, 2015, vol. 9, issue 3, 277-307

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

Downloads: (external link)
http://www.inderscience.com/link.php?id=69341 (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:9:y:2015:i:3:p:277-307

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 ().