SBIR Phase I: OptimizerAero - A robust production scheduling optimizer for aerospace manufacturers

小型企业创新研究(SBIR)第一阶段项目的更广泛影响将是使美国制造基地更具竞争力。航空航天供应链包含数千家数字化程度较低的中小型企业(SME)制造商。中小企业构成了全国庞大的航空航天供应基地，基本上没有受到运筹学进展的影响。因此，当地制造商与低成本国家的制造商竞争不利。虽然优化技术的计算能力和速度已经提高到现在可以实时解决大规模工业问题的程度，但人们很少关注需要做出的许多建模决策，这些决策需要准确地将真实工厂物理的复杂性捕捉到一个规范的数学模型中。这个项目将为中小企业开发一个即插即用的软件，这个估计价值8.5亿美元的市场将提高整个供应链的效率。由此产生的解决方案预计将是一个生产优化器，可以在任何中小型航空航天制造商使用其现有数据流在不到两周的时间内实施。该项目中体现的数字技术和运筹学进展的使用最终将在将外包制造带回美国方面发挥相当大的作用。拟议的项目将促进生产计划和执行中强大的优化工具的转化。建议的贡献包括1)允许在不同的时间尺度上进行计划和调度的分层方法，2)对经典运营模型的计算改进，以结合实时问题，例如未完成的订单、生产的结转和跨时段的设置活动的继续，3)设计算法以使商店的数据适应不同的时间尺度，同时保持模型的准确性，4)分析计划期限、时间周期选择和目标系数的影响，以及创建系统方案以确定它们满足用户需求的最佳价值，以及5)开发启发式方法以快速重新优化以响应与计划的微小偏差。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

The broader impact of this Small Business Innovation Research (SBIR) Phase I project will be in making US manufacturing base more competitive. The aerospace supply chain contains thousands of less digitally sophisticated Small and Medium Enterprise (SME) manufacturers. The SMEs constitute a vast aerospace supply base across the country and have largely remained unaffected by the advances in operations research. Consequently, local manufacturers compete unfavorably with those in low-cost countries. While the computing power and speed of optimization techniques have increased to a point where one could now solve large-scale industry problems in real time, little attention has been given to the many modeling decisions that need to be made to accurately capture the complexities of real factory physics into a prescriptive mathematical model. This project will develop of a plug-and-play software for SMEs this estimated $850 M market that will improve efficiency along the entire supply chain. The resulting solution is expected to be a production optimizer that can be implemented in less than two weeks at any SME aerospace manufacturer using their existing data streams. Use of digital technologies and operations research advances embodied in this project will ultimately play an appreciable role in bringing outsourced manufacturing back to the United States.The proposed project will advance translation of powerful optimization tools in production planning and execution. The proposed contributions include 1) a hierarchical approach that allows for planning and scheduling at different timescales, 2) computational improvements to classic operations models to incorporate real-time issues such as incomplete orders, carryover of production and continuation of setup activities across periods, 3) the design of algorithms to adapt the shop’s data to the different timescales while preserving model accuracy, 4) the analysis of the impact of planning horizon, time period choice and objective coefficients, as well as the creation of systematic schemes to determine their best value to meet user needs, and 5) the development of heuristics for quick re-optimization to respond to small deviations from the plan.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.