Arrangement Increasing Resource Allocation

Consider a system composed of several units. The performance of each unit can be affected by providing a portion of a limited amount of costly resources available. An allocation of resources to a unit results in a unit’s response that depends on the level of resources allocated to it and some of its random parameters. In this paper we consider cases where each unit has one or two random parameters. The overall performance of the system is mapped by a function on the vector of responses generated by all the units in the system. Our interest is in identifying the conditions on the response function of the units, the system performance function and the random parameters under which the random system performance as a function of the resource allocation has stochastic arrangement increasing property. This allows one to substantially reduce the number of allocation that needs to be searched to identify an optimal allocation that maximizes the expected utility derived from the system response as a result of the resource allocation.     

Centralized resource allocation DEA models based on revenue efficiency under limited information

In this paper, we extend the centralized DEA models by Lozano et al (2011) to allocate resources based on revenue efficiency across a set of DMUs under a centralized decision-making environment. The aim is to allocate resources so as to maximize the total output revenue produced by all the DMUs under limited information. To uncover the sources of total revenue increase from the centralized resource allocation model, we further decompose the aggregate revenue efficiency into three components: the aggregate output-oriented technical efficiency, the aggregate output allocative efficiency and the aggregate revenue re-allocative efficiency. Finally, two empirical data sets are presented to show that our proposed approach is not only an efficient tool to allocate the resources among the DMUs based on the revenue efficiency but additionally provides the central DM with guidance on how to identify the weak areas where more effort should be devoted to improve the total outputs.     

基于收益管理和仿真的第三方仓储资源分配

针对不确定市场需求条件下第三方仓储资源的能力规划与分配问题,构建随机数学规划模型,理论分析证明了最优资源分配量的存在性,并指出最优资源分配量是单位资源成本的递减函数、单位资源收益和单位损失成本的递增函数。鉴于解析求解的复杂性,基于收益管理思想,结合离散事件仿真技术和响应曲面法,提出一种新的分析求解框架:收益管理用于细分顾客、构建资源分配策略,仿真模型刻画系统随机特性并评估系统绩效指标,响应曲面法则优化分配策略并探寻绩效改进方向。案例研究和仿真实验结果显示,根据顾客类别分配仓储能力的策略优于传统的先到先服务策略,收益管理、响应曲面法与仿真的综合集成,能够提高系统收益,从而使本文所提方法体系得到了有效验证。     

Hierarchical multi-objective decision systems for general resource allocation problems

We consider optimization methods for hierarchical power-decentralized systems composed of a coordinating central system and plural semi-autonomous local systems in the lower level, each of which possesses a decision making unit. Such a decentralized system where both central and local systems possess their own objective function and decision variables is a multi-objective system. The central system allocates resources so as to optimize its own objective, while the local systems optimize their own objectives using the given resources. The lower level composes a multi-objective programming problem, where local decision makers minimize a vector objective function in cooperation. Thus, the lower level generates a set of noninferior solutions, parametric with respect to the given resources. The central decision maker, then, parametric with respect to the given resources. The central decision maker, then, chooses an optimal resource allocation and the best corresponding noninferior solution from among a set of resource-parametric noninferior solutions. A computational method is obtained based on parametric nonlinear mathematical programming using directional derivatives. This paper is concerned with a combined theory for the multi-objective decision problem and the general resource allocation problem.The authors are indebted to Professor G. Leitmann for his valuable comments and suggestions.     

Resource allocation and target setting for parallel production system based on DEA

The paper proposes methodology for resource allocation and target setting based on DEA (data envelopment analysis). It deals with organization can be modeled as consisting of several production units, each of which has parallel production lines. The previous studies in the DEA literature only deal with reallocating/allocating organizational resources to production units and set targets for them. In their researches, the production unit is treated as a black box. In such circumstances, how to arrange the production at production unit level is not clear. This paper serves to generate resource allocation and target setting plan for each production unit by opening the black box. The proposed model exploits production information of production lines in generating production plans. The resulting plan has following characteristics: (1) the performance of each production lines are evaluated under common weights; (2) the weights chose for evaluation keep the efficiency of the entire unit not worse off; (3) the worst behaved production line in the production unit under evaluation are improved as much as possible. Finally, the real data of a production system extracted from extant literature are used to demonstrate the proposed method.     

