关键词: 排队网, 柔性装配线, 设备配置, 启发式算法

Abstract: To analyze the capacity configuration problem of flexible assembly line under the environment of engineering-to-order with resource-oriented,an optimal model with dual constraints of system production capacity (throughput) and order due-date (makespan) was built to minimize the equipment investment costs.Since the optimal problem was a random nonlinear integer programming problem,an expansion method was developed to obtain the system performance measurers based on the modeling of open queuing network with finite buffers,and the relationship between buffer allocation and capacity configuration was presented.A heuristic optimization algorithm was put forward to determine the optimal program of capacity configuration.Two kinds of cases were designed to verify the accuracy of expansion method and obtain the reasonable optimal program of capacity configuration.

Key words: queuing network, flexible assembly line, capacity configuration, heuristic algorithms