Exact and Heuristic Scheduling Algorithms
- Length: 200 pages
- Edition: 1
- Language: English
- Publisher: Mdpi AG
- Publication Date: 2020-03-18
- ISBN-10: 3039284681
- ISBN-13: 9783039284689
This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine scheduling problems. The particular articles address subjects such as a heuristic for the routing and scheduling problem with time windows, applied to the automotive industry in Mexico, a heuristic for the blocking job shop problem with tardiness minimization based on new neighborhood structures, fast heuristics for the Euclidean traveling salesman problem or a new mathematical model for the period-aggregated resource leveling problem with variable job duration, and several others.