制造业供应链的协同调度管理在近十年来是企业生产管理领域的一个重要和热点研究方向。项目在已有的供应链协同调度研究基础上,重点结合电子产品制造和钢铁制造等行业的生产特征,将批加工能力、加工长度恶化效应这两个因素分别引入供应链协同调度研究中,对供应、生产与配送之间的两级、三级协同调度问题展开深入研究。针对各种既定的生产情景,横向对比研究原材料或成品的不同配送方式对供应链协同调度效果的影响。应用最优化方法、组合优化等方法构建模型,并设计有效调度方案,预期研究结论将在理论上指导供应链企业科学地选择设计协同调度方案;同时,项目将针对BTO按单生产模式下顾客订单信息不确定的情形,以及突发应急背景下成员企业生产、配送等供应能力不稳定的情形,分别展开详细研究。主要采用在线理论与分析工具进行问题刻画和剖析,重点探讨需求信息不确定性、供给能力不稳定性对两级供应链协同调度效果的影响,进而设计有效的调度方案。
Supply Chain Management;Cooperation Scheduling;Approximation Algorithm;Online Strategy;Competitive Analysis
本研究项目旨在分析生产制造业供应链的协同调度管理,结合电子制造、钢铁制造等具体行业的生产特性展开研究。重点将批加工批送货处理、加工时长具有恶化效应这两个因素分别引入供应链协同调度问题中,并深入考察客户订单信息完全和不完全的两种情形。根据项目申请书的计划研究内容,主要研究其中的生产与配送的二级协同调度、信息不完全的实时协同调度,以及供应链调度的其他相关问题。具体阐述如下(1)对于客户订单信息完全的供应链协同调度情形,首先,对比分析iid与direct两种不同配送方式对调度效果的作用情况,分析指出两种配送模式在决策者不同的客服水平偏好下各有优劣;其次,深入分析了批处理能力下的调度优化决策,对于加工与配送环节分别具有批处理能力以及两个环节均具有该能力的各种情形均展开探讨,对相关模型设计给出了多项式时间的求解算法,并对算法性能进一步开展了实验仿真分析;第三,对加工或配送环节的处理时长具有恶化效应的情形进行了探究,分析指出最短加工时间优先规则、最小带权处理时间优先规则、最短剩余加工时间优先规则,以及最大恶化系数优先规则等在特定的情形下可以给出最优的加工排序方案。(2)对于客户订单信息不完全的供应链在线协同调度情形,首先,探讨了生产与配送均有恶化效应且采用iid配送模式的二级供应链调度模型,设计给出了具有最优竞争比的在线调度方案;其次,加工与配送阶段没有恶化效应的二级协同调度模型,设计给出具有竞争比3的在线方案,并证明任何调度策略不可能具有竞争比小于2;第三,探究了客户具有等待时间恶化效应以及订单可拒绝的生产环节调度模型,对于部分子情形给出最优调度策略,而对另一些子情形则证明不存在具有竞争性的在线策略;第四,探讨了生产环节为平行机加工环境,以及生产商对客户需求具有有限预测能力下的两种调度模型,分别设计给出了接近于最优的在线调度方案。(3)此外,对与供应链协同调度相关的其他调度管理问题,包括信息不完全的服务资源在线分配问题、医疗手术室资源的在线分配调度问题也开展了一些尝试性探究。针对给定的问题特色与约束条件,分别设计了具有良好竞争性能的在线调度方案。上述研究成果对于供应链协同调度实践具有一定的理论指导意义;同时,大部分成果发表在SCI检索的国际期刊上,还有一部分成果发表于国际会议和国内权威期刊。