cells. Cancer Res l98949294 1a”2944..pdfVIP

app eared in Annals of Op erations Research 57 (1995), 29{44 Vehicle Routing in an Automated Warehouse: Analysis and Optimization Rainer E. Burkard Bernd Fruhwirth y Gunter Rote   January 1994 Abstract This study concerns the design of an op erating system for vehicles in an automated warehouse. The lay-out of the warehouse, and the numb er and prop erties of the vehicles are given. The ob jective is to maximize the throughput. Using a partial enumeration technique we simulate several alternatives for the control and interplay of the vehicles within a reasonable time horizon. A subproblem is solved by network ow techniques. The algorithm is implemented as part of an automatic control system, and it has lead to a satisfactory p erformance. Keywords: automation, heuristic search, partial enumeration OR/MS sub ject classication: Production/scheduling, planning: several vehi- cles contending for a single trail. Manufacturing , automated systems: automated vehicles in a warehouse. Contents 1 Intro duction 2 2 Description of the lay-out 3 3 Analysis of the system 4 4 Decision p oints and the exploration of p ossible solutions 5 4.1 The solution space : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 4.2 The partial enumeration pr