A Hybrid Method for Planning and SchedulingM. Wallace, ed., Principles and Practice of Constraint Programming
Date of Original Version4-1-2004
Abstract or DescriptionWe combine mixed integer linear programming (MILP) and constraint programming (CP) to solve planning and scheduling problems. Tasks are allocated to facilities using MILP and scheduled using CP, and the two are linked via logic-based Benders decomposition. Tasks assigned to a facility may run in parallel subject to resource constraints (cumulative scheduling). We solve minimum cost problems, as well as minimum makespan problems in which all tasks have the same release date and deadline. We obtain computational speedups of several orders of magnitude relative to the state of the art in both MILP and CP.
Citation InformationJohn N. Hooker. "A Hybrid Method for Planning and Scheduling" M. Wallace, ed., Principles and Practice of Constraint Programming Vol. LNCS 3528 (2004) p. 305 - 316
Available at: http://works.bepress.com/jnhooker/79/