東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Improvement to an Existing Multi-Lev...

Hasan, Rifat Bin,

Linked to FindBook

Google Book

Amazon

博客來

Improvement to an Existing Multi-Level Capacitated Lot Sizing Problem with Setup Carryover, Backlogging, and Emission Control /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Improvement to an Existing Multi-Level Capacitated Lot Sizing Problem with Setup Carryover, Backlogging, and Emission Control // Rifat Bin Hasan.
Author:	Hasan, Rifat Bin,
Description:	1 electronic resource (108 pages)
Notes:	Source: Masters Abstracts International, Volume: 84-12.
Contained By:	Masters Abstracts International84-12.
Subject:	Industrial engineering. -
Online resource:	https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30524318
ISBN:	9798379695132

Improvement to an Existing Multi-Level Capacitated Lot Sizing Problem with Setup Carryover, Backlogging, and Emission Control /
Hasan, Rifat Bin,

Improvement to an Existing Multi-Level Capacitated Lot Sizing Problem with Setup Carryover, Backlogging, and Emission Control /Rifat Bin Hasan. - 1 electronic resource (108 pages)

Source: Masters Abstracts International, Volume: 84-12.

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 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 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 developed model.

English

ISBN: 9798379695132Subjects--Topical Terms:

526216
Industrial engineering.
Subjects--Index Terms:

Artificial variable

Improvement to an Existing Multi-Level Capacitated Lot Sizing Problem with Setup Carryover, Backlogging, and Emission Control /
LDR:03023nmm a22004453i 4500 001 2434037
005 20250905091331.5
006 m o d
007 cr|nu||||||||
008 261011s2023 miu||||||m |||||||eng d
020 $a 9798379695132
035 $a (MiAaPQD)AAI30524318
035 $a AAI30524318
040 $a MiAaPQD $b eng $c MiAaPQD $e rda
100 1 $a Hasan, Rifat Bin, $e author. $3 3823880
245 1 0 $a Improvement to an Existing Multi-Level Capacitated Lot Sizing Problem with Setup Carryover, Backlogging, and Emission Control / $c Rifat Bin Hasan.
264 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2023
300 $a 1 electronic resource (108 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Masters Abstracts International, Volume: 84-12.
500 $a Advisors: Azab, Ahmed; Baki, Fazle Committee members: Saad, Sherif; Khan, Sardar Asif.
502 $b M.A.Sc. $c University of Windsor (Canada) $d 2023.
520 $a 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 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 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 developed model.
546 $a English
590 $a School code: 0115
650 4 $a Industrial engineering. $3 526216
650 4 $a Applied physics. $3 3343996
650 4 $a Materials science. $3 543314
653 $a Artificial variable
653 $a Capacitated lot sizing
653 $a Dantzig-Wolfe decomposition
653 $a Emission control
653 $a Multi-level capacitated lot-sizing
690 $a 0546
690 $a 0794
690 $a 0215
710 2 $a University of Windsor (Canada). $b INDUSTRIAL ENGINEERING (MASc). $e degree granting institution. $3 3823881
720 1 $a Azab, Ahmed $e degree supervisor.
720 1 $a Baki, Fazle $e degree supervisor.
773 0 $t Masters Abstracts International $g 84-12.
790 $a 0115
791 $a M.A.Sc.
792 $a 2023
856 4 0 $u https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30524318