Zpoždění (plánování) - Tardiness (scheduling)

v plánování, nedochvilnost je míra zpoždění při provádění určitých operací a časnost je měřítkem dokončení operací před řádným časem. Operace mohou záviset na sobě navzájem a na dostupnosti vybavení k jejich provádění.

Mezi typické příklady patří plánování pracovních míst ve výrobě a plánování dodávek dat v sítích pro zpracování dat.^[1]

Ve výrobním prostředí řízení zásob považuje jak zdrženlivost, tak včasnost za nežádoucí. Zpoždění zahrnuje nevyřízené problémy, jako je odškodnění zákazníků za zpoždění a ztrátu dobré vůle. Za včasnost vznikají náklady na skladování vyrobených věcí.^[2]

Matematické formulace

V prostředí s více úlohami dodržte termín ${ displaystyle d_ {i}}$ a čas dokončení ${ displaystyle C_ {i}}$ práce ${ displaystyle i}$. Pak pro práci ${ displaystyle i}$

• latence je ${ displaystyle L_ {i} = C_ {i} -d_ {i}}$,
• časnost je ${ displaystyle E_ {i} = max (0, d_ {i} -C_ {i})}$,
• zdrženlivost je ${ displaystyle T_ {i} = max (0, C_ {i} -d_ {i})}$.

V plánování běžné objektivní funkce jsou ${ displaystyle C _ { max}, L _ { max}, E _ { max}, T _ { max}, součet C_ {i}, součet L_ {i}, součet E_ {i}, součet T_ {i}}$ nebo vážená verze těchto částek, ${ displaystyle w_ {i} C _ { max}, w_ {i} L _ { max}, w_ {i} E _ { max}, w_ {i} T _ { max}, součet w_ {i} C_ {i}, sum w_ {i} L_ {i}, sum w_ {i} E_ {i}, sum w_ {i} T_ {i}}$, kde každá práce přichází s váhou ${ displaystyle w_ {i}}$. Váha představuje zastoupení nákladů na práci, priority atd.

V mnoha případech jsou problémy s optimalizací těchto funkcí NP-tvrdé.^[3]

Reference