Skip to main content
SpringerLink
Log in

Constraint Programming for New Product Development Project Prototyping

  • Conference paper
  • First Online:
Intelligent Information and Database Systems (ACIIDS 2020)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12034))

Included in the following conference series:

Abstract

The paper is concerned with using computational intelligence for identifying the relationships between variables and constraint programming for searching variants of completing a new product development project. The relationships are used to the cost estimation of new product development (NPD) and to the search for possible variants of reaching the desirable NPD cost. The main contribution of this paper is the use of constraint programming to a project prototyping problem in the context of product development. Moreover, the paper presents a method for estimating the NPD cost and searching variants that can ensure the desirable NPD cost. The project prototyping problem is formulated in terms of a constraint satisfaction problem and implemented using constraint programming techniques. These techniques enable declarative description of the considered problem and effective search strategies for finding admissible solutions. An example illustrates the applicability of the proposed approach for solving an NPD project prototyping problem.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Frühwirth, T., Abdennadher, S.: Essentials of Constraint Programming. Cognitive Technologies. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-662-05138-2

    Book  MATH  Google Scholar 

  2. Liu, S.S., Wang, C.J.: Optimizing project selection and scheduling problems with time-dependent resource constraints. Autom. Constr. 20, 1110–1119 (2011)

    Article  Google Scholar 

  3. Apt, K.R.: Principles of Constraint Programming. Cambridge University Press, Cambridge (2003)

    Book  Google Scholar 

  4. Banaszak, Z., Zaremba, M., Muszyński, W.: Constraint programming for project-driven manufacturing. Int. J. Prod. Econ. 120, 463–475 (2009)

    Article  Google Scholar 

  5. Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-Based Scheduling: Applying Constraint Programming to Scheduling Problems. Kluwer Academic Publishers, Norwell (2001)

    Book  Google Scholar 

  6. Bocewicz, G., Nielsen, I.E., Banaszak, Z.: Production flows scheduling subject to fuzzy processing time constraints. Int. J. Comput. Integr. Manuf. 29, 1105–1127 (2016)

    Article  Google Scholar 

  7. Do, M., Kambhampati, S.: Planning as constraint satisfaction: solving the planning graph by compiling it into CSP. Artif. Intell. 132, 151–182 (2001)

    Article  MathSciNet  Google Scholar 

  8. Relich, M.: Identifying project alternatives with the use of constraint programming. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds.) Information Systems Architecture and Technology: Proceedings of 37th International Conference on Information Systems Architecture and Technology – ISAT 2016 – Part I. AISC, vol. 521, pp. 3–13. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-46583-8_1

    Chapter  Google Scholar 

  9. Banaszak, Z.A.: CP-based decision support for project driven manufacturing. In: Józefowska, J., Weglarz, J. (eds.) Perspectives in Modern Project Scheduling. ISOR, vol. 92, pp. 409–437. Springer, Boston (2006). https://doi.org/10.1007/978-0-387-33768-5_16

    Chapter  MATH  Google Scholar 

  10. Soto, R., Kjellerstrand, H., Gutiérrez, J., López, A., Crawford, B., Monfroy, E.: Solving manufacturing cell design problems using constraint programming. In: Jiang, H., Ding, W., Ali, M., Wu, X. (eds.) IEA/AIE 2012. LNCS (LNAI), vol. 7345, pp. 400–406. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31087-4_42

    Chapter  Google Scholar 

  11. Modi, P.J., Jung, H., Tambe, M., Shen, W.-M., Kulkarni, S.: A dynamic distributed constraint satisfaction approach to resource allocation. In: Walsh, T. (ed.) CP 2001. LNCS, vol. 2239, pp. 685–700. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45578-7_56

    Chapter  MATH  Google Scholar 

  12. Sitek, P., Wikarek, J.: A multi-level approach to ubiquitous modeling and solving constraints in combinatorial optimization problems in production and distribution. Appl. Intell. 48(5), 1344–1367 (2018)

    Google Scholar 

  13. Grzybowska, K., Kovács, G.: The modelling and design process of coordination mechanisms in the supply chain. J. Appl. Logic 24, 25–38 (2017)

    Article  MathSciNet  Google Scholar 

  14. Liu, H., Gopalkrishnan, V., Quynh, K.T., Ng, W.K.: Regression models for estimating product life cycle cost. J. Intell. Manuf. 20(4), 401–408 (2009)

    Article  Google Scholar 

  15. Nielsen, P., Jiang, L., Rytter, N.G., Chen, G.: An investigation of forecast horizon and observation fit’s influence on an econometric rate forecast model in the liner shipping industry. Marit. Policy Manag. 41(7), 667–682 (2014)

    Article  Google Scholar 

  16. Seo, K.K., Park, J.H., Jang, D.S., Wallace, D.: Approximate estimation of the product life cycle cost using artificial neural networks in conceptual design. Int. J. Adv. Manuf. Technol. 19(6), 461–471 (2002)

    Article  Google Scholar 

  17. Relich, M.: A knowledge-based system for new product portfolio selection. In: Różewski, P., Novikov, D., Bakhtadze, N., Zaikin, O. (eds.) New Frontiers in Information and Production Systems Modelling and Analysis. ISRL, vol. 98, pp. 169–187. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-23338-3_8

    Chapter  Google Scholar 

  18. Kłosowski, G., Gola, A.: Risk-based estimation of manufacturing order costs with artificial intelligence. In: Federated Conference on Computer Science and Information Systems, pp. 729–732 (2016)

    Google Scholar 

  19. Efendigil, T., Önüt, S., Kahraman, C.: A decision support system for demand forecasting with artificial neural networks and neuro-fuzzy models: a comparative analysis. Expert Syst. Appl. 36(3), 6697–6707 (2009)

    Article  Google Scholar 

  20. Relich, M., Bzdyra, K.: Knowledge discovery in enterprise databases for forecasting new product success. In: Jackowski, K., Burduk, R., Walkowiak, K., Woźniak, M., Yin, H. (eds.) IDEAL 2015. LNCS, vol. 9375, pp. 121–129. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24834-9_15

    Chapter  Google Scholar 

  21. Van Roy, P.: Multiparadigm Programming in Mozart/Oz. LNCS, vol. 3389. Springer, Heidelberg (2005). https://doi.org/10.1007/b106627

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Economics and Management, University of Zielona Gora, Zielona Gora, Poland

    Marcin Relich

  2. Department of Materials and Production, Aalborg University, Aalborg Øst, Denmark

    Izabela Nielsen

  3. Faculty of Electronics and Computer Science, Koszalin University of Technology, Koszalin, Poland

    Grzegorz Bocewicz & Zbigniew Banaszak

