排序问题的稳定性分析

来源 :上海大学学报(英文版) | 被引量 : 0次 | 上传用户:liu_kai5189
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper gives the sensitivity analysis for some scheduling problems, including the following: what are the limitsto a parameter change such that the solution remain optimal? Given a specific change of a parameter, what is the new optimalcost? Given a specific change of a parameter, what is a new optimal solution? Here, the concern is mainly with the sensitivityanalysis for some single-machine and flowshop scheduling problems with polynomial time algorithms. It is shown that, forthese problems, the sensitivity analysis results depend on the positions of jobs with changed parameters.
其他文献
我国民营企业在人力资源管理、开发观念及管理方法诸方面虽然取得了一些成就,但还存在不少问题,文章对我国民营企业人力资源的动态绩效管理进行了探讨.
在计算机时代的今天,用户信息都以数据形式保存在硬盘中,但是,这些信息并不像我们想象的那么安全,数据丢失情况大有发生.我们除了有效地保存硬盘中的数据备份与恢复工作以外,
将信息技术应用于现代教育之中,不但能发挥教育的最大潜能,而且促进了教育改革的深化和完善.针对基于信息技术的教学设计,本文提出整合的原则,阐述了其意义与作用;并就课程与
目的 探讨小儿手足口病的护理及预防措施.方法对我院2012 年3 月-6 月收治的手足口病患儿的临床资料及护理情况进行分析.结果我院收治的手足口病患儿均治愈出院.结论通过采取
目的 腹腔镜手术体位放置的相关并发症发生情况及安全应对措施.方法 对206 例腹腔镜手术体位放置的安全问题进行总结分析,提出细节管理和改进措施.结果 206 例腹腔镜手术病人
目的 探讨小儿轮状病毒感染导致的秋季腹泻的临床特点与治疗体会.方法 我院儿科住院治疗的小儿轮状病毒感染导致的秋季腹泻的患儿144 例,随机分为观察组和对照组各72 例.两组
目的:探讨复发性过敏性紫癜患者的主要临床特点.方法:回顾分析45 例复发性过敏性紫癜住院患者的临床资料.结果:过早活动、感冒受凉等因素更易诱导疾病的复发.有过肾损患者复
Bitmap (BMP) is a widely used format in image processing. With the combination of the digital image processingand computer numerically controlled (NC) technique
通过构造大众满意度函数、政府合理度函数,医院接受度函数将新医疗体系中医院的各项收入比例设定转化为一个多目标优化模型,并使用遗传算法对其进行了求解,为破除"以药补医"
按照、、等相关规范的要求,对静配中心进行洁净管理.通过从设备、人员、环境等各方面对静配中心进行洁净管理,极大程度降低了各种因素对静配中心洁净环境的污染,提高输液质量