廖清正；廖丽曼 改进了带有批处理机器的两机流水作业的MILP模型。 （英语） Zbl 1187.90135号 数学。计算。建模 48，第7-8号，1254-1264（2008）. 摘要：我们考虑在具有两台批处理机器的flowshop中调度作业，使完工时间最小化的问题。在许多工业环境中经常会遇到批处理机器，例如铸钢厂的热处理操作和在储罐或窑炉中进行的化学过程。针对具有无限或零中间存储的flowshop问题，提出了改进的混合整数线性规划（MILP）模型。针对该问题，还开发了基于MILP的启发式算法。计算实验表明，新的MILP模型可以显著改进原有模型。同时，启发式算法可以获得所有测试问题实例的最优解。 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：批处理；行程安排；流水作业车间；数学公式 PDF格式BibTeX公司 XML格式引用 \textit｛C.-J.Liao｝和\textit｛L.-M.Liao｝，数学。计算。型号48，编号7--81254--1264（2008；Zbl 1187.90135） 全文： DOI程序 参考文献： [1] 布鲁克，P。；Gladky，A。；胡格文，J.A。；科瓦利约夫，M.Y。；波茨，C.N。；Tautenhahn，T。；van de Velde，S.L.，调度配料机，调度杂志，131-54（1998）·Zbl 0909.90172号 [2] Damodaran，P。；Srihari，K.，《使用批处理机器在流水作业中最小化最大完工时间的混合整数公式》，《数学与计算机建模》，第40期，第1465-1472页（2004年）·Zbl 1099.90018号 [3] Danneberg博士。；Tautenhahn，T。；Werner，F.，《设置时间和有限批量流水作业调度问题的启发式算法比较》，《数学与计算机建模》，29，101-126（1999）·Zbl 0987.90032号 [4] M.Mathirajan，并行异构批处理器的启发式调度算法，博士论文，印度科学院，印度班加罗尔，2000年；M.Mathirajan，并行异构批处理器的启发式调度算法，博士论文，印度科学院，印度班加罗尔，2000年 [5] Pindo，M.，《调度：理论、算法和系统》（2002），普伦蒂斯·霍尔：新泽西普伦蒂斯霍尔·Zbl 1145.90394号 [6] 波茨，C.N。；Kovalyov，M.Y.，《分批调度：综述》，《欧洲运筹学杂志》，120，228-249（2000）·Zbl 0953.90028号 [7] 宋，C.S。；Kim，Y.H.，最小化两台批处理机器上与交货期相关的性能测量，《欧洲运筹学杂志》，147644-656（2003）·Zbl 1026.90043号 [8] Uzsoy，R.，《调度具有不同作业尺寸的单批处理机器》，《国际生产研究杂志》，第32期，第1615-1635页（1994年）·Zbl 0906.90095号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。