Single-facility scheduling over long time horizons by logic-based Benders decomposition

DOI10.1007/978-3-642-13520-0_11MaRDI QIDQ3569922zbMATH OpenOpenAlexFDO

Authors Elvin Çoban, John N. Hooker

Publication date 22 June 2010

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://figshare.com/articles/journal_contribution/Single-Facility_Scheduling_over_Long_Time_Horizons_by_Logic-Based_Benders_Decomposition/6707999

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)

Recommendations

• Single-facility scheduling by logic-based Benders decomposition
• Planning and Scheduling by Logic-Based Benders Decomposition
• Mixed integer programming versus logic-based Benders decomposition for planning and scheduling
• Stochastic planning and scheduling with logic-based Benders decomposition
• Principles and Practice of Constraint Programming – CP 2004

Cited in

(14)

• Logic-based Benders decomposition for scheduling a batching machine
• Bayer digestion maintenance optimisation with lazy constraints and Benders decomposition
• Logic-based Benders decomposition for the preemptive flexible job-shop scheduling problem
• Single-facility scheduling by logic-based Benders decomposition
• A combinatorial Benders' decomposition for the lock scheduling problem
• Robust scheduling with logic-based Benders decomposition
• An efficient MILP-based decomposition strategy for solving large-scale scheduling problems in the shipbuilding industry
• Logic-based Benders decomposition method for the \textit{seru} scheduling problem with sequence-dependent setup time and DeJong's learning effect
• Upper and lower bounds for the permutation flowshop scheduling problem with minimal time lags
• Mixed integer programming versus logic-based Benders decomposition for planning and scheduling
• Logic-based Benders decomposition for large-scale optimization
• Recursive logic-based Benders' decomposition for multi-mode outpatient scheduling
• Exact optimization and decomposition approaches for shelf space allocation
• Stochastic planning and scheduling with logic-based Benders decomposition

This page was built for publication: Single-facility scheduling over long time horizons by logic-based Benders decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569922)