Skip to main content
Erschienen in: Soft Computing 4/2017

19.08.2015 | Methodologies and Application

An uncertain furniture production planning problem with cumulative service levels

verfasst von: Guoqing Yang, Wansheng Tang, Ruiqing Zhao

Erschienen in: Soft Computing | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

To investigate how the loss averse customer’s psychological satisfaction affects the company’s furniture production planning, we establish a furniture production planning model under uncertain environment, where customer demand and production costs are characterized by mutually independent uncertain variables. Based on prospect theory, customer’s psychological satisfaction about stockout performance is measured by cumulative service levels in our model. In the framework of uncertainty theory, the proposed uncertain model can be transformed into an equivalent deterministic form. However, the transformed model is a nonlinear mixed integer programming problem, which cannot be solved by conventional optimization algorithms. To cope with this difficulty, a chemical reaction optimization algorithm integrated with LINGO software is designed to solve the proposed production planning problem. In order to verify the effectiveness of the designed hybrid chemical reaction optimization (CRO) algorithm, we conduct several numerical experiments via an application example and compare with a spanning tree-based genetic algorithm (hst-GA). The computational results show that our proposed CRO algorithm achieves better performance than hst-GA, and the results also provide several interesting managerial insights in production planning problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
National Bureau of Statistics of China report dated September, 2014.
 
