Date of Award

6-16-2023

Publication Type

Thesis

Degree Name

M.A.Sc.

Department

Industrial and Manufacturing Systems Engineering

Keywords

Artificial Variable;Capacitated Lot Sizing;Dantzig-Wolfe decomposition;Emission control;Multi-level capacitated lot-sizing

Supervisor

Ahmed Azab

Supervisor

Fazle Baki

Rights

info:eu-repo/semantics/openAccess

Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

This paper presents a multi-level, multi-item, multi-period capacitated lot-sizing problem. The lot-sizing problem studies can obtain production quantities, setup decisions, and inventory levels in each period fulfilling the demand requirements with limited capacity resources, considering the Bill of Material (B.O.M.) structure while simultaneously minimizing the production, inventory, and machine setup costs. The paper proposes an exact solution to Chowdhury et al. (2018)'s[1] developed model, which considers the backlogging cost, setup carryover & greenhouse gas emission control to its model complexity. The problem contemplates the Dantzig-Wolfe (D.W.) decomposition to decompose the multi-level capacitated problem into a single-item uncapacitated lot-sizing sub-problem. To avoid the infeasibilities of the weighted problem (W.P.), an artificial variable is introduced, and the Big-M method is employed in the D.W. decomposition to produce an always feasible master problem. In addition, Wagner & Whitin's[2] forward recursion algorithm is also incorporated in the solution approach for both end and component items to provide the minimum cost production plan. Introducing artificial variables in the D.W. decomposition method is a novel approach to solving the MLCLSP model. A better performance was achieved regarding reduced computational time (reduced by 50%) and optimality gap (reduced by 97.3%) in comparison to Chowdhury et al. (2018)'s[1] developed model.

Download

Share

COinS