CAREER: Scheduling of Large Scale Systems

职业：大型系统的调度

• 批准号: 0092854
• 负责人: Philip Kaminsky
• 金额: --
• 依托单位: University of California-Berkeley
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-06-01 至 2008-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0092854&HistoricalAwards=false
• 关键词: CAREER; Scheduling; Large; Scale; Systems

The objectives of both the research and educational components of this Faculty Early Career Development (CAREER) project are to improve the efficient scheduling and control of large-scale production systems. Rapid advances in information technology have led to unprecedented visibility into each of tile stages of production and distribution networks' this has served to highlight the need for efficient algorithms and systems to assist managers with the effective allocation of resources, and for educational programs that help current and future managers effectively use these algorithms and systems. This CAREER research involves rigorous analytical analyses of several classes of large-scale production scheduling models. Novel tools will be developed in order to analyze both the structure of various large-scale production scheduling problems, and the solution approaches which are typically employed. This analysis will increase understanding of these systems, and lead to new, efficient, robust algorithms for production scheduling, with a particular focus on models which involve due date related objectives, including those in which due dates are determined within the context of the model. Additionally, these techniques will be applied to models which capture complexities inherent in manufacturing processes which encompass several plants, factories, or sites. The education portion of this proposal focuses on conveying the concepts and intuition which will enable students to effectively employ the algorithms and systems which result from this research. This includes the development of new courses, and the development of computer games which help to illustrate important intuitive concepts about production and distribution networks, and supply chain scheduling.These models involve scheduling and controlling production and distribution across a supply chain, and will enable the exploration of the tradeoff between the costs associated with holding semi-finished goods between production stages at different facilities, the efficient utilization of these facilities, and the minimization of transportation costs.

这两个教师早期职业发展（CAREER）项目的研究和教育部分的目标是提高大规模生产系统的有效调度和控制。信息技术的快速发展已经导致对生产和分销网络的每个阶段的前所未有的可见性，这有助于突出对高效算法和系统的需求，以帮助管理者有效地分配资源，以及对帮助当前和未来管理者有效使用这些算法和系统的教育计划的需求。 这项研究涉及严格的分析分析几类大规模的生产调度模型。 将开发新的工具，以分析各种大规模生产调度问题的结构，以及通常采用的解决方案。这种分析将增加对这些系统的理解，并导致新的，高效的，强大的生产调度算法，特别关注涉及到期日相关目标的模型，包括在模型的上下文中确定到期日的模型。 此外，这些技术将被应用到模型，捕捉在制造过程中，包括几个工厂，工厂或网站固有的复杂性。 本提案的教育部分侧重于传达概念和直觉，使学生能够有效地使用本研究产生的算法和系统。 这包括开发新的课程，以及开发有助于说明有关生产和分销网络以及供应链调度的重要直观概念的计算机游戏。这些模型涉及整个供应链的调度和控制生产和分销，并将使人们能够探索与在不同设施的生产阶段之间持有半成品相关的成本之间的权衡，这些设施的有效利用以及运输成本的最小化。