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

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 possesses great significance in both theory and practice.

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

订单式生产和配送集成调度是供应链管理的重要研究方向，近年来受到广泛的关注。它与经典供应链管理的主要区别是前者注重运作层次的协同合作而后者注重战略层次的协同合作。然而，目前对订单式生产和配送集成调度问题的研究通常假设不同的客户有着相同的满意度衡量标准，而忽略了不同客户有不同要求的现象。鉴于此，本项目详细研究了一类具有两（单）客户的新型订单式生产和配送集成调度问题，其中工件可分批加工和运输，来自相同客户的连续加工的工件形成一个批，不同批的工件在机器上紧接着先后加工时需要一个依赖于客户类型的准备时间，每一批工件的完工（运输）时间等于该批最后一个工件的完工时间， 工件一但被加工完就会被分批运送给客户，每一批的配送都会产生一定的运输费用。此外，针对多客户调度领域新涌现的其他热点问题，本项目也在交货期可指派的两客户调度问题、准时加工环境下的两客户调度问题、具有恶化效应的两客户调度问题、具有机器故障干扰或预防性维护的调度问题做出了一些有意义的工作。针对上述所研究的每个问题，本项目均建立了较为系统的基本理论和求解算法，并通过大量的随机数值实验验证了部分模型和算法的有效性，为相关模型的应用奠定了坚实的理论基础和算法基础。所得结果是对订单式生产和配送集成调度问题和多客户调度问题理论研究的深化和应用领域的拓展，具有较重要的理论指导意义和实践应用价值。在本项目的资助下，共在Omega、 EJOR、 NRL、IJPR、IEEE Transactions on SMC等国际著名期刊发表SCI论文16篇，所得结果受到国内外学者的广泛关注，目前已被SCI他引52次，其中一篇论文已进入ESI-TOP论文排行。