Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
From MaRDI portal
Publication:941547
DOI10.1016/J.COR.2006.07.015zbMath1169.90010OpenAlexW2038975139MaRDI QIDQ941547
Panos M. Pardalos, Martín Gómez Ravetti, Pedro Leite Rocha, Geraldo Robson Mateus
Publication date: 1 September 2008
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2006.07.015
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Related Items (25)
Simultaneous lotsizing and scheduling problems: a classification and review of models ⋮ Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints ⋮ The third comprehensive survey on scheduling problems with setup times/costs ⋮ Exact and heuristic algorithms for the parallel machine total completion time scheduling problem with dual resources, ready times, and sequence-dependent setup times ⋮ Optimizing emergency preparedness and resource utilization in mass-casualty incidents ⋮ Minimizing total tardiness and earliness on unrelated parallel machines with controllable processing times ⋮ ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times ⋮ An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes ⋮ A comparative study of solution representations for the unrelated machines environment ⋮ On the quadratic model for unrelated parallel machine scheduling problem with restrictive common due date ⋮ A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem ⋮ An exact branch-and-bound algorithm for \textit{seru} scheduling problem with sequence-dependent setup time and release date ⋮ Mathematical model applied to single-track line scheduling problem in Brazilian railways ⋮ Unrelated parallel-machine scheduling with deteriorating maintenance activities to minimize the total completion time ⋮ Unrelated parallel-machine scheduling with position-dependent deteriorating jobs and resource-dependent processing time ⋮ Improved combinatorial Benders decomposition for a scheduling problem with unrelated parallel machines ⋮ Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times ⋮ Scheduling rules to minimize total tardiness in a parallel machine problem with setup and calendar constraints ⋮ An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times ⋮ Capacitated lot sizing and sequence dependent setup scheduling: An iterative approach for integration ⋮ Decomposition Methods for the Parallel Machine Scheduling Problem with Setups ⋮ Analysis of variable neighborhood descent as a local search operator for total weighted tardiness problem on unrelated parallel machines ⋮ Planning production using mathematical programming: The case of a woodturning company ⋮ A new heuristic and an exact approach for a production planning problem ⋮ A non-delayed relax-and-cut algorithm for scheduling problems with parallel machines, due dates and sequence-dependent setup times
Uses Software
Cites Work
- Minimizing the number of tardy jobs for \(m\) parallel machines
- A GRASP for a difficult single machine scheduling problem
- Job shop scheduling with group-dependent setups, finite buffers, and long time horizon
- Simultaneous lotsizing and scheduling on parallel machines
- Greedy randomized adaptive search procedures
- Makespan minimization on uniform parallel machines with release times
- A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time
- Simultaneous lotsizing and scheduling by combining local search with dual reoptimization
- A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties
- Impact of sequence-dependent setup time on job shop scheduling performance
- GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times