EconPapers    
Economics at your fingertips  
 

Stochastic bicriteria single machine scheduling with sequence-dependent job attributes and job-dependent learning effects

H.M. Soroush

European Journal of Industrial Engineering, 2014, vol. 8, issue 4, 421-456

Abstract: In real world scheduling systems, task or job attributes are stochastic and sequence dependent, learning improves attributes, and schedulers use their cost (or disutility) functions to evaluate schedules with respect to multiple criteria. This paper addresses a stochastic bicriteria single machine scheduling problem wherein processing times, setup times, and reliabilities/un-reliabilities are random variables that are subjected to different learning effects. Setup times are sequence-dependent, reliabilities/un-reliabilities are either position-dependent or sequence-dependent, and learning effects are job-dependent and position-based. The objective is to find the sequence that minimises the expected value of a cost function of two criteria associated with each sequence. The problem is NP-hard to solve; however, we prove that scenarios wherein cost functions are linear, exponential, and fractional can be modelled as quadratic assignment problems, which are solvable exactly or approximately. We also show that special cases with sequence-independent setup times and either position-independent or sequence-independent reliabilities/un-reliabilities can be solved optimally in polynomial time. Computational results on the scenarios with quadratic assignment formulations show that good solutions can be obtained in a reasonable amount of time. [Received 31 July 2012; Revised 24 October 2012; Accepted 2 January 2013]

Keywords: stochastic job attributes; bicriteria scheduling; single machine scheduling; sequence-dependent job attributes; job-dependent learning; setup times; reliability; learning effects; modelling; quadratic assignment. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.inderscience.com/link.php?id=64754 (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:8:y:2014:i:4:p:421-456

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

 
Page updated 2025-03-19
Handle: RePEc:ids:eujine:v:8:y:2014:i:4:p:421-456