Solving a large cutting problem in the glass manufacturing industry
| Autor: | Maria Teresa Alonso, Ramón Alvarez-Valdés, Francisco Parreño |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
050210 logistics & transportation
Mathematical optimization 021103 operations research Information Systems and Management General Computer Science Computer science 05 social sciences 0211 other engineering and technologies Process (computing) 02 engineering and technology Management Science and Operations Research Industrial and Manufacturing Engineering Tree structure Cutting stock problem Modeling and Simulation Glass manufacturing 0502 economics and business Beam search Heuristics |
| Zdroj: | European Journal of Operational Research. 287:378-388 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2020.05.016 |
| Popis: | The glass cutting problem proposed by Saint Gobain for the 2018 ROADEF challenge includes some specific constraints that prevent the direct application of procedures developed for the standard cutting problem. On the one hand, the sheets to be cut have defects that make them unique and they must be used in a given order. On the other hand, pieces are grouped in stacks and the pieces in each stack must be cut in order. There are also some additional characteristics due to the technology being used, especially the requirement for a three-stage guillotine cutting process. Taking into account the sequencing constraints on sheets and pieces, we have developed a beam search algorithm, using a tree structure in which at each level the partial solution is increased by adding some new elements until a complete solution is built. We have developed a randomized constructive algorithm for building these new elements and explored several alternatives for the local and the global evaluation. An improvement procedure, specifically designed for the problem, has also been added. The computational study, using the datasets provided by the company, shows the efficiency of the proposed algorithm for short and long running times. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect