Den traditionella inriktningen av schemaläggning forskning är att hitta scheman med en låg genomförandekostnad. Men i många verkliga världen schemaläggning program att hitta en robust eller flexibel schema är lika viktigt. Ett robust schema är ett kvalitetsschema som fortfarande förväntas vara godtagbart om något oförutsett händer, medan ett flexibelt schema är ett kvalitetsschema som förväntas vara lätt att ändra. I detta dokument undersöks robustheten och flexibiliteten hos scheman som produceras genom att minimera olika robusthetsåtgärder. En typ av robusthetsåtgärd är den grannskapsbaserade robustheten, där grundidén är att minimera genomförandekostnaderna för en uppsättning scheman som ligger runt ett centerschema. För senfärdighetsproblem är ett annat sätt att förbättra robustheten att öka slacken i schemat genom att minimera senfärdigheten i stället för senfärdigheten. De problem som används i experimenten är maximal senfärdighet, summerad senfärdighet och totala flödestidsarbetsbutiksproblem. Experimenten visade att de grannskapsbaserade robusthetsåtgärderna förbättrar robustheten för alla problemtyper. Flexibiliteten förbättras för maximal senfärdighet och löst summerade senfärdighetsproblem, samtidigt som den inte förbättras för snäva summerade senfärdighetsproblem och totala flödestidsproblem. De stabilitetsåtgärder som bygger på senhet anses också förbättra robustheten och i vissa fall flexibiliteten för samma problem, men förbättringen är inte lika betydande som med de grannskapsbaserade åtgärderna. På grundval av dessa observationer kan man anta att grannskapsbaserad robusthet kan förväntas förbättra flexibiliteten på problem med få kritiska punkter.
I REF definieras ett "grannskapsbaserat" mått på robusthet för en arbetsmiljö.
Improving Robustness and Flexibility of Tardiness and Total Flowtime Job Shops Using Robustness Measures
{'venue': 'Journal of Applied Soft Computing', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}