关键词: 大系统, 排队网, 分解&mdash, 协调, 设备配置, 分支定界算法

Abstract: To solve the Capacity Configuration Problem (CCP) of large-scale finite buffer production line,an optimal model with throughput constraint was built to minimize the equipment investment costs.Aiming at the problem that the finite buffer production line cannot be expressed by closed expression,a decomposition-coordination optimization method was put forward based on large-scale theory to overcome dimension explosion problem.This method decoupled original system into several subsystems,and the coordinator was used to update coordination variables for optimizing the equipment configuration.The branch and bound method was used to search optimal solutions of subsystem,and the system performance indexes was calculated with queuing network model.Several numerical examples with different parameter settings were analyzed,and the equipment configuration of examples was brought into simulation model to verify the effectiveness.

Key words: large-scale, queuing network, decomposition-coordination, capacity configuration, branch and bound