DynSyst_Special_Topics: Optimization of Enterprise Dynamical Systems Described By Rules

DynSyst_Special_Topics：规则描述的企业动态系统的优化

• 批准号: 0908317
• 负责人: Zelda Zabinsky
• 金额: $ 38.7万
• 依托单位: University of Washington
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-01 至 2013-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0908317&HistoricalAwards=false
• 关键词: DynSyst_Special_Topics; Optimization; Enterprise; Dynamical; Systems

Enterprises, such as energy management, supply chain management, transportation and disaster management are complex engineering systems. Decision makers struggle to reduce costs and increase efficiencies in the face of uncertainty and complicated interactions among a large number of agents. Traditional optimization approaches that rely on static mixed integer programming models cannot accurately capture the complexities of the dynamic enterprise and are limited by computational complexity. We propose a novel approach to integrate rule-based systems with optimization to dynamically control modern enterprises. By allowing decision makers to model their complex enterprise with if-then rules, we will enable them to accurately reflect the real-life environment and to easily modify the rules to capture unexpected changes in the system. We will consider one of several potential application areas. One area is the transmission and distribution of electrical power, where rules or protocol are used to decide how to distribute power reserves to accommodate uncertainties in the power market (due to weather, power outage, demand, etc.). Another possible application area is transportation management, where vehicle routing and scheduling must respond to dynamic pick-up and delivery requests that consider traffic, truck maintenance, and personnel. We may also test our rule-based methodology with disaster management teams, including medical providers and fire departments, to design protocols for efficient responses to disasters.Current approaches to optimizing enterprise systems are limited by their ability to accurately model a complex system, as well as the computational limitations to solve NP-hard problems. The intellectual merit of our approach lies in developing a mathematical scheme that converts rules of an enterprise to an automaton, which provides the dynamics of the rules. That allows us to solve an optimal control problem. We translate the solution back into the rules of the application via the automaton. This research will contribute to computer science, applied math and operations research communities by creating a new hybrid methodology. Our approach is transformative in that it can apply to virtually any enterprise, and provides the decision makers with rules in their own natural language. Its broad impact resides in the potential to provide a new hybrid methodology for combinatorial type enterprise problems, such as routing, sequencing and scheduling, that currently rely on mixed integer programs and heuristics. In our research and education missions, we are committed to fostering diversity and will recruit and mentor underrepresented students.

企业的能源管理、供应链管理、交通运输和灾害管理等都是复杂的工程系统。 面对不确定性和大量代理之间的复杂交互，决策者努力降低成本并提高效率。 传统的优化方法依赖于静态混合整数规划模型，不能准确地捕捉动态企业的复杂性，并受到计算复杂性的限制。 我们提出了一种新的方法来集成基于规则的系统与优化动态控制现代企业。 通过允许决策者使用if-then规则对复杂的企业进行建模，我们将使他们能够准确地反映现实生活中的环境，并轻松地修改规则以捕捉系统中的意外变化。 我们将考虑几个潜在的应用领域之一。 一个领域是电力的传输和分配，其中规则或协议用于决定如何分配电力储备以适应电力市场中的不确定性（由于天气，停电，需求等）。 另一个可能的应用领域是运输管理，其中车辆路线和调度必须响应考虑交通、卡车维护和人员的动态拾取和交付请求。我们还可以与灾难管理团队（包括医疗提供者和消防部门）一起测试我们基于规则的方法，以设计有效应对灾难的协议。当前优化企业系统的方法受到精确建模复杂系统的能力以及解决NP难题的计算限制的限制。 我们的方法的智力价值在于开发一个数学方案，将企业的规则转换为自动机，提供了规则的动态。这使我们能够解决一个最优控制问题。我们通过自动机将解决方案转换回应用程序的规则。 这项研究将有助于计算机科学，应用数学和运筹学社区创建一个新的混合方法。 我们的方法是变革性的，因为它几乎可以应用于任何企业，并为决策者提供他们自己的自然语言规则。其广泛的影响在于提供一个新的混合方法的组合型企业问题，如路由，排序和调度，目前依赖于混合整数规划和物流的潜力。 在我们的研究和教育任务中，我们致力于促进多样性，并将招募和指导代表性不足的学生。