Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Priority scheduling to minimize the total tardiness for remanufacturing systems with flow-shop-type reprocessing lines

  • 200 Accesses

  • 4 Citations


This study considers the scheduling problem in remanufacturing systems in which end-of-use/life products are separated into their components at a single disassembly workstation, then each component is reprocessed at one of parallel flow-shop-type reprocessing lines, and finally the reprocessed components are reassembled into remanufactured products at parallel reassembly workstations. The problem is to determine the sequence of products to be disassembled at the disassembly workstation, the sequence of components to be reprocessed at each workstation of the reprocessing lines, and the allocation and sequence of the products to be reassembled at each reassembly workstation for a due date-based objective of minimizing the total tardiness. A mathematical programming model is developed to represent the problem, and a priority scheduling approach is proposed for practical applications. To test performances of priority rules, simulation experiments were done on various test instances, and the results are reported. In particular, we show from additional tests that the approach proposed in this study outperforms the previous one that determines reprocessing and reassembly schedules according to the sequence of disassembling products significantly, and also, the rule combination approach that uses different priority rules on disassembly, reprocessing, and reassembly shops outperforms the single rule approach that uses the same rule over the three subsystems.

This is a preview of subscription content, log in to check access.


  1. 1.

    Steinhilper R (1998) Remanufacturing: the Ultimate Form of Recycling. Fraunhofer IRB Verlag

  2. 2.

    Lund RT (1984) Remanufacturing. Technol Rev 87:19–29

  3. 3.

    Guide VDR Jr (2000) Production planning and control for remanufacturing: industry practice and research needs. J Oper Manag 18:467–483

  4. 4.

    Sundin E, Bras B (2005) Making functional sales environmentally and economically beneficial through product remanufacturing. J Clean Prod 33:913–925

  5. 5.

    Lee CY, Cheng TC, Lin BMT (1993) Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem. Manag Sci 39:616–625

  6. 6.

    Al-Anzi FS, Allahverdi A (2007) A self-adaptive differential evolution heuristic for two stage assembly scheduling problem to minimize maximum lateness with setup times. Eur J Oper Res 182:80–94

  7. 7.

    Al-Anzi FS, Allahverdi A (2009) Heuristics for a two-stage assembly flow shop with bicriteria of maximum lateness and makespan. Comput Oper Res 36:2682–2689

  8. 8.

    Allahverdi A, Al-Anzi FS (2009) The two-stage assembly scheduling problem to minimize total completion time with setup times. Comput Oper Res 36:2740–2747

  9. 9.

    Shokrollahpour E, Zandieh M, Dorri B (2011) A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem. Int J Prod Res 49:3087–3103

  10. 10.

    Choi H-S, Kim J-S, Lee D-H (2011) Real-time scheduling for reentrant hybrid flow shops: a decision tree based mechanism and its application to a TFT-LCD line. Expert Syst Appl 38:3514–3521

  11. 11.

    Chamnanlor C, Sethanan K, Chien C-F, Gen M (2013) Hybrid genetic algorithms for solving reentrant flow-shop scheduling with time windows. Industrial Engineering & Management Systems 12:306–316

  12. 12.

    Yang J (2015) Hybrid flow shop with parallel machines at the first stage and dedicated machines at the second stage. Industrial Engineering & Management Systems 14:22–31

  13. 13.

    Linn R, Zhang W (1999) Hybrid flow shop scheduling: a survey. Comput Ind Eng 37:57–61

  14. 14.

    Guide VDR Jr (1995) A simulation model of drum-buffer-rope for production planning and control at a naval aviation depot. SIMULATION 65:157–168

  15. 15.

    Guide VDR Jr (1996) Scheduling using drum-buffer-rope in a remanufacturing environment. Int J Prod Res 34:1081–1091

  16. 16.

    Guide VDR Jr (1997) Scheduling with priority dispatching rules and drum-buffer-rope in a recoverable manufacturing system. Int J Prod Econ 53:101–116

  17. 17.

    Guide VDR Jr (1997) An evaluation of order release strategies in a remanufacturing environment. Comput Oper Res 24:37–47

  18. 18.

    Guide VDR Jr, Kraus ME, Srivastava R (1997) Scheduling policies for remanufacturing. Int J Prod Econ 48:187–204

  19. 19.

    Kim M-G, Yu J-M, Lee D-H (2015) Scheduling algorithms for remanufacturing systems with parallel flow-shop-type reprocessing lines. Int J Prod Res 53:1819–1831

  20. 20.

    Kizilkaya E, Gupta SM (1998) Material flow control and scheduling in a disassembly environment. Comput Ind Eng 35:93–96

  21. 21.

    Udomsawat G, Gupta SM (2005) Multi-kanban mechanism for appliance disassembly. Proceedings of the SPIE International Conference on Environmentally Conscious Manufacturing: 30–41

  22. 22.

    Yu J-M, Kim J-S, Lee D-H (2011) Scheduling algorithms to minimize the total family flow time for job shops with job families. Int J Prod Res 49:6885–6903

  23. 23.

    Kim J-S, Park J-H, Lee D-H (2016) Iterated greedy algorithms to minimize total family flow time for job shop scheduling with job families and sequence-dependent set-ups. Eng Optim. doi:10.1080/0305215X.2016.1261247

  24. 24.

    Du J, Leung JYT (1990) Minimizing total tardiness on one processor in NP-hard. Math Oper Res 15:483–495

  25. 25.

    Baker KR (1974) Introduction to sequencing and scheduling. John Wiley and Sons, New York

Download references

Author information

Correspondence to Dong-Ho Lee.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kim, J., Zhou, Y. & Lee, D. Priority scheduling to minimize the total tardiness for remanufacturing systems with flow-shop-type reprocessing lines. Int J Adv Manuf Technol 91, 3697–3708 (2017). https://doi.org/10.1007/s00170-017-0057-z

Download citation


  • Remanufacturing
  • Flow-shop-type reprocessing lines
  • Scheduling
  • Tardiness
  • Priority rules