求解存在运输空间约束多单元协作调度问题的拍卖算法

来源期刊：控制与决策2019年第4期

论文作者：曾程宽 刘士新

文章页码：689 - 698

关键词：多单元协作调度;运输空间约束;合理的运输模式;拍卖机制;改进(非)连通图;

摘    要：针对存在运输空间约束的多单元协作调度问题,提出合理的运输模式,建立非线性整数规划模型,对问题进行描述.通过拍卖的方式,将设备资源和运输资源分配给每一个工件,得到问题的可行解,并基于改进的(非)连通图对可行解进一步优化.通过拍卖方式,可以恰当地针对不同时间段的资源进行价值评估,从而提高资源的利用率,减少总的生产时间.拍卖过程分为两部分:车辆资源拍卖和设备资源拍卖.在整个拍卖过程中,车辆和设备分别扮演拍卖者,每个工件扮演竞拍者.通过对比实验,验证了所提出运输模式的合理性以及算法的有效性.