Set Covering Model in Solving Multiple Cutting Stock Problem

Autor:	Devi Gusmalia Juita, Ning Eliyati, Sisca Octarina, Putra Bahtera Jaya Bangun
Jazyk:	angličtina
Rok vydání:	2020
Předmět:	Mathematical optimization Technology Physics and Astronomy (miscellaneous) General Mathematics Science General Chemistry Pattern generation Cutting stock problem Column generation Pharmacology Toxicology and Pharmaceutics (miscellaneous) Stock (geology) Mathematics
Zdroj:	Science and Technology Indonesia, Vol 5, Iss 4, Pp 121-130 (2020)
ISSN:	2580-4391 2580-4405
Popis:	Cutting Stock Problem (CSP) is the determination of how to cut stocks into items with certain cutting rules. A diverse set of stocks is called multiple stock CSP. This study used Pattern Generation (PG) algorithm to determine cutting pattern, then formulated it into a Gilmore and Gomory model and solved by using Column Generation Technique (CGT). Set Covering model was generated from Gilmore and Gomory model. Based on the results, selected cutting patterns in the first stage can be used in the second stage. The combination of patterns generated from Gilmore and Gomory model showed that the use of stocks was more effective than Set Covering model.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::998051cbb96dbe01d1906a75e67905d8 http://sciencetechindonesia.com/index.php/jsti/article/view/239 Zobrazit plný text záznamu