Solving production scheduling with earliness/tardiness penalties by constraint programming

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F11%3A00161986" target="_blank" >RIV/68407700:21230/11:00161986 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s10845-009-0318-2" target="_blank" >http://dx.doi.org/10.1007/s10845-009-0318-2</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s10845-009-0318-2" target="_blank" >10.1007/s10845-009-0318-2</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Solving production scheduling with earliness/tardiness penalties by constraint programming

Popis výsledku v původním jazyce

This paper deals with an application of constraint programming in production scheduling with earliness and tardiness penalties that reflects the scheduling part of the Just-In-Time inventory strategy. Two scheduling problems are studied, an industrial case study problem of lacquer production scheduling, and also the job-shop scheduling problem with earliness/tardiness costs. The paper presents two algorithms that help the constraint programming solver to find solutions of these complex problems. The conducted experiments, using case study instances and randomly generated problem instances, show that our algorithms outperform generic approaches, and on average give better results than other nontrivial algorithms.

Název v anglickém jazyce

Solving production scheduling with earliness/tardiness penalties by constraint programming

Popis výsledku anglicky

This paper deals with an application of constraint programming in production scheduling with earliness and tardiness penalties that reflects the scheduling part of the Just-In-Time inventory strategy. Two scheduling problems are studied, an industrial case study problem of lacquer production scheduling, and also the job-shop scheduling problem with earliness/tardiness costs. The paper presents two algorithms that help the constraint programming solver to find solutions of these complex problems. The conducted experiments, using case study instances and randomly generated problem instances, show that our algorithms outperform generic approaches, and on average give better results than other nontrivial algorithms.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

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

Rok uplatnění

2011

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ů

Název periodika

Journal of Intelligent Manufacturing

ISSN

0956-5515

e-ISSN

—

Svazek periodika

22

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

10

Strana od-do

553-562

Kód UT WoS článku

000292889300007

EID výsledku v databázi Scopus

—