Abstrakt. Detta dokument tar upp problemet med schemaläggning av en maskin med en gemensam förfallodag som syftar till att minimera öronsuspension och dröjsmålsstraff. På grund av dess komplexitet, de flesta av de tidigare studierna i litteraturen behandlar detta problem med hjälp av heuristik och metaheuristics metoder. I syfte att bidra till studien av detta problem, föreslås en gren-och-bundet algoritm. Lägre gränser och beskärningsregler som utnyttjar problemets egenskaper införs. Det föreslagna tillvägagångssättet undersöks genom en jämförande beräkningsstudie med 280 problem med olika scenarier för förfallodatum. Dessutom anges värdena för optimala lösningar för små problem från ett känt riktmärke. Ämnesklassificering: 90C11, 62P30, 90B35.
Ronconi m.fl. föreslog en gren och bunden algoritm för det allmänna fallet av CDD och gav optimala resultat för små referens instanser REF.
The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm*
{'venue': None, 'journal': 'Computational & Applied Mathematics', 'mag_field_of_study': ['Computer Science']}