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>