Models and algorithms for operation of selected decentralized and centralized systems

用于选定分散式和集中式系统操作的模型和算法

基本信息

  • 批准号:
    105675-2012
  • 负责人:
  • 金额:
    $ 1.53万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2014
  • 资助国家:
    加拿大
  • 起止时间:
    2014-01-01 至 2015-12-31
  • 项目状态:
    已结题

项目摘要

Traditional models of operations research (OR) have focused on optimization under a tacit assumption of centralized decision making. This assumption is now being challenged as today's complex systems require decisions being made in a decentralized manner. This, however, may lead to suboptimal solutions. To remove this inefficiency supply chains may resort to transshipment so that independent agents have incentives to select their order levels so that optimal solution is attained after all. This cooperation, however, incurs cooperation costs that have been always assumed away in OR. This research is to study the cooperation costs that agents can afford to gain the efficiency (Symmetric Transshipment Games With Cooperation Costs). Similarly, in wireless networks with primary interference constraints links must not share the same node when transmitting simultaneously. Thus matchings need to be determined to keep up with link queues growth. The maximum weight matchings result in maximum throughput, however, they require centralized computing. The decentralized greedy maximal weight matching however can only ensure 100% throughput on a special class of graphs. We study the stability and shortest sequences of matchings for this class in our research (Stability And Scheduling In Wireless Networks). The graph decomposition technique is a cutting edge technique for dealing with NP-hard problems by recognizing and efficiently solving large classes of problem instances. While a traditional focus of decomposition techniques is on finding a decomposition of a given width, in our research, we change this focus to finding the shortest path decompositions of a given width. These have important applications in scheduling and the partner unit problem (Shortest Path Decomposition). The ideal schedules maximize two most important objectives in scheduling: the makespan and the mean flow time. The scheduling problems for which the ideal schedules exist for any instance are called ideal. This research identifies some ideal scheduling problem, among them some of the most celebrated problems in the theory of scheduling, and show how to design more efficient optimization algorithms for these ideal problems (Ideal Schedules).
传统的运筹学模型侧重于在集中决策的默许假设下进行优化。这一假设现在正受到挑战,因为今天的复杂系统要求以分散的方式作出决定。然而,这可能会导致次优解决方案。为了消除这种低效率,供应链可以求助于转运,这样独立代理就有动力选择他们的订货水平,从而最终获得最优解决方案。然而,这种合作产生了合作成本,这些成本一直被认为是在OR中扣除的。本研究旨在研究代理人为获得效率所能负担的合作成本(对称转运博弈与合作成本)。类似地,在具有主要干扰约束的无线网络中,链路在同时传输时不能共享同一节点。因此,需要确定匹配以跟上链路队列的增长。最大权重匹配会产生最大吞吐量,但它们需要集中计算。然而,在一类特殊的图上,分散的贪婪最大权匹配算法只能保证100%的吞吐量。在我们的研究(无线网络中的稳定性和调度)中,我们研究了这类匹配的稳定性和最短序列。图分解技术是一种通过识别和有效地解决大类问题实例来处理NP-Hard问题的前沿技术。虽然传统的分解技术的重点是寻找给定宽度的分解,但在我们的研究中,我们将这一重点改变为寻找给定宽度的最短路径分解。它们在调度和伙伴单元问题(最短路径分解)中有重要的应用。理想的调度最大限度地实现了调度中的两个最重要的目标:完工时间和平均流水时间。对任何实例都存在理想调度的调度问题称为理想调度问题。本研究找出了一些理想的调度问题,其中包括一些调度理论中最著名的问题,并展示了如何为这些理想问题(理想调度)设计更有效的优化算法。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Kubiak, Wieslaw其他文献

Kubiak, Wieslaw的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Kubiak, Wieslaw', 18)}}的其他基金

