Optimal dispatching control of an AGV in a JIT production system

This paper deals with an FMS (Flexible Manufacturing System) in a JIT (Just-In-Time) production system. The FMS consists of m workstations, one dispatching station and a single AGV (Automated Guided Vehicle). Each workstation has an input buffer of limited capacity and its processing times are distributed stochastically. When the processing of a new component starts at the workstation, a withdrawal Kanban attached to it is sent to the dispatching station. The AGV chooses one from workstations whose withdrawal Kanbans are accumulated at the dispatching station, and conveys a component with a withdrawal Kanban from the dispatching station to the workstation. The main purpose of this paper is to find an optimal dispatching policy of the AGV that maximizes the long-run expected average reward per unit time. The problem is formulated as a semi-Markov decision process and an optimal dispatching policy is computed. Numerical experiments are performed to make several comparisons.