×
刘继银;B.L.麦卡锡。

具有准备时间的单机排序问题的有效启发式算法。 （英语） Zbl 0728.90042号

国际J.生产研究。 29，第8期，1521-1533（1991）.
摘要：我们考虑具有不同准备时间的单机排序问题，其目标是最小化平均完成时间（或平均流动时间，或完成时间之和，或流动时间之和）。我们针对该问题提出了一些启发式算法，并给出了这些启发式算法给出最优序列的条件。使用MILP公式和分支定界程序生成最优解，以与启发式生成的解进行比较。计算测试表明，启发式算法在很短的时间内生成了优秀的序列。本文给出了完整的计算细节和结果。

引用于4文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90-08 运筹学和数学规划相关问题的计算方法

关键词：

单机排序;不同的准备时间;平均完成时间;启发式;分支和绑定
PDF格式BibTeX公司 XML格式引用
\textit{J.Liu}和\textit{B.L.MacCarthy}，国际期刊生产研究29，第8号，1521--1533（1991；Zbl 0728.90042）
全文： DOI程序

参考文献：

[1] BIANCO L.，《海军研究后勤季刊》第29期，第151页–（1982）·Zbl 0539.90044号 ·doi:10.1002/nav.3800290114
[2] DEOCUN J.S.，《计算机期刊》第26期第320页（1983年）·兹伯利0523.68029 ·doi:10.1093/comjnl/26.4320
[3] DHSSOUKY M.I.，SI AM J.Computing 10第192页–（1981）·Zbl 0454.68010号 ·数字对象标识代码：10.1137/0210014
[4] 法国S.，排序和调度——Job Shop数学导论（1982）·Zbl 0479.90037号
[5] GRAnowsKi J.，《欧洲运筹学杂志》26，第278页–（1986）·Zbl 0603.90073号 ·doi:10.1016/0377-2217（86）90191-8
[6] HARIRI A.M.A.，离散应用数学5 pp 99–（1983）·Zbl 0498.90044号 ·doi:10.1016/0166-218X（83）90019-7
[7] KISE H.，《运筹学》26第121页–（1978年）·Zbl 0377.90054号 ·doi:10.1287/opre.26.121
[8] RINNOOY KAN A.H.G.，《机器调度问题分类、复杂性和计算》（1976年）
[9] STAKHORD E.F.，《运筹学学会杂志》39 pp 1163–（1988）·Zbl 0663.90046号 ·doi:10.1057/jors.1988.193
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。