用混合 ASP 求解多资源偏序柔性作业车间调度问题
人工智能
2021-01-27 v2
摘要
生产周期的许多复杂活动，如质量控制或故障分析，需要经验丰富的专家使用不同工具对（半）成品执行各种操作。在实际场景中，下一步操作的选择十分复杂，因为每位专家对需执行的操作全集仅有局部视野。因此，专家做出的决策是次优的，并可能导致显著成本。本文研究一种多资源偏序柔性作业车间调度（MPF-JSS）问题，其中部分有序的操作序列必须在多种所需资源（如工具和专家）上调度。这些资源是柔性的，可根据其属性执行一个或多个操作。该问题使用答案集编程（Answer Set Programming, ASP）建模，其中时间分配通过差分逻辑高效完成。此外，我们提出两种多轮求解策略，旨在确定允许求解调度优化问题的时间界限。在从中型半导体故障分析实验室提取的一组实例上进行的实验表明，我们的方法能在 91 个实际实例中的 87 个上找到调度方案。
引用
@article{arxiv.2101.10162,
title = {Solving a Multi-resource Partial-ordering Flexible Variant of the Job-shop Scheduling Problem with Hybrid ASP},
author = {Giulia Francescutto and Konstantin Schekotihin and Mohammed M. S. El-Kholany},
journal= {arXiv preprint arXiv:2101.10162},
year = {2021}
}