The periodic routeing of a flexible manufacturing system with centralized in-process inventory flows

SUMMARY

We consider a flexible manufacturing system consisting of one unlimited central buffer and n workstations each having a limited local buffer. The in-process inventory is centralized through the central buffer. General independent random processing times are assumed at each station. The system is reviewed periodically. We address the routeing control problem, where the routeings of jobs from the central buffer to each station are to be determined periodically to minimize the in-process inventory costs. A dynamic programming model is developed for the determination of the optimal routeings. The computational formulae are derived, and a solution approach is established. The computational results for a real flexible manufacturing system are reported.