Heuristic for the two-dimensional arbitrary stock-size cutting stock problem |
| |
Affiliation: | 1. China University of Petroleum-Beijing, Beijing Key Laboratory of Urban Oil and Gas Distribution Technology, Fuxue Road No. 18, Changping District, Beijing 102249, PR China;2. Center for Spatial Information Science, The University of Tokyo 5-1-5 Kashiwanoha, Kashiwa-shi, Chiba 277-8568, Japan;3. State Key Laboratory of Heavy Oil Processing, China University of Petroleum-Beijing, Fuxue Road No. 18, Changping District, Beijing 102249, PR China;1. Department of Chemical and Environmental Engineering/Centre of Excellence for Green Technologies, The University of Nottingham, Malaysia Campus, Broga Road, 43500 Semenyih, Selangor, Malaysia;2. Chemical Engineering Department/Center for Engineering and Sustainable Development Research, De La Salle University, 2401 Taft Avenue, Manila, Philippines;3. Centre for Lipids Engineering Applied Research, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia |
| |
Abstract: | A heuristic is presented for the two-dimensional arbitrary stock-size cutting stock problem, where a set of rectangular items with specified demand are cut from plates of arbitrary sizes that confirm to the supplier’s provisions, such that the plate cost is minimized. The supplier’s provisions include: the lengths and widths of the plates must be in the specified ranges; the total area of the plates with the same size must reach the area threshold. The proposed algorithm uses a pattern-generation procedure with all-capacity property to obtain the patterns, and combines it with a sequential heuristic procedure to obtain the cutting plan, from which the purchasing decision can be made. Practical and random instances are used to compare the algorithm with a published approach. The results indicate that the trim loss can be reduced by more than half if the algorithm is used in the purchasing decision of the plates. |
| |
Keywords: | Two-dimensional cutting Arbitrary stock-size cutting stock Purchasing decision |
本文献已被 ScienceDirect 等数据库收录! |
|