I detta dokument undersöks budgetvarianten av det diskreta problemet med tids-/kostnadsavräkning (DTCTP). Detta flerstegsprojekt schemaläggning problem kräver tilldelning av lägen till aktiviteterna i ett projekt så att den totala slutförandet tid minimeras och budgeten och företräde begränsningar är uppfyllda. Detta problem uppstår ofta i praktiken, eftersom det är av avgörande betydelse att projekten slutförs i tid utan att budgeten överskrids. Dokumentets bidrag till litteraturen är att beskriva en effektiv Benders Decomposition-baserad exakt algoritm för att lösa DTCTP-fallen av realistiska storlekar. Även om Benders Decomposition ofta uppvisar en mycket långsam konvergens, har vi inkluderat flera algoritmiska funktioner för att förbättra prestandan hos det föreslagna skräddarsydda tillvägagångssättet. Beräkningsresultat bekräftar effekten av den föreslagna algoritmen, som kan lösa storskaliga fall till optimalitet.
REF föreslog en effektiv exakt algoritm för att lösa tidsminimeringsversionen av DTCTP genom att dela upp problemet i två enklare underproblem.
Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version
{'venue': 'Comput. Oper. Res.', 'journal': 'Comput. Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}