Automatically assigned DDC number: 005115

Manually assigned DDC number: 00633

Number of references: 4

Title: A Constraint-Based Branch-and-Bound Algorithm for Preemptive Job-Shop Scheduling

Author:

Subject: Claude Le Pape A Constraint-Based Branch-and-Bound Algorithm for Preemptive Job-Shop Scheduling

Description: This paper is dedicated to the preemptive job shop scheduling problem (PJSSP), the variant of the job shop scheduling problem (JSSP) in which all activities are preemptable. More precisely, one is given a set of jobs and a set of machines. Each job consists of a set of activities to be processed in a given order. Each activity is given an integer processing time and a machine on which it has to be processed. A machine can process at most one activity at a time. 1

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-08-18

Pubyear: 1996

Format: ps

Identifier: http://citeseer.ist.psu.edu/149241.html

Source: http://www.hds.utc.fr/~baptiste/WPPC96.PS

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/499073.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   Fourteenth   International   Joint   Conference   on   Artificial   Intelligence"   CiteSeer_Volume=""   Title="A   Theoretical   and   Experimental   Comparison   of   Constraint   Propagation   Techniques   for   Disjunctive   Scheduling,">

            <identifier   Org="ISBN:0262511126"   Paper_ID="/499073.html"   Extracted="0262511126"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0444505202"   Paper_ID="/499073.html"   Extracted="0444505202"   DDC="660/.2815"   Normalized_DDC="6602815"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0780337573"   Paper_ID="/499073.html"   Extracted="0780337573"   />

            <identifier   Org="ISBN:0792374088"   Paper_ID="/499073.html"   Extracted="0792374088"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0792382684"   Paper_ID="/499073.html"   Extracted="0792382684"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:1402012187"   Paper_ID="/499073.html"   Extracted="1402012187"   DDC="629.4/1"   Normalized_DDC="62941"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:1402075839"   Paper_ID="/499073.html"   Extracted="1402075839"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:1852337648"   Paper_ID="/499073.html"   Extracted="1852337648"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3519004739"   Paper_ID="/499073.html"   Extracted="3519004739"   DDC="330"   Normalized_DDC="33"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540280464"   Paper_ID="/499073.html"   Extracted="3540280464"   DDC="658.53"   Normalized_DDC="65853"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540419314"   Paper_ID="/499073.html"   Extracted="3540419314"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540421440"   Paper_ID="/499073.html"   Extracted="3540421440"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540433309"   Paper_ID="/499073.html"   Extracted="3540433309"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540439595"   Paper_ID="/499073.html"   Extracted="3540439595"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540615768"   Paper_ID="/499073.html"   Extracted="3540615768"   DDC="004/.01/5116"   Normalized_DDC="004015116"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540617086"   Paper_ID="/499073.html"   Extracted="3540617086"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540633987"   Paper_ID="/499073.html"   Extracted="3540633987"   DDC="005.13/3"   Normalized_DDC="005133"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540652248"   Paper_ID="/499073.html"   Extracted="3540652248"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540679138"   Paper_ID="/499073.html"   Extracted="3540679138"   DDC="658.5"   Normalized_DDC="6585"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3790815160"   Paper_ID="/499073.html"   Extracted="3790815160"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.05263157894736842"   />

      </rec>

      <rec   ID="/273439.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Resource   Constraints   for   Preemptive   and   Non-Preemptive   Scheduling,">

            <identifier   Org="ISBN:0792374088"   Paper_ID="/273439.html"   Extracted="0792374088"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="1.0"   />

      </rec>

      <rec   ID="/363069.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Disjunctive   Scheduling   with   Task   Intervals,">

            <identifier   Org="ISBN:0412846705"   Paper_ID="/363069.html"   Extracted="0412846705"   DDC="670/.285"   Normalized_DDC="670285"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0780337573"   Paper_ID="/363069.html"   Extracted="0780337573"   />

            <identifier   Org="ISBN:0792374088"   Paper_ID="/363069.html"   Extracted="0792374088"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0792382684"   Paper_ID="/363069.html"   Extracted="0792382684"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1402075839"   Paper_ID="/363069.html"   Extracted="1402075839"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1584883979"   Paper_ID="/363069.html"   Extracted="1584883979"   DDC="658.5/3/0151"   Normalized_DDC="658530151"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1591404517"   Paper_ID="/363069.html"   Extracted="1591404517"   DDC="006.3/3"   Normalized_DDC="00633"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:354021836X"   Paper_ID="/363069.html"   Extracted="354021836X"   DDC="005.1/16"   Normalized_DDC="005116"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540280464"   Paper_ID="/363069.html"   Extracted="3540280464"   DDC="658.53"   Normalized_DDC="65853"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540419314"   Paper_ID="/363069.html"   Extracted="3540419314"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540433309"   Paper_ID="/363069.html"   Extracted="3540433309"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540439595"   Paper_ID="/363069.html"   Extracted="3540439595"   DDC="005.1/15"   Normalized_DDC="005115"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540615768"   Paper_ID="/363069.html"   Extracted="3540615768"   DDC="004/.01/5116"   Normalized_DDC="004015116"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540637532"   Paper_ID="/363069.html"   Extracted="3540637532"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540642471"   Paper_ID="/363069.html"   Extracted="3540642471"   DDC="658.5"   Normalized_DDC="6585"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540652248"   Paper_ID="/363069.html"   Extracted="3540652248"   DDC="005.13"   Normalized_DDC="00513"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540653813"   Paper_ID="/363069.html"   Extracted="3540653813"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540716149"   Paper_ID="/363069.html"   Extracted="3540716149"   />

            <identifier   Org="ISBN:3540884386"   Paper_ID="/363069.html"   Extracted="3540884386"   />

            <identifier   Org="ISBN:3790815160"   Paper_ID="/363069.html"   Extracted="3790815160"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="/387644.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   the   5th   International   Conference   on   Integer   Programming   and   Combinatorial   Optimization   IPCO96"   CiteSeer_Volume=""   Title="{A   New   Approach   to   Computing   Optimal   Schedules   for   the   Job-Shop   Scheduling   Problem},">

            <identifier   Org="ISBN:0198505140"   Paper_ID="/387644.html"   Extracted="0198505140"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0262631733"   Paper_ID="/387644.html"   Extracted="0262631733"   DDC="005.131"   Normalized_DDC="005131"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0444527265"   Paper_ID="/387644.html"   Extracted="0444527265"   DDC="005.1/16"   Normalized_DDC="005116"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780337573"   Paper_ID="/387644.html"   Extracted="0780337573"   />

            <identifier   Org="ISBN:0792382684"   Paper_ID="/387644.html"   Extracted="0792382684"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1584883979"   Paper_ID="/387644.html"   Extracted="1584883979"   DDC="658.5/3/0151"   Normalized_DDC="658530151"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540218343"   Paper_ID="/387644.html"   Extracted="3540218343"   DDC="005.115"   Normalized_DDC="005115"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540232419"   Paper_ID="/387644.html"   Extracted="3540232419"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540280464"   Paper_ID="/387644.html"   Extracted="3540280464"   DDC="658.53"   Normalized_DDC="65853"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540292381"   Paper_ID="/387644.html"   Extracted="3540292381"   DDC="005.1/16"   Normalized_DDC="005116"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540295453"   Paper_ID="/387644.html"   Extracted="3540295453"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540426124"   Paper_ID="/387644.html"   Extracted="3540426124"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540613102"   Paper_ID="/387644.html"   Extracted="3540613102"   DDC="519.7/7"   Normalized_DDC="51977"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540614966"   Paper_ID="/387644.html"   Extracted="3540614966"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540653813"   Paper_ID="/387644.html"   Extracted="3540653813"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354072396X"   Paper_ID="/387644.html"   Extracted="354072396X"   />

            <identifier   Org="ISBN:3540789847"   Paper_ID="/387644.html"   Extracted="3540789847"   />

            <identifier   Org="ISBN:3540899812"   Paper_ID="/387644.html"   Extracted="3540899812"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="A   Constraint-Based   Branch-and-Bound   Algorithm   for   Preemptive   Job-Shop   Scheduling">

            <identifier   Org="ISBN:3540410449"   Paper_ID="SELF"   Extracted="3540410449"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.5"   />

            <identifier   Org="ISBN:3540434194"   Paper_ID="SELF"   Extracted="3540434194"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.5"   />

      </rec>

</references_metadata>

www.000webhost.com