A mixed integer programming approach for the single machine problem with unequal release dates
From MaRDI portal
Publication:337161
DOI10.1016/J.COR.2014.06.013zbMATH Open1348.90281OpenAlexW2091335185MaRDI QIDQ337161FDOQ337161
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2014.06.013
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)
Cites Work
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Title not available (Why is that?)
- Optimal two- and three-stage production schedules with set-up time included
- Title not available (Why is that?)
- A time indexed formulation of non-preemptive single machine scheduling problems
- Title not available (Why is that?)
- Improving the preemptive bound for the one-machine dynamic total completion time scheduling problem.
- An algorithm for single machine sequencing with release dates to minimize total weighted completion time
- Coupling genetic local search and recovering beam search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates
- The two-machine flowshop scheduling problem with sequence-independent setup times: new lower bounding strategies
- Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
- A Recovering Beam Search algorithm for the one-machine dynamic total completion time scheduling problem
- Formulating the single machine sequencing problem with release dates as a mixed integer program
- Revisiting branch and bound search strategies for machine scheduling problems
- Title not available (Why is that?)
- An assignment-based lower bound for a class of two-machine flow shop problems
- Lower bounds for minimizing total completion time in a two-machine flow shop
- Efficient heuristics to minimize total flow time with release dates
- Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates
- An iterative heuristic for the single machine dynamic total completion time scheduling problem
- Dominance-based heuristics for one-machine total cost scheduling problems
- Scheduling of a single machine to minimize total weighted completion time subject to release dates
- Effective heuristics for the single machine sequencing problem with ready times
- On Scheduling with Ready Times to Minimize Mean Flow Time
- Sequencing Jobs with Unequal Ready Times to Minimize Mean Flow Time
- On n/1/?? dynamic deterministic problems
- Title not available (Why is that?)
- Single-machine scheduling with dynamic arrivals: Decomposition results and an improved algorithm
Cited In (5)
- Predictive-reactive strategy for identical parallel machine rescheduling
- Large-scale periodic scheduling in time-sensitive networks
- Enhanced lower bounds and exact procedures for total completion time minimization in a two‐machine permutation flowshop with release dates
- Title not available (Why is that?)
- The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective
Uses Software
This page was built for publication: A mixed integer programming approach for the single machine problem with unequal release dates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337161)
