关键词: 物料储运系统, 自动导航小车（AGV）, 排队网络, 非线性规划

Abstract:

In order to analyze the vehicle configuration problem of intelligent workshop in customized equipment manufacturing enterprises, an optimal model with dual constraints which are system production capacity and order due-date is built to minimize the AGV investment costs. Because the optimal problem is a random nonlinear integer programming problem, and closed-form expressions of constraints and decision variables are not available, a tabu search algorithm based on queuing network is put forward. Firstly, based on the Markov theory, an improved decomposition of state space method is developed to analyze the queuing system with random batch processing and obtain the system performance measurers. Then an optimization algorithm is put forward to determine the optimal program of vehicle configuration. Finally, experiments to assess the effectiveness and accuracy of the proposed method are reported by comparing the results with simulation, and a case is studied to obtain the reasonable optimal program of vehicle configuration.

Key words: material handling system, Automatic Guided Vehicle（AGV）, queuing network, nonlinear programming