Multi-cycle and multi-product Integrated and two objectives model for Production Planning and maintenance considering storage capacity limitations and minimizing the work force changes approach

Document Type : Research Paper


1 مهندسی صنایع و مدیریت، دانشگاه صنعتی شاهرود، شاهرود، ایران

2 گروه مهندسی صنایع و مدیریت، دانشگاه صنعتی شاهرود، شاهرود، ایران

3 مهندسی صنایع، دانشگاه آزاد اسلامی واحد نوشهر، نوشهر، ایران.


The problem of production planning and Maintenance is one of the most important decision in production industries and because of their interaction, it is necessary to be studied simultaneously. These two problems are sometimes studied separately that causes to lose ideal result. In this study, a two objectives model is presented for the problem of multi-cycle and multi-product Integrated Production Planning considering storage capacity limitations and Repair and Maintenance. The first objective is minimizing total cost elements that is a known objective in this field, and the second is minimizing work force changes. Although usually the cost of work force changes is considered as an element in total cost, but for some important factors such as social impact, continuous loss of knowledge and skills, and so on it is necessary to considered work force changes as an independent objective. So, at first problem definition via objective functions, parameters, and decision variables are presented. Then mathematical model in multi objective is developed. Since, this problem has been proved as NP-Hard, two approximation methods are also developed based on Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Multi-Objective Imperialism Competitive Algorithm (MOICA). Finally in order to analyze result, this problem is solved with standard data obtained from references. The result show good performance of MOICA in comparison to NSGA-II. However time solution of NSGA-II is better than MOICA.


Main Subjects

  1. Cassady, C. R., and Kutanoglu, E., (2010). “Minimizing Job Tardiness Using Integrated Preventive Maintenance Planning and Production Scheduling”, IIE Transactions, Vol. 35, No. 6, PP. 503–513.
  2. Ozdamar, L., Bozyel, M. A., Birbil, S., (1998). “A Hierarchical Decision Support System for Production Planning (With Case Study)”, European Journal of Operational Research, Vol. 104, No. 3, PP. 403–422.

3.Cheraghali Khani, A., Khoshalhan, F., (2012). “An Integrated Model of Aggregate Production Planning with Maintenance Costs”, IJIEPM, Vol. 23, No. 1, PP. 67-77.

  1. Hax, A. C. (1978). Aggregate Production Planning, In: J. Models and S. Elmaghraby (Eds.), Handbook of Operation Research, New York: Van Nostrand Reinhold.

5.Buffa, E. S., Taubert, W. H., (1972). Production-Inventory Systems: Planning and Control, Homewood, Illinois: Irwin.

6.Mccall, J. J. (1965). “Maintenance Policies for Stochastically Failing Equipment: A Survey”, Management Science, Vol. 11, No. 5, PP. 493–524.

7.Dekker, R., (1996). “Application of Maintenance Optimization Models: A Review and Analysis”, Reliability Engineering and System Safety, Vol. 51, No. 3, PP. 229–240.

8.Holt, C. C., Modigliani, F., Simon, H. A., (1955). “A Linear Decision Rule for Production and Employment Scheduling”, Management Science, Vol. 2, No. 1, PP. 1-30.

