Production Scheduling with Alternative Process Plans
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F15%3A00223326" target="_blank" >RIV/68407700:21230/15:00223326 - isvavai.cz</a>
Result on the web
<a href="http://www.amazon.ca/Handbook-Project-Management-Scheduling-Vol/dp/3319059149" target="_blank" >http://www.amazon.ca/Handbook-Project-Management-Scheduling-Vol/dp/3319059149</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-05915-0_23" target="_blank" >10.1007/978-3-319-05915-0_23</a>
Alternative languages
Result language
angličtina
Original language name
Production Scheduling with Alternative Process Plans
Original language description
This chapter deals with a scheduling problem with alternative process plans that was motivated by a production of wire harnesses where certain parts can be processed manually or automatically by different types of machines. Only a subset of all the givenactivities will form the solution, so the decision whether the activity will appear in the final schedule has to be made during the scheduling process. The problem considered is an extension of the resource constrained project scheduling problem (RCPSP)with positive and negative time-lags and semence dependent setup times. We extend classic RCPSP problem by a definition of alternative branchings and for this representation of the problem, an mixed integer linear programming model is formulated. Furthermore, a heuristic algorithm based on priority schedule construction with an unscheduling step is proposed for the considered problem and it is used to solve the large instances of the considered problem.
Czech name
—
Czech description
—
Classification
Type
C - Chapter in a specialist book
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Book/collection name
Handbook on Project Management and Scheduling Vol. 2
ISBN
978-3-319-05914-3
Number of pages of the result
18
Pages from-to
1187-1204
Number of pages of the book
1405
Publisher name
Springer
Place of publication
Heidelberg
UT code for WoS chapter
—