Skip to main content
SpringerLink
Log in

Comparative Study for a Multi-objective MLCSP Problem Solved Using NSGA-II & E-Constraint

  • Conference paper
Design and Modeling of Mechanical Systems - II

Part of the book series: Lecture Notes in Mechanical Engineering ((LNME))

Abstract

Operational production planning received much attention in the literature. In this paper, a multi-objective MLCLSP problem is proposed and two approaches “ε-constraint” and “NSGA-II” are compared when solving this problem. The multi-objective optimization model aims to minimize simultaneously the total production cost and the average inventory levels in a multi-period, multi-item environment. Several tests are developed to generate the Pareto optimal solution using the two optimization methods. The experimental results indicate that the ɛ-constraint is faster than NSGA-II and provides a better quality of the Pareto optimal solution.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Akartunalı, K., Miller, A.J.: A heuristic approach for big bucket multi-level production planning problems. European Journal of Operational Research 193(2), 396–411 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  • Almeder, C.: A hybrid optimization approach for multi-level capacitated lot-sizing problems. European Journal of Operational Research 200, 599–606 (2010)

    Article  MATH  Google Scholar 

  • Aarts, E.H.L., Reijnhoudt, M.F., Stehouwer, H.P., Wessels, J.: A novel decomposition approach for on-line lot sizing. European Journal of Operational Research 122, 339–353 (2000)

    Article  MATH  Google Scholar 

  • Barbarosoglu, G., Özdamar, L.: Analysis of solution space-dependent performance of simulated annealing: the case of the multi-level capacitated lot sizing problem. Computers and Operations Research 27, 895–903 (2000)

    Article  MATH  Google Scholar 

  • Berretta, R., Rodrigues, L.F.: A memetic algorithm for a multistage capacitated lot-sizing problem. International Journal of Production Economics 87, 67–81 (2007)

    Article  Google Scholar 

  • Berretta, R., Franca, P.M., Armentano, V.A.: Metaheuristic approaches for the multilevel resource-constrained lot-sizing problem with setup and lead times. Asia-Pacific Journal of Operational Research 22, 261–286 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  • Boctor, F.F., Poulin, P.: Heuristics for the n-product, m-stage, economic lot sizing and scheduling problem with dynamic demand. International Journal of Production Research 43, 2809–2828 (2005)

    Article  MATH  Google Scholar 

  • Chankong, V., Haimes, Y.: Multi-objective decision making theory and methodology. Elsevier Science, New York (1983)

    Google Scholar 

  • Chen, H., Chu, C.: A Lagrangian relaxation approach for supply chain planning with order/setup costs and capacity constraints. Journal of Systems Science and Systems Engineering 12, 98–110 (2003)

    Article  Google Scholar 

  • Clark, A., Armentano, V.: Echelon stock formulation for multi-stage lot sizing with component lead times. International Journal of Systems Sciences 24(9), 1759–1775 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  • Coello, C.A., Lamont, G.B.: Application of mutli-objective evolutionary algorithms, 1st edn. World Scientific Pub. Co. Inc. (2004)

    Google Scholar 

  • Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  • Deb, K.: Multi-objective optimization using Evolutionary Algorithms. John Wiley & Sons Ltd., Singapore (2001)

    MATH  Google Scholar 

  • Dellaert, N., Jeunet, J.: Solving large unconstrained multi-level lot-sizing problems using a hybrid genetic algorithm. International Journal of Production Research 38(5), 1083–1099 (2000)

    Article  MATH  Google Scholar 

  • Dellaert, N., Jeunet, J., Jonard, N.: A genetic algorithm to solve the general multi-level lot-sizing problems with time varying costs. International Journal of Production Research 68(5), 241–257 (2000)

    Article  Google Scholar 

  • Dudek, G.: Collaborative planning in supply chains: a negotiation-based approach. Springer (2004)

    Google Scholar 

  • Dudek, G., Stadtler, H.: Negotiations-based collaborative planning between supply chain partners. European Journal of Operational Research 163(3), 668–687 (2005)

    Article  MATH  Google Scholar 

  • Dudek, G., Stadtler, H.: Negotiation-based collaborative planning in divergent two-tier supply. International Journal of Production Research 45(2), 465–484 (2007)

    Article  MATH  Google Scholar 

  • Ertogral, K., Wu, S.D.: Auction-theoretic coordination of production planning in the supply chain. IIE Transactions 32(10), 931–940 (2000)

    Google Scholar 

  • Franca, R.B., Jones, E.C., Richards, C.N., Carlson, J.: Multi-objective stochastic supply chain modeling to evaluate tradeoffs between profit and quality. International Jour. of Production Economics 127(2), 292–299 (2010)

    Article  Google Scholar 

  • Gaafar, L.K., Choueiki, M.H.: A neural network model for solving the lot-sizing problem. Omega 28, 175–184 (2000)

    Article  Google Scholar 

  • Gopalakrishnan, M., Ding, K., Bourjolly, J.-M., Mohan, S.: A tabu-search heuristic for the capacitated lot-sizing problem with set-up carryover. Management Science 47(6), 851–863 (2001)

    Article  MATH  Google Scholar 

  • Hung, Y.-F., Chien, K.L.: A multi-class multi-level capacitated lot sizing model. Journal of the Operational Research Society 51, 1309–1318 (2000)

    Article  MATH  Google Scholar 

  • Hung, Y.F., Chen, C.P., Shih, C.C., Hung, M.H.: Using tabu search with ranking candidate list to solve production planning problems with setups. Computers & Industrial Engineering 45, 615–634 (2003)

    Article  Google Scholar 

  • Jung, H., Song, I., Jeong, B.: Genetic algorithm based integrated production planning considering manufacturing partners. The International Journal of Advanced Manufacturing Technology 32(5-6), 547–556 (2006)

    Article  Google Scholar 

  • Kimms, A.: A genetic algorithm for multi-level, multi-machine lot sizing and scheduling. Computers & Operations Research 26, 829–848 (1999)

    Article  MATH  Google Scholar 

  • Maes, J., McClain, J., van Wassenhove, N.: Multilevel capacitated lotsizing complexity and LP-based heuristics. European Journal of Operational Research 53(2), 131–148 (1991)

    Article  MATH  Google Scholar 

  • Kuik, R., Solomon, M., Van Wassenhove, L., Maes, J.: Linear programming simulated annealing and tabu search heuristics for lotsizing in bottleneck assembly systems. IEE Transactions 25(1), 162–172 (1993)

    Article  Google Scholar 

  • Özdamar, L., Barbarosoglu, G.: An integrated Lagrangean relaxation-simulated annealing approach to the multi-level multi-item capacitated lot sizing problem. International Journal of Production Economics 68, 319–331 (2000)

    Article  Google Scholar 

  • Pitakaso, R., Almeder, C., Doerner, K.F., Hartl, R.F.: Combining population-based and exact methods for multi-level capacitated lot- sizing problems. International Journal of Production Research 44, 4755–4771 (2006)

    Article  MATH  Google Scholar 

  • Sabri, E.H., Beamon, B.: A multi-objective approach to simultaneous strategic and operational planning in supply chain design. Omega 28(5), 581–598 (2000)

    Article  Google Scholar 

  • Sahling, F., Buschkühl, L., Tempelmeier, H., Helber, S.: Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Computers & Operations Research 36(2009), 2546–2553 (2009)

    Article  MATH  Google Scholar 

  • Stadtler, H.: Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows. Operations Research 51(3), 487–502 (2003)

    Article  MATH  Google Scholar 

  • Stadtler, H.: Reformulations of the shortest route model for dynamic multi-item multi-level capacitated lotsizing. Operations Research Spektrum 19, 87–96 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  • Stadtler, H.: Mixed integer programming model formulations for dynamic multi-item multi level capacitated lotsizing. Eur. J. Oper. Res. 94, 561–581 (1996)

    Article  MATH  Google Scholar 

  • Tempelmeier, H., Helber, S.: A heuristic for dynamic multi-item multi-level capacitated lotsizing for general product structures. European Journal of Operational Research 75, 296–311 (1994)

    Article  MATH  Google Scholar 

  • Xie, J., Dong, J.: Heuristic genetic algorithms for general capacitated lot sizing problems. Computers Mathematics with Applications 44(1-2), 263–276 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  • You, F., Grossmann, I.: Design of responsive supply chains under demand uncertainty. Computers & Chemical Engineering 32(12), 3090–3111 (2008)

    Article  Google Scholar 

  • Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation 8(2), 173–195 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanics, Modeling and Production Research Laboratory, National Engineering school of Sfax (ENIS), Sfax University, Tunisia Route de Sokra, B.P.1173, 3038, Sfax, Tunisia

    Wafa Ben Yahia, Houssem Felfel, Omar Ayadi & Faouzi Masmoudi

Authors
  1. Wafa Ben Yahia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Houssem Felfel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Omar Ayadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Faouzi Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wafa Ben Yahia .

Editor information

Editors and Affiliations

  1. National School of Engineers of Monastir, Monastir, Tunisia

    Mnaouar Chouchane

  2. National School of Engineers of Sfax, Sfax, Tunisia

    Tahar Fakhfakh

  3. National School of Engineers of Sousse, Sousse Erriadh, Tunisia

    Hachmi Ben Daly

  4. Preparatory Institute for Engineering Studies, Monastir, Tunisia

    Nizar Aifaoui

  5. National School of Engineers of Sfax, Sfax, Tunisia

    Fakher Chaari

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Yahia, W.B., Felfel, H., Ayadi, O., Masmoudi, F. (2015). Comparative Study for a Multi-objective MLCSP Problem Solved Using NSGA-II & E-Constraint. In: Chouchane, M., Fakhfakh, T., Daly, H., Aifaoui, N., Chaari, F. (eds) Design and Modeling of Mechanical Systems - II. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-17527-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-17527-0_14

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-17526-3

  • Online ISBN: 978-3-319-17527-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation