控制与决策

作者：曾程宽,刘士新

单位：东北大学信息科学与工程学院，沈阳110004,,东北大学信息科学与工程学院，沈阳110004,

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

基金：国家重点研发计划项目(2017YFB0306401)；国家自然科学基金项目(71621061,71702028,61573089)；博士后面上基金项目(2017M621154).

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

来源：2019年第4期

《控制与决策》期刊编辑部

查看控制与决策杂志2019年第4期