加工与运输协同供应链排序的复杂性与算法研究

项目名称： 加工与运输协同供应链排序的复杂性与算法研究

项目编号： No.11371137

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 鲁习文

作者单位： 华东理工大学

项目金额： 62万元

中文摘要： 供应链排序是排序与供应链交叉的新型研究领域，是问题驱动的组合最优化领域的一个重要研究方向。供应链排序不仅要研究加工机器的资源优化，而且要优化运输产品的车辆资源，甚至还需要优化车辆的运输路线。本项目研究代理供应链排序、带有交货时间窗的供应链排序、机器有使用约束的供应链排序、车间作业供应链排序、网络供应链排序问题。目的是研究这些新问题的模型特征，刻画最优解的结构性质，挖掘算法设计思想，发展新的研究方法。研究这些供应链排序问题的可解性、NP困难性与可近似性，设计问题的近似算法或者最优算法，分析算法的性能比或者竞争比，建立有关供应链排序问题的基本理论和有效计算方法，争取取得系列具有创新性的研究成果。

中文关键词： 排序；供应链；运输；算法；近似比

英文摘要： Supply chain scheduling is a new research field with integrated problems of processing and delivery. It is an important research direction motivated by practical problems in combinatorial optimization. The supply chain scheduling not only considers optima

英文关键词： scheduling；supply chain；delivery；algorithm；approximation ratio