Skip to main content

Advertisement

SpringerLink
Log in

Modeling and scheduling for remanufacturing systems with disassembly, reprocessing, and reassembly considering total energy consumption

  • Collaboration in Value Chain for Life-Cycle and Management of Production
  • Published:
Environmental Science and Pollution Research Aims and scope Submit manuscript

Abstract

As one of the mainstream development directions of remanufacturing industry, remanufacturing system scheduling has become a hot research topic recently. This study regards a scheduling problem for remanufacturing systems where end-of-life (EOL) products are firstly disassembled into their constituent components, and next these components are reprocessed to like-new states. At last, the reprocessed components are reassembled into new remanufactured products. Among various system configurations, we investigate a scheduling problem for the one with parallel disassembly workstations, several parallel flow-shop-type reprocessing lines and parallel reassembly workstations for the objective of minimize total energy consumption. To address this problem, a mathematical model is established and an improved genetic algorithm (IMGA) is proposed to solve it due to the problem complexity. The proposed IMGA adopts a hybrid initialization method to improve the solution quality and diversity at the beginning. Crossover operation and mutation operation are specially designed subject to the characteristics of the optimization problem. Besides, an elite strategy is combined to gain a faster convergence speed. Numerical experiments are conducted and the results verify the effectiveness of the scheduling model and proposed algorithm. The work can assist production managers in better planning a scheduling scheme for remanufacturing systems.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availability

The data used to support the findings of this study are available from the corresponding author upon request.

