Robust Scheduling and Diagnostics Using Simulation-Based Optimization

使用基于仿真的优化进行稳健的调度和诊断

• 批准号: 9713878
• 负责人: Mark Spearman
• 金额: $ 28.06万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-09-01 至 2001-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9713878&HistoricalAwards=false
• 关键词: Robust; Scheduling; Diagnostics; Using; Simulation

9713878 Spearman This award provides funding for the development of an approach to finite capacity scheduling that uses simulation-based optimization techniques and real-time information now available in modern manufacturing execution systems (MES). Our approach will be to incorporate powerful simulation optimization techniques with a fast manufacturing simulator to develop a scheduling methodology that incorporates variability, computes "optimal"' lead times, and provides sensitivity analysis. The specific issues we will address in our research include: (1) converting a "bill of process"' (i.e., the combination of a bill of material, the involved routings, and the processes) along with a set of demands into a fast "sample path" simulation model; (2) developing useful objective functions that use information found in an MES and that reflect the desires of production planners; (3) examine various gradient estimation and fast optimization methods; (4) develop methods for sensitivity analysis that provide information useful to a production planner to assist in making an infeasible production schedule feasible (e.g., adding capacity, pushing out due dates); (5) test the methods using the Virtual Factory Laboratory at Georgia Tech and in the plants of our industrial partners. If this research is successful it will improve manufacturing scheduling in a number of ways. First, it should improve existing MRP II systems by computing planned lead times that consider current and predicted congestion levels. As such, large existing software systems need only be retrofitted rather than replaced. Second, the system will explicitly consider variability and randomness. By considering these factors, appropriate lead time buffers can be set without extra "padding" thereby remaining competitive in terms of both quick response and the ability to meet commitments. Third, the developed methodology should be able to provide useful diagnostics for a schedule indicating which requirements are difficult to attain and how they might be relaxed. This should provide the ability to know how to make an infeasible schedule feasible in the most cost effective way.

小行星9713878斯皮尔曼 该奖项为有限产能调度方法的开发提供资金，该方法使用基于仿真的优化技术和现代制造执行系统（MES）中现有的实时信息。 我们的方法是将强大的仿真优化技术与快速制造模拟器相结合，以开发一种调度方法，该方法包括可变性，计算“最佳”提前期， 并提供敏感性分析。 我们将在研究中解决的具体问题包括：（1）将“流程清单”（即，将物料清单、所涉及的路线和过程（沿着）与一组需求组合成快速“样本路径”仿真模型;（2）开发有用的目标函数，该目标函数使用在MES中发现的信息并反映生产计划者的期望;（3）检查各种梯度估计和快速优化方法;（4）开发用于敏感性分析的方法，该方法为生产计划者提供有用的信息以帮助使不可行的生产进度表可行（例如，增加生产能力，推迟交货期）;（5）使用虚拟工厂实验室测试方法 在格鲁吉亚理工学院和我们的工业合作伙伴的工厂里。 如果这项研究是成功的，它将改善生产调度在许多方面。 首先，它应该通过计算考虑当前和预测拥堵水平的计划提前期来改进现有的MRP II系统。 因此，现有的大型软件系统只需要改造，而不是更换。 其次，系统将明确考虑可变性和随机性。 通过考虑这些因素，可以设置适当的前置时间缓冲，而无需额外的“填充”，从而在快速响应和满足要求的能力方面保持竞争力。 嵄 彸诺丅 第三，所制定的方法应该能够为进度表提供有用的诊断，指出哪些要求难以达到，以及如何放松这些要求。 这应该提供知道如何以最具成本效益的方式使不可行的时间表可行的能力。