Scheduling problems on tardiness penalty and earliness award with simply linear processing time

来源 :上海大学学报:英文版 | 被引量 : 0次 | 上传用户:mantou119119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这篇论文,与一个给定的普通到期的日期和简单线性处理时间一起的一个单个机器的安排模型被考虑。目的是全部的加权的缓慢惩罚和早奖品。为这个问题的可解决的盒子被给的一些多项式时间。一个动态编程算法被提供,为这个问题的一般大小写的一个分支和界限算法为估计更低的界限基于一个快速的方法被提供。
其他文献
近年来,利用声、光、磁等物理能量,以微创、甚至无创的办法治疗肿瘤成为肿瘤治疗的研究热点之一。随着超声场以及磁场生物效应的逐步揭示,如何将声磁结合开发一种新型的肿瘤
关于这个题目,其实我在今年上半年已经在北大作过一次讲座。当时我正在编写《中国现代文学史教程》,想探讨几个文学史的问题,其中一个就是“五四”文学运动的先锋性问题。上
会议
《不是任何人的女儿的海媛》是洪尚秀导演的第14部长篇电影,该片入围了第63届柏林电影节竞赛单元。影片不再单纯停留在对男女情爱的讨论,主人公海媛代表着韩国迷茫的新世代,
随着中国社会文化语境的变化,很多西方认知诗学被引入中国。近些年来,一些学者开始尝试以西方接受美学为参考,来审视中国古典诗学的接受问题。为了推动中国文学的建设与发展,
骨关节病是一种老年常见疾病。根据近年来骨内压及血液流变学相关的研究成就[1],我们于1996年7月至1998年2月,应用活血化瘀中成药三七总皂甙(PNS)治疗骨关节病67例;并与同期收治的43例,单独使用消炎镇痛
在这篇论文,一个新 branch-and-bound 算法在金融优化与圆许多限制为分离多因素公事包选择模型基于 Lagrangian 双松驰和连续松驰被建议。这个分离公事包模型整数是二次的编程
为旋转翅膀的一个新奇不均匀的沥青系统被介绍。沥青控制特征被学习并且分析。因为有弹性的连接是在整个不均匀的沥青系统的关键部分,以便获得有弹性的连接变丑的变化,主要基于
活性污泥(ASP ) 是最通常应用的生物废水处理方法。为器官的碳和氮的移动的 ASP 能被看起来象八个过程的联合。建立一个 ASP 模型,的无异状 stoichiometric 系数应该被推出以