Bangun, Putra Bahtera Jaya and Octarina, Sisca and Sepriliani, Sisca Puspita and Hanum, Laila and Cahyono, Endro Setyo (2020) 3-Phase Matheuristic Model inTwo-Dimensional Cutting Stock Problem of Triangular Shape Items. Science and Technology Indonesia, 5 (1). pp. 23-27. ISSN e-ISSN:2580-4391 p-ISSN:2580-4405
Preview |
Text
STI Vol 5, No 1 Jan 2020.pdf Download (8MB) | Preview |
Abstract
Cu�ing StockProblem(CSP)isaproblemofcu�ingstockswithcertaincu�ingrules.Thisstudyusedthedataofrectangular stocks,whichcutintotriangularshapeitemswithvariousordersizes.TheModifiedBranchandBoundAlgorithm(MBBA) was usedtodeterminetheoptimumcu�ingpa�ernthenformulateditintothe3-PhaseMatheuristicmodelwhichconsisted of constructivephase,improvementphase,andcompactionphase.Basedontheresults,itshowedthattheMBBAproduces threeoptimumcu�ingpa�erns,whichwasusedsixtimes,eighttimes,andfourtimesrespectivelytofulfilltheconsumer demand. Thenthecu�ingpa�ernswereformulatedintothe3-PhaseMatheuristicmodelwhereastheoptimumsolutionwas the minimumtrimlossforthefirst,secondandthirdpa�erns.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Triangular,ModifiedBranchandBoundAlgorithm,Matheuristic |
Subjects: | Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics |
Divisions: | 08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1) |
Depositing User: | Putra Bahtera Jaya Bangun |
Date Deposited: | 08 Sep 2022 00:14 |
Last Modified: | 08 Sep 2022 00:14 |
URI: | http://repository.unsri.ac.id/id/eprint/74810 |
Actions (login required)
View Item |