Parallel Machine Scheduling by Column Generation
From MaRDI portal
Publication:2770127
DOI10.1287/opre.47.6.862zbMath0979.90051OpenAlexW2124714712MaRDI QIDQ2770127
J. M. van den Akker, Hoogeveen, J. A., Steef L. van de Velde
Publication date: 7 February 2002
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.47.6.862
branch-and-bound algorithmlinear programming relaxationlinear programming lower boundsminimizing total weighted completion time
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Related Items
Minimizing the weighted number of tardy jobs on multiple machines: a review, Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs, Minimizing the weighted number of tardy jobs on parallel processors, Bi-objective scheduling on uniform parallel machines considering electricity cost, Increasing the revenue of self-storage warehouses by optimizing order scheduling, Optimal allocation of emergency medical resources in a mass casualty incident: patient prioritization by column generation, A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times, A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine, A branch and price algorithm for the pharmacy duty scheduling problem, Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems, An exact extended formulation for the unrelated parallel machine total weighted completion time problem, Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time, Parameterized complexity of configuration integer programs, Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job, A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem, Unrelated parallel machine scheduling problem with special controllable processing times and setups, High-multiplicity \(N\)-fold IP via configuration LP, A branch‐and‐price approach to the multitasking scheduling with batch control on parallel machines, An improved decision support model for scheduling production in an engineer-to-order manufacturer, Dynamic scheduling of patients in emergency departments, Matching based very large-scale neighborhoods for parallel machine scheduling, A branch and price solution approach for order acceptance and capacity planning in make-to-order operations, Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network, Truck scheduling in cross-docking terminals with fixed outbound departures, Scheduling jobs on parallel machines to minimize a regular step total cost function, Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows, Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines, A time-indexed LP-based approach for min-sum job-shop problems, Column generation for extended formulations, A Branch-and-Bound Algorithm for the Prize-Collecting Single-Machine Scheduling Problem with Deadlines and Total Tardiness Minimization, Lagrangian relaxation and column generation-based lower bounds for the \(\text{Pm},h_{j1}\parallel \sum w_iC_i\) scheduling problem, 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, A Branch-and-Price Algorithm for Parallel Machine Scheduling Using ZDDs and Generic Branching, The prize-collecting scheduling problem with deadlines, A master surgical scheduling approach for cyclic scheduling in operating room departments, Group-scheduling problems in electronics manufacturing, Two branch-and-bound algorithms for the robust parallel machine scheduling problem, A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity, Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs, Parallel machine scheduling with a common due window, Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization, 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, The Fixed-Charge Shortest-Path Problem, Column-Generation in Integer Linear Programming, Optimal and heuristic solution methods for a multiprocessor machine scheduling problem, A new Lagrangian Relaxation Algorithm for scheduling dissimilar parallel machines with release dates, Optimal solutions for unrelated parallel machines scheduling problems using convex quadratic reformulations, An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems, A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem, On compact formulations for integer programs solved by column generation
