IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v23y2015i1p275-297.html
   My bibliography  Save this article

Bi-objective single machine scheduling problem with stochastic processing times

Author

Listed:
  • Ali Salmasnia
  • Mostafa Khatami
  • Reza Kazemzadeh
  • Seyed Zegordi

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

Suggested Citation

  • Ali Salmasnia & Mostafa Khatami & Reza Kazemzadeh & Seyed Zegordi, 2015. "Bi-objective single machine scheduling problem with stochastic processing times," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(1), pages 275-297, April.
    • Handle: RePEc:spr:topjnl:v:23:y:2015:i:1:p:275-297
    DOI: 10.1007/s11750-014-0337-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11750-014-0337-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11750-014-0337-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Diaz-Garcia, Jose A. & Ramos-Quiroga, Rogelio & Cabrera-Vicencio, Enrique, 2005. "Stochastic programming methods in the response surface methodology," Computational Statistics & Data Analysis, Elsevier, vol. 49(3), pages 837-848, June.
    2. Hoogeveen, Han, 2005. "Multicriteria scheduling," European Journal of Operational Research, Elsevier, vol. 167(3), pages 592-623, December.
    3. Kenneth R. Baker & Gary D. Scudder, 1990. "Sequencing with Earliness and Tardiness Penalties: A Review," Operations Research, INFORMS, vol. 38(1), pages 22-36, February.
    4. Xiaoqiang Cai & Xian Zhou, 2000. "Asymmetric Earliness and Tardiness Scheduling with Exponential Processing Times on an Unreliable Machine," Annals of Operations Research, Springer, vol. 98(1), pages 313-331, December.
    5. Soroush, H. M., 1999. "Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs," European Journal of Operational Research, Elsevier, vol. 113(2), pages 450-468, March.
    6. Soroush, H.M., 2007. "Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem," European Journal of Operational Research, Elsevier, vol. 181(1), pages 266-287, August.
    7. A. Charnes & W. W. Cooper, 1963. "Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints," Operations Research, INFORMS, vol. 11(1), pages 18-39, February.
    8. A. Charnes & W. W. Cooper, 1959. "Chance-Constrained Programming," Management Science, INFORMS, vol. 6(1), pages 73-79, October.
    9. Soroush, H. M. & Fredendall, L. D., 1994. "The stochastic single machine scheduling problem with earliness and tardiness costs," European Journal of Operational Research, Elsevier, vol. 77(2), pages 287-302, September.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ali Salmasnia & Danial Mirabadi-Dastjerd, 2017. "Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 544-578, October.
    2. Jonathan De La Vega & Alfredo Moreno & Reinaldo Morabito & Pedro Munari, 2023. "A robust optimization approach for the unrelated parallel machine scheduling problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(1), pages 31-66, April.
    3. Tugba Saraç & Feristah Ozcelik & Mehmet Ertem, 2023. "Unrelated parallel machine scheduling problem with stochastic sequence dependent setup times," Operational Research, Springer, vol. 23(3), pages 1-19, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lemos, R.F. & Ronconi, D.P., 2015. "Heuristics for the stochastic single-machine problem with E/T costs," International Journal of Production Economics, Elsevier, vol. 168(C), pages 131-142.
    2. Baker, Kenneth R., 2014. "Minimizing earliness and tardiness costs in stochastic scheduling," European Journal of Operational Research, Elsevier, vol. 236(2), pages 445-452.
    3. Soroush, H.M., 2007. "Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem," European Journal of Operational Research, Elsevier, vol. 181(1), pages 266-287, August.
    4. Bilsel, R. Ufuk & Ravindran, A., 2011. "A multiobjective chance constrained programming model for supplier selection under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1284-1300, September.
    5. Glover, Fred & Sueyoshi, Toshiyuki, 2009. "Contributions of Professor William W. Cooper in Operations Research and Management Science," European Journal of Operational Research, Elsevier, vol. 197(1), pages 1-16, August.
    6. Gong, Jiangyue & Gujjula, Krishna Reddy & Ntaimo, Lewis, 2023. "An integrated chance constraints approach for optimal vaccination strategies under uncertainty for COVID-19," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    7. Maji, Chandi Charan, 1975. "Intertemporal allocation of irrigation water in the Mayurakshi Project (India): an application of deterministic and chance-constrained linear programming," ISU General Staff Papers 197501010800006381, Iowa State University, Department of Economics.
    8. Jorge M. S. Valente, 2008. "Beam search heuristics for quadratic earliness and tardiness scheduling," FEP Working Papers 279, Universidade do Porto, Faculdade de Economia do Porto.
    9. Yongjia Song & Minjiao Zhang, 2015. "Chance‐constrained multi‐terminal network design problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(4), pages 321-334, June.
    10. Chao Shi & Kenneth C. Land, 2021. "The Data Envelopment Analysis and Equal Weights/Minimax Methods of Composite Social Indicator Construction: a Methodological Study of Data Sensitivity and Robustness," Applied Research in Quality of Life, Springer;International Society for Quality-of-Life Studies, vol. 16(4), pages 1689-1716, August.
    11. Jorge M. S. Valente & Maria R. A. Moreira & Alok Singh & Rui A. F. S. Alves, 2009. "Genetic algorithms for single machine scheduling with quadratic earliness and tardiness costs," FEP Working Papers 312, Universidade do Porto, Faculdade de Economia do Porto.
    12. Elofsson, Katarina & Hiron, Matthew & Kačergytė, Ineta & Pärt, Tomas, 2023. "Ecological compensation of stochastic wetland biodiversity: National or regional policy schemes?," Ecological Economics, Elsevier, vol. 204(PA).
    13. Agpak, Kursad & Gokcen, Hadi, 2007. "A chance-constrained approach to stochastic line balancing problem," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1098-1115, August.
    14. Andiappan, Viknesh & Tan, Raymond R. & Aviso, Kathleen B. & Ng, Denny K.S., 2015. "Synthesis and optimisation of biomass-based tri-generation systems with reliability aspects," Energy, Elsevier, vol. 89(C), pages 803-818.
    15. Qiushi Chen & Lei Zhao & Jan C. Fransoo & Zhe Li, 2019. "Dual-mode inventory management under a chance credit constraint," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 147-178, March.
    16. Vincent Charles & Ioannis E. Tsolas & Tatiana Gherman, 2018. "Satisficing data envelopment analysis: a Bayesian approach for peer mining in the banking sector," Annals of Operations Research, Springer, vol. 269(1), pages 81-102, October.
    17. Xiaoqiang Cai & Sean Zhou, 1999. "Stochastic Scheduling on Parallel Machines Subject to Random Breakdowns to Minimize Expected Costs for Earliness and Tardy Jobs," Operations Research, INFORMS, vol. 47(3), pages 422-437, June.
    18. Chen, Zhongfei & Matousek, Roman & Wanke, Peter, 2018. "Chinese bank efficiency during the global financial crisis: A combined approach using satisficing DEA and Support Vector Machines☆," The North American Journal of Economics and Finance, Elsevier, vol. 43(C), pages 71-86.
    19. Laslo, Zohar & Golenko-Ginzburg, Dimitri & Keren, Baruch, 2008. "Optimal booking of machines in a virtual job-shop with stochastic processing times to minimize total machine rental and job tardiness costs," International Journal of Production Economics, Elsevier, vol. 111(2), pages 812-821, February.
    20. Soroush, H. M., 1999. "Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs," European Journal of Operational Research, Elsevier, vol. 113(2), pages 450-468, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:topjnl:v:23:y:2015:i:1:p:275-297. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.