ABSTRACT
In this article, the Gravitational Search Algorithm (GSA) has been applied to find an optimal solution for a one-dimensional cutting-stock problem (1D-CSP). It aims to improve the productivity of the Film Roll cutting design as a 1D-CSP using a mathematical program. The proposed model has been implemented and tested in a case study factory. Four factors, namely, 1) the total number of rolls, 2) the percentage of the total scraps, 3) the percentage of utilization, and 4) the processing time; have been examined. The results show that film roll cutting design using the mathematical programs with GSA takes faster processing time than a traditional staff's ruling cutting design. Also, the initial film roll usage lessens by 9 percent and the number of scraps left from cutting decreases by 1.27 percent when compared with the staff's cutting method. Ultimately, the observed cost-saving during our experiment reduces up to 6,500 USD.
- Esmat Rashedi, Hosseing Nezamabadi-pour, and Saeid Saryazdi. 2009. GSA: a gravitational search algorithm. Information Science, 179, 3 (Jun 2009), 2232-2248. https://doi.org/10.1016/j.ins.2009.03.004.Google ScholarDigital Library
- Guntram Scheithauer and Johannes Terno. 1991. About the gap between optimal values of the integer and continuous relaxation one-dimensional cutting stock problem. In Proceedings of the Operations Research, Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46773-8_111.Google Scholar
- Harald Dyckhoff. 1990. A typology of cutting and packing problems. European Journal of Operational Research. 44, 2 (Jan 1990), 145-159. https://doi.org/10.1016/0377-2217(90)90350-K.Google ScholarCross Ref
- Teerada Mahayano, Choosak Pornsing, Tongtang Tonglim, and Noppakhun Sanokhiew. 2019. Parameter tuning of gravitational search algorithm for one-dimensional cutting stock problem. In Proceeding of Graduate School Conference. Bangkok, Thailand.Google Scholar
- Teerada Mahayano. 2019. Gravitational Search Algorithm for One-dimensional Cutting Stock Problem. Master Thesis. Graduate School, Silpakorn UniversityGoogle Scholar
Recommendations
A discrete gravitational search algorithm for solving combinatorial optimization problems
Metaheuristics are general search strategies that, at the exploitation stage, intensively exploit areas of the solution space with high quality solutions and, at the exploration stage, move to unexplored areas of the solution space when necessary. The ...
Penguins Search Optimization Algorithm to Solve Quadratic Assignment Problem
BDCA'17: Proceedings of the 2nd international Conference on Big Data, Cloud and ApplicationsThis paper presents an application of new metaheuristics, based on the penguins hunting strategy, Penguins search optimization algorithm (PeSOA) for solving one of the most difficult NP-hard combinatorial optimization problems in discret case the ...
A tabu search/path relinking algorithm to solve the job shop scheduling problem
We present an algorithm that incorporates a tabu search procedure into the framework of path relinking to generate solutions to the job shop scheduling problem (JSP). This tabu search/path relinking (TS/PR) algorithm comprises several distinguishing ...
Comments