Resource constrained project scheduling: exact methods for the multi-mode case
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin ; Heidelberg ; New York ; London ; Paris ; Tokyo ; Hong Kong ; Barcelona ; Budapest
Springer
1994
|
| Series: | Lecture notes in economics and mathematical systems
Vol. 409 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 125 - 138 |
| Physical Description: | XII, 142 S. graph. Darst. |
| ISBN: | 354057834X 038757834X |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV023571174 | ||
| 003 | DE-604 | ||
| 005 | 20070514000000.0 | ||
| 007 | t | ||
| 008 | 941007s1994 gw d||| |||| 00||| eng d | ||
| 015 | |a 94,A38,1104 |2 dnb | ||
| 016 | 7 | |a 940731630 |2 DE-101 | |
| 020 | |a 354057834X |c kart. : DM 60.00 (Berlin ...) |9 3-540-57834-X | ||
| 020 | |a 038757834X |c kart. (New York ...) |9 0-387-57834-X | ||
| 035 | |a (OCoLC)246648063 | ||
| 035 | |a (DE-599)BVBBV023571174 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-521 | ||
| 050 | 0 | |a TS157.5.S67 1994 | |
| 082 | 0 | |a 658.5/3 20 | |
| 084 | |a SI 853 |0 (DE-625)143200: |2 rvk | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 17 |2 sdnb | ||
| 100 | 1 | |a Sprecher, Arno |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Resource constrained project scheduling |b exact methods for the multi-mode case |c Arno Sprecher |
| 264 | 1 | |a Berlin ; Heidelberg ; New York ; London ; Paris ; Tokyo ; Hong Kong ; Barcelona ; Budapest |b Springer |c 1994 | |
| 300 | |a XII, 142 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in economics and mathematical systems |v Vol. 409 | |
| 500 | |a Literaturverz. S. 125 - 138 | ||
| 650 | 4 | |a Production scheduling | |
| 650 | 0 | 7 | |a Branch-and-Bound-Methode |0 (DE-588)4146449-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Projektsteuerung |0 (DE-588)4175899-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ressourcen |0 (DE-588)4076675-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Projektmanagement |0 (DE-588)4047441-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Projektplanung |0 (DE-588)4115649-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Projektplanung |0 (DE-588)4115649-3 |D s |
| 689 | 0 | 1 | |a Branch-and-Bound-Methode |0 (DE-588)4146449-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Projektsteuerung |0 (DE-588)4175899-7 |D s |
| 689 | 1 | 1 | |a Ressourcen |0 (DE-588)4076675-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Projektmanagement |0 (DE-588)4047441-0 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 3 | |5 DE-604 | |
| 830 | 0 | |a Lecture notes in economics and mathematical systems |v Vol. 409 |w (DE-604)BV000000036 |9 409 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016886989&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016886989 | ||
Record in the Search Index
| _version_ | 1804138220822200320 |
|---|---|
| adam_text | Contents
1 The Model 1
1.1 Resource Categories 1
1.2 Problem Description 2
1.3 Critical Path Analysis 6
1.4 Mathematical Programming Formulation 7
2 Special Cases 10
2.1 Flow-Shop-Problem 11
2.2 Job-Shop-Problem 12
2.3 Open-Shop-Problem 14
2.4 Assembly Line Balancing 15
3 Variants and Extensions 19
3.1 Generalized Temporal Constraints 19
3.2 Resource Requirements Varying with Time 21
3.3 Further Regular Measures of Performance 22
4 Types of Schedules 24
4.1 Introduction 25
4.2 Definitions 26
4.3 Illustrations 30
XII CONTENTS
5 A Branch and Bound Algorithm 34
5.1 The Precedence Tree 35
5.2 Minimizing the Projects Makespan 44
5.3 Optimizing any Regular Measure of Performance 49
5.4 Priority Rules and Heuristic Search Strategies 51
5.5 Acceleration Schemes 53
5.6 Limitations of the Branch and Bound Procedure 67
6 Generation of Instances by ProGen 70
6.1 Introduction 70
6.2 ProGen Specific Notation and Symbols 72
6.3 Project Generation 73
6.4 Resource Demand and Availability Generation 81
7 Computational Results 91
7.1 Exact Methods 94
7.2 Truncated Exact Methods 104
8 An Artificial Intelligence Approach 107
8.1 Model Reformulations 107
8.2 A PROLOG-Based Implementation HI
8.3 Preliminary Computational Results 113
9 Applications 117
10 Conclusions 121
Bibliography 125
List of Figures 139
List of Tables 141
resources.
|
| adam_txt |
Contents
1 The Model 1
1.1 Resource Categories 1
1.2 Problem Description 2
1.3 Critical Path Analysis 6
1.4 Mathematical Programming Formulation 7
2 Special Cases 10
2.1 Flow-Shop-Problem 11
2.2 Job-Shop-Problem 12
2.3 Open-Shop-Problem 14
2.4 Assembly Line Balancing 15
3 Variants and Extensions 19
3.1 Generalized Temporal Constraints 19
3.2 Resource Requirements Varying with Time 21
3.3 Further Regular Measures of Performance 22
4 Types of Schedules 24
4.1 Introduction 25
4.2 Definitions 26
4.3 Illustrations 30
XII CONTENTS
5 A Branch and Bound Algorithm 34
5.1 The Precedence Tree 35
5.2 Minimizing the Projects Makespan 44
5.3 Optimizing any Regular Measure of Performance 49
5.4 Priority Rules and Heuristic Search Strategies 51
5.5 Acceleration Schemes 53
5.6 Limitations of the Branch and Bound Procedure 67
6 Generation of Instances by ProGen 70
6.1 Introduction 70
6.2 ProGen Specific Notation and Symbols 72
6.3 Project Generation 73
6.4 Resource Demand and Availability Generation 81
7 Computational Results 91
7.1 Exact Methods 94
7.2 Truncated Exact Methods 104
8 An Artificial Intelligence Approach 107
8.1 Model Reformulations 107
8.2 A PROLOG-Based Implementation HI
8.3 Preliminary Computational Results 113
9 Applications 117
10 Conclusions 121
Bibliography 125
List of Figures 139
List of Tables 141
resources. |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Sprecher, Arno |
| author_facet | Sprecher, Arno |
| author_role | aut |
| author_sort | Sprecher, Arno |
| author_variant | a s as |
| building | Verbundindex |
| bvnumber | BV023571174 |
| callnumber-first | T - Technology |
| callnumber-label | TS157 |
| callnumber-raw | TS157.5.S67 1994 |
| callnumber-search | TS157.5.S67 1994 |
| callnumber-sort | TS 3157.5 S67 41994 |
| callnumber-subject | TS - Manufactures |
| classification_rvk | SI 853 |
| ctrlnum | (OCoLC)246648063 (DE-599)BVBBV023571174 |
| dewey-full | 658.5/320 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.5/3 20 |
| dewey-search | 658.5/3 20 |
| dewey-sort | 3658.5 13 220 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02573nam a2200625zcb4500</leader><controlfield tag="001">BV023571174</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070514000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">941007s1994 gw d||| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">94,A38,1104</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940731630</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">354057834X</subfield><subfield code="c">kart. : DM 60.00 (Berlin ...)</subfield><subfield code="9">3-540-57834-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">038757834X</subfield><subfield code="c">kart. (New York ...)</subfield><subfield code="9">0-387-57834-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246648063</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023571174</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-521</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TS157.5.S67 1994</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.5/3 20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 853</subfield><subfield code="0">(DE-625)143200:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sprecher, Arno</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Resource constrained project scheduling</subfield><subfield code="b">exact methods for the multi-mode case</subfield><subfield code="c">Arno Sprecher</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg ; New York ; London ; Paris ; Tokyo ; Hong Kong ; Barcelona ; Budapest</subfield><subfield code="b">Springer</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 142 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in economics and mathematical systems</subfield><subfield code="v">Vol. 409</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 125 - 138</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Branch-and-Bound-Methode</subfield><subfield code="0">(DE-588)4146449-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Projektsteuerung</subfield><subfield code="0">(DE-588)4175899-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ressourcen</subfield><subfield code="0">(DE-588)4076675-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Projektmanagement</subfield><subfield code="0">(DE-588)4047441-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Projektplanung</subfield><subfield code="0">(DE-588)4115649-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Projektplanung</subfield><subfield code="0">(DE-588)4115649-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Branch-and-Bound-Methode</subfield><subfield code="0">(DE-588)4146449-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Projektsteuerung</subfield><subfield code="0">(DE-588)4175899-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Ressourcen</subfield><subfield code="0">(DE-588)4076675-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Projektmanagement</subfield><subfield code="0">(DE-588)4047441-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in economics and mathematical systems</subfield><subfield code="v">Vol. 409</subfield><subfield code="w">(DE-604)BV000000036</subfield><subfield code="9">409</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016886989&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016886989</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV023571174 |
| illustrated | Illustrated |
| index_date | 2024-07-02T22:39:43Z |
| indexdate | 2024-07-09T21:24:44Z |
| institution | BVB |
| isbn | 354057834X 038757834X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016886989 |
| oclc_num | 246648063 |
| open_access_boolean | |
| owner | DE-521 |
| owner_facet | DE-521 |
| physical | XII, 142 S. graph. Darst. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in economics and mathematical systems |
| series2 | Lecture notes in economics and mathematical systems |
| spelling | Sprecher, Arno Verfasser aut Resource constrained project scheduling exact methods for the multi-mode case Arno Sprecher Berlin ; Heidelberg ; New York ; London ; Paris ; Tokyo ; Hong Kong ; Barcelona ; Budapest Springer 1994 XII, 142 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in economics and mathematical systems Vol. 409 Literaturverz. S. 125 - 138 Production scheduling Branch-and-Bound-Methode (DE-588)4146449-7 gnd rswk-swf Projektsteuerung (DE-588)4175899-7 gnd rswk-swf Ressourcen (DE-588)4076675-5 gnd rswk-swf Projektmanagement (DE-588)4047441-0 gnd rswk-swf Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf Projektplanung (DE-588)4115649-3 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Projektplanung (DE-588)4115649-3 s Branch-and-Bound-Methode (DE-588)4146449-7 s DE-604 Projektsteuerung (DE-588)4175899-7 s Ressourcen (DE-588)4076675-5 s Projektmanagement (DE-588)4047441-0 s Mathematisches Modell (DE-588)4114528-8 s Lecture notes in economics and mathematical systems Vol. 409 (DE-604)BV000000036 409 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016886989&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Sprecher, Arno Resource constrained project scheduling exact methods for the multi-mode case Lecture notes in economics and mathematical systems Production scheduling Branch-and-Bound-Methode (DE-588)4146449-7 gnd Projektsteuerung (DE-588)4175899-7 gnd Ressourcen (DE-588)4076675-5 gnd Projektmanagement (DE-588)4047441-0 gnd Mathematisches Modell (DE-588)4114528-8 gnd Projektplanung (DE-588)4115649-3 gnd |
| subject_GND | (DE-588)4146449-7 (DE-588)4175899-7 (DE-588)4076675-5 (DE-588)4047441-0 (DE-588)4114528-8 (DE-588)4115649-3 (DE-588)4113937-9 |
| title | Resource constrained project scheduling exact methods for the multi-mode case |
| title_auth | Resource constrained project scheduling exact methods for the multi-mode case |
| title_exact_search | Resource constrained project scheduling exact methods for the multi-mode case |
| title_exact_search_txtP | Resource constrained project scheduling exact methods for the multi-mode case |
| title_full | Resource constrained project scheduling exact methods for the multi-mode case Arno Sprecher |
| title_fullStr | Resource constrained project scheduling exact methods for the multi-mode case Arno Sprecher |
| title_full_unstemmed | Resource constrained project scheduling exact methods for the multi-mode case Arno Sprecher |
| title_short | Resource constrained project scheduling |
| title_sort | resource constrained project scheduling exact methods for the multi mode case |
| title_sub | exact methods for the multi-mode case |
| topic | Production scheduling Branch-and-Bound-Methode (DE-588)4146449-7 gnd Projektsteuerung (DE-588)4175899-7 gnd Ressourcen (DE-588)4076675-5 gnd Projektmanagement (DE-588)4047441-0 gnd Mathematisches Modell (DE-588)4114528-8 gnd Projektplanung (DE-588)4115649-3 gnd |
| topic_facet | Production scheduling Branch-and-Bound-Methode Projektsteuerung Ressourcen Projektmanagement Mathematisches Modell Projektplanung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016886989&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000036 |
| work_keys_str_mv | AT sprecherarno resourceconstrainedprojectschedulingexactmethodsforthemultimodecase |