Werner F., Burtseva L., Sotskov Yu. (Eds.) Algorithms for Scheduling Problems

Basel, Switzerland: MDPI, 2018. — 210 p. — ISBN: 978-3-03897-119-1.This edited book presents new results in the area of algorithm development for different types of scheduling problems. In eleven chapters, algorithms for single machine problems, flow-shop and job-shop scheduling problems (including their hybrid (flexible) variants), the resource-constrained project scheduling problem, scheduling problems in complex manufacturing systems and supply chains, and workflow scheduling problems are given. The chapters address such subjects as insertion heuristics for energy-efficient scheduling, the re-scheduling of train traffic in real time, control algorithms for short-term scheduling in manufacturing systems, bi-objective optimization of tortilla production, scheduling problems with uncertain (interval) processing times, workflow scheduling for digital signal processor (DSP) clusters, and many more.About the Special Issue Editors
Preface to ”Algorithms for Scheduling Problems”
A New Greedy Insertion Heuristic Algorithm with a Multi-Stage Filtering Mechanism for Energy-Efficient Single Machine Scheduling Problems
Single Machine Scheduling Problem with IntervalProcessing Times and Total Completion Time Objective
Scheduling a Single Machine with Primary and Secondary Objectives
Near-Optimal Heuristics for Just-In-Time Jobs Maximization in Flow Shop Scheduling
Hybrid Flow Shop with Unrelated Machines, Setup Time, and Work in Progress Buffers for Bi-Objective Optimization of Tortilla Manufacturing
A Heuristic Approach to Solving the Train Traffic Re-Scheduling Problem in Real Time
Evaluating Typical Algorithms of Combinatorial Optimization to Solve Continuous-Time Based
Scheduling Problem
Dual Market Facility Network Design under Bounded Rationality
Optimal Control Algorithms and Their Analysis for Short-Term Scheduling in Manufacturing Systems
Entropy-Based Algorithm for Supply-Chain Complexity Assessment
PHEFT: Pessimistic Image Processing Workflow Scheduling for DSP Clusters