供应链协商调度模型与算法

发布时间：2018-07-11 10:03

本文选题：供应链 + 调度　；参考：《软件学报》2013年01期

【摘要】：研究了由一个制造商和一个分销商组成的供应链上分销商协商调度问题.此供应链中,制造商比分销商有更强的影响力,先于分销商进行调度.制造商与分销商之间不共享作业处理时间.为了改善分销商调度,建立了基于补偿的分销商协商模型,设计了保留信息私有性的协商调度策略,提出并分析了协商调度下制造商调度算法以及基于生态种群竞争的分销商协同演化调度算法.仿真实验结果表明,分销商协商调度模型与算法能够有效改善分销商调度性能,在不增加制造商调度成本的条件下,可最大程度地削减分销商调度成本超过25%.此外,提出的竞争协同演化算法能够获得比遗传算法、粒子群算法和蚁群算法更好的调度解.
[Abstract]:In this paper, a distributor negotiation scheduling problem in a supply chain consisting of a manufacturer and a distributor is studied. In this supply chain, manufacturers have more influence than distributors and schedule ahead of distributors. No job processing time is shared between manufacturer and distributor. In order to improve reseller scheduling, a compensation-based distributor negotiation model is established, and a negotiation scheduling strategy is designed to preserve the privacy of information. In this paper, the manufacturer scheduling algorithm under negotiated scheduling and the co-evolution scheduling algorithm based on ecological population competition are proposed and analyzed. The simulation results show that the reseller scheduling model and algorithm can effectively improve the performance of the distributor scheduling, and can reduce the distributor scheduling cost by more than 25% without increasing the manufacturer scheduling cost. In addition, the proposed competitive co-evolution algorithm can obtain better scheduling solutions than genetic algorithm, particle swarm optimization algorithm and ant colony algorithm.
【作者单位】：电子科技大学计算机科学与工程学院;电子科技大学经济与管理学院;泸州老窖博士后工作站;
【基金】：国家自然科学基金(60904072) 广东省教育部省部产学研结合项目(2010B090400028) 国家教育部博士点新教师基金(20090185120002) 国家教育部人文社科青年基金(09YJC630018) 电子科技大学中央高校基本科研业务经费(103.1.2E022050205)
【分类号】：TP301.6

【参考文献】