Managing variances in manufacturing system design

The goal of this paper is to investigate how uncertainties in demand and production should be incorporated into manufacturing system design problems. We examine two problems in manufacturing system design: the resource allocation problem and the product grouping problem. In the resource allocation problem, we consider the issue of how to cope with uncertainties when we utilize two types of resources: actual processing capacity and stored capacity (inventory). A closed form solution of the optimal allocation scheme for each type of capacity is developed, and its performance is compared to that of the conventional scheme where capacity allocation and inventory control decisions are made sequentially. In the product grouping problem, we consider the issue of how we design production lines when each line is dedicated to a certain set of products. We formulate a mathematical program in which we simultaneously determine the number of production lines and the composition of each line. Two heuristics are developed for the problem.     

基于平行DEA模型的我国小学教育资源配置效率分析

小学教育是教育阶段的基础,也是我国强制教育的一部分。但如何在各省份性别比例相差较大的情况下,更加有效的提高各省份小学教育资源配置效率是一个值得思考的问题。为了避免性别带来的影响,可以通过平行结构DEA模型根据学生性别分为两个平行子系统,来衡量我国2012~2018年各省份小学教育的资源配置情况。研究发现大部分省份小学教育资源配置的总系统效率未达到有效边界,仍有需要改进的地方。男学生在小学教育阶段的效率通常优于女学生在小学教育阶段的效率,但随着近些年我国教育体制的日益完善,女学生在小学教育阶段的效率呈上升趋势。此外,我国西部地区的小学教育资源配置效率在一些年份普遍优于东部和中部地区,而中部地区和东部地区小学教育总系统效率相对稳定,西部地区小学教育总系统效率波动较大。     

Resource allocation games: a compromise stable extension of bankruptcy games

This paper presents an extension of the traditional bankruptcy problem. In a resource allocation problem there is a common-pool resource, which needs to be divided among agents. Each agent is characterized by a claim on this pool and an individual linear monetary reward function for assigned resources. Analyzing these problems a new class of transferable utility games is introduced, called resource allocation games. These games are based on the bankruptcy model, as introduced by O’Neill (Math Soc Sci 2:345–371, 1982). It is shown that the properties of totally balancedness and compromise stability can be extended to resource allocation games, although the property of convexity is not maintained in general. Moreover, an explicit expression for the nucleolus of these games is provided.     

Allocation of flexible and indivisible resources with decision postponement and demand learning

We consider a firm that uses two perishable resources to satisfy two demand types. Resources are flexible such that each resource can be used to satisfy either demand type. Resources are also indivisible such that the entire resource must be allocated to the same demand type. This type of resource flexibility can be found in different applications such as movie theater complexes, cruise lines, and airlines. In our model, customers arrive according to independent Poisson processes, but the arrival rates are uncertain. Thus, the manager can learn about customer arrival rates from earlier demand figures and potentially increase the sales by postponing the resource allocation decision. We consider two settings, and derive the optimal resource allocation policy for one setting and develop a heuristic policy for the other. Our analysis provides managerial insights into the effectiveness of different resource allocation mechanisms for flexible and indivisible resources.     

Structural properties of the optimal resource allocation policy for single-queue systems

