IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v61y2010i1d10.1057_jors.2008.148.html
   My bibliography  Save this article

A dispatching algorithm for parallel machines with rework processes

Author

Listed:
  • Y H Kang

    (North Carolina State University)

  • S S Kim

    (Korea Univeristy)

  • H J Shin

    (Sangmyung University)

Abstract

This paper presents a parallel machine scheduling problem with rework probabilities, due-dates and sequence-dependent setup times. It is assumed that rework probability for each job on a machine can be given through historical data acquisition. Since the problem is NP-hard in the strong sense, a heuristic algorithm is presented, which finds good solutions. The dispatching algorithm named MRPD (minimum rework probability with due-dates) is proposed in this paper focusing on the rework processes. The performance of MRPD is measured by the six diagnostic indicators: total tardiness, maximum lateness, mean flow-time, mean lateness, the number of reworks and the number of tardy jobs. A large number of test problems are randomly generated to evaluate the performance of the proposed algorithm. Computational results show that the proposed algorithm is significantly superior to existing dispatching algorithms for the test problems.

Suggested Citation

  • Y H Kang & S S Kim & H J Shin, 2010. "A dispatching algorithm for parallel machines with rework processes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(1), pages 144-155, January.
    • Handle: RePEc:pal:jorsoc:v:61:y:2010:i:1:d:10.1057_jors.2008.148
    DOI: 10.1057/jors.2008.148
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/jors.2008.148
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/jors.2008.148?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. Flapper, Simme Douwe P. & Teunter, Ruud H., 2004. "Logistic planning of rework with deteriorating work-in-process," International Journal of Production Economics, Elsevier, vol. 88(1), pages 51-59, March.
    2. Lee, Young Hoon & Pinedo, Michael, 1997. "Scheduling jobs on parallel machines with sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 100(3), pages 464-474, August.
    3. Liu, John J. & Yang, Ping, 1996. "Optimal lot-sizing in an imperfect production system with homogeneous reworkable jobs," European Journal of Operational Research, Elsevier, vol. 91(3), pages 517-527, June.
    4. Hau L. Lee, 1992. "Lot Sizing to Reduce Capacity Utilization in a Production Process with Defective Items, Process Corrections, and Rework," Management Science, INFORMS, vol. 38(9), pages 1314-1328, September.
    5. Agnihothri, Saligrama R. & Kenett, Ron S., 1995. "The impact of defects on a process with rework," European Journal of Operational Research, Elsevier, vol. 80(2), pages 308-327, January.
    Full references (including those not matched with items on IDEAS)

    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. Yuan-Shyi Peter Chiu & Chih-An Katherine Lin & Huei-Hsin Chang & Victoria Chiu, 2010. "Mathematical modelling for determining economic batch size and optimal number of deliveries for EPQ model with quality assurance," Mathematical and Computer Modelling of Dynamical Systems, Taylor & Francis Journals, vol. 16(4), pages 373-388, July.
    2. Flapper, Simme Douwe P. & Teunter, Ruud H., 2004. "Logistic planning of rework with deteriorating work-in-process," International Journal of Production Economics, Elsevier, vol. 88(1), pages 51-59, March.
    3. Harun Öztürk, 2021. "Optimal production run time for an imperfect production inventory system with rework, random breakdowns and inspection costs," Operational Research, Springer, vol. 21(1), pages 167-204, March.
    4. Gribkovskaia, Irina V. & Kovalev, Sergey & Werner, Frank, 2010. "Batching for work and rework processes on dedicated facilities to minimize the makespan," Omega, Elsevier, vol. 38(6), pages 522-527, December.
    5. Sarker, Bhaba R. & Jamal, A.M.M. & Mondal, Sanjay, 2008. "Optimal batch sizing in a multi-stage production system with rework consideration," European Journal of Operational Research, Elsevier, vol. 184(3), pages 915-929, February.
    6. Alidaee, Bahram & Kochenberger, Gary A. & Amini, Mohammad M., 2001. "Greedy solutions of selection and ordering problems," European Journal of Operational Research, Elsevier, vol. 134(1), pages 203-215, October.
    7. K-L Hou, 2005. "Optimal production run length for deteriorating production system with a two-state continuous-time Markovian processes under allowable shortages," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(3), pages 346-350, March.
    8. Singa Wang Chiu & Liang-Wei You & Tsu-Ming Yeh & Tiffany Chiu, 2020. "The Collective Influence of Component Commonality, Adjustable-Rate, Postponement, and Rework on Multi-Item Manufacturing Decision," Mathematics, MDPI, vol. 8(9), pages 1-18, September.
    9. Chiu, Singa Wang, 2008. "Production lot size problem with failure in repair and backlogging derived without derivatives," European Journal of Operational Research, Elsevier, vol. 188(2), pages 610-615, July.
    10. Al-Salamah, Muhammad, 2019. "Economic production quantity in an imperfect manufacturing process with synchronous and asynchronous flexible rework rates," Operations Research Perspectives, Elsevier, vol. 6(C).
    11. Jinfa Chen & David D. Yao & Shaohui Zheng, 2001. "Optimal Replenishment and Rework with Multiple Unreliable Supply Sources," Operations Research, INFORMS, vol. 49(3), pages 430-443, June.
    12. Jun-Ho Lee & Hyun-Jung Kim, 2021. "A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators," Flexible Services and Manufacturing Journal, Springer, vol. 33(4), pages 992-1026, December.
    13. Nita H. Shah & Dushyantkumar G. Patel & Digeshkumar B. Shah, 2018. "EPQ model for returned/reworked inventories during imperfect production process under price-sensitive stock-dependent demand," Operational Research, Springer, vol. 18(2), pages 343-359, July.
    14. Ashoke Kumar Bera & Dipak Kumar Jana, 2017. "Multi-item imperfect production inventory model in Bi-fuzzy environments," OPSEARCH, Springer;Operational Research Society of India, vol. 54(2), pages 260-282, June.
    15. Wang, Chih-Hsiung, 2009. "Determining the optimal probing lot size for the wafer probe operation in semiconductor manufacturing," European Journal of Operational Research, Elsevier, vol. 197(1), pages 126-133, August.
    16. Jaber, M.Y. & Bonney, M. & Moualek, I., 2009. "An economic order quantity model for an imperfect production process with entropy cost," International Journal of Production Economics, Elsevier, vol. 118(1), pages 26-33, March.
    17. Mujawar, Sachin & Huang, Simin & Nagi, Rakesh, 2012. "Scheduling to minimize stringer utilization for continuous annealing operations," Omega, Elsevier, vol. 40(4), pages 437-444.
    18. Chen, Tsung-Hui & Tsao, Yu-Chung, 2014. "Optimal lot-sizing integration policy under learning and rework effects in a manufacturer–retailer chain," International Journal of Production Economics, Elsevier, vol. 155(C), pages 239-248.
    19. Donghun Lee & Hyeongwon Kang & Dongjin Lee & Jeonwoo Lee & Kwanho Kim, 2023. "Deep Reinforcement Learning-Based Scheduler on Parallel Dedicated Machine Scheduling Problem towards Minimizing Total Tardiness," Sustainability, MDPI, vol. 15(4), pages 1-14, February.
    20. Sonntag, Danja & Kiesmüller, Gudrun P., 2018. "Disposal versus rework – Inventory control in a production system with random yield," European Journal of Operational Research, Elsevier, vol. 267(1), pages 138-149.

    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:pal:jorsoc:v:61:y:2010:i:1:d:10.1057_jors.2008.148. 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.palgrave-journals.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.