References

  • Aderiani AR, Warmefjod K, Soderberg R (2021) Evaluating different strategies to achieve the highest geometric quality in self-adjusting smart assembly lines. Robot Cim-Int Manuf 71:102164

    Google Scholar 

  • Alam I, Barua S, Ishii K, Mizutani S, Hossain MM, Rahman IMM, Hasegawa H (2019) Assessment of health risks associated with potentially toxic element contamination of soil by end-of-life ship dismantling in Bangladesh. Environ Sci Pollut Res 26(23):24162–24175

    CAS  Google Scholar 

  • Costa A, Cappadonna FA, Fichera S (2017) A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent groupscheduling problem. J Intell Manuf 28(6):1269–1283

    Google Scholar 

  • Daniel V, Guide R (1997) Scheduling with priority dispatching rules and drum-buffer-rope in a recoverable manufacturing system. Int J Prod Econ 53(1):101–116

    Google Scholar 

  • Dou RL, Zhang YB, Nan GF (2019) Application of combined Kano model and interactive genetic algorithm for product customization. J Intell Manuf 30(7):2587–2602

    Google Scholar 

  • Falih A, Shammari AZM (2020) Hybrid constrained permutation algorithm and genetic algorithm for process planning problem. J Intell Manuf 31(5):1079–1099

    Google Scholar 

  • Fang K, Uhan N, Zhao F, Sutherland JW (2011) A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. J Manuf Syst 30(4):234–240

    Google Scholar 

  • Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R (2020a) Red deer algorithm (RDA): a new nature-inspired meta-heuristic. Soft Comput 24(19):14637–14665

    Google Scholar 

  • Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tian GD, Li ZW (2020b) An adaptive Lagrangian relaxation-based algorithm for a coordinated water supply and wastewater collection network design problem. Inform Sci 512:1335–1359

    Google Scholar 

  • Feng YX, Zhou MC, Tian GD, Li ZW, Zhang ZF, Zhang Q, Tan JR (2019) Target disassembly sequence and scheme evaluation for CNC machine tools using improved multiobjective ant colony algorithm and fuzzy integral. IEEE Trans Syst Man Cybern Syst 49(12):2438–2451

    Google Scholar 

  • Fu YP, Wang HF, Tian GD, Li ZW, Hu HS (2019) Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm. J Intell Manuf 30(5):2257–2272

    Google Scholar 

  • Gao SC, Zhou MC, Wang YR, Cheng JJ, Yachi H, Wang JH (2019) Dendritic neuron model with effective learning algorithms for classification, approximation and prediction. IEEE Trans Neural Netw Lear 30(2):601–614

    Google Scholar 

  • Giglio D, Paolucci M, Roshani A (2017) Integrated lot sizing and energy-efficient job shop scheduling problem in manufacturing/remanufacturing systems. J Clean Prod 148:624–641

    Google Scholar 

  • Guide VDR (1995) A simulation-model of drum-buffer-rope for production planning and control at a Naval Aviation Depot. Simulation 35(3):157–168

    Google Scholar 

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

    Google Scholar 

  • Guo XD, Zhang XL, Wang LF (2020) Fruit fly optimization algorithm based on single-gene mutation for high-dimensional unconstrained optimization problems. Mathematical Problems in Engineering  2020. https://doi.org/10.1155/2020/9676279

  • Heese HS, Cattani K, Ferrer G (2005) Competitive advantage through take-back of used products. Eur J Oper Res 164(1):143–157

    Google Scholar 

  • Hojati M (2016) Minimizing make-span in 2-stage disassembly flow-shop scheduling problem. Comput Ind Eng 94:1–5

    Google Scholar 

  • Holland JH (1992) Genetic algorithms. Sci Am 267(1):44–50

    Google Scholar 

  • Ji B, Yuan XH, Yuan YB (2019) A hybrid intelligent approach for co-scheduling of cascaded locks with multiple chambers. IEEE Trans Cybern 49(4):1236–1248

    Google Scholar 

  • Jiang H, Yi JJ, Chen SL, Zhu XM (2016) A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly. J Manuf Syst 41:239–255

    Google Scholar 

  • Jiang ZG, Ding ZY, Liu Y, Wang Y, Hu XL, Yang YH (2020) A data-driven based decomposition-integration method for remanufacturing cost prediction of end-of-life products. Robot Cim-Int Manuf 61:101838

    Google Scholar 

  • Kalayci CB, Polat O, Gupta SM (2016) A hybrid genetic algorithm for sequence-dependent disassembly line balancing problem. Ann Oper Res 242(2):321–354

    Google Scholar 

  • Kang Q, Song XY, Zhou MC, Li ZW (2019) A collaborative resource allocation strategy for decomposition-based multiobjective evolutionary algorithms. IEEE Trans Syst Man Cybern Syst 49(12):2416–2423

    Google Scholar 

  • Kim HJ, Lee DH, Xirouchakis P, Kwin OK (2009) A branch and bound algorithm for disassembly scheduling with assembly product structure. J Oper Res Soc 60(3):419–430

    Google Scholar 

  • Kim MG, Yu JM, Lee DH (2015) Scheduling algorithms for remanufacturing systems with parallel flow-shop-type reprocessing lines. Int J Prod Res 53(6):1819–1831

    Google Scholar 

  • Kim JS, Park JH, Lee DH (2017a) Iterated greedy algorithms to minimize the total family flow time for job-shop scheduling with job families and sequence-dependent set-ups. Eng Optimiz 49(10):1719–1732

    Google Scholar 

  • Kim JM, Zhou YD, Lee DH (2017b) Priority scheduling to minimize the total tardiness for remanufacturing systems with flow-shop-type reprocessing lines. Int J Adv Manuf Technol 91(9–12):3697–3708

    Google Scholar 

  • King AM, Burgess SC, Ljomah W, McMahon CA (2006) Reducing waste: repair, recondition, remanufacture or recycle? Sustain Dev 14(4):257–267

    Google Scholar 

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

    Google Scholar 

  • Li XY, Gao L (2016) An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem. Int J Prod Econ 174:93–110

    Google Scholar 

  • Li DS, Zhang CY, Tian GD, Shao XY, Li ZW (2018a) Multiobjective program and hybrid imperialist competitive algorithm for the mixed-model two-sided assembly lines subject to multiple constraints. IEEE Trans Syst Man Cybern Syst 48(1):119–129

    Google Scholar 

  • Li XY, Lu C, Gao L, Xiao SQ, Wen L (2018b) An effective multiobjective algorithm for energy-efficient scheduling in a real-life welding shop. IEEE Trans Ind Inform 14(12):5400–5409

    Google Scholar 

  • Li LL, Li CB, Li L, Tang Y, Yang QS (2019) An integrated approach for remanufacturing job shop scheduling with routing alternatives. Math Biosci Eng 16(4):2063–2085

    Google Scholar 

  • Li LL, Li CB, Tang Y, Li L, Chen XZ (2020) An integrated solution to minimize the energy consumption of a resource-constrained machining system. IEEE Trans Autom Sci Eng 17(3):1158–1175

    Google Scholar 

  • Liu CH, Zhu QH, Wei FF, Rao WZ, Liu JJ, Hu J, Cai W (2019) A review on remanufacturing assembly management and technology. Int J Adv Manuf Technol 105(11):4797–4808

    Google Scholar 

  • Liu ZF, Yan J, Cheng Q, Yang CB, Sun SW, Xue DY (2020) The mixed production mode considering continuous and intermittent processing for an energy-efficient hybrid flow shop scheduling. J Clean Prod 246:119071

    Google Scholar 

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

    Google Scholar 

  • Luo S, Zhang LX, Fan YS (2019) Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization. J Clean Prod 234:1365–1384

    Google Scholar 

  • Milios L, Beqiri B, Whalen KA, Jelonek SH (2019) Sailing towards a circular economy: condition for increased reuse and remanufacturing in the Scandinavian maritime sector. J Clean Prod 225:227–235

    Google Scholar 

  • Oh Y, Behdad S (2017) Simultaneous reassembly and procurement planning in assemble-to-order remanufacturing systems. Int J Prod Econ 184:168–178

    Google Scholar 

  • Ozceylan E, Kalayci CB, Gungor A, Gupta SM (2019) Disassembly line balancing problem: a review of the state of the art and future directions. Int J Prod Res 57(15–16):4805–4827

    Google Scholar 

  • Pan QK, Gao L, Li XY, Jose FM (2019) Effective constructive heuristics and meta-heuristics for the distributed assembly permutation flowshop scheduling problem. Appl Soft Comput 81:105492

    Google Scholar 

  • Parkinson HJ, Thompson G (2003) Analysis and taxonomy of remanufacturing industry practice. Proc Inst Mech Eng E J Process Mech Eng 217(E3):243–256

    Google Scholar 

  • Ren YP, Zhang CY, Zhao F, Xiao HJ, Tian GD (2018) An asynchronous parallel disassembly planning based on genetic algorithm. Eur J Oper Res 269(2):647–660

    Google Scholar 

  • Roy T, Dutta RK (2019) Integrated fuzzy AHP and fuzzy TOPSIS methods for multi-objective optimization of electro discharge machining process. Soft Comput 23(13):5053–5063

    Google Scholar 

  • Singhal D, Tripathy S, Jena SK (2020) Remanufacturing for the circular economy: study and evaluation of critical factors. Resour Conserv Recy 156:104681

    Google Scholar 

  • Song WJ, Dong WY, Kang LL (2020) Group anomaly detection based on Bayesian framework with genetic algorithm. Inform Sci 533:138–149

    Google Scholar 

  • Tian GD, Ren YP, Zhou MC (2016) Dual-objective scheduling of rescue vehicles to distinguish forest via differential evolution and particle swarm optimization combined algorithm. IEEE Trans Intell Transp 17(11):3009–3021

    Google Scholar 

  • Tian GD, Zhang HH, Feng YX, Jia HF, Zhang CY, Jiang ZG, Li ZW, Li PG (2017) Operation patterns analysis of automotive components remanufacturing industry development in China. J Clean Prod 164:1363–1375

    Google Scholar 

  • Tian GD, Zhou MC, Li PG (2018) Disassembly sequence planning considering fuzzy component quality and varying operational cost. IEEE Trans Autom Sci Eng 15(2):748–760

    Google Scholar 

  • Tian GD, Ren YP, Feng YX, Zhou MC, Zhang HH, Tan JR (2019) Modeling and planning for dual-objective selective disassembly using and/or graph and discrete artificial bee colony. IEEE Trans Ind Inform 15(4):2456–2468

    Google Scholar 

  • Wang WJ, Tian GD, Chen MN, Tao F, Zhang CY, Ai-Ahmari A, Li ZW, Jiang ZG (2020) Dual-objective program and improved artificial bee colony for the optimization of energy-conscious milling parameters subject to multiple constraints. J Clean Prod 245:118714

    Google Scholar 

  • Wang WJ, Tian GD, Yuan G, Pham DT (2021) Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm. J Intell Manuf. https://doi.org/10.1007/s10845-021-01837-5

    Article  Google Scholar 

  • Xu Y, Wang L, Wang SY, Liu M (2013) An effective shuffled frog-leaping algorithm for solving the hybrid flow-shop scheduling problem with identical parallel machines. Eng Optimiz 45(12):1409–1430

    Google Scholar 

  • Yu JM, Lee DH (2018) Scheduling algorithms for job-shop-type remanufacturing systems with component matching requirement. Comput Ind Eng 120:266–279

    Google Scholar 

  • Yu JM, Kim JS, Lee DH (2011) Scheduling algorithms to minimise the total family flow time for job shops with job families. Int J Prod Res 49(22):6885–6903

    Google Scholar 

  • Zhang F, Guan ZL, Zhang L, Cui YY, Yi PX, Ullah S (2019) Inventory management for a remanufacture-to-order production with multi-components (parts). J Intell Manuf 30(1):59–78

    CAS  Google Scholar 

  • Zhang XG, Zhang MY, Zhang H, Jiang ZG, Liu CH, Cai W (2020a) A review on energy, environment and economic assessment in remanufacturing based on life cycle assessment method. J Clean Prod 255:120160

  • Zhang Q, Wang L, Zhou DQ (2020b) Remanufacturing under energy performance contracting-an alternative insight from sustainable production. Environ Sci Pollut Res 27(32):40811–40825

    CAS  Google Scholar 

  • Zhang CJ, Tan JW, Peng KK, Gao L, Shen WM, Lian KL (2021) A discrete whale swarm algorithm for hybrid flow-shop scheduling problem with limited buffers. Robot Cim-Int Manuf 68:102081

    Google Scholar 

  • Zhao JL, Peng ST, Li T, Lv SP, Li MY, Zhang HC (2019) Energy-aware fuzzy job-shop scheduling for engine remanufacturing at the multi-machine level. Front Mech Eng Proc 14(4):474–488

    Google Scholar 

  • Zhou BH, Liao XM, Wang K (2019) Kalman filter and multi-stage learning-based hybrid differential evolution algorithm with particle swarm for a two-stage flow shops scheduling problem. Soft Comput 23(24):13067–13083

    Google Scholar 

