Formulation and Methods for a Class of Two-stage Flow-shop Scheduling Problem with the Batch Processor
| Autor: | Leyuan Shi, Weihao Wang, Runsen Wang, Yilan Shen |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
Class (computer programming) Mathematical optimization Job shop scheduling Computer science Heuristic (computer science) Process (computing) Genetic programming 02 engineering and technology Flow shop scheduling Measure (mathematics) 020901 industrial engineering & automation 0202 electrical engineering electronic engineering information engineering Programming paradigm 020201 artificial intelligence & image processing |
| Zdroj: | CASE |
| Popis: | Motivated by the heat-treating process in a launch vehicles manufacturing plant, we study a two-stage scheduling problem with limited waiting time where the first stage is a batch processor and the second stage is a discrete machine. A mixed-integer programming model is developed and two lower bounds are derived to measure the performance of proposed algorithms. An efficient heuristic together with worst-case analysis is also proposed. Genetic Programming approaches are applied to the flow-shop scheduling problem. Numerical results demonstrate that the proposed algorithms perform better than other meta-heuristics in different production scenarios. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|