具有多个客户的一类新型订单式生产和配送集成调度问题研究

项目名称： 具有多个客户的一类新型订单式生产和配送集成调度问题研究

项目编号： No.71301022

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

立项/批准年度： 2014

项目学科： 管理科学

项目作者： 殷允强

作者单位： 东华理工大学

项目金额： 20万元

中文摘要： 订单式生产和配送集成调度是供应链管理的重要研究方向，近年来受到广泛的关注。它与经典供应链管理的主要区别是前者注重运作层次的协同合作而后者注重战略层次的协同合作。然而，目前对订单式生产和配送集成调度问题的研究通常假设不同的客户有着相同的满意度衡量标准，而忽略了不同客户有不同要求的现象。鉴于此，本项目拟利用多客户调度问题的研究思想和方法，深入研究若干加工前有准备时间和不同客户有不同要求的新型订单式生产和配送集成调度问题。我们将通过计算复杂性分析,多项式时间算法、近似算法和启发式算法的设计与分析以及不可逼近性分析来为所考虑的问题建立较为系统的基本理论和求解算法。本项目是对订单式生产和配送集成调度问题和多客户调度问题理论研究的深化和应用领域的拓展，具有较重要的理论指导意义和实践应用价值。

中文关键词： 多客户调度；动态规划算法；近似算法；；

英文摘要： Integrated production-distribution scheduling is an important research direction in supply chain management, which receives wide attention in recent years.The main difference between the integrated production-distribution scheduling and the classic supply chain management is that the former focuses on the cooperation in operational affairs between different parts of a supply chain, while the latter focuses on the cooperation in strategic affairs. However, most literature in integrated production-distribution usually assumes that all the customers have the same measurement of satisfaction and ignores the fact that different customers have different requirements. Combing the research idea and methods on multi-agent scheduling, this project wi11 extensively investigate severa1 integrated production-distribution scheduling with setup times, in which different custormers have different objectives.This project will establish basic theory and solution algorithms for the problems under consideration by analyzing the computational complexity, designing and analyzing polynomial time algorithms, approximation algorithms and heuristic algorithms. The research of this project will deepen the theory research, enlarg the applying field of both integrated production-distribution scheduling and multi-agent scheduling, which p

英文关键词： Multi-agent scheduling；dynamic programming algorithms；approximation agorighms；；