An integrated two dimensional cutting stock and lot sizing problem with two criteria


Sanan A. B., AZİZOĞLU M.

EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, cilt.17, sa.5, ss.766-794, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 17 Sayı: 5
  • Basım Tarihi: 2023
  • Doi Numarası: 10.1504/ejie.2023.133205
  • Dergi Adı: EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.766-794
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study, we consider an integrated two dimensional cutting stock and lot sizing problem arising in an aircraft manufacturing plant. The items are to be cut from steel panels of identical size to satisfy all periodic demands over a specified planning horizon. Two objectives, minimising the number of panels cut and the total inventory carrying cost of the items, are defined and all non-dominated objective vectors concerning the defined objectives are generated. To generate each non-dominated objective vector, we propose a mixed integer linear programming model whose efficiency is improved by optimality properties and bounding mechanisms. The results of our experiments have revealed that the instances with few items can be solved for up to 14 periods and the instances with more items can be solved for up to seven periods, in two hours. [Submitted: 29 March 2022; Accepted: 7 August 2022]