This paper studies structural properties of the optimal resource allocation policy for single-queue systems. Jobs arrive at a service facility and are sent one by one to a pool of computing resources for parallel processing. The facility poses a constraint on the maximum expected sojourn time of a job. A central decision maker allocates the servers dynamically to the facility. We consider two models: a limited resource allocation model, where the allocation of resources can only be changed at the start of a new service, and a fully flexible allocation model, where the allocation of resources can also change during a service period. In these two models, the objective is to minimize the average utilization costs whilst satisfying the time constraint. To this end, we cast these optimization problems as Markov decision problems and derive structural properties of the relative value function. We show via dynamic programming that (1) the optimal allocation policy has a work-conservation property, and (2) the optimal number of servers follows a step function with as extreme policy the bang-bang control policy. Moreover, (3) we provide conditions under which the bang-bang control policy takes place. These properties give a full characterization of the optimal policy, which are illustrated by numerical experiments.     

Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle.     

Information resource planning for a health-care system using an AHP-based goal programming method

This paper presents a goal programming (GP) model which aids in allocating a health-care system's information resources pertinent to strategic planning. The model is developed based on the data obtained from a major health-care system in the United States. The overall objective is to design and evaluate a model for effective information resource planning in a health-care system. The proposed model: (1) utilizes a GP approach to reflect the multiple, conflicting goals of the health-care system; (2) employs a GP solution process to reflect multi-dimensional aspects of the resource allocation planning; and (3) allows for some degree of flexibility of decision-making with respect to resource allocation. The goals are decomposed and prioritized with respect to the corresponding criteria using the analytic hierarchy process (AHP). The model result is derived and discussed. This GP model facilitates decision-making planning process and managerial policy in health-care information resources planning and similar planning settings.     

The generalized assignment problem with flexible jobs

The Generalized Assignment Problem (GAP) seeks an allocation of jobs to capacitated resources at minimum total assignment cost, assuming a job cannot be split among multiple resources. We consider a generalization of this broadly applicable problem in which each job must not only be assigned to a resource, but its resource consumption must also be determined within job-specific limits. In this profit-maximizing version of the GAP, a higher degree of resource consumption increases the revenue associated with a job. Our model permits a job’s revenue per unit resource consumption to decrease as a function of total resource consumption, which allows modeling quantity discounts. The objective is then to determine job assignments and resource consumption levels that maximize total profit. We develop a class of heuristic solution methods, and demonstrate the asymptotic optimality of this class of heuristics in a probabilistic sense.     

On centralized resource utilization and its reallocation by using DEA

The standard DEA model allows different DMU units to set their own priorities for the inputs and outputs that form part of the efficiency assessment. In the case of a centralized organization with many outlets, such as an education authority that is responsible for many schools, it may be more sensible to operate in the most efficient way, but under a common set of priorities for all DMUs. The algorithm that is used to do this, the centralized resource allocation model, does just this. We show that the centralized resource allocation model can be substantially simplified and we interpret the simplifications and show how the model works using real data of Spanish public schools. Apart from finding the best way to reallocate resource among the schools, it is shown that the most desirable operating unit is found to be a by-product of the estimation. This is useful information when planning new schools.     

Dynamic resource allocation in fuzzy coalitions: a game theoretic model

We introduce an efficient and dynamic resource allocation mechanism within the framework of a cooperative game with fuzzy coalitions (cooperative fuzzy game). A fuzzy coalition in a resource allocation problem can be so defined that membership grades of the players in it are proportional to the fractions of their total resources. We call any distribution of the resources possessed by the players, among a prescribed number of coalitions, a fuzzy coalition structure and every membership grade (equivalently fraction of the total resources), a resource investment. It is shown that this resource investment is influenced by the satisfaction of the players in regard to better performance under a cooperative setup. Our model is based on the real life situations, where possibly one or more players compromise on their resource investments in order to help forming coalitions.     

A multi-objective model to determine efficient resource levels in a medical assessment unit

This paper details models that determine the efficient allocation of resources on a medical assessment unit (MAU) of a general hospital belonging to the National Health Service (NHS) UK. The MAU was established to improve the quality of care given to acute medical patients on admission, and also provide the organizational means of rapid assessment and investigation in order to avoid unnecessary admissions. To analyse the performance of the MAU, doctors, nurses and beds are considered as the three main resources. Then a model is developed using the goal programming approach in multiobjective decision making and solved to deal with MAU performance. The developed model is solved under three different sets of patient admissions with the same resource levels using past data from the MAU. The results of the model are used to analyse the needed resource levels. Conclusions as to the appropriate staffing levels and functions of the MAU are drawn.     

