复杂系统供应链中在线生产与配送的优化调度-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

复杂系统供应链中在线生产与配送的优化调度

项目名称：复杂系统供应链中在线生产与配送的优化调度
项目类别：面上项目
批准号：61340045
申请代码：F030505
项目来源：国家自然科学基金
研究期限：2014-01-01-2014-12-31

项目负责人：张玉忠
负责人职称：教授
依托单位：曲阜师范大学
批准年度：2013

中文摘要：

供应链管理在国民经济中的生产、制造、运输等各部门发挥着越来越大的作用。而调度贯穿供应链管理的全过程，本项目旨在利用最优化的一个重要分支－－排序的理论与方法来解决供应链管理中的重要问题。配送和运输是供应链管理的两大主题，我们首先研究生产管理中的在线调度问题，然后研究利用交通工具把产品"最有效的"送至顾客，使效果最好，费用最小。主要研究三类问题1、生产管理中的在线调度问题；2、确定最优配送顺序和最佳配送路线；3、生产与配送全过程的整体最优。我们主要集中在在线情形，所谓在线是指在生产与配送中许多信息预先不知道的情形。对其中一些重要的问题提出在线的多项式时间算法；并分析在线算法的目标值值与离线的最优值，比较其精确程度，也就是研究竞争比。对于一些有代表性的离线的难问题证明其NP-难性，并利用动态规划提出伪多项式时间算法加以解决。

中文主题词：供应链；调度；机制设计；算法博弈论；纳什均衡

结论摘要：

英文主题词supply chain；schedule；mechanism design；algorithmic game theory；Nash equilibrium

成果综合统计