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

第 卷 第 期 控 制 与 决 策 年 月 文章编号 求解存在运输空间约束多单元协作 调度问题的拍卖算法 曾程宽 刘士新 东北大学信息科学与工程学院，沈阳 摘 要 针对存在运输空间约束的多单元协作调度问题 提出合理的运输模式 建立非线性整数规划模型 对问题 进行描述 通过拍卖的方式 将设备资源和运输资源分配给每一个工件 得到问题的可行解 并基于改进的非 连 通图对可行解进一步优化 通过拍卖方式 可以恰当地针对不同时间段的资源进行价值评估 从而提高资源的利 用率 减少总的生产时间 拍卖过程分为两部