Authors
  1. Marcin Relich
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Izabela Nielsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Grzegorz Bocewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zbigniew Banaszak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcin Relich .

Editor information

Editors and Affiliations

  1. Department of Applied Informatics, Wrocław University of Science and Technology, Wrocław, Poland

    Ngoc Thanh Nguyen

  2. King Mongkut’s Institute of Technology Ladkrabang, Bangkok, Thailand

    Kietikul Jearanaitanakij

  3. Faculty of Computer Science and Information, University Teknologi Malaysia, Kuala Lumpur, Malaysia

    Ali Selamat

  4. Department of Applied Informatics, Wrocław University of Science and Technology, Wrocław, Poland

    Bogdan Trawiński

  5. King Mongkut’s Institute of Technology Ladkrabang, Bangkok, Thailand

    Suphamit Chittayasothorn

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Relich, M., Nielsen, I., Bocewicz, G., Banaszak, Z. (2020). Constraint Programming for New Product Development Project Prototyping. In: Nguyen, N., Jearanaitanakij, K., Selamat, A., Trawiński, B., Chittayasothorn, S. (eds) Intelligent Information and Database Systems. ACIIDS 2020. Lecture Notes in Computer Science(), vol 12034. Springer, Cham. https://doi.org/10.1007/978-3-030-42058-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-42058-1_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-42057-4

  • Online ISBN: 978-3-030-42058-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation