Bangun, Putra Bahtera Jaya and Octarina, Sisca and Hanum, Laila and SAWITRI, RANTI and Cahyono, Endro Setyo (2021) Column Generation Model in Capacitated Multi-Periods Cuing Stock Problem with Paern Set-Up Cost (similarity). Turnitin Universitas Sriwijaya. (Submitted)
Preview |
Text
Column Generation Model in Capacitated Multi-Periods Cuing Stock Problem with Paern Set-Up Cost.pdf Download (4MB) | Preview |
Abstract
Cu�ing StockProblem(CSP)determinesthecu�ingofstockswithstandardlengthandwidthtomeettheitem’sdemand.The optimal solutionwillminimizetheusageofstocksandtrimloss.Thisresearchimplementedthepa�erngenerationalgorithm for generatingpa�erns.Andthen,weformulatetheGilmore-GomoryandColumnGenerationmodelintwo-dimensionalCSP. This CSPhastwostagesofcu�ing,whereasthefirststagecutthestocksbasedonthewidthandthesecondstagebasedon the length.TheGilmore-Gomorymodelensuredthatthefirststage’sstripswereusedinthesecondstageandmettheitem’s demand. TheColumnGenerationmodeladdedthepa�ernset-upcostastheconstraint.TheCSPinthisresearchhadthree periodsofcu�ingwithdi�erentcapacitiesineachperiod.Theperiodistheunitoftimeforcompletingthedemands.Basedon the ColumnGenerationmodel’ssolution,thefirstperiodusedthe2nd , 4th, and5th pa�erns, thesecondperiodusedthe4th and 5th pa�erns, andthethirdperioddidnotuseanypa�erns.Thefirstandsecondperiodsfulfilledallofthedemands
| Item Type: | Other |
|---|---|
| Uncontrolled Keywords: | Cu�ing StockProblem,Pa�ernGeneration,Gilmore-Gomory,ColumnGeneration |
| Subjects: | #3 Repository of Lecturer Academic Credit Systems (TPAK) > Results of Ithenticate Plagiarism and Similarity Checker |
| Divisions: | 08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1) |
| Depositing User: | Putra Bahtera Jaya Bangun |
| Date Deposited: | 08 Sep 2022 00:30 |
| Last Modified: | 08 Sep 2022 00:30 |
| URI: | http://repository.unsri.ac.id/id/eprint/74851 |
Actions (login required)
 |
View Item |