This paper concerns the use of integer linear programming in a multi-criteria optimization. The aim of the research was to develop a model of the decision support system allowing simultaneous minimization of the intermediate products stocks level and waste generated in the process of cutting. The goal of controller was to select the appropriate cutting program, including production orders, the current inventory and limits on permissible stocks levels.


process industry; decision support systems; integer linear programming; computer simulation

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. International Transactions in Operational Research 23(1–2), 2016, 47–63.

Bredström D., et al.: A mixed integer linear programming model applied in barge planning for Omya. Operations Research Perspectives 2/2015, 150–155.

Catanzaro D., Engelbeen C.: An Integer Linear Programming Formulation for the Minimum Cardinality Segmentation Problem. Algorithms 8(4)/2015, 999–1020.

Cherri L. H., et al.: Robust mixed-integer linear programming models for the irregular strip packing problem. European Journal of Operational Research 253(3)/2016, 570–583.

Fischetti M., Monaci M., Salvagnin D.: Mixed-integer linear programming heuristics for the prepack optimization problem. Discrete Optimization 22 Part A, 2016, 195–205 [doi: 10.1016/j.disopt.2015.03.004].

Hiller F., Lieberman G.: Introduction to Operational Research. McGraw-Hill Publishing Company, 1986.

Kłosowski G.: Zastosowanie symulacji komputerowej w sterowaniu przepływem produkcji mebli, Zarządzanie Przedsiębiorstwem 2, 2011, 29–37.

Mansini R., Ogryczak W., Speranza M. G.: Twenty years of linear programming based portfolio optimization. European Journal of Operational Research 234(2)/2014, 518–535.

Martinovic J., Scheithauer G.: Integer linear programming models for the skiving stock problem. European Journal of Operational Research, 251(2)/2016, 356–368.

Mula J., et al.: An integer linear programming model to support customer-driven material planning in synchronised, multi-tier supply chains. International Journal of Production Research 52(14)/2014, 4267–4278.

Sadati M. E. H., Nematian J.: Two-level linear programming for fuzzy random portfolio optimization through possibility and necessity-based model. Procedia Economics and Finance 5/2013, 657–666.

Upadhyay A., Bolia N. B.: An optimization based decision support system for integrated planning and scheduling on dedicated freight corridors. International Journal of Production Research 52(24)/2014, 7416–7435.

Published : 2017-12-21

Kłosowski, G., & Kozłowski, E. (2017). USE OF MULTICRITERIAL OPTIMIZATION IN FURNITURE MANUFACTURING PROCESS. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 7(4), 101-106.

Grzegorz Kłosowski
Politechnika Lubelska, Katedra Organizacji Przedsiębiorstwa  Poland
Edward Kozłowski 
Politechnika Lubelska, Katedra Metod Ilościowych w Zarządzaniu  Poland