9.Holt, C. C., Modigliani, F., Muth, J. F., (1956). “Derivation of a Linear Decision Rule for Production and Employment”, Management Science, Vol. 2, No. 2, PP. 159-177.

  1. Hanssman, F., Hess, S., (1960). “A Linear Programming Approach to Production and Employment Scheduling”, Management Technology, Vol. 1, No. 1, PP. 46–51.
  2. Fitouhi, M. C., Nourelfath, M., (2012). “Integrating Noncyclical Preventive Maintenance Scheduling and Production Planning for a Single Machine”, Int. J. Production Economics, Vol. 136, No. 2, PP. 344–351.
  3. Shixiong, Zh., Liya, Yu., and Zh, W., (2014). “Integrating Production Planning and Maintenance: An Iterative Method”, Industrial Management and Data Systems, Vol. 114, No. 2, PP. 162-182.
  4. Aazami, A., Jabbarzadeh, A., Makui, A., (2018). “A Robust Optimization Model for Aggregate Production Planning with Postponement Policy”, Journal of Industrial Engineering, Vol. 51, No. 4, PP. 389-404.
  5. Ruiqiu, L., Huimin, M., (2017). “Integrating Preventive Maintenance Planning and Production Scheduling Under Reentrant Job Shop”, Mathematical Problems in Engineering, Vol. 31, PP. 1-9.
  6. Saidi Mehrabad, M., Jabbarzadeh, A., Alimian, M., (2017). “An Integrated Production and Preventive Maintenance Planning Model with Imperfect Maintenance In Multi-State System”, Journal of Industrial and Systems Engineering, Vol. 10, No. 4, PP. 28-42.
  7. Kheirkhah, A., Nobari, A., Hajipour, V., (2016). “Proposing a Multi-Objective Imperialist Competitive Algorithm to Optimize Reliable Aggregate Production Planning Problem”, Journal of Industrial Engineering Research in Production Systems, Vol. 4, No. 7, PP. 1-15.
  8. Mazzola, J. B., Neebe, A. W., and Rump, C. M., (1998). “Multiproduct Production Planning in the Presence of Work Force Learning”, European Journal of Operational Research, Vol. 106, No. 2-3, PP. 336-356.
  9. Masud, A. S. M., Hwang, C. L., (1980). “An Aggregate Production Planning Model and Application of Three Multiple Objective Decision Methods”, International Journal of Production Research, Vol. 18, No. 6, PP. 741–752.
  10. Nam, S. J., Logendran, R., (1992). “Aggregate Production Planning A Survey of Models and Methodologies”, European Journal of Operational Research, Vol. 61, No. 3, PP. 255–272.
  11. Baykasoglu, A., (2010). “MOAPPS 1.0: Aggregate Production Planning Using the Multiple Objective Tabu Search”, International Journal of Production Research, Vol. 39, No. 16, PP. 3685-3702.
  12. Gholamian N., Mahdavi I., Tavakkoli Moghaddam R., Mahdavi-Amiri N., (2015). “A Comprehensive Fuzzy Multi-Objective Multi-Product Multi-Site Aggregate Production Planning Decisions in a Supply Chain Under Uncertainty”, Applied Soft Computing, Vol. 37, PP. 585-607.
  13. Fahimnia, B., Luong, L. H. S., Marian, R. M., (2006). “Modeling and Optimization of Aggregate Production Planning–A Genetic Algorithm Approach”, International Journal of Applied Mathematics and Computer Sciences, Vol. 1, No. 27 PP. 1007-1012.
  14. Wang S. C., Yeh, M. F., (2014). “A Modified Particle Swarm Optimization for Aggregate Production Planning”, Expert Systems with Applications, Vol. 1, No. 6, PP. 3069-3077.
  15. Chambari, A., Rahmati, S. H. R., Najafi, A. A., Karimi, A., (2012). “A Bi-Objective Model to Optimize Reliability and Cost of System with a Choice of Redundancy Strategies”, Computers and Industrial Engineering, Vol. 63, No. 1, PP. 109–119.
  16. Haimes, Y. Y., Wismer, D. A., and Lasdon, D. S. (1971). “On bicriterion formulation of the integrated systems identification and system optimization.” IEEE Transactions on Systems, Man and Cybernetics, Vol. SMC-1, No. 3, 296–97.
  17. Srinivas, N., Deb, K. (1995). “Multi-Objective Function Optimization Using Non-Dominated Sorting Genetic Algorithms”, Evol, Comput, Vol. 2, No. 3, PP. 221–248.
  18. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., (2002). “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, Vol. 6, No. 2, PP. 182–197.
  19. Rezaei Malek, M., Tavakkoli Moghaddam, R., Avaz Abadian, F., (2014). “A Bi-Objective Model for A Flowshop Scheduling Problem with Availability Constraint of Machines”, Journal of Industrial Engineering, Vol. 42, No. 2, PP. 189-200.