带运输和外包服务的供应链排序问题算法研究

项目名称： 带运输和外包服务的供应链排序问题算法研究

项目编号： No.11401149

项目类型： 青年科学基金项目

立项/批准年度： 2014

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

项目作者： 陈永

作者单位： 杭州电子科技大学

项目金额： 22万元

中文摘要： 排序是组合最优化领域最为活跃的一个分支，随着排序理论的深入发展和来自生产实践的大力推动，排序新模型不断涌现。供应链管理是近十多年来生产制造业最为活跃和重要的研究领域之一，生产（加工）和运输做为供应链两个最重要的环节，两者的集成调度组织能有效地提高整个供应链的运作绩效。此外，新型现代化生产方式的外包生产能够降低企业生产成本和促使企业的管理运作更加灵活，从而提高企业竞争力。本项目主要研究加工与运输协同的排序问题和带外包服务的排序问题，针对每一个模型，项目的核心内容是分析问题的计算复杂性、设计多项式时间快速近似算法并从理论上证明算法的近似性能。上述两类供应链排序问题国际上的研究刚刚起步或起步不久，有一定难度，本项目将尝试对它们进行前瞻性研究，力争获得一系列创新性成果。

中文关键词： 排序；近似算法；计算复杂性；竞争比分析；

英文摘要： Scheduling is one of the most active branch in Combinational Optimization filed. With far-reaching development and promotion from both scheduling theory and its application, more and more new models are springing up. One of the most active and important t

英文关键词： scheduling；approximation algorithm；computational complexity；competitive analysis；