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. Science and Technology Indonesia, 6 (1). pp. 8-13.
Preview |
Text
STI Vol 6, No 1 January 2021.......pdf Download (2MB) | 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: | Article |
|---|---|
| Uncontrolled Keywords: | Cu�ing StockProblem,Pa�ernGeneration,Gilmore-Gomory,ColumnGeneration |
| 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:20 |
| Last Modified: | 08 Sep 2022 00:20 |
| URI: | http://repository.unsri.ac.id/id/eprint/74847 |
Actions (login required)
 |
View Item |