Decomposition methods for the parallel machine scheduling problem with setups
From MaRDI portal
Publication:2806866
DOI10.1287/IJOC.2015.0666zbMATH Open1338.90184OpenAlexW2255734301MaRDI QIDQ2806866FDOQ2806866
Authors: Tony T. Tran, Arthur Araujo, J. Christopher Beck
Publication date: 19 May 2016
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a7e0eef543804b3278740413fe8cc69e33111a02
Recommendations
- Logic-based Benders decomposition for alternative resource scheduling with sequence dependent setups
- Improved combinatorial Benders decomposition for a scheduling problem with unrelated parallel machines
- Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
- Solving Parallel Machine Scheduling Problems by Column Generation
- Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals
Cites Work
- SCIP: solving constraint integer programs
- Partitioning procedures for solving mixed-variables programming problems
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Logic-based Benders decomposition
- Planning and Scheduling by Logic-Based Benders Decomposition
- A hybrid method for the planning and scheduling
- Routing a heterogeneous fleet of vehicles
- A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times
- Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
- Title not available (Why is that?)
- Unrelated parallel machine scheduling using local search
- Textile Production Systems: a Succession of Non-identical Parallel Processor Shops
- Logic-based Benders decomposition for alternative resource scheduling with sequence dependent setups
- Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan
- Allocation and Scheduling for MPSoCs via Decomposition and No-Good Generation
- Heuristic and exact algorithms for a min-max selective vehicle routing problem
- Scheduling a Dynamic Aircraft Repair Shop with Limited Repair Resources
- A Hybrid Algorithm for a Class of Resource Constrained Scheduling Problems
- A constraint programming approach for solving a queueing design and control problem
- Using logic-based Benders decomposition to solve the capacity- and distance-constrained plant location problem
Cited In (27)
- Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling
- Propagating logic-based Benders' decomposition approaches for distributed operating room scheduling
- Logic-Based Benders Decomposition for Integrated Process Configuration and Production Planning Problems
- Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job
- Efficient algorithms for flexible job shop scheduling with parallel machines
- Exact methods for order acceptance and scheduling on unrelated parallel machines
- Logic-based Benders decomposition for the preemptive flexible job-shop scheduling problem
- Order assignment and scheduling under processing and distribution time uncertainty
- A branch and price algorithm for single-machine completion time variance
- Branch-relax-and-check: a tractable decomposition method for order acceptance and identical parallel machine scheduling
- A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions
- Integrated optimization of material supplying, manufacturing, and product distribution: models and fast algorithms
- Novel formulations and logic-based Benders decomposition for the integrated parallel machine scheduling and location problem
- A Benders decomposition approach for a real case supply chain network design with capacity acquisition and transporter planning: wheat distribution network
- Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals
- Unrelated parallel machine scheduling problem with special controllable processing times and setups
- Bi‐criteria formulation for green scheduling with unrelated parallel machines with sequence‐dependent setup times
- Solving integrated operating room planning and scheduling: logic-based Benders decomposition versus branch-price-and-cut
- Logic-based Benders decomposition method for the \textit{seru} scheduling problem with sequence-dependent setup time and DeJong's learning effect
- Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times
- Capacity reservation for humanitarian relief: a logic-based benders decomposition method with subgradient cut
- Collaborative operating room planning and scheduling
- Logic-based Benders decomposition for large-scale optimization
- Scheduling with divisible jobs and subcontracting option
- Logic-based Benders decomposition for alternative resource scheduling with sequence dependent setups
- Improved combinatorial Benders decomposition for a scheduling problem with unrelated parallel machines
- A fix-and-optimize heuristic for the unrelated parallel machine scheduling problem
Uses Software
This page was built for publication: Decomposition methods for the parallel machine scheduling problem with setups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806866)