Szkatuła、Krzysztof 截止期间隔对具有截止期问题的随机排序作业的解的行为的影响。 （英文） Zbl 1403.90369号 欧洲药典。物件。 262，第1期，40-45（2017）. 摘要：本文分析了截止期间隔的相互关系对具有截止期的随机排序作业（SJD）问题最优解的行为的影响。提出了一种渐近次优算法。假设问题系数是独立均匀分布随机变量的实现，并且截止日期是确定的。本文给出的结果显著地扩展了关于SJD问题在渐近情况下最优解的行为的知识。 MSC公司： 90B35型 运筹学中的确定性调度理论 90立方厘米 整数编程 关键词：行程安排；组合优化；概率分析；近似算法；利润 软件：开放式课件 PDF格式BibTeX公司 XML格式引用 \文本｛K.Szkatuła｝，欧洲药典。第262号决议，第1号，第40-45号（2017年；Zbl 1403.90369） 全文： 内政部 参考文献： [1] 巴普蒂斯特，P。；克罗齐，F.D。；格罗索，A。；T'kindt，V.，《用到期日和截止日期对单台机器排序：基于ILP的方法解决超大实例》，《调度杂志》，13，39-47（2010）·邮编：1185.90065 [2] 巴普蒂斯特，P。；Le-Pape，C.，《在设置约束下调度单机以最小化规则目标函数》，《离散优化》，283-99（2005）·Zbl 1140.90390号 [3] Błażewicz，J。；Ecker，K.H。；佩什，E。；施密特，G。；Weglarz，J.，《调度计算机和制造过程》（1996），施普林格出版社·Zbl 0911.90201号 [4] Catanzaro，D。；Gouveiac，L。；Labbé，M.，《作业排序和工具切换问题的改进整数线性规划公式》，《欧洲运筹学杂志》，244766-777（2015）·Zbl 1348.90485号 [5] Detienne，B.，《一种混合整数线性规划方法，在有或无机器可用性约束的情况下，最小化延迟工作数量》，《欧洲运筹学杂志》，235，540-552（2014）·Zbl 1305.90179号 [6] El-Bouri，A。；巴拉克里希南，S。；Popplewell，N.，《单台机器上的作业排序：神经网络方法》，《欧洲运筹学杂志》，126474-490（2000）·Zbl 0976.90040号 [7] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），弗里曼：弗里曼旧金山·Zbl 0411.68039号 [8] Janiak，A。；Janiak，W.A。；Krysik，T。；Kwiatkowski，T.，《到期窗口调度问题的调查》，《欧洲运筹学杂志》，242347-357（2015）·Zbl 1341.90002号 [9] Kellerer，H。；Pferschy，美国。；皮辛格博士，背包问题。（2004），施普林格出版社·Zbl 1103.90003号 [10] Kocur，G.，《系统工程中的计算机算法课程，贪婪算法》（第10讲）：背包，作业序列（2010年），麻省理工学院：MIT开放课程 [11] 劳勒，E.L。；Moore，J.M.，《函数方程及其在资源分配和排序问题中的应用》，《管理科学》，第16期，第77-84页（1969年）·Zbl 0184.23303号 [12] Levner，E。；Elalouf，A.，《带截止日期的古代调度问题的改进近似算法》，2014年控制、决策和信息技术国际会议论文集（coDIT）（2014） [13] Puntambekar，A.A.，《算法和设计分析》（2009），技术出版物 [14] Sahni，S.K.，调度独立作业的算法，ACM杂志，23116-127（1976）·Zbl 0326.68024号 [15] Sevaux，M。；Dauzère-Pérès，s.，最小化单个机器上延迟作业加权数的遗传算法，《欧洲运筹学杂志》，151296-306（2003）·Zbl 1053.90046号 [16] Szkatuła，K.，《带截止日期的随机排序作业：最优解值的增长》，《欧洲运筹学杂志》，109，160-169（1998）·Zbl 0951.90024号 [17] 夏，Y。；陈，B。；Yue，J.，加工时间不确定的单机车间作业排序和交货期分配，离散优化，184，63-75（2008）·兹比尔1152.90004 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。