Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times

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

zbMATH Keywords

schedulingparallel machinesbranch-and-boundGRASPsequence-dependent setupsmachine-dependent setups

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Related Items

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

• CPLEX
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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