Resource constrained project scheduling problem with alternative process plans and total changeover cost minimization

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F12%3A00194256" target="_blank" >RIV/68407700:21230/12:00194256 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Resource constrained project scheduling problem with alternative process plans and total changeover cost minimization

Popis výsledku v původním jazyce

We study the RCPSP problem with alternative process plans where the goal is to minimize the total changeover cost given by all performed changeovers. A special attention is paid to the model that includes deadlines and covers a possibility to define morealternative ways how to complete the project. A selection of activities present in the schedule influences both decision (finding a feasible schedule) and optimization problem. We propose a heuristic based on local search that is performed in a shiftingtime window. The heuristic is able to handle large scale instances in an efficient manner.

Název v anglickém jazyce

Resource constrained project scheduling problem with alternative process plans and total changeover cost minimization

Popis výsledku anglicky

We study the RCPSP problem with alternative process plans where the goal is to minimize the total changeover cost given by all performed changeovers. A special attention is paid to the model that includes deadlines and covers a possibility to define morealternative ways how to complete the project. A selection of activities present in the schedule influences both decision (finding a feasible schedule) and optimization problem. We propose a heuristic based on local search that is performed in a shiftingtime window. The heuristic is able to handle large scale instances in an efficient manner.

Druh

O - Ostatní výsledky

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP103%2F12%2F1994" target="_blank" >GAP103/12/1994: Adaptivní algoritmy pro rozvrhování a optimalizaci distribuovaných vestavěných real-time systémů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů