A mixed integer programming approach for the single machine problem with unequal release dates

DOI10.1016/J.COR.2014.06.013zbMATH Open1348.90281OpenAlexW2091335185MaRDI QIDQ337161FDOQ337161

Authors: Anis Kooli, Mehdi Serairi 

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

Recommendations

• scientific article
• An investigation on a two-agent single-machine scheduling problem with unequal release dates
• Formulating the single machine sequencing problem with release dates as a mixed integer program
• scientific article
• Minimizing total tardiness on a single machine with unequal release dates

zbMATH Keywords

mixed integer programmingvalid inequalitiesrelease datespreprocessing

Mathematics Subject Classification ID

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 (8)

• An efficient ILP formulation for the single machine scheduling problem
• Minimizing total tardiness on a single machine with unequal release dates
• 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?)
• Formulating the single machine sequencing problem with release dates as a mixed integer program
• The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective

Uses Software

• MIPLIB

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)