IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v199y2018icp179-192.html
   My bibliography  Save this article

Evaluation of solution approaches for a stochastic lot-sizing and sequencing problem

Author

Listed:
  • Schemeleva, Kseniya
  • Delorme, Xavier
  • Dolgui, Alexandre

Abstract

A stochastic multi-product lot-sizing and sequencing problem is studied. Two kinds of uncertainties are integrated into the model: defective items due to the process imperfections and random lead times because of randomly arising machine breakdowns and uncertain repair times. There are also sequence-dependent set-up times between two items of different types. The objective is to find a sequence of lots and lot sizes maximizing the probability of demand satisfaction for all products. A decomposition approach has been proposed in the literature to reduce this problem to a sequence of known optimization problems with different algorithms available for each of them. However, a proper evaluation of the practical performance of the whole method has never been presented. The goal of this paper is to analyze and compare the behavior of different solution frameworks (with and without decomposition) and techniques for the considered problem.

Suggested Citation

  • Schemeleva, Kseniya & Delorme, Xavier & Dolgui, Alexandre, 2018. "Evaluation of solution approaches for a stochastic lot-sizing and sequencing problem," International Journal of Production Economics, Elsevier, vol. 199(C), pages 179-192.
  • Handle: RePEc:eee:proeco:v:199:y:2018:i:c:p:179-192
    DOI: 10.1016/j.ijpe.2018.02.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527318301129
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ijpe.2018.02.017?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. Wang, Yunzeng & Gerchak, Yigal, 2000. "Input control in a batch production system with lead times, due dates and random yields," European Journal of Operational Research, Elsevier, vol. 126(2), pages 371-385, October.
    2. Papachristos, S. & Konstantaras, I., 2006. "Economic ordering quantity models for items with imperfect quality," International Journal of Production Economics, Elsevier, vol. 100(1), pages 148-154, March.
    3. Alexandre Dolgui & Anton Eremeev & Mikhail Kovalyov & Pavel Kuznetsov, 2010. "Multi-product lot sizing and scheduling on unrelated parallel machines," IISE Transactions, Taylor & Francis Journals, vol. 42(7), pages 514-524.
    4. Giri, B. C. & Dohi, T., 2004. "Optimal lot sizing for an unreliable production system based on net present value approach," International Journal of Production Economics, Elsevier, vol. 92(2), pages 157-167, November.
    5. Cakanyildirim, Metin & Bookbinder, James H. & Gerchak, Yigal, 2000. "Continuous review inventory models where random lead time depends on lot size and reserved capacity," International Journal of Production Economics, Elsevier, vol. 68(3), pages 217-228, December.
    6. Gerchak, Yigal & Grosfeld-Nir, Abraham, 1998. "Multiple lot-sizing, and value of probabilistic information, in production to order of an uncertain size," International Journal of Production Economics, Elsevier, vol. 56(1), pages 191-197, September.
    7. Hanif D. Sherali & Patrick J. Driscoll, 2002. "On Tightening the Relaxations of Miller-Tucker-Zemlin Formulations for Asymmetric Traveling Salesman Problems," Operations Research, INFORMS, vol. 50(4), pages 656-669, August.
    8. Allahverdi, Ali & Ng, C.T. & Cheng, T.C.E. & Kovalyov, Mikhail Y., 2008. "A survey of scheduling problems with setup times or costs," European Journal of Operational Research, Elsevier, vol. 187(3), pages 985-1032, June.
    9. Salameh, M. K. & Jaber, M. Y., 2000. "Economic production quantity model for items with imperfect quality," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 59-64, March.
    10. Maddah, Bacel & Jaber, Mohamad Y., 2008. "Economic order quantity for items with imperfect quality: Revisited," International Journal of Production Economics, Elsevier, vol. 112(2), pages 808-815, April.
    11. Arda, Yasemin & Hennet, Jean-Claude, 2006. "Inventory control in a multi-supplier system," International Journal of Production Economics, Elsevier, vol. 104(2), pages 249-259, December.
    12. Candace Arai Yano & Hau L. Lee, 1995. "Lot Sizing with Random Yields: A Review," Operations Research, INFORMS, vol. 43(2), pages 311-334, April.
    13. Giri, B. C. & Yun, W. Y., 2005. "Optimal lot sizing for an unreliable production system under partial backlogging and at most two failures in a production cycle," International Journal of Production Economics, Elsevier, vol. 95(2), pages 229-243, February.
    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. Oussama Ben-Ammar & Belgacem Bettayeb & Alexandre Dolgui, 2019. "Integrated production planning and quality control for linear production systems under uncertainties of cycle time and finished product quality," Post-Print hal-02415341, HAL.
    2. Berti, Nicola & Finco, Serena & Battaïa, Olga & Delorme, Xavier, 2021. "Ageing workforce effects in Dual-Resource Constrained job-shop scheduling," International Journal of Production Economics, Elsevier, vol. 237(C).

    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. Tien-Yu Lin & Kuo-Lung Hou, 2015. "An imperfect quality economic order quantity with advanced receiving," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 535-551, July.
    2. Nasr, Walid W. & Maddah, Bacel & Salameh, Moueen K., 2013. "EOQ with a correlated binomial supply," International Journal of Production Economics, Elsevier, vol. 144(1), pages 248-255.
    3. Khan, Mehmood & Jaber, Mohamad Y. & Bonney, Maurice, 2011. "An economic order quantity (EOQ) for items with imperfect quality and inspection errors," International Journal of Production Economics, Elsevier, vol. 133(1), pages 113-118, September.
    4. Maddah, Bacel & Moussawi, Lama & Jaber, Mohamad Y., 2010. "Lot sizing with a Markov production process and imperfect items scrapped," International Journal of Production Economics, Elsevier, vol. 124(2), pages 340-347, April.
    5. Nasr, Walid W. & Jaber, Mohamad Y., 2019. "Supplier development in a two-level lot sizing problem with non-conforming items and learning," International Journal of Production Economics, Elsevier, vol. 216(C), pages 349-363.
    6. Yassine, Ali & Maddah, Bacel & Salameh, Moueen, 2012. "Disaggregation and consolidation of imperfect quality shipments in an extended EPQ model," International Journal of Production Economics, Elsevier, vol. 135(1), pages 345-352.
    7. Khan, M. & Jaber, M.Y. & Guiffrida, A.L. & Zolfaghari, S., 2011. "A review of the extensions of a modified EOQ model for imperfect quality items," International Journal of Production Economics, Elsevier, vol. 132(1), pages 1-12, July.
    8. Lie-Fern Hsu & Jia-Tzer Hsu, 2016. "Economic production quantity (EPQ) models under an imperfect production process with shortages backordered," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(4), pages 852-867, March.
    9. Hsu, Jia-Tzer & Hsu, Lie-Fern, 2013. "An EOQ model with imperfect quality items, inspection errors, shortage backordering, and sales returns," International Journal of Production Economics, Elsevier, vol. 143(1), pages 162-170.
    10. Sher, Mikhail M. & Kim, Seung-Lae & Banerjee, Avijit & Paz, Michael T., 2018. "A supply chain coordination mechanism for common items subject to failure in the electronics, defense, and medical industries," International Journal of Production Economics, Elsevier, vol. 203(C), pages 164-173.
    11. Yoo, Seung Ho & Kim, DaeSoo & Park, Myung-Sub, 2009. "Economic production quantity model with imperfect-quality items, two-way imperfect inspection and sales return," International Journal of Production Economics, Elsevier, vol. 121(1), pages 255-265, September.
    12. Pal, Brojeswar & Sana, Shib Sankar & Chaudhuri, Kripasindhu, 2014. "Joint pricing and ordering policy for two echelon imperfect production inventory model with two cycles," International Journal of Production Economics, Elsevier, vol. 155(C), pages 229-238.
    13. Harun Öztürk, 2019. "Modeling an inventory problem with random supply, inspection and machine breakdown," OPSEARCH, Springer;Operational Research Society of India, vol. 56(2), pages 497-527, June.
    14. Ivan Darma Wangsa & Hui Ming Wee & Shih-Hsien Tseng, 2019. "A coordinated vendor–buyer system considering loss and damage claims, insurance cost and stochastic lead time," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 10(3), pages 384-398, June.
    15. József Vörös, 2013. "Economic order and production quantity models without constraint on the percentage of defective items," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(4), pages 867-885, December.
    16. Maddah, Bacel & Jaber, Mohamad Y., 2008. "Economic order quantity for items with imperfect quality: Revisited," International Journal of Production Economics, Elsevier, vol. 112(2), pages 808-815, April.
    17. Anuraag Gutgutia & J. K. Jha, 2018. "A closed-form solution for the distribution free continuous review integrated inventory model," Operational Research, Springer, vol. 18(1), pages 159-186, April.
    18. Leopoldo Eduardo Cárdenas-Barrón & María José Lea Plaza-Makowsky & María Alejandra Sevilla-Roca & José María Núñez-Baumert & Buddhadev Mandal, 2021. "An Inventory Model for Imperfect Quality Products with Rework, Distinct Holding Costs, and Nonlinear Demand Dependent on Price," Mathematics, MDPI, vol. 9(12), pages 1-20, June.
    19. Kevin Hsu, Wen-Kai & Yu, Hong-Fwu, 2009. "EOQ model for imperfective items under a one-time-only discount," Omega, Elsevier, vol. 37(5), pages 1018-1026, October.
    20. Taleizadeh, Ata Allah & Khanbaglo, Mahboobeh Perak Sari & Cárdenas-Barrón, Leopoldo Eduardo, 2016. "An EOQ inventory model with partial backordering and reparation of imperfect products," International Journal of Production Economics, Elsevier, vol. 182(C), pages 418-434.

    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:eee:proeco:v:199:y:2018:i:c:p:179-192. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.