运输约束下多单元协作调度的拍卖算法研究

"该文研究了存在运输空间约束的多单元协作调度问题，提出了合理的运输模式，并通过非线性整数规划模型进行问题建模。文章重点介绍了利用拍卖机制分配设备资源和运输资源，旨在提高资源利用率，缩短总生产时间。拍卖过程包括车辆资源拍卖和设备资源拍卖两个阶段，车辆和设备作为拍卖者，工件作为竞拍者参与其中。通过改进的(非)连通图对得到的可行解进行优化，通过对比实验验证了所提方法的合理性和有效性。关键词涉及多单元协作调度、运输空间约束、拍卖机制及图优化策略。" 本文主要探讨的是在多单元协作调度背景下，如何解决存在运输空间限制的问题。首先，作者提出了一个合理的运输模式，这一模式旨在确保在满足运输空间约束的同时，能有效地调度多个单元的工作流程。接下来，他们构建了一个非线性整数规划模型，该模型用于分配设备资源和自动化引导车辆（AGVs），以确保所有工件的顺利加工。 为了优化资源分配和调度，作者引入了拍卖机制。这一机制允许在不同的时间段内对资源进行价值评估，从而确保资源的高效利用。拍卖过程被划分为两个阶段：车辆资源拍卖阶段和设备资源拍卖阶段。在这个过程中，车辆和设备作为拍卖的提供者，而各个工件则作为竞拍者参与竞标。这种设计使得资源能够根据需求和时间价值被合理定价，进而降低总体生产时间。 此外，为了进一步优化拍卖得到的解，作者应用了改进的(非)连通图算法。这一策略可以分析和调整解的结构，寻找更优的调度方案。通过对比实验，文章证明了提出的运输模式和拍卖算法在解决此类问题上的有效性，不仅提高了资源利用率，还减少了生产周期。 该研究为存在运输空间约束的多单元协作调度问题提供了新的解决思路，其拍卖机制和图优化策略对于工业生产中的资源管理和效率提升具有实际应用价值。