Allocating fixed costs or resources and setting targets via data envelopment analysis

In many applications of data envelopment analysis (DEA), there is often a fixed cost or input resource which should be imposed on all decision making units (DMUs). Cook and Zhu [W.D. Cook, J. Zhu, Allocation of shared costs among decision making units: A DEA approach, Computers and Operations Research 32 (2005) 2171-2178] propose a practical DEA approach for such allocation problems. In this paper, we prove that when some special constraints are added, Cook and Zhu’s approach probably has no feasible solution. The research of this paper focuses on two main aspects: to obtain a new fixed costs or resources allocation approach by improving Cook and Zhu’s approach, and to set fixed targets according to the amount of fixed resources shared by individual DMUs. When such special constraints are attached, our model is proved to be able to achieve a feasible costs or resources allocation. Numerical results for an example from the literature are presented to illustrate our approach.     

Multi-objectives Tabu Search based algorithm for progressive resource allocation

Military course of action planning involves time and space synchronization as well as resource and asset allocation. A mission could be seen as a defined set of logical ordered tasks with time and space constraints. The resources to task rules require that available assets should be allocated to each task. A combination of assets might be required to execute a given task. The couple (task, resources) constitutes an action. This problem is formulated as a multi-objectives scheduling and resource allocation problem. Any solution is assessed based on a number of conflicting and heterogeneous objectives. In fact, military planning officers should keep perfecting the plan based on the Commander’s criteria for success. The scheduling problem and resource allocation problem are considered as NP-Hard Problems [A. Guitouni, B. Urli, J.-M. Martel, Course of action planning: A project based modelling, Working Paper, Faculté des sciences de l’ administration, Université Laval, Québec, 2005]. This paper is concerned with the multi-objectives resource allocation problem. Our objective is to find adequate resource allocation for given courses of action schedule. To optimize this problem, this paper investigates non-exact solution methods, like meta-heuristic methods for finding potential efficient solutions. A progressive resource allocation methodology is proposed based on Tabu Search and multi-objectives concepts. This technique explores the search space so as to find a set of potential efficient solutions without aggregating the objectives into a single objective function. It is guided by the principle of maximizing the usage of any resource before considering a replacement resource. Thus, a given resource is allocated to the maximum number of tasks for a given courses of action schedule. A good allocation is a potential efficient solution. These solutions are retained by applying a combination of a dominance rule and a multi-criteria filtering method. The performance of the proposed Pareto-based approach is compared to two aggregation approaches: weighted-sum and the lexicographic techniques. The result shows that a Pareto-based approach is providing better solutions and allowing more flexibility to the decision-maker.     

Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting

This paper presents a priority rule-based heuristic for the multi-mode resource-constrained project scheduling problem with the splitting of activities around unavailable resources allowed. All resources considered are renewable and each resource unit may not be available at all times due to resource vacations, which are known in advance. A new concept called moving resource strength is developed to help identify project situations where activity splitting is likely to be beneficial during scheduling. The moving resource strength concept is implemented in priority rule-based heuristics to control activity splitting when scheduling. Multiple comparisons of the performance of combination of activity–mode priority rules used in the heuristics are provided. Computational experiments demonstrate the effectiveness of the heuristic in reducing project makespan, and minimizing activity splitting.     

网格环境下制造资源优化配置的区间规划模型

针对网格环境下影响制造资源优化配置的关键参数具有区间性的特点,基于区间数建立了资源优化配置模型,以任务完工的总成本最低为目标,将资源的价格及任务的成本限制转换为区间数,并充分考虑了资源工作时间限制以及任务时间要求,给出线性区间规划模型及其解法,并通过算例分析表明该方法的可行性与有效性.该模型在反映市场需求以及应对市场变化基础上,可得出合理的优化配置方案.