Bi-objective single machine scheduling problem with stochastic processing times

Ali Salmasnia (), Mostafa Khatami (), Reza Kazemzadeh () and Seyed Zegordi ()

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2015, vol. 23, issue 1, 275-297

Abstract: In this study, a static single machine scheduling problem is investigated, where processing times are stochastic, due dates are deterministic and inserted idle time is allowed. Two objective functions are simultaneously taken into account, minimization of mean completion time and minimization of earliness and tardiness costs. A robust model is presented to tackle the problem, based on goal programming and a stochastic programming model named E-model. The proposed model not only obtains optimal operating systems, but also considers the variance of the objective functions and the correlation between them. Moreover, chance-constrained programming model is used to take into account the randomness in the constraints of the model. The model is presented with general distribution of processing times and the normal case is explored in experiments. Two sets of computational experiments are presented to test the efficiency of the proposed model. In the first set, the performance obtained by the bi-objective formulation is measured, where in the second set the performance obtained by incorporating robustness is measured. Results confirm the effectiveness of the proposed model, in both directions. Copyright Sociedad de Estadística e Investigación Operativa 2015

Keywords: Scheduling; Stochastic programming; Goal programming; Single machine; Mean completion time; Earliness and tardiness costs; 90B36 (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11750-014-0337-9 (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:spr:topjnl:v:23:y:2015:i:1:p:275-297

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-014-0337-9

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().