A New Mathematical Model for a Multi-product Supply Chain Network with a Preventive Maintenance Policy

Document Type : Original Article


1 Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

3 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran


The supply chain network design (SCND) implicates decision-making at a strategic level and makes it possible to create an effective and helpful context for managing. The aim of the network is to minimize the total cost so that customer's demands should be met. Preventive maintenance is pre-determined work performed to a schedule with the aim of preventing the wear and tear or sudden failure of equipment components. Unfortunately, there is very little work on the issues of preventive maintenance in the SCND. At first, a mixed integer nonlinear programming model (MINLP) is formulated that maximaize the profit of the network. Since the SCND is an NP-hard problem, we use three meta-heuristic algorithms, namely tabu search, harmony search and genetic algorithm to solve the given problem. Taguchi method is also used to adjust the significant parameters of the forgoing meta-heuristics and select the optimal levels of the influential factors for the better algorithm performance. The results of different numerical experiments endorse the effectiveness of the HS algorithm.


1. Jayaraman, V. and Pirkul, H., “Planning and coordination of
production and distribution facilities for multiple commodities”,
European Journal of Operational Research, Vol. 133, No. 2,
(2001), 394–408.  
2. Yan, H., Yu, Z. and Cheng, T.E., “A strategic model for supply
chain design with logical constraints: formulation and solution”,
Computers & Operations Research, Vol. 30, No. 14, (2003),
3. Shen, Z. J.M., “A multi-commodity supply chain design
problem”, Iie Transactions, Vol. 37, No. 8, (2005), 753–762.  
4. Amiri, A., “Designing a distribution network in a supply chain
system: Formulation and efficient solution procedure”, European
Journal of Operational Research, Vol. 171, No. 2, (2006), 567–
5. Nagurney, A., “Supply chain network design under profit
maximization and oligopolistic competition”, Transportation
Research Part E: Logistics and Transportation Review, Vol. 46,
No. 3, (2010), 281–294.  
6. Bashiri, M., Badri, H. and Talebi, J., “A new approach to tactical
and strategic planning in production–distribution networks”,
Applied Mathematical Modelling, Vol. 36, No. 4, (2012), 1703–
7. Fahimnia, B., Farahani, R.Z. and Sarkis, J., “Integrated aggregate
supply chain planning using memetic algorithm–A performance
analysis case study”, International Journal of Production
Research, Vol. 51, No. 18, (2013), 5354–5373.  
8. Khalifehzadeh, S., Seifbarghy, M. and Naderi, B., “A fourechelon
supply chain network design with shortage: Mathematical modeling and solution methods”, Journal of Manufacturing
Systems, Vol. 35, (2015), 164–175.  
9. Fattahi, M., Mahootchi, M., Govindan, K. and Husseini, S. M. M.,
“Dynamic supply chain network design with capacity planning
and multi-period pricing”, Transportation Research Part E:
Logistics and Transportation Review, Vol. 81, (2015), 169–202.  
10. Taxakis, K. and Papadopoulos, C., “A design model and a
production–distribution and inventory planning model in multiproduct
supply chain networks”, International Journal of
Production Research, Vol. 54, No. 21, (2016), 6436–6457.  
11. Ardalan, Z., Karimi, S., Naderi, B. and Khamseh, A. A., “Supply 
chain networks design with multi-mode demand satisfaction
policy”, Computers & Industrial Engineering, Vol. 96, (2016),
12. Mehdizadeh, E. and Atashi–Abkenar, A.A., “An integrated
aggregate production planning model with two-phase production
system and maintenance costs”, International Journal of Applied
Operational Research, Vol. 4, (2014), 87–106.  
13. Israel, E.F., Albrecht, A., Frazzon, E.M. and Hellingrath, B.,
“Operational supply chain planning method for integrating spare
parts supply chains and intelligent maintenance systems”, IFACPapersOnLine,
Vol. 50,No.1,(2017),12428–12433.

14. Glover, F., “Future paths for integer programming and links to
artificial intelligence”, Computers & operations research, Vol.
13, No. 5, (1986), 533–549.  
15. Geem, Z.W., Kim, J.H. and Loganathan, G. V., “A new heuristic
optimization algorithm: harmony search”, Simulation, Vol. 76,
No. 2, (2001), 60–68.  
16. Sampson, J. R., “Adaptation in Natural and Artificial Systems
(John H. Holland)”, SIAM Review, Vol. 18, No. 3, (1976), 529– 530.  
17. Taguchi, G., Chowdhury, S. and Taguchi, S., “Robust engineering
(Vol. 224) ”, New York: McGraw-Hill, (2000).