Two-dimensional cutting stock problem with sequence dependent setup times
| Autor: | David A. Wuttke, H. Sebastian Heese |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Mathematical optimization
021103 operations research Information Systems and Management Sequence-dependent setup General Computer Science Heuristic 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Technical textile Feedback loop Upper and lower bounds Industrial and Manufacturing Engineering Cutting stock problem Modeling and Simulation 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Heuristics Integer (computer science) Mathematics |
| Zdroj: | European Journal of Operational Research. 265:303-315 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2017.07.036 |
| Popis: | Motivated by a firm in the technical textile industry, we study a two-dimensional cutting stock problem with sequence dependent setup times and permissible tolerances. We provide a sequential heuristic with feedback loop based on the approach of Gilmore and Gomory and formulate the sequencing problem as a mixed integer program. We derive a lower bound algorithm and demonstrate the near-optimal performance of our heuristic. Finally, we use real data to test our heuristic and illustrate its applicability to a problem of realistic size. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect