Novel formulations and logic-based Benders decomposition for the integrated parallel machine scheduling and location problem
From MaRDI portal
Publication:5086007
DOI10.1287/IJOC.2021.1113zbMATH Open1492.90057OpenAlexW4200572948MaRDI QIDQ5086007FDOQ5086007
Authors: Yantong Li, Jean-François Côté, Leandro Callegari-Coelho, Peng Wu 
Publication date: 30 June 2022
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2021.1113
Recommendations
- An exact framework for the discrete parallel machine scheduling location problem
- Exact and matheuristic methods for the parallel machine scheduling and location problem with delivery time and due date
- Discrete parallel machine makespan ScheLoc problem
- A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions
- Decomposition methods for the parallel machine scheduling problem with setups
Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Mixed integer programming (90C11) Discrete location and assignment (90B80)
Cites Work
- Partitioning procedures for solving mixed-variables programming problems
- Title not available (Why is that?)
- Logic-based Benders decomposition
- Separation algorithms for 0-1 knapsack polytopes
- Planning and Scheduling by Logic-Based Benders Decomposition
- The \(p\)-median problem: a survey of metaheuristic approaches
- A survey on scheduling problems with due windows
- An Algorithmic Approach to Network Location Problems. I: Thep-Centers
- Integrated methods for optimization.
- The integer \(L\)-shaped method for stochastic integer programs with complete recourse
- Coordination of production and distribution planning
- Location analysis: a synthesis and survey
- Using decomposition techniques and constraint programming for solving the two-dimensional bin-packing problem
- Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry
- A tabu search algorithm for scheduling pharmaceutical packaging operations
- Integer programming and constraint programming in solving a multimachine assignment scheduling problem with deadlines and release dates
- The third comprehensive survey on scheduling problems with setup times/costs
- Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
- An approximate decomposition algorithm for scheduling on parallel machines with heads and tails
- A combinatorial Benders' decomposition for the lock scheduling problem
- Early/tardy scheduling with sequence dependent setups on uniform parallel machines
- Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan
- A new Lagrangian relaxation algorithm for scheduling dissimilar parallel machines with release dates
- Parallel machine scheduling with time dependent processing times
- Minimizing makespan on parallel machines subject to release dates and delivery times
- Solving scheduling and location problems in the plane simultaneously
- Heuristic and exact algorithms for the identical parallel machine scheduling problem
- Combinatorial Benders' Cuts for the Strip Packing Problem
- Simultaneous scheduling and location (ScheLoc): The planar ScheLoc makespan problem
- Title not available (Why is that?)
- The Benders decomposition algorithm: a literature review
- Branch-relax-and-check: a tractable decomposition method for order acceptance and identical parallel machine scheduling
- Using logic-based Benders decomposition to solve the capacity- and distance-constrained plant location problem
- Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
- Decomposition methods for the parallel machine scheduling problem with setups
- Scheduling identical parallel machines with tooling constraints
- Discrete parallel machine makespan ScheLoc problem
- Sequential versus integrated optimization: production, location, inventory control, and distribution
- Equipment Selection and Machine Scheduling in General Mail Facilities
- An exact branch-and-price algorithm for scheduling rescue units during disaster response
- Logic-Based Benders Decomposition for Large-Scale Optimization
- Robust absolute single machine makespan scheduling-location problem on trees
Cited In (8)
- Scheduling in manufacturing with transportation: classification and solution techniques
- Logic-based Benders decomposition for the preemptive flexible job-shop scheduling problem
- New pseudo polynomial algorithms for a partial resource-constrained project scheduling problem
- The exam location problem: mathematical formulations and variants
- Dynamic reversible lane optimization in autonomous driving environments: balancing efficiency and safety
- Exact and matheuristic methods for the parallel machine scheduling and location problem with delivery time and due date
- Scheduling-location problem with drones
- Logic-based benders decomposition for bi-objective parallel machine selection and job scheduling with release dates and resource consumption
Uses Software
This page was built for publication: Novel formulations and logic-based Benders decomposition for the integrated parallel machine scheduling and location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5086007)
