Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem (Q5086007): Difference between revisions

Latest revision as of 12:05, 29 July 2024

scientific article; zbMATH DE number 7551225

Language	Label	Description	Also known as
English	Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem	scientific article; zbMATH DE number 7551225

Statements

instance of

scholarly article

0 references

title

Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem (English)

0 references

author

Yantong Li

0 references

Jean-François Côté

0 references

Leandro Callegari-Coelho

0 references

Peng Wu

0 references

published in

INFORMS Journal on Computing

0 references

publication date

30 June 2022

0 references

zbMATH Keywords

ScheLoc

0 references

MILP

0 references

logic-based Benders decomposition

0 references

combinatorial Benders cut

0 references

optimality cut

0 references

describes a project that uses

CPLEX

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1287/ijoc.2021.1113

0 references

cites work

The third comprehensive survey on scheduling problems with setup times/costs

0 references

Early/tardy scheduling with sequence dependent setups on uniform parallel machines

0 references

Scheduling identical parallel machines with tooling constraints

0 references

Partitioning procedures for solving mixed-variables programming problems

0 references

Coordination of production and distribution planning

0 references

Parallel machine scheduling with time dependent processing times

0 references

Combinatorial Benders' Cuts for Mixed-Integer Linear Programming

0 references

Combinatorial Benders' Cuts for the Strip Packing Problem

0 references

Sequential versus integrated optimization: production, location, inventory control, and distribution

0 references

Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem

0 references

Simultaneous scheduling and location (ScheLoc): The planar ScheLoc makespan problem

0 references

Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources

0 references

Using Logic-Based Benders Decomposition to Solve the Capacity- and Distance-Constrained Plant Location Problem

0 references

Minimizing makespan on parallel machines subject to release dates and delivery times

0 references

An approximate decomposition algorithm for scheduling on parallel machines with heads and tails

0 references

Q5714326

0 references

Discrete parallel machine makespan ScheLoc problem

0 references

Integrated methods for optimization.

0 references

Planning and Scheduling by Logic-Based Benders Decomposition

0 references

Logic-Based Benders Decomposition for Large-Scale Optimization

0 references

Logic-based Benders decomposition

0 references

A survey on scheduling problems with due windows

0 references

Equipment Selection and Machine Scheduling in General Mail Facilities

0 references

Solving scheduling and location problems in the plane simultaneously

0 references

Separation algorithms for 0-1 knapsack polytopes

0 references

An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers

0 references

Robust absolute single machine makespan scheduling-location problem on trees

0 references

Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan

0 references

The integer \(L\)-shaped method for stochastic integer programs with complete recourse

0 references

Q4124328

0 references

The \(p\)-median problem: a survey of metaheuristic approaches

0 references

Branch-relax-and-check: a tractable decomposition method for order acceptance and identical parallel machine scheduling

0 references

Using Decomposition Techniques and Constraint Programming for Solving the Two-Dimensional Bin-Packing Problem

0 references

The Benders decomposition algorithm: a literature review

0 references

An exact branch-and-price algorithm for scheduling rescue units during disaster response

0 references

Location analysis: a synthesis and survey

0 references

Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates

0 references

A new Lagrangian Relaxation Algorithm for scheduling dissimilar parallel machines with release dates

0 references

Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry

0 references

Decomposition Methods for the Parallel Machine Scheduling Problem with Setups

0 references

A tabu search algorithm for scheduling pharmaceutical packaging operations

0 references

A combinatorial Benders' decomposition for the lock scheduling problem

0 references

Identifiers

zbMATH Open document ID

1492.90057

0 references

DOI

10.1287/ijoc.2021.1113

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5086007