Literatur
Zurück zum Zitat Alem D, Morabito R (2012) Production planning in furniture settings via robust optimization. Comput Oper Res 39(2):139–150CrossRefMATH Alem D, Morabito R (2012) Production planning in furniture settings via robust optimization. Comput Oper Res 39(2):139–150CrossRefMATH
Zurück zum Zitat Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180CrossRef Alatas B (2011) ACROA: artificial chemical reaction optimization algorithm for global optimization. Expert Syst Appl 38(10):13170–13180CrossRef
Zurück zum Zitat Berretta R, Rodrigues L (2004) A memetic algorithm for a multistage capacitated lot-sizing problem. Int J Prod Econ 87(1):67–81CrossRef Berretta R, Rodrigues L (2004) A memetic algorithm for a multistage capacitated lot-sizing problem. Int J Prod Econ 87(1):67–81CrossRef
Zurück zum Zitat Bhattacharjee K, Bhattacharya A, nee Dey SH (2014) Real coded chemical reaction based optimization for short-term hydrothermal scheduling. Appl Soft Comput 24:962–976 Bhattacharjee K, Bhattacharya A, nee Dey SH (2014) Real coded chemical reaction based optimization for short-term hydrothermal scheduling. Appl Soft Comput 24:962–976
Zurück zum Zitat Bromiley P (2009) A prospect theory model of resource allocation. Decis Anal 6(3):124–138CrossRef Bromiley P (2009) A prospect theory model of resource allocation. Decis Anal 6(3):124–138CrossRef
Zurück zum Zitat Chen X, Gao J (2013) Uncertain term structure model of interest rate. Soft Comput 17(4):597–604CrossRefMATH Chen X, Gao J (2013) Uncertain term structure model of interest rate. Soft Comput 17(4):597–604CrossRefMATH
Zurück zum Zitat Feiring B, Sastri T (1989) A demand-driven method for scheduling optimal smooth production levels. Ann Oper Res 17(1):199–216CrossRefMATH Feiring B, Sastri T (1989) A demand-driven method for scheduling optimal smooth production levels. Ann Oper Res 17(1):199–216CrossRefMATH
Zurück zum Zitat Florian M, Lenstra J, Rinnooy K (1980) Deterministic production planning: algorithms and complexity. Manag Sci 26(7):669–679MathSciNetCrossRefMATH Florian M, Lenstra J, Rinnooy K (1980) Deterministic production planning: algorithms and complexity. Manag Sci 26(7):669–679MathSciNetCrossRefMATH
Zurück zum Zitat Florian M, Klein M (1971) Deterministic production planning with concave costs and capacity constraints. Manag Sci 18(1):12–20MathSciNetCrossRefMATH Florian M, Klein M (1971) Deterministic production planning with concave costs and capacity constraints. Manag Sci 18(1):12–20MathSciNetCrossRefMATH
Zurück zum Zitat Gen M, Syarif A (2005) Hybrid genetic algorithm for multi-time period production/distribution planning. Comput Ind Eng 48(4):799–809CrossRef Gen M, Syarif A (2005) Hybrid genetic algorithm for multi-time period production/distribution planning. Comput Ind Eng 48(4):799–809CrossRef
Zurück zum Zitat Gramani M, França P, Arenales M (2009) A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem. Int J Prod Econ 119(2):219–227CrossRef Gramani M, França P, Arenales M (2009) A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem. Int J Prod Econ 119(2):219–227CrossRef
Zurück zum Zitat Gramani M, França P (2006) The combined cutting stock and lot-sizing problem in industrial processes. Eur J Oper Res 174(1):509–521CrossRefMATH Gramani M, França P (2006) The combined cutting stock and lot-sizing problem in industrial processes. Eur J Oper Res 174(1):509–521CrossRefMATH
Zurück zum Zitat Gomes S, Figueira J, Lisboa J, Barman S (2006) An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming. Omega 34(2):167–177CrossRef Gomes S, Figueira J, Lisboa J, Barman S (2006) An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming. Omega 34(2):167–177CrossRef
Zurück zum Zitat He X, Zhou X (2011) Portfolio choice under cumulative prospect theory: an analytical treatment. Manag Sci 57(2):315–331CrossRefMATH He X, Zhou X (2011) Portfolio choice under cumulative prospect theory: an analytical treatment. Manag Sci 57(2):315–331CrossRefMATH
Zurück zum Zitat Hung Y, Hu Y (1998) Solving mixed integer programming production planning problems with setups by shadow price information. Comput Oper Res 25(12):1027–1042CrossRefMATH Hung Y, Hu Y (1998) Solving mixed integer programming production planning problems with setups by shadow price information. Comput Oper Res 25(12):1027–1042CrossRefMATH
Zurück zum Zitat Kallrath J, Rebennack S, Kallrath J, Kusche R (2014) Solving real-world cutting stock-problems in the paper industry: mathematical approaches, experience and challenges. Eur J Oper Res 238(1):374–389CrossRefMATH Kallrath J, Rebennack S, Kallrath J, Kusche R (2014) Solving real-world cutting stock-problems in the paper industry: mathematical approaches, experience and challenges. Eur J Oper Res 238(1):374–389CrossRefMATH
Zurück zum Zitat Kahneman D, Tversky A (1979) Prospect theory: an analysis of decision under risk. Econ J Econ Soc 47:263–291MATH Kahneman D, Tversky A (1979) Prospect theory: an analysis of decision under risk. Econ J Econ Soc 47:263–291MATH
Zurück zum Zitat Kaluszka M, Krzeszowiec M (2012) Pricing insurance contracts under cumulative prospect theory. Insur Math Econ 50(1):159–166MathSciNetCrossRefMATH Kaluszka M, Krzeszowiec M (2012) Pricing insurance contracts under cumulative prospect theory. Insur Math Econ 50(1):159–166MathSciNetCrossRefMATH
Zurück zum Zitat Kelle P, Clendenen G, Dardeau P (1994) Economic lot scheduling heuristic for random demands. Int J Prod Econ 35(1):337–342CrossRef Kelle P, Clendenen G, Dardeau P (1994) Economic lot scheduling heuristic for random demands. Int J Prod Econ 35(1):337–342CrossRef
Zurück zum Zitat Lam A, Li V (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14(3):381–399CrossRef Lam A, Li V (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14(3):381–399CrossRef
Zurück zum Zitat Lam A, Li V, Yu J (2012) Real-coded chemical reaction optimization. IEEE Trans Evol Comput 16(3):339–353CrossRef Lam A, Li V, Yu J (2012) Real-coded chemical reaction optimization. IEEE Trans Evol Comput 16(3):339–353CrossRef
Zurück zum Zitat Lan Y, Liu Y, Sun G (2009) Modeling fuzzy multi-period production planning and sourcing problem with credibility service levels. J Comput Appl Math 231(1):208–221MathSciNetCrossRefMATH Lan Y, Liu Y, Sun G (2009) Modeling fuzzy multi-period production planning and sourcing problem with credibility service levels. J Comput Appl Math 231(1):208–221MathSciNetCrossRefMATH
Zurück zum Zitat Lan Y, Liu Y, Sun G (2010) An approximation-based approach for fuzzy multi-period production planning problem with credibility objective. Appl Math Model 34(11):3202–3215MathSciNetCrossRefMATH Lan Y, Liu Y, Sun G (2010) An approximation-based approach for fuzzy multi-period production planning problem with credibility objective. Appl Math Model 34(11):3202–3215MathSciNetCrossRefMATH
Zurück zum Zitat Lan Y, Zhao R, Tang W (2011) Minimum risk criterion for uncertain production planning problems. Comput Ind Eng 61(3):591–599CrossRef Lan Y, Zhao R, Tang W (2011) Minimum risk criterion for uncertain production planning problems. Comput Ind Eng 61(3):591–599CrossRef
Zurück zum Zitat Li J, Pan Q (2012) Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity. Appl Soft Comput 12(9):2896–2912CrossRef Li J, Pan Q (2012) Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity. Appl Soft Comput 12(9):2896–2912CrossRef
Zurück zum Zitat Li J, Pan Q (2013) Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities. Int J Prod Econ 145(1):4–17CrossRef Li J, Pan Q (2013) Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities. Int J Prod Econ 145(1):4–17CrossRef
Zurück zum Zitat Li Y, Chen J, Cai X (2007) Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing. Int J Prod Econ 105(2):301–317CrossRef Li Y, Chen J, Cai X (2007) Heuristic genetic algorithm for capacitated production planning problems with batch processing and remanufacturing. Int J Prod Econ 105(2):301–317CrossRef
Zurück zum Zitat Liu Y, Ha M (2010) Expected value of function of uncertain variables. J Uncertain Syst 4(3):181–186 Liu Y, Ha M (2010) Expected value of function of uncertain variables. J Uncertain Syst 4(3):181–186
Zurück zum Zitat Liu Y, Fan Z, Zhang Y (2014) Risk decision analysis in emergency response: a method based on cumulative prospect theory. Comput Oper Res 42:75–82MathSciNetCrossRefMATH Liu Y, Fan Z, Zhang Y (2014) Risk decision analysis in emergency response: a method based on cumulative prospect theory. Comput Oper Res 42:75–82MathSciNetCrossRefMATH
Zurück zum Zitat Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinMATH Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinMATH
Zurück zum Zitat Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10 Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10
Zurück zum Zitat Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, BerlinCrossRef Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, BerlinCrossRef
Zurück zum Zitat Liu Y (2013) Uncertain random variables: a mixture of uncertainty and randomness. Soft Comput 17(4):625–634CrossRefMATH Liu Y (2013) Uncertain random variables: a mixture of uncertainty and randomness. Soft Comput 17(4):625–634CrossRefMATH
Zurück zum Zitat Mula J, Poler R, Garcia-Sabater J, Lario F (2006) Models for production planning under uncertainty: a review. Int J Prod Econ 103(1):271–285CrossRef Mula J, Poler R, Garcia-Sabater J, Lario F (2006) Models for production planning under uncertainty: a review. Int J Prod Econ 103(1):271–285CrossRef
Zurück zum Zitat Nam S, Logendran R (1992) Aggregate production planninga survey of models and methodologies. Eur J Oper Res 61(3):255–272 Nam S, Logendran R (1992) Aggregate production planninga survey of models and methodologies. Eur J Oper Res 61(3):255–272
Zurück zum Zitat Nourelfath M (2011) Service level robustness in stochastic production planning under random machine breakdowns. Eur J Oper Res 212(1):81–88MathSciNetCrossRefMATH Nourelfath M (2011) Service level robustness in stochastic production planning under random machine breakdowns. Eur J Oper Res 212(1):81–88MathSciNetCrossRefMATH
Zurück zum Zitat Ning Y, Liu J, Yan L (2013) Uncertain aggregate production planning. Soft Comput 17(4):617–624CrossRef Ning Y, Liu J, Yan L (2013) Uncertain aggregate production planning. Soft Comput 17(4):617–624CrossRef
Zurück zum Zitat Paraskevopoulos D, Karakitsos E, Rustem B (1991) Robust capacity planning under uncertainty. Manag Sci 37(7):787–800CrossRefMATH Paraskevopoulos D, Karakitsos E, Rustem B (1991) Robust capacity planning under uncertainty. Manag Sci 37(7):787–800CrossRefMATH
Zurück zum Zitat Poltroniere S, Poldi K, Toledo F, Arenales M (2008) A coupling cutting stock-lot sizing problem in the paper industry. Ann Oper Res 157(1):91–104CrossRefMATH Poltroniere S, Poldi K, Toledo F, Arenales M (2008) A coupling cutting stock-lot sizing problem in the paper industry. Ann Oper Res 157(1):91–104CrossRefMATH
Zurück zum Zitat Shi J, Zhang G, Sha J (2011) Optimal production planning for a multi-product closed loop system with uncertain demand and return. Comput Oper Res 38(3):641–650MathSciNetCrossRefMATH Shi J, Zhang G, Sha J (2011) Optimal production planning for a multi-product closed loop system with uncertain demand and return. Comput Oper Res 38(3):641–650MathSciNetCrossRefMATH
Zurück zum Zitat Wang S, Yeh M (2014) A modified particle swarm optimization for aggregate production planning. Expert Syst Appl 41(6):3069–3077CrossRef Wang S, Yeh M (2014) A modified particle swarm optimization for aggregate production planning. Expert Syst Appl 41(6):3069–3077CrossRef
Zurück zum Zitat Xu J, Lam A, Li V (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst 22(10):1624–1631CrossRef Xu J, Lam A, Li V (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst 22(10):1624–1631CrossRef
Zurück zum Zitat Yao K, Li X (2012) Uncertain alternating renewal process and its application. IEEE Trans Fuzzy Syst 20(6):1154–1160CrossRef Yao K, Li X (2012) Uncertain alternating renewal process and its application. IEEE Trans Fuzzy Syst 20(6):1154–1160CrossRef
Zurück zum Zitat Yang G, Liu Y (2015) Designing fuzzy supply chain network problem by mean-risk optimization method. J Intell Manuf 26(3):447–458CrossRef Yang G, Liu Y (2015) Designing fuzzy supply chain network problem by mean-risk optimization method. J Intell Manuf 26(3):447–458CrossRef
Zurück zum Zitat Yang G, Liu Y, Yang K (2015) Multi-objective biogeography-based optimization for supply chain network design under uncertainty. Comput Ind Eng 85:145–156CrossRef Yang G, Liu Y, Yang K (2015) Multi-objective biogeography-based optimization for supply chain network design under uncertainty. Comput Ind Eng 85:145–156CrossRef
Zurück zum Zitat Yıldırım I, Tan B, Karaesmen F (2005) A multiperiod stochastic production planning and sourcing problem with service level constraints. OR Spectr 27(2–3):471–489MathSciNetMATH Yıldırım I, Tan B, Karaesmen F (2005) A multiperiod stochastic production planning and sourcing problem with service level constraints. OR Spectr 27(2–3):471–489MathSciNetMATH
Zurück zum Zitat Yuan G (2012) Two-stage fuzzy production planning expected value model and its approximation method. Appl Math Model 36(6):2429–2445MathSciNetCrossRefMATH Yuan G (2012) Two-stage fuzzy production planning expected value model and its approximation method. Appl Math Model 36(6):2429–2445MathSciNetCrossRefMATH
Metadaten
Titel
An uncertain furniture production planning problem with cumulative service levels
verfasst von
Guoqing Yang
Wansheng Tang
Ruiqing Zhao
Publikationsdatum
19.08.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 4/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1839-6

Weitere Artikel der Ausgabe 4/2017

Soft Computing 4/2017 Zur Ausgabe

Premium Partner