Models and algorithms for operation of selected decentralized and centralized systems
用于所选去中心化和中心化系统运行的模型和算法
  • 批准号:
    105675-2012
  • 财政年份:
    2017
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Models and algorithms for operation of selected decentralized and centralized systems
用于选定分散式和集中式系统操作的模型和算法
  • 批准号:
    105675-2012
  • 财政年份:
    2015
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Models and algorithms for operation of selected decentralized and centralized systems
用于选定分散式和集中式系统操作的模型和算法
  • 批准号:
    105675-2012
  • 财政年份:
    2013
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Models and algorithms for operation of selected decentralized and centralized systems
用于选定分散式和集中式系统操作的模型和算法
  • 批准号:
    105675-2012
  • 财政年份:
    2012
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Fair methods for resource allocation, production smoothing and demand management
资源分配、生产平滑和需求管理的公平方法
  • 批准号:
    105675-2007
  • 财政年份:
    2011
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Fair methods for resource allocation, production smoothing and demand management
资源分配、生产平滑和需求管理的公平方法
  • 批准号:
    105675-2007
  • 财政年份:
    2010
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Fair methods for resource allocation, production smoothing and demand management
资源分配、生产平滑和需求管理的公平方法
  • 批准号:
    105675-2007
  • 财政年份:
    2009
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Fair methods for resource allocation, production smoothing and demand management
资源分配、生产平滑和需求管理的公平方法
  • 批准号:
    105675-2007
  • 财政年份:
    2008
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Fair methods for resource allocation, production smoothing and demand management
资源分配、生产平滑和需求管理的公平方法
  • 批准号:
    105675-2007
  • 财政年份:
    2007
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Production planning and scheduling
生产计划和调度
  • 批准号:
    105675-2002
  • 财政年份:
    2006
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

固定参数可解算法在平面图问题的应用以及和整数线性规划的关系
  • 批准号:
    60973026
  • 批准年份:
    2009
  • 资助金额:
    32.0 万元
  • 项目类别:
    面上项目
Computational Methods for Analyzing Toponome Data
  • 批准号:
    60601030
  • 批准年份:
    2006
  • 资助金额:
    17.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Addressing Algorithmic Unreliability and Dataset Shift in EHR-based Risk Prediction Models
解决基于 EHR 的风险预测模型中的算法不可靠性和数据集转移
  • 批准号:
    10679376
  • 财政年份:
    2023
  • 资助金额:
    $ 1.53万
  • 项目类别:
Flexible Bayesian Hierarchical Models for Estimating Inhalation Exposures
用于估计吸入暴露的灵活贝叶斯分层模型
  • 批准号:
    10295781
  • 财政年份:
    2018
  • 资助金额:
    $ 1.53万
  • 项目类别:
Equilibrium models and algorithms, with applications to energy market design, operation and policy analysis
均衡模型和算法,应用于能源市场设计、运营和政策分析
  • 批准号:
    1363-2013
  • 财政年份:
    2018
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Flexible Bayesian Hierarchical Models for Estimating Inhalation Exposures
用于估计吸入暴露的灵活贝叶斯分层模型
  • 批准号:
    10060746
  • 财政年份:
    2018
  • 资助金额:
    $ 1.53万
  • 项目类别:
Models and algorithms for operation of selected decentralized and centralized systems
用于所选去中心化和中心化系统运行的模型和算法
  • 批准号:
    105675-2012
  • 财政年份:
    2017
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Models and algorithms for operation of selected decentralized and centralized systems
用于选定分散式和集中式系统操作的模型和算法
  • 批准号:
    105675-2012
  • 财政年份:
    2015
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Equilibrium models and algorithms, with applications to energy market design, operation and policy analysis
均衡模型和算法,应用于能源市场设计、运营和政策分析
  • 批准号:
    1363-2013
  • 财政年份:
    2015
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Hardening Software for Rule-based models-Competitive Revision
基于规则的模型的强化软件 - 竞争性修订
  • 批准号:
    10382135
  • 财政年份:
    2014
  • 资助金额:
    $ 1.53万
  • 项目类别:
Equilibrium models and algorithms, with applications to energy market design, operation and policy analysis
均衡模型和算法,应用于能源市场设计、运营和政策分析
  • 批准号:
    1363-2013
  • 财政年份:
    2014
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
Models and algorithms for operation of selected decentralized and centralized systems
用于选定分散式和集中式系统操作的模型和算法
  • 批准号:
    105675-2012
  • 财政年份:
    2013
  • 资助金额:
    $ 1.53万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了