Download references

Funding

This work is supported in part by the National Natural Science Foundation of China (Grant Nos. 51775238, 52075303 and 52105523), and in part by the Open Project of the State Key Laboratory of Robotics and Systems (Grant No. SKLRS-2021-KF-09), and in part by the Open Project of the State Key Laboratory of Fluid Power and Mechatronic Systems (Grant No. GZKF-202012) and in part by the Fundamental Research Funds for the Central Universities (Grant No. 2019GN048).

Author information

Authors and Affiliations

  1. Key Laboratory of High Efficiency and Clean Mechanical Manufacture (Ministry of Education), National Demonstration Center for Experimental Mechanical Engineering Education School of Mechanical Engineering, Shandong University, Jinan, 250061, People’s Republic of China

    Wenjie Wang, Guangdong Tian & Honghao Zhang

  2. State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin, 150001, People’s Republic of China

    Wenjie Wang, Guangdong Tian & Honghao Zhang

  3. School of Electromechanical Engineering, Guangdong University of Technology, Guangzhou, 510006, People’s Republic of China

    Kangkang Xu

  4. Qinghai Huasheng Ferroalloy Smelting Co., Ltd., Xining, 810000, People’s Republic of China

    Zheng Miao

Authors
  1. Wenjie Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guangdong Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Honghao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kangkang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zheng Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

[Wenjie Wang]: data curation, writing—original draft preparation. [Guangdong Tian]: conceptualization, methodology, software, supervision. [Honghao Zhang]: investigation and data curation. [Kangkang Xu]: software, validation. [Zheng Miao]: writing—reviewing and editing. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Guangdong Tian.

Ethics declarations

Competing interests

The authors declare no competing interests.

Additional information

Responsible Editor: Philippe Garrigues

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, W., Tian, G., Zhang, H. et al. Modeling and scheduling for remanufacturing systems with disassembly, reprocessing, and reassembly considering total energy consumption. Environ Sci Pollut Res (2021). https://doi.org/10.1007/s11356-021-17292-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11356-021-17292-x

Keywords

Search

Navigation