DMCA
Single-facility scheduling over long time horizons by logic-based benders decomposition (2010)
| Venue: | Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, LNCS 6140 |
| Citations: | 4 - 1 self |
BibTeX
@INPROCEEDINGS{Coban10single-facilityscheduling,
author = {Elvin Coban and J. N. Hooker},
title = {Single-facility scheduling over long time horizons by logic-based benders decomposition},
booktitle = {Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, LNCS 6140},
year = {2010},
pages = {87--91}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Logic-based Benders decomposition can combine mixed integer programming and constraint programming to solve planning and scheduling problems much faster than either method alone. We find that a similar technique can be beneficial for solving pure scheduling problems as the problem size scales up. We solve single-facility non-preemptive scheduling problems with time windows and long time horizons that are divided into segments separated by shutdown times (such as weekends). The objective is to find feasible solutions, minimize makespan, or minimize total tardiness. 1
