针对未来利用有人潜艇进行侦察型无人潜航器的投送问题,借鉴了相关求解方法,建立了类似有容量约束的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)模型,提出了一种利用编程软件(Linear Interactive and General Optimizer,LI...针对未来利用有人潜艇进行侦察型无人潜航器的投送问题,借鉴了相关求解方法,建立了类似有容量约束的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)模型,提出了一种利用编程软件(Linear Interactive and General Optimizer,LINGO)进行快速求解的实现方式。同时,通过假想具体算例,验证了求解方法的正确、有效。最后根据求解结果,思考了通过调整运载量差值来优化模型的方法,并阐述了在实际任务中的优选思路,为指战员提供了多样化决策方法。展开更多
This paper is concerned with the resource allocation problem based on data envelopment analysis （DEA） which is generally found in practice such as in public services and in production process. In management context,...This paper is concerned with the resource allocation problem based on data envelopment analysis （DEA） which is generally found in practice such as in public services and in production process. In management context, the resource allocation has to achieve the effective-efficient-equality aim and tries to balance the different desires of two management layers： central manager and each sector. In mathematical programming context, to solve the resource allocation asks for introducing many optimization techniques such as multiple-objective programming and goal programming. We construct an algorithm framework by using comprehensive DEA tools including CCR, BCC models, inverse DEA model, the most compromising common weights analysis model, and extra resource allocation algorithm. Returns to scale characteristic is put major place for analyzing DMUs＇ scale economies and used to select DMU candidates before resource allocation. By combining extra resource allocation algorithm with scale economies target, we propose a resource allocation solution, which can achieve the effective-efficient-equality target and also provide information for future resource allocation. Many numerical examples are discussed in this paper, which also verify our work.展开更多
文摘针对未来利用有人潜艇进行侦察型无人潜航器的投送问题,借鉴了相关求解方法,建立了类似有容量约束的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP)模型,提出了一种利用编程软件(Linear Interactive and General Optimizer,LINGO)进行快速求解的实现方式。同时,通过假想具体算例,验证了求解方法的正确、有效。最后根据求解结果,思考了通过调整运载量差值来优化模型的方法,并阐述了在实际任务中的优选思路,为指战员提供了多样化决策方法。
基金This research is supported by 973 Program under Grant No.2006CB701306
文摘This paper is concerned with the resource allocation problem based on data envelopment analysis （DEA） which is generally found in practice such as in public services and in production process. In management context, the resource allocation has to achieve the effective-efficient-equality aim and tries to balance the different desires of two management layers： central manager and each sector. In mathematical programming context, to solve the resource allocation asks for introducing many optimization techniques such as multiple-objective programming and goal programming. We construct an algorithm framework by using comprehensive DEA tools including CCR, BCC models, inverse DEA model, the most compromising common weights analysis model, and extra resource allocation algorithm. Returns to scale characteristic is put major place for analyzing DMUs＇ scale economies and used to select DMU candidates before resource allocation. By combining extra resource allocation algorithm with scale economies target, we propose a resource allocation solution, which can achieve the effective-efficient-equality target and also provide information for future resource allocation. Many numerical examples are discussed in this paper, which also verify our work.
