A fundamental research of optimization for SCM on ASP

本研究的目的是开发基础技术，以提供良好的解决方案，在供应链管理（SCM）所需的组合优化问题，通过互联网。特别是在库存策略、安全库存、物流网络设计、批量生产、机器调度、车辆路径、需求预测、收益管理等方面进行了研究。本文的研究成果对提供各种供应链优化解决方案服务的应用服务提供商（ASP）具有一定的参考价值，主要研究成果是模型的标准化和适用于应用服务提供商的算法的开发，模型标准化是本文研究的重点，由于应用服务提供商必须允许许多种类（和大量的）客户（实际问题）。我们的结果的优化模型适用于许多实际情况并且使用简单。我们的结果的优化算法采用大邻域搜索。我们的优化方法产生高质量的供应解决方案链优化问题，因为大邻域搜索适合于分布式计算（例如网格计算）。我们还开发了基于我们的研究的Web应用程序。我们的Web应用程序的试用版在互联网上向公众开放。通过我们的结果，它变得很容易为供应链优化软件的最终用户尝试使用或检查它。

The purpose of this research is development of the basic technology to provide good solutions of the combinatorial optimization problems needed in supply chain management(SCM) by way of the internet. Especially, we deal with the stock strategy, the safety stock placement, the logistics network design, the lot sizing, the machine scheduling, the vehicle routing the demand forecast, and the revenue management. Our results will be useful for application service providers(ASP) that provide various solution service of supply chain optimization.Our main results are model standardization and development of algorithm that is suitable for application service providers.The model standardization is important in our research, since an application service provider must admit many kind of (and much quantity of) customers (practical problems).Optimization models of our results are applicable in many practical cases and simple to use.Optimization algorithms of our results employ large neighborhood search.Our optimization methods produce high quality solutions of supply chain optimization problem, since large neighborhood search is suitable to distribution computing (for example grid computing).We also develop web-applications based on our research.The trial versions of our web-applications are open to the public on the internet.By our results, it becomes easy for end users of supply chain optimization software to try to use or examine it.