Constraint Programming Search Procedure for Earliness/Tardiness Job Shop Scheduling Problem

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03135962" target="_blank" >RIV/68407700:21230/07:03135962 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Constraint Programming Search Procedure for Earliness/Tardiness Job Shop Scheduling Problem
Original language description
This paper describes a constraint programming approach to solving a scheduling problem with earliness and tardiness cost using a problem specific search procedure. The presented algorithm is tested on a set of randomly generated instances of the job shopscheduling problem with earliness and tardiness costs. The experiments are executed also for three other algorithms, and the results are then compared.
Czech name
Prohledávací procedura pro programování s omezujícími podmínkami určená pro earliness/tardiness job-shop rozvrhovací problém
Czech description
Publikace popisuje aplikaci programováním s omezujícími podmínkami na rozvrhovací problém s earliness/tardiness penaltami s užitím prohledávací procedury navržené pro daný problém. Prezentovaný algoritmus je otestován na množině náhodně generovaných earliness/tardiness job-shop rozvrhovacích problémů. Experimenty jsou provedeny také pro tři další algoritmy a výsledky jsou porovnány.

Project
<a href="/en/project/1M0567" target="_blank" >1M0567: Centre for Applied Cybernetics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

Article name in the collection
Proceedings of the 26th Workshop of the UK Planning and Scheduling Special Interest Group
ISBN
—
ISSN
1368-5708
e-ISSN
—
Number of pages
4
Pages from-to
67-70
Publisher name
UK MFF
Place of publication
Praha
Event location
Prague
Event date
Dec 17, 2007
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)