FMC循环调度建模中的变动性：基于不同TSP模型的分析
最优化与控制
2024-07-17 v1
摘要
灵活机器人细胞用于高速生产率地生产标准化产品，并能快速适应环境变化。FRC中包含若干数控机床、输入缓冲区、输出缓冲区和机器人。输入缓冲区包含未加工的产品，输出缓冲区包含成品产品，而机器人负责装卸活动，并在缓冲区和机床之间进行物品运输。该系统在运行中重复执行循环计划，循环时间取决于机器人活动的顺序。为最大化系统效率，应确定产生最小循环时间的机器人活动顺序。本研究旨在寻找解决此循环调度问题的新型精确模型。此类问题与旅行商问题（TSP）紧密相关。本文研究了TSP的四种主要建模方法，包括Dantzig-Fulkerson-Johnson方法、Miller-Tucker-Zemlin方法、Vajda的n步方法以及网络流方法。只有DFJ方法无法适用于调度问题。成功地将其余三种方法应用于该问题。通过使用几个数值实例讨论了这些方法的相似性和差异性。
引用
@article{arxiv.2407.11088,
title = {Variability in Modeling the Cyclic Scheduling of an FMC Depending on the Underlying TSP Models},
author = {Huseyin Guden and Mazyar Ghadiri Nejad and Gergely Kovacs and Bela Vizvari},
journal= {arXiv preprint arXiv:2407.11088},
year = {2024}
}