Solving Parallel Machine Scheduling Problems by Column Generation
From MaRDI portal
Recommendations
- Parallel machine scheduling by column generation
- A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
- Column generation for solving parallel machine scheduling problem
- A column generation for a parallel machine scheduling with sequence-dependent setup times
- Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
Cited in
(84)- Optimal and heuristic solution methods for a multiprocessor machine scheduling problem
- Solving a tactical operating room planning problem by a column-generation-based heuristic procedure with four criteria
- Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations
- An alternative framework to Lagrangian relaxation approach for job shop scheduling.
- A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
- A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine
- Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines
- Exact methods for order acceptance and scheduling on unrelated parallel machines
- Using high performance computing for unrelated parallel machine scheduling with sequence-dependent setup times: development and computational evaluation of a parallel branch-and-price algorithm
- Minimizing the weighted number of tardy jobs on parallel processors
- Truck scheduling in cross-docking terminals with fixed outbound departures
- GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times
- A branch and price algorithm for single-machine completion time variance
- Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization
- A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions
- Anarchy in the UJ: coordination mechanisms for minimizing the number of late jobs
- Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times
- Scheduling with divisible jobs and subcontracting option
- A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time
- Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job
- Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
- On the exact solution of a large class of parallel machine scheduling problems
- Two-agent scheduling on unrelated parallel machines with total completion time and weighted number of tardy jobs criteria
- A new approximation algorithm for unrelated parallel machine scheduling with release dates
- Heuristics for online scheduling on identical parallel machines with two GoS levels
- A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
- Solving the selective multi-category parallel-servicing problem
- Minimizing the weighted number of tardy jobs on multiple machines: a review
- An exact extended formulation for the unrelated parallel machine total weighted completion time problem
- Infinite split scheduling: a new lower bound of total weighted completion time on parallel machines with job release dates and unavailability periods
- A comparison of branch-and-bound algorithms for a family scheduling problem with identical parallel machines
- Generating efficient schedules for identical parallel machines involving flow-time and tardy jobs
- Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
- A branch-and-price algorithm for parallel machine campaign planning under sequence dependent family setups and co-production
- Unrelated parallel machine scheduling problem with special controllable processing times and setups
- Parallel machine scheduling by column generation
- Decomposition methods for the parallel machine scheduling problem with setups
- The fixed-charge shortest-path problem
- Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem
- Integrated charge batching and casting width selection at Baosteel
- Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
- A new Lagrangian relaxation algorithm for scheduling dissimilar parallel machines with release dates
- Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs
- An accelerated branch-and-price algorithm for multiple-runway aircraft sequencing problems
- Optimal allocation of emergency medical resources in a mass casualty incident: patient prioritization by column generation
- An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem
- A column generation for a parallel machine scheduling with sequence-dependent setup times
- A branch and price algorithm for the pharmacy duty scheduling problem
- Matching based very large-scale neighborhoods for parallel machine scheduling
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
- Lagrangian relaxation and column generation-based lower bounds for the \(\text{Pm},h_{j1}\parallel \sum w_iC_i\) scheduling problem
- scientific article; zbMATH DE number 883968 (Why is no real title available?)
- A branch-and-bound algorithm for the prize-collecting single-machine scheduling problem with deadlines and total tardiness minimization
- A branch-and-price algorithm for parallel machine scheduling using ZDDs and generic branching
- An exact branch-and-price algorithm for multitasking scheduling on unrelated parallel machines
- Column generation for solving parallel machine scheduling problem
- Spatial scheduling and workforce assignment problem in block assembly shop of shipbuilding
- Hierarchical production planning and scheduling in a multi-product, batch process environment
- Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
- A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity
- Dantzig-Wolfe Decomposition for Job Shop Scheduling
- Applying Column Generation to Machine Scheduling
- Parallel machine scheduling with a common due window
- Reducing tardy batches by \textit{seru} production: model, exact solution, cooperative coevolution solution, and insights
- An improved decision support model for scheduling production in an engineer-to-order manufacturer
- A branch‐and‐price algorithm for identical parallel machine scheduling with multiple milestones
- Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems
- A competitive online algorithm for minimizing total weighted completion time on uniform machines
- A branch-and-price algorithm for unrelated parallel machine scheduling with machine usage costs
- A branch-and-price algorithm for energy aware task scheduling of constellations of nanosatellites
- Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times
- Revisiting the development trajectory of parallel machine scheduling
- Optimal scheduling on unrelated parallel machines with combinatorial auction
- Lexicographic column generation with a tree search pricing algorithm
- An efficient metaheuristic algorithm for unrelated parallel machine scheduling to minimize total weighted completion time
- On compact formulations for integer programs solved by column generation
- A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times
- Minimizing the sum of earliness/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach
- A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry
- A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates
- Group-scheduling problems in electronics manufacturing
- Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
- A branch and price algorithm to minimize makespan on a single batch processing machine with non-identical job sizes
- Parallel machine scheduling with precedence constraints and setup times
This page was built for publication: Solving Parallel Machine Scheduling Problems by Column Generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4427365)
