Promising developments and further improvements of cyber phys-ical logistics systems (CPLS) and automated guided vehicles (AGV) lead to broader application of such systems in production environments and smart facto-ries. In this study a new mixed integer linear program (MILP) is presented for the scheduling of AGVs in a flexible reentrant job shop with blocking. Optimal so-lutions to small instances of the complex scheduling problem in a make-to-order production, minimizing the make span, are calculated. Different numbers of jobs are considered. Feasible schedules for the machines and the AGVs are generated from different sized instances to evaluate the limits of the mathematical model.