与开工时间有关的加工时间的超前有奖迟后受罚的排序问题的动态规划算法

来源 :上海大学学报(英文版) | 被引量 : 0次 | 上传用户:livida
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.
其他文献
蚕豆萎蔫病毒2(BBWV-2)RNA2编码的前体蛋白能切割加工产生一种C—端重叠的功能未知的蛋白,分子量分别为53kD和37kD,因而将其命名为VP53/VP37。通过与同科的豇豆花叶病毒(CPMV)基
目的:探讨延续护理在干预在脑卒中患者中的护理效果,提高护理人员的护理质量.方法:通过123例脑卒中患者的临床资料,随机分成观察组和对照组.观察组患者(62人)在对照组(61人)
目的:探讨2型糖尿病合并慢性阻塞性肺疾病的临床特点,提高临床诊疗水平.方法:对78例糖尿病合并慢性阻塞性肺疾病患者的临床资料进行回顾性总结分析.结果:79.5%患者有肺部感染
目的:探讨康复护理干预对老年脑梗塞患者肢体功能恢复的影响.方法:从近两年来我院住院的老年脑梗塞患者中随机选择84例,按照随机分组的原则分为实验组和对照组,每组42人.对照
目的:探讨围产期女性生殖道B群链球菌(guoup B streptococcus,GBS)感染与胎膜早破(premature rupture of membrane,PROM)的关系及预防治疗.方法:随机选择445例孕妇,采集阴道
目的:探讨探讨优质护理策略在冠心病患者护理中的应用价值。方法:本次病例对象为我院自2014年2月以来所收治的78例冠心病患者,按照随机抽样法将患者分为基础组和优质组。基础组
西花蓟马Frankliniella occidentalis(Pergande)是一种世界性的园艺作物上的主要害虫,可为害蔬菜、花卉和果树等多种作物。目前对于西花蓟马的防治包括生物防治、物理防治以
“亚洲电视”近日公布6月30日由晚上8时开始,一连6小时直播由香港庆委会委派制作的《跑马地万众同心大汇演》的进一步内容。 据“亚视”行政总裁郑君略表示,将动用8位数字的
目的:观察并分析优质护理服务在产科高危孕产妇中的实施及效果.方法:对本院2014年8月—2016年9月间产科接诊的60例高危孕产妇实施分组护理,共分两组,对照组实施产科基础常规
目的:探讨营养指导护理对慢性肾衰患者实施血液透析治疗中的护理效果。方法:选取我院2015年2月—2016年1月收治的慢性肾衰患者38例为研究对象,实施血液透析治疗,按照随机数字表法