摘要
为解决零件加工系统资源优化配置问题,提出一种计算方法.针对零件加工系统的特点,总结出串联、循环、选择3种基本结构.在零件加工时间服从指数分布的假设下,根据排队论求出零件在系统中平均排队时间.优化目标是零件在系统中平均排队时间最短.在资源数量约束下,依次让各工序资源数量增一,使零件在系统中平均排队时间减少最大的工序首先分配资源.在资金约束情况下,通过0-1规划方法,列出目标函数和约束方程并求解.最后通过一个实例说明如何综合利用这两种方法进行资源优化配置.
To solve resource configuration optimization problems in component processing systems, a calculation method was put forward. According to the characteristics of component processing systems, sequential, loop and optional structures were summarized. With the assumption that the component processing time is exponential distribution, components＇ average queueing time in the system was calculated by queueing theory. The optimization object is to minimize components＇ average queueing time in the system. With the constraint of resource quantity, resource is allocated to the procedure which decreases components＇ average queueing time most significantly with the same resource quantity increment. With the constraint of total cost, according to 0-1 programming, the object function and constraint conditions were put forward and the optimization problem was solved with mathematical software. Finally, an example was proposed to show how to solve resource configuration optimization problem with the previous two constraints.
出处
《成组技术与生产现代化》
2006年第2期20-22,共3页
Group Technology & Production Modernization
关键词
零件加工
资源优化配置
排队模型
0-1规划
component processing
resource configuration optimization
queueing model
0-1 programming
