Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Systems in Production Engineering and Maintenance

ISPEM 2017: Intelligent Systems in Production Engineering and Maintenance – ISPEM 2017 pp 260–270Cite as

Integer Linear Programming in Optimization of Waste After Cutting in the Furniture Manufacturing

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 637))

Abstract

The study was an attempt to develop the model of a decision controller allowing for simultaneous optimisation of the stock of semi-finished product generated during cutting and cut-out waste. The proposed decision controller was designed to select a suitable cut-out programme to account for such factors as: production orders, current stock of semi-finished product, minimum stock limits, the set limit of rejects. The elaboration concerns application of integer linear programming in multicriteria optimisation in constraint.

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

References

  1. Hiller, F., Lieberman, G.: Introduction to Operational Research. McGraw-Hill Publishing Company, New York (1986)

    Google Scholar 

  2. Sitek, P., Wikarek, J.: A hybrid programming framework for modeling and solving constraint satisfaction and optimization problems. Sci. Program. 2016, Article ID 5102616 (2016)

    Google Scholar 

  3. Cherri, L.H., et al.: Robust mixed-integer linear programming models for the irregular strip packing problem. Eur. J. Oper. Res. 253(3), 570–583 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  4. Mansini, R., Ogryczak, W., Speranza, M.G.: Twenty years of linear programming based portfolio optimization. Eur. J. Oper. Res. 234(2), 518–535 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kłosowski, G., Gola, A.: Risk-based estimation of manufacturing order costs with artificial intelligence. In: Ganzha M., et al. (eds.) Proceedings of the 2016 Federated Conference on Computer Science and Information Systems (FEDCSIS), pp. 729–732. IEEE (2016)

    Google Scholar 

  6. Sadati, M.E.H., Nematian, J.: Two-level linear programming for fuzzy random portfolio optimization through possibility and necessity-based model. Procedia Econ. Financ. 5, 657–666 (2013)

    Article  Google Scholar 

  7. Relich, M.: Portfolio selection of new product projects: a product reliability perspective. Eksploatacja i Niezawodnosc Maint. Reliab. 18(4), 613–620 (2016)

    Article  Google Scholar 

  8. Martinovic, J., Scheithauer, G.: Integer linear programming models for the skiving stock problem. Eur. J. Oper. Res. 251(2), 356–368 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  9. Mula, J., et al.: An integer linear programming model to support customer-driven material planning in synchronised, multi-tier supply chains. Int. J. Prod. Res. 52(14), 4267–4278 (2014)

    Article  Google Scholar 

  10. Kozłowski, E.: Optimal route determining for LQ problem with optimally stopped horizon. In: 20th International Conference on Methods and Models in Automation and Robotics, MMAR 2015, Międzyzdroje, Poland, pp. 553–557, 24–27 August 2015

    Google Scholar 

  11. Bredström, D., et al.: A mixed integer linear programming model applied in barge planning for Omya. Oper. Res. Perspect. 2, 150–155 (2015)

    Article  MathSciNet  Google Scholar 

  12. Upadhyay, A., Bolia, N.B.: An optimization based decision support system for integrated planning and scheduling on dedicated freight corridors. Int. J. Prod. Res. 52(24), 7416–7435 (2014)

    Article  Google Scholar 

  13. Fischetti, M., Monaci, M., Salvagnin, D.: Mixed-integer linear programming heuristics for the prepack optimization problem. Discret. Optim. 22, 195–205 (2016)

    Article  MathSciNet  Google Scholar 

  14. Rudawska, A., Čuboňova, N., Pomarańska, K., Stanečková, D., Gola, A.: Technical and organizational improvements of packaging production processes. Adv. Sci. Technol. Res. J. 10(30), 182–192 (2016)

    Article  Google Scholar 

  15. Catanzaro, D., Engelbeen, C.: An integer linear programming formulation for the minimum cardinality segmentation problem. Algorithms 8(4), 999–1020 (2015)

    Article  MathSciNet  Google Scholar 

  16. Arbib, C., Marinelli, F., Ventura, P.: One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model. Int. Trans. Oper. Res. 23(1–2), 47–63 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  17. Relich, M., Świć, A., Gola, A.: A knowledge-based approach to product concept screening. Advances in Intelligent Systems and Computing, Vol. 373, pp. 341–348 (2015)

    Google Scholar 

  18. Jasiulewicz-Kaczmarek, M., Stachowiak, A.: Maintenance process strategic analysis. In: Cohal, V., Lobont, L., Topala, P., et al. (eds.) ModTech International Conference, ModTech International Conference - Modern Technologies in Industrial Engineering IV, IOP Conf. Series: Materials Science and Engineering 145 (2016) Article Number: UNSP 022025, 15–18 June 2016, Iasi, Romania (2016). doi:10.1088/1757-899X/145/2/022025

  19. Grzybowska, K., Gajdzik, B.: Optimisation of equipment setup processes in enterprises. J. Metalurgija 51(4), 563–566 (2012)

    Google Scholar 

  20. Kłos, S., Patalas-Maliszewska, J., Trebuna, P.: Improving manufacturing processes using simulation methods. Appl. Comput. Sci. 12(4), 7–17 (2016)

    Google Scholar 

  21. Kłosowski, G., Gola, A., Świć, A.: Application of fuzzy logic in assigning workers to production tasks. In: Omatu, S., et al. (eds.) 13th International Conference on Distributed Computing and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol. 474, pp. 505–513 (2016)

    Google Scholar 

  22. Burduk, A., Musiał, K.: Optimization of chosen transport task by using generic algorithms. Lecture Notes in Computer Science, vol. 9842, pp. 197–205 (2016)

    Google Scholar 

  23. Kosicka, E., Kozłowski, E., Mazurkiewicz, D.: The use of stationary tests for analysis of monitored residual processes. Eksploatacja i Niezawodnosc Maint. Reliab. 17(4), 604–609 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Management, Department of Enterprise Organization, Lublin University of Technology, Lublin, Poland

    Grzegorz Kłosowski

  2. Faculty of Management, Department of Quantitative Methods in Management, Lublin University of Technology, Lublin, Poland

    Edward Kozłowski

  3. Faculty of Mechanical Engineering, Institute of Technological Systems of Information, Lublin University of Technology, Lublin, Poland

    Arkadiusz Gola

Authors
  1. Grzegorz Kłosowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Edward Kozłowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arkadiusz Gola
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arkadiusz Gola .

Editor information

Editors and Affiliations

  1. Faculty of Mechanical Engineering, Centre for Advanced Manufacturing Technologies, Fraunhofer Project Center, Wrocław University of Technology, Wrocław, Poland

    Anna Burduk

  2. Lublin University of Technology, Lublin, Poland

    Dariusz Mazurkiewicz

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Kłosowski, G., Kozłowski, E., Gola, A. (2018). Integer Linear Programming in Optimization of Waste After Cutting in the Furniture Manufacturing. In: Burduk, A., Mazurkiewicz, D. (eds) Intelligent Systems in Production Engineering and Maintenance – ISPEM 2017. ISPEM 2017. Advances in Intelligent Systems and Computing, vol 637. Springer, Cham. https://doi.org/10.1007/978-3-319-64465-3_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64465-3_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64464-6

  • Online ISBN: 978-3-319-64465-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation