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

Authors: Ayse Burcu Sanan; Meral Azizoğlu

Addresses: Department of IE, METU, Ankara 06800, Turkey ' Department of IE, METU, Ankara 06800, Turkey

Abstract: 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]

Keywords: two dimensional cutting stock problems; 2DCSPs; lot sizing problems; integrated problems; multi-objective programming.

DOI: 10.1504/EJIE.2023.133205

European Journal of Industrial Engineering, 2023 Vol.17 No.5, pp.766 - 794

Received: 29 Mar 2022
Accepted: 07 Aug 2022
Published online: 01 Sep 2023 *