蒋振铎;孙世杰;吴志刚 一些调度问题的灵敏度分析。 (英语) Zbl 1164.90338号 J.上海大学。 12,第1号,20-25(2008). 小结:本文对一些调度问题进行了敏感性分析,包括以下内容:为了使解保持最优,参数改变的限制是什么?给定参数的特定更改,新的最佳成本是多少?给定参数的特定变化,什么是新的最佳解决方案?本文主要研究利用多项式时间算法对一些单机和流水车间调度问题进行灵敏度分析。结果表明,对于这些问题,灵敏度分析结果取决于参数改变后的工作位置。 理学硕士: 90B35型 运筹学中的确定性调度理论 90立方厘米27 组合优化 关键词:行程安排;敏感性分析;单机;流水车间 PDF格式BibTeX公司 XML格式引用 \textit{Z.Jiang}等人,上海大学学报第12期,第1期,第20--25页(2008;Zbl 1164.90338) 全文: 内政部 参考文献: [1] Kolen A W J,Rinnooy A H G,Kan C P M,van Hoese,Wagelmans A P M。列表调度启发式的敏感性分析[J]。离散应用数学,1994,55:145-162·Zbl 0824.90082号 ·doi:10.1016/0166-218X(94)90005-1 [2] Penz B,Rapine C.调度算法的敏感性分析[J]。《欧洲运筹学杂志》,2001,134:606–615·Zbl 0984.90044号 ·doi:10.1016/S0377-2217(00)00281-2 [3] Tovey C A.在不断变化的相同处理器数量上重新调度以最小化makespan[J]。《海军研究后勤季刊》,1986年,33:717-724·Zbl 0629.90051号 ·doi:10.1002/nav.3800330414 [4] Guinand F,Moukrim A,Sanlaville E.具有通信延迟的两台机器上树调度的敏感性分析[J]。并行计算,2004,30:103–120·doi:10.1016/S0167-8191(03)00091-7 [5] James R G W,Buchanan J T.运筹学导论[M]。第6版,纽约:Mcgraw-Hill,1995年。 [6] Mahadev N V R,Pekec A,Robert F S。关于调度问题最优解的意义:最优解能是非最优的吗?[J] ●●●●。运筹学,1998,46:120-134·Zbl 0979.90062号 ·doi:10.1287/opre.46.3.S120号文件 [7] Hall N G,Posner M E.调度问题的敏感性分析[J]。《日程安排杂志》,2004,7(1):49–83·兹比尔1154.90457 ·doi:10.1023/B:JOSH.0000013055.31639.f6 [8] Pindo M.调度:理论、算法和系统[M]。新泽西州恩格尔伍德悬崖:普伦蒂斯·霍尔,1995年·Zbl 1145.90393号 [9] 具有优先关系和延迟成本的单机排序的Sidney J B.分解算法[J]。运筹学,1975,23:284–298·Zbl 0304.90058号 ·doi:10.1287/opre.23.283 [10] Baker K R,Su Z S.Seqencing,规定截止日期和提前开始时间,以尽量减少最大延误[J]。海军研究后勤学家Quartly,1974年,21:171–176·Zbl 0277.90044号 ·doi:10.1002/nav.3800210112 [11] Adiri I,Pohoryles D.Flowshop无延迟或无等待调度以最小化完工时间之和[J]。《海军研究后勤季刊》,1982年,29:495-504·Zbl 0504.90038号 ·doi:10.1002/nav.3800290311 [12] Johnny C H,Gupta J N D.主流机器的Flowshop调度[J]。计算机操作研究,1995,22:237-246·Zbl 0826.90064号 ·doi:10.1016/0305-0548(94)E0007-T 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。