@@ Property / describes a project that uses @@
+CPLEX
@@ Property / describes a project that uses: CPLEX / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1287/ijoc.2021.1113
+Normal rank
@@ Property / OpenAlex ID @@
+W4200572948
@@ Property / OpenAlex ID: W4200572948 / rank @@
+Normal rank
@@ Property / cites work @@
+The third comprehensive survey on scheduling problems with setup times/costs
+Normal rank
@@ Property / cites work @@
+Early/tardy scheduling with sequence dependent setups on uniform parallel machines
+Normal rank
@@ Property / cites work @@
+Scheduling identical parallel machines with tooling constraints
+Normal rank
@@ Property / cites work @@
+Partitioning procedures for solving mixed-variables programming problems
+Normal rank
@@ Property / cites work @@
+Coordination of production and distribution planning
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling with time dependent processing times
+Normal rank
@@ Property / cites work @@
+Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
+Normal rank
@@ Property / cites work @@
+Combinatorial Benders' Cuts for the Strip Packing Problem
+Normal rank
@@ Property / cites work @@
+Sequential versus integrated optimization: production, location, inventory control, and distribution
+Normal rank
@@ Property / cites work @@
+Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Simultaneous scheduling and location (ScheLoc): The planar ScheLoc makespan problem
+Normal rank
@@ Property / cites work @@
+Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
+Normal rank
@@ Property / cites work @@
+Using Logic-Based Benders Decomposition to Solve the Capacity- and Distance-Constrained Plant Location Problem
+Normal rank
@@ Property / cites work @@
+Minimizing makespan on parallel machines subject to release dates and delivery times
+Normal rank
@@ Property / cites work @@
+An approximate decomposition algorithm for scheduling on parallel machines with heads and tails
+Normal rank
@@ Property / cites work @@
+Q5714326
@@ Property / cites work: Q5714326 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete parallel machine makespan ScheLoc problem
+Normal rank
@@ Property / cites work @@
+Integrated methods for optimization.
@@ Property / cites work: Integrated methods for optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Planning and Scheduling by Logic-Based Benders Decomposition
+Normal rank
@@ Property / cites work @@
+Logic-Based Benders Decomposition for Large-Scale Optimization
+Normal rank
@@ Property / cites work @@
+Logic-based Benders decomposition
@@ Property / cites work: Logic-based Benders decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on scheduling problems with due windows
@@ Property / cites work: A survey on scheduling problems with due windows / rank @@
+Normal rank
@@ Property / cites work @@
+Equipment Selection and Machine Scheduling in General Mail Facilities
+Normal rank
@@ Property / cites work @@
+Solving scheduling and location problems in the plane simultaneously
+Normal rank
@@ Property / cites work @@
+Separation algorithms for 0-1 knapsack polytopes
@@ Property / cites work: Separation algorithms for 0-1 knapsack polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+Robust absolute single machine makespan scheduling-location problem on trees
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan
+Normal rank
@@ Property / cites work @@
+The integer \(L\)-shaped method for stochastic integer programs with complete recourse
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+The \(p\)-median problem: a survey of metaheuristic approaches
+Normal rank
@@ Property / cites work @@
+Branch-relax-and-check: a tractable decomposition method for order acceptance and identical parallel machine scheduling
+Normal rank
@@ Property / cites work @@
+Using Decomposition Techniques and Constraint Programming for Solving the Two-Dimensional Bin-Packing Problem
+Normal rank
@@ Property / cites work @@
+The Benders decomposition algorithm: a literature review
+Normal rank
@@ Property / cites work @@
+An exact branch-and-price algorithm for scheduling rescue units during disaster response
+Normal rank
@@ Property / cites work @@
+Location analysis: a synthesis and survey
@@ Property / cites work: Location analysis: a synthesis and survey / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates
+Normal rank
@@ Property / cites work @@
+A new Lagrangian Relaxation Algorithm for scheduling dissimilar parallel machines with release dates
+Normal rank
@@ Property / cites work @@
+Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry
+Normal rank
@@ Property / cites work @@
+Decomposition Methods for the Parallel Machine Scheduling Problem with Setups
+Normal rank
@@ Property / cites work @@
+A tabu search algorithm for scheduling pharmaceutical packaging operations
+Normal rank
@@ Property / cites work @@
+A combinatorial Benders' decomposition for the lock scheduling problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5086007