• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • 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
Titel

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.
Hauptwerk
Recent advances in constraints
Konferenz
Joint International Workshop on Constraint Solving and Constraint Logic Programming (CSCLP) 2004
Thumbnail Image
DOI
10.1007/11402763_15
Language
English
google-scholar
FIRST
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022