Browse > Article
http://dx.doi.org/10.9728/dcs.2018.19.2.343

A Distributed Hybrid Algorithm for Glass Cutting  

Hong, Chuleui (Department of Computer Science, Sangmyung University)
Publication Information
Journal of Digital Contents Society / v.19, no.2, 2018 , pp. 343-349 More about this Journal
Abstract
The proposed hybrid algorithm combines the benefits of rapid convergence property of mean filed annealing(MFA) and the effective genetic operations of simulated annealing-like genetic algorithm(SGA). This algorithm is applied to the isotropic material stock cutting problem, especially to glass cutting in distributed computing environments base on MPI called message passing interface. The glass cutting is to place the required rectangular patterns to the given large glass sheets resulting in reducing the wasted scrap area. Our experimental results show that the heuristic method improves the performance over the conventional ones by decreasing the scrap area and maximum execution time. It is also proved that the proposed distributed algorithm maintains the convergence properties of sequential one while it achieves almost linear speedup as the problem size increases.
Keywords
Distributed Processing; Genetic Algorithms; Glass Cutting; Mean Field Annealing; Simulated Annealing;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 L. Liu, Y. Peng, W. Xu, "To converge more quickly and effectively-Mean field annealing based optimal path selection in WMN," Information Sciences, Vol. 294, pp.216-226, February 2015.   DOI
2 V. Sachnev, S. Suresh, Y. S. Choi, "Cancer subtype's classifier based on Hybrid Samples Balanced Genetic Algorithm and Extreme Learning Machine," The Journal of Digital Contents Society, Vol. 17, No. 6, pp. 565-579, December 2016.   DOI
3 S. M. Sait, F. C. Oughali, F. Chikh, M. Al-Asli, "Design partitioning and layer assignment for 3D integrated circuits using tabu search and simulated annealing," Journal of applied research and technology, Vol. 14, No. 1, pp. 67-76, January 2016.   DOI
4 S. Rho, "Artificial Intelligence technology R&D Trend by Patent Analysis," The Journal of Digital Contents Society, Vol. 18, No. 2, pp. 423-428, April 2017.   DOI
5 Z. Li and P. Schonfeld, "Hybrid simulated annealing and genetic algorithm for optimizing arterial signal timings under oversaturated traffic conditions," Journal of Advanced Transportation, Vol. 49, No. 1, pp.153-170, January 2015.   DOI
6 D. A. Wuttke, H. S. Heese, "Two-dimensional cutting stock problem with sequence dependent setup times," European Journal of Operational Research, Vol. 265, No. 1, pp. 303-315, February 2018.   DOI
7 R. Andrade, E. G. Birgin, R. Morabito, "Two-stage two-dimensional guillotine cutting stock problems with usable leftover," International Transactions in Operational Research, Vol. 1, No. 2, pp.121-145, January 2016.
8 M. Delorme, M. Iori, S. Martello, "Bin packing and cutting stock problems: Mathematical models and exact algorithms," European Journal of Operational Research, Vol.255, No. 1, pp. 1-20, November 2016.   DOI