来源:《控制与决策》2019年第04期  作者:曾程宽;刘士新;
选择字号

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

收藏本文  分享

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

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>