扩展版柔性作业车间问题的 MILP 模型
数据结构与算法
2014-01-16 v1 离散数学
摘要
本文提出了一种扩展版柔性作业车间调度问题的 MILP 模型。该扩展允许作业中各操作之间的优先关系由任意有向无环图给出，而非线性顺序。其目标是最小化最大完工时间。本文讨论了所提模型在理论与实践上的优势。数值实验展示了商业精确求解器在应用于该模型时的性能。利用文献中的实例以及受印刷工业实际数据启发的实例，本文还将新模型与 Özgüven, Özbakir 和 Yavuz (Mathematical models for job-shop scheduling problems with routing and process plan flexibility, Applied Mathematical Modelling, 34:1539--1548, 2010) 所述模型的简单扩展版进行了比较。
引用
@article{arxiv.1401.3654,
title = {A MILP model for an extended version of the Flexible Job Shop Problem},
author = {Ernesto G. Birgin and Paulo Feofiloff and Cristina G. Fernandes and Everton L. de Melo and Marcio T. I. Oshiro and Débora P. Ronconi},
journal= {arXiv preprint arXiv:1401.3654},
year = {2014}
}
备注
15 pages, 2 figures, 4 tables. Optimization Letters, 2013