Combined cutting stock and assignment optimization based on genetic algorithms

G. Vachtsevanos, W. Mahmood, P. Wang

Research output: Contribution to conferencePaperpeer-review

Abstract

The combined cutting stock and assignment problem is addressed in this paper. First, this problem is posed by reviewing the literature and is defined by mixing the existing cutting stock and assignment scenario. Then mathematical modeling is employed to establish a quantitative platform for this problem. Theoretical and empirical analysis are conducted to secure relations among various process parameters. An optimization methodology is developed to provide optimal or suboptimal solutions to the problem based on a heuristically guided multiple-stage Genetic Algorithm. Dynamic scheduling techniques are developed for conditions with varying process parameters. Finally, numerical results are included to justify the efficiency and effectiveness of this approach.

Original languageEnglish
Pages775-784
Number of pages10
StatePublished - 1999
Externally publishedYes
EventProceedings of the 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'99) - Barcelona, Spain
Duration: 18 Oct 199921 Oct 1999

Conference

ConferenceProceedings of the 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'99)
CityBarcelona, Spain
Period18/10/9921/10/99

Fingerprint

Dive into the research topics of 'Combined cutting stock and assignment optimization based on genetic algorithms'. Together they form a unique fingerprint.

Cite this