Skip to main content
SpringerLink
Log in

Integrated scheduling of production, inventory and imperfect maintenance based on mutual feedback of supplier and demander in distributed environment

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

The previous research on distributed production scheduling focuses on supply side, ignoring the interconnection of supply side and demand side: the delivery time of spare parts from the supply side will influence the maintenance scheduling of distributed equipment of demand side, while the maintenance scheduling of distributed equipment will affect the scheduling decision of supply of spare parts. In addition, in practice, inventory is an important link between manufacturers and customers. Therefore, we firstly propose an optimal scheduling problem of integrated production, inventory and imperfect maintenance with mutual feedback of supply side and demand side, shortened to PIM-DCSP. In PIM-DCSP, production resources and inventory work together to provide spare parts for demand side, while demand side makes imperfect maintenance scheduling for its distributed equipment to postpone deterioration and finally extend the operating time of equipment. The goal of PIM-DCSP is to make an optimal scheduling that jointly optimizes the scheduling of both sides, that is, reasonably arrange production resources, inventory and workers to realize the minimization of the total cost of supplier and the total cost of demander respectively. A mathematical model is established to describe the presented problem and an improved adaptive cooperative algorithm (IACA) is designed. Effective operators including two heuristic initialization methods, six problem-oriented and two random local search structures are developed to strengthen population diversity and search capability. The comparison experiment of IACA and three other outstanding algorithms is carried out on 96 instances, and the superiority of IACA in solving PIM-DCSP is certificated thoroughly.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Ab Rahman, M., Leuveano, R., et al. (2017). Incorporating logistic costs into a single vendor-buyer JELS model. Applied Mathematical Modelling, 40(23–24), 10809–10819.

    Google Scholar 

  • Abedi, M., Chiong, R., Noman, N., et al. (2020). A multi-population, multi-objective memetic algorithm for energy-efficient job-shop scheduling with deteriorating machines. Expert Systems with Applications, 157, 113348.

    Article  Google Scholar 

  • An, Y., Chen, X., Li, Y., et al. (2021). Flexible job-shop scheduling and heterogeneous repairman assignment with maintenance time window and employee timetable constraints. Expert Systems with Applications, 186, 115693.

    Article  Google Scholar 

  • Azoury, K. S., & Miyaoka, J. (2020). Optimal and simple approximate solutions to a production-inventory system with stochastic and deterministic demand. European Journal of Operational Research, 286(1), 178–189.

    Article  Google Scholar 

  • Chaouch, I., Driss, O. B., & Ghedira, K. (2018). A novel dynamic assignment rule for the distributed job shop scheduling problem using a hybrid ant-based algorithm. Applied Intelligence, 49(5), 1903–1924.

    Article  Google Scholar 

  • Chen, X., An, Y., Zhang, Z., et al. (2020). An approximate nondominated sorting genetic algorithm to integrate optimization of production scheduling and accurate maintenance based on reliability intervals. Journal of Manufacturing Systems, 54, 227–241.

    Article  Google Scholar 

  • Chen, X., Xiao, L., & Zhang, X. (2014). A production scheduling problem considering random failure and imperfect preventive maintenance. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 229(1), 26–35.

    Google Scholar 

  • Cheng, B.-Y., Leung, J. Y. T., & Li, K. (2017). Integrated scheduling on a batch machine to minimize production, inventory and distribution costs. European Journal of Operational Research, 258(1), 104–112.

    Article  Google Scholar 

  • Cheng, C. Y., & Prabhu, V. (2012). Evaluation models for service oriented process in spare parts management. Journal of Intelligent Manufacturing, 23(4), 1403–1417.

    Article  Google Scholar 

  • Conceicao, S. V., da Silva, G. L. C., Lu, D. W., et al. (2015). A demand classification scheme for spare part inventory model subject to stochastic demand and lead time. Production Planning & Control, 26(16), 1318–1331.

    Article  Google Scholar 

  • Deb, K., Pratap, A., Agarwal, S., et al. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. Ieee Transactions on Evolutionary Computation, 6(2), 182–197.

    Article  Google Scholar 

  • Diabat, A., & Deskoores, R. (2016). A hybrid genetic algorithm based heuristic for an integrated supply chain problem. Journal of Manufacturing Systems, 38, 172–180.

    Article  Google Scholar 

  • Ebrahimipour, V., Najjarbashi, A., & Sheikhalishahi, M. (2013). Multi-objective modeling for preventive maintenance scheduling in a multiple production line. Journal of Intelligent Manufacturing, 26(1), 111–122.

    Article  Google Scholar 

  • Fernandez-Viagas, V., & Framinan, J. M. (2014). A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem. International Journal of Production Research, 53(4), 1111–1123.

    Article  Google Scholar 

  • Forrester, J. C., & Ury, H. K. (1969). The Signed-Rank (Wilcoxon) test in the rapid analysis of biological data. Lancet (london, England), 1(7588), 239–241.

    Article  Google Scholar 

  • Ganji, M., Kazemipoor, H., Hadji Molana, S. M., et al. (2020). A green multi-objective integrated scheduling of production and distribution with heterogeneous fleet vehicle routing and time windows. Journal of Cleaner Production, 259, 120824.

    Article  Google Scholar 

  • Gao, J., Gen, M., & Sun, L. (2006). Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm. Journal of Intelligent Manufacturing, 17(4), 493–507.

    Article  Google Scholar 

  • Giri, B., & Bardhan, S. (2015). A vendor-buyer JELS model with stock-dependent demand and consigned inventory under buyer’s space constraint. Operation Research, 15(1), 79–93.

    Article  Google Scholar 

  • Gong, G., Chiong, R., Deng, Q., et al. (2020). A memetic algorithm for multi-objective distributed production scheduling: Minimizing the makespan and total energy consumption. Journal of Intelligent Manufacturing, 31(6), 1443–1466.

    Article  Google Scholar 

  • Gong, M. G., Jiao, L. C., Du, H. F., et al. (2008). Multiobjective immune algorithm with nondominated neighbor-based selection. Evolutionary Computation, 16(2), 225–255.

    Article  Google Scholar 

  • Harifi, S., Khalilian, M., Mohammadzadeh, J., et al. (2020). Optimization in solving inventory control problem using nature inspired Emperor Penguins Colony algorithm. Journal of Intelligent Manufacturing, 32(5), 1361–1375.

    Article  Google Scholar 

  • Huang, J.-P., Pan, Q.-K., & Gao, L. (2020). An effective iterated greedy method for the distributed permutation flowshop scheduling problem with sequence-dependent setup times. Swarm and Evolutionary Computation, 59, 100742.

    Article  Google Scholar 

  • Huang, R.-H. (2010). Multi-objective job-shop scheduling with lot-splitting production. International Journal of Production Economics, 124(1), 206–213.

    Article  Google Scholar 

  • Huang, Y.-Y., Pan, Q.-K., Huang, J.-P., et al. (2021). An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem. Computers & Industrial Engineering, 152, 107021.

    Article  Google Scholar 

  • Hui, I., & Lau, H. (2003). A dynamic inventory-production scheduling model for small scale organisations. International Journal of Advanced Manufacturing Technology, 22(1–2), 89–100.

    Article  Google Scholar 

  • Hung, Y.-F., Bao, J.-S., & Cheng, Y.-E. (2017). Minimizing earliness and tardiness costs in scheduling jobs with time windows. Computers & Industrial Engineering, 113, 871–890.

    Article  Google Scholar 

  • Inkaya, T., & Akansel, M. (2017). Coordinated scheduling of the transfer lots in an assembly-type supply chain: A genetic algorithm approach. Journal of Intelligent Manufacturing, 28(4), 1005–1015.

    Article  Google Scholar 

  • Jing, X.-L., Pan, Q.-K., Gao, L., et al. (2020). An effective Iterated Greedy algorithm for the distributed permutation flowshop scheduling with due windows. Applied Soft Computing, 96, 106629.

    Article  Google Scholar 

  • Keizer, M., Flapper, S., & Teunter, R. (2017). Condition-based maintenance policies for systems with multiple dependent components: A review. European Journal of Operational Research, 261(2), 405–420.

    Article  Google Scholar 

  • Lee, W., Wang, S., & Chen, W. (2017). Forward and backward stocking policies for a two-level supply chain with consignment stock agreement and stock-dependent demand. European Journal of Operational Research, 256(3), 830–840.

    Article  Google Scholar 

  • Lei, D., Yuan, Y., Cai, J., et al. (2019). An imperialist competitive algorithm with memory for distributed unrelated parallel machines scheduling. International Journal of Production Research, 58(2), 597–614.

    Article  Google Scholar 

  • Li, L., Liu, M., Shen, W. M., et al. (2017). An improved stochastic programming model for supply chain planning of MRO spare parts. Applied Mathematical Modelling, 47, 189–207.

    Article  Google Scholar 

  • Li, Y., Li, X., Gao, L., et al. (2020). An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times. Computers & Industrial Engineering, 147, 106638.

    Article  Google Scholar 

  • Liao, W., Chen, M., & Yang, X. (2017). Joint optimization of preventive maintenance and production scheduling for parallel machines system. Journal of Intelligent & Fuzzy Systems, 32(1), 913–923.

    Article  Google Scholar 

  • Lin, S.-W., Ying, K.-C., Chiang, Y.-I., et al. (2016). Minimising total weighted earliness and tardiness penalties on identical parallel machines using a fast ruin-and-recreate algorithm. International Journal of Production Research, 54(22), 6879–6890.

    Article  Google Scholar 

  • Lu, P.-H., Wu, M.-C., Tan, H., et al. (2015). A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems. Journal of Intelligent Manufacturing, 29(1), 19–34.

    Article  Google Scholar 

  • Luo, Q., Deng, Q., Gong, G., et al. (2020). An efficient memetic algorithm for distributed flexible job shop scheduling problem with transfers. Expert Systems with Applications, 160, 113721.

    Article  Google Scholar 

  • Meng, T., Pan, Q.-K., & Wang, L. (2019). A distributed permutation flowshop scheduling problem with the customer order constraint. Knowledge-Based Systems, 184, 104894.

    Article  Google Scholar 

  • Mishra, A., & Shrivastava, D. (2018). A TLBO and a Jaya heuristics for permutation flow shop scheduling to minimize the sum of inventory holding and batch delay costs. Computers & Industrial Engineering, 124, 509–522.

    Article  Google Scholar 

  • Mousavi, S. M., Bahreininejad, A., Musa, S. N., et al. (2017). A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network. Journal of Intelligent Manufacturing, 28(1), 191–206.

    Article  Google Scholar 

  • Muhammad, C. R., & Nu’man, A. H., & Shofia, N. (2020). Minimization of WIP inventory cost at CNC-machining centers through assignment of m serial machines and transfer batch size reduction. IOP Conference Series: Materials Science and Engineering, 830, 032096.

    Article  Google Scholar 

  • Naderi, B., & Ruiz, R. (2010). The distributed permutation flowshop scheduling problem. Computers & Operations Research, 37(4), 754–768.

    Article  Google Scholar 

  • Oh, Y. H., & Hwang, H. (2006). Deterministic inventory model for recycling system. Journal of Intelligent Manufacturing, 17(4), 423–428.

    Article  Google Scholar 

  • Pan, Q.-K., Ruiz, R., & Alfaro-Fernández, P. (2017). Iterated search methods for earliness and tardiness minimization in hybrid flowshops with due windows. Computers & Operations Research, 80, 50–60.

    Article  Google Scholar 

  • Perez-Gonzalez, P., Fernandez-Viagas, V., & Framinan, J. M. (2020). Permutation flowshop scheduling with periodic maintenance and makespan objective. Computers & Industrial Engineering, 143, 106369.

    Article  Google Scholar 

  • Ribas, I., Companys, R., & Tort-Martorell, X. (2017). Efficient heuristics for the parallel blocking flow shop scheduling problem. Expert Systems with Applications, 74, 41–54.

    Article  Google Scholar 

  • Sajadieh, M., & Jokar, M. (2009). An integrated vendor-buyer cooperative model under stochastic supply lead-time. International Journal of Advanced Manufacturing Technology, 41(9–10), 1043–1050.

    Article  Google Scholar 

  • Salmasnia, A., & Talesh-Kazemi, A. (2020). Integrating inventory planning, pricing and maintenance for perishable products in a two-component parallel manufacturing system with common cause failures. Operational Research, 22(2), 1235–1265.

    Article  Google Scholar 

  • Shahidi-Zadeh, B., Tavakkoli-Moghaddam, R., Taheri-Moghadam, A., et al. (2017). Solving a bi-objective unrelated parallel batch processing machines scheduling problem: A comparison study. Computers & Operations Research, 88, 71–90.

    Article  Google Scholar 

  • Shao, Z., Pi, D., Shao, W., et al. (2019). An efficient discrete invasive weed optimization for blocking flow-shop scheduling problem. Engineering Applications of Artificial Intelligence, 78, 124–141.

    Article  Google Scholar 

  • Sun Lee, I., & Yoon, S. H. (2010). Coordinated scheduling of production and delivery stages with stage-dependent inventory holding costs. Omega, 38(6), 509–521.

    Article  Google Scholar 

  • Tiemessen, H. G. H., Fleischmann, M., & van Houtum, G. J. (2016). Dynamic control in multi-item production/inventory systems. Or Spectrum, 39(1), 165–191.

    Article  Google Scholar 

  • Van Horenbeek, A., & Pintelon, L. (2015). A joint predictive maintenance and inventory policy. Engineering Asset Management - Systems, Professional Practices and Certification, 1, 387–399.

    Article  Google Scholar 

  • Wan, Z., Chan, F., & Li, M. (2018). A robust production control policy for hedging against inventory inaccuracy in a multiple-stage production system with time delay. IEEE Transactions on Engineering Management, 65(3), 474–486.

    Article  Google Scholar 

  • Wang, C., Tian, N., Ji, Z., et al. (2017). Multi-objective fuzzy flexible job shop scheduling using memetic algorithm. Journal of Statistical Computation and Simulation, 87(14), 2828–2846.

    Article  Google Scholar 

  • Wang, F., Deng, G., Jiang, T., et al. (2018). Multi-objective parallel variable neighborhood search for energy consumption scheduling in blocking flow shops. IEEE Access, 6, 68686–68700.

    Article  Google Scholar 

  • Wang, J., & Zhu, X. (2021). Joint optimization of condition-based maintenance and inventory control for a k-out-of-n: F system of multi-state degrading components. European Journal of Operational Research, 290(2), 514–529.

    Article  Google Scholar 

  • Wang, L., & Li, D. (2020). Fuzzy distributed hybrid flow shop scheduling problem with heterogeneous factory and unrelated parallel machine: A shuffled frog leaping algorithm with collaboration of multiple search strategies. IEEE Access, 8, 214209–214223.

    Article  Google Scholar 

  • Wang, Z., & Lu, C. (2021). An integrated job shop scheduling and assembly sequence planning approach for discrete manufacturing. Journal of Manufacturing Systems, 61, 27–44.

    Article  Google Scholar 

  • Ye, H., Wang, X., & Liu, K. (2021). Adaptive preventive maintenance for flow shop scheduling with resumable processing. IEEE Transactions on Automation Science and Engineering, 18(1), 106–113.

    Article  Google Scholar 

  • Yepes-Borrero, J. C., Perea, F., Ruiz, R., et al. (2021). Bi-objective parallel machine scheduling with additional resources during setups. European Journal of Operational Research, 292(2), 443–455.

    Article  Google Scholar 

  • Ying, K.-C., & Lin, S.-W. (2017). Minimizing makespan in distributed blocking flowshops using hybrid iterated greedy algorithms. IEEE Access, 5, 15694–15705.

    Article  Google Scholar 

  • Zahedi, Z., Salim, A., Yusriski, R., et al. (2019). Optimization of an integrated batch production and maintenance scheduling on flow shop with two machines. International Journal of Industrial Engineering Computations, 10(2), 225–238.

    Article  Google Scholar 

  • Zhang, L., Deng, Q., Gong, G., et al. (2019). A new unrelated parallel machine scheduling problem with tool changes to minimise the total energy consumption. International Journal of Production Research, 58(22), 6826–6845.

    Article  Google Scholar 

  • Zhao, C. (2016). Common due date assignment and single-machine scheduling with release times to minimize the weighted number of tardy jobs. Japan Journal of Industrial and Applied Mathematics, 33(1), 239–249.

    Article  Google Scholar 

  • Zhao, Z., Xiao, B., Wang, N., et al. (2019). Selective maintenance optimization for a multi-state system considering human reliability. Symmetry-Basel, 11(5), 652.

    Article  Google Scholar 

  • Zohali, H., Naderi, B., & Mohammadi, M. (2019). The economic lot scheduling problem in limited-buffer flexible flow shops Mathematical models and a discrete fruit fly algorithm. Applied Soft Computing, 80, 904–919.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Key R&D Program of China (Grant No. 2018YFB1701400, 2020YFB1712100); Foshan Technological Innovation Project (1920001000041); and the National Natural Science Foundation of China (Grant No. 61973108).

Author information

Authors and Affiliations

  1. State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, Changsha, 410082, China

    Zhen Wang, Qianwang Deng & Like Zhang

  2. College of Electrical and Information Engineering, Hunan University, Changsha, 410082, China

    Xiaoyan Liu

Authors
  1. Zhen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qianwang Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Like Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaoyan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qianwang Deng.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Z., Deng, Q., Zhang, L. et al. Integrated scheduling of production, inventory and imperfect maintenance based on mutual feedback of supplier and demander in distributed environment. J Intell Manuf 34, 3445–3467 (2023). https://doi.org/10.1007/s10845-022-01996-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-022-01996-z

Keywords

Search

Navigation