I detta dokument definieras och formuleras ett schemaläggningsproblem för automatiserade styrda fordon i containerterminaler som en modell för minsta kostnadsflöde. Detta problem löses sedan av en ny algoritm, NSA+, som utvidgade standardnätverket Simplex Algorithm (NSA). Precis som NSA är NSA+ en komplett algoritm, vilket innebär att den garanterar att lösningen är optimal om den hittar en inom den tid som står till förfogande. För att komplettera NSA+ är en ofullständig algoritm Greedy Vehicle Search (GVS) utformad och implementerad. NSA+ och GVS jämförs och kontrasteras för att utvärdera deras relativa styrka och svaghet. Med polynomisk tids komplexitet kan NSA+ användas för att lösa mycket stora problem, vilket verifieras i våra experiment. Om problemet skulle vara för stort för NSA+, eller om den tid som finns tillgänglig för beräkning är för kort (som det skulle vara i dynamisk schemaläggning), kompletterar GVS NSA+.
Hassan Rashidi REF definierade och formulerade AGV:s leveransproblem som en modell för minimikostnadsflöde, och få det löst med hjälp av en modifierad nätverksmetod simplex.
A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals
{'venue': 'Comput. Math. Appl.', 'journal': 'Comput. Math. Appl.', 'mag_field_of_study': ['Computer Science']}