JIT系统下的单机提前/拖期调度问题

来源 :东北大学学报 | 被引量 : 0次 | 上传用户:sdzhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分别研究了交货期及交货期窗口下的单机调度问题,目标是寻找一个最优调度极小化提前/拖期任务数。假设如何任务在交货期或交货期窗口内完工,则不受处罚;否则,就要受到一个固定的提前/拖期惩罚;提出了在交货期及交货期窗口下的寻找最优调度的多项式算法,并以两个实例说明了算法。
其他文献
散文的发展,从古至今可以说是一个人化的过程.如果说文学是人学的话,那散文便是人文,因为按我的理解散文是跟人最为亲近的.这样说来,散文题材大可不必总要求须登大雅之堂,概
邓小平政策宣传思想强调政策宣传应坚持与政策精神相符合、走群众路线等原则;应坚持正确理论的指导,反对迷信和盲从;应坚持党性;应坚持政策的稳定性和发展性的统一。邓小平政策宣
海南现代公共文化体系建设是随着国家与海南政策的演变而逐渐推进的,其内涵是不断丰富和发展的。海南现代公共文化服务体系建设需要注意四个着力点:完善政策,建立健全投入体制
<正> 从前表演艺人讲招数套路,从来都概而括之为”斯坦尼”和“布莱希特”两家体系,进而又以大一统的“生活模拟”为准则。画界经历大同小异,倡导号召一种主张、一种学派、一
期刊
一、工程概况本项目位于北京市.为学生洗浴用太阳能-空气能结合热水工程。场地情况太阳能集热器及空气源热泵拟摆放在学生公寓屋顶上,水箱及水泵等摆放在顶层设备间内。
由于我国没有专门针对社会募捐的法律规范,相关的规定也较零散,因此,司法实践中关于社会募捐的法律纠纷频繁出现,尤其体现在社会募捐剩余财产的法律归属问题上。通过对社会募
结合实验教学在创新型人才培养方面的特殊作用,阐述了创新型实验室的内涵,重点从创新型实验室硬件建设条件和创新教学体系的建设两方面进行了创新型实验教学的初探。
目的分析致弱日本血吸虫尾蚴免疫小鼠与正常感染小鼠体内CD4+CD25+Foxp3+调节性T细胞(Treg细胞)变化差异,探讨其与致弱尾蚴免疫小鼠诱导免疫保护作用间的关系。方法 40只SPF
为了实现光学元件亚表面损伤的低成本、快速、准确检测,提出一种光学元件亚表面损伤深度无损荧光检测方法.在研磨和抛光加工过程中添加纳米荧光量子点溶液作为标记物,量子点