CORC  > 清华大学
基于排队论和数学规划的资源配置优化方法
王帅安 ; 万旻 ; WANG Shuai-an ; WAN Min
2010-06-08 ; 2010-06-08
关键词零件加工 资源优化配置 排队模型 0-1规划 component processing resource configuration optimization queueing model 0-1 programming TH162
其他题名Method of Resource Configuration Pptimization Based on Queueing Theory and Mathematical Programming
中文摘要为解决零件加工系统资源优化配置问题,提出一种计算方法.针对零件加工系统的特点,总结出串联、循环、选择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.
语种中文 ; 中文
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/47599]  
专题清华大学
推荐引用方式
GB/T 7714
王帅安,万旻,WANG Shuai-an,等. 基于排队论和数学规划的资源配置优化方法[J],2010, 2010.
APA 王帅安,万旻,WANG Shuai-an,&WAN Min.(2010).基于排队论和数学规划的资源配置优化方法..
MLA 王帅安,et al."基于排队论和数学规划的资源配置优化方法".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace