Fair methods for resource allocation, production smoothing and demand management

资源分配、生产平滑和需求管理的公平方法

• 批准号: 105675-2007
• 负责人: Kubiak, Wieslaw
• 金额: $ 2.44万
• 依托单位: Memorial University of Newfoundland
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2008
• 资助国家: 加拿大
• 起止时间: 2008-01-01 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=390956
• 关键词: Fair; methods; resource; allocation; production

APPORTIONMENT METHODS FOR FAIR RESOURCE ALLOCATION AND SEQUENCING. The apportionment problem consists in apportioning seats among states in proportion to their populations. The ideal can hardly be met due to indivisible nature of representatives. The theory of apportionment's main insights come from axioms necessary to ensure paradox-free solutions. The apportionment methods are proposed to complement operations research methods for: balancing workloads in mixed-model supply chains, fair queueing, hard-real time and proportional scheduling. Their characteristics are studied for consistency with properties, e.g. periodicity and symmetry, desirable for man-made systems (supply chains, operating systems). We anticipate this axiomatic method to evolve into a more general approach that could supplement optimization approach to resource allocation problems. We also anticipate the apportionment methods to provide novel solutions to resource sharing and scheduling problems and interesting insights into them. PRODUCTION AND SUPPLY CHAIN SMOOTHING. The reduction of variability in all forms makes just-in-time supply chains for mixed-models tick. The production and delivery smoothing problem has been studied for synchronized assembly lines. However, many manufacturing systems with processing and setup times varying among models are not synchronized assembly lines. We propose a solution that batches units of the same model and uses just-in-time sequencing methods to smooth production and delivery for such systems. The batching and scheduling is based on Pareto optimization and apportionment methods. Desirable characteristics of solutions to improve management of operations are studied. UNIVERSITY

公平资源分配和排序的分配方法。分配问题在于按人口比例在各州之间分配席位。由于代表的不可分割性，理想很难实现。分摊理论的主要见解来自确保无悖论解决方案所必需的公理。针对混合模型供应链的负载均衡、公平排队、硬实时性和比例调度等问题，提出了分配方法作为运筹学方法的补充。它们的特性研究与特性的一致性，例如周期性和对称性，理想的人造系统（供应链，操作系统）。我们期望这种公理化的方法发展成为一种更通用的方法，可以补充优化方法来解决资源分配问题。我们还期望分配方法能够为资源共享和调度问题提供新颖的解决方案和有趣的见解。生产和供应链平滑。各种形式的可变性的减少使得混合模型的即时供应链发挥作用。研究了同步装配线的生产和交付平滑问题。然而，许多不同型号的加工和设置时间不同的制造系统不是同步装配线。我们提出了一种解决方案，将同一型号的单元批量生产，并使用即时排序方法来顺利生产和交付此类系统。批处理和调度是基于帕累托优化和分配方法。研究了改进运营管理的解决方案的理想特性。大学