• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. Better Propagation for Non-preemptive Single-Resource Constraint Problems
 
  • Details
  • Full
Options
2005
Conference Paper
Title

Better Propagation for Non-preemptive Single-Resource Constraint Problems

Abstract
Overload checking, forbidden regions, edge finding, and not-first/not-last detection are well-known propagation rules to prune the start times of activities which have to be processed without any interruption and overlapping on an exclusively available resource, i.e. machine. These rules are extendible by two other rules which take the number of activities into account which are at most executable after or before another activity. To our knowledge, these rules are based on approximations of the (minimal) earliest completion times and the (maximal) latest start times of sets of activities. In this paper, the precise definitions of these time values as well as an efficient procedure for their calculations are given. Based on the resulting time values the rules are re-formulated and applied to a well-known job shop scheduling benchmark.
Author(s)
Wolf, A.
Mainwork
Recent advances in constraints  
Conference
Joint International Workshop on Constraint Solving and Constraint Logic Programming (CSCLP) 2004  
DOI
10.1007/11402763_15
Language
English
FIRST
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024