【摘 要】
：
讨论了一类两台机流水作业要求最后完工工件完工时间最早的排序问题.问题中每个工件包含两个加工任务：第1个任务可以在任何一台机器上加工,第2个任务只能在第1个任务完成后在
【机 构】
：
浙江大学宁波理工学院,浙江理工大学理学院
【基金项目】
：
国家自然科学基金（11001242,11071220）, 浙江省自然科学基金（Y6090554,Y6090175）
论文部分内容阅读
讨论了一类两台机流水作业要求最后完工工件完工时间最早的排序问题.问题中每个工件包含两个加工任务：第1个任务可以在任何一台机器上加工,第2个任务只能在第1个任务完成后在第2台机器上加工.如果要求在加工同一个工件的两个任务时,两个任务之间不能有停顿,则称其为不可等待的模型,记作NSHFS.如果第2个任务可以在第1个任务完成后的任意时间加工,则称其为允许等待的模型,记作SHFS.对于SHFS模型,在魏麒和何勇工作的基础上给出了一种改进的最坏情况界为8/5的多项式时间近似算法.对于NSHFS模型,首先证明它是NP
其他文献
目的比较重组链激酶(rSK)不同给药途径治疗幼猪急性脑栓塞的疗效.方法颈内动脉注入体外血栓,建立幼猪急性脑栓塞动物模型;4h后自颈部动脉导管或腹壁静脉应用rSK(剂量1万、3万
文章从社会资本视角，研究政治关联影响企业产能过剩的作用机理。在经济渐进式转轨背景下．政治关联的信贷资源配置功能可以助推企业产能扩张，进而形成产能过剩。以2005-2014年制
现有的丢包主动测量方法是通过探测流的丢包信息去推测网络的丢包特性，进而推测特定应用流的丢包．测量结果不能准确获知某一给定应用流的丢包情况．由于丢包通常属于短时间、小概
病例资料患者,女,62岁,务农,因“咳嗽咳痰胸闷乏力3月,加重伴发热3天”于2015年12月13日入住我科。患者于入院3月前无明显诱因出现咳嗽,咳少许白色泡沫样痰,伴乏力及活动后胸
5月14日，“2006驻华使节夫人中国才艺大赛”的所有比赛项目以及在北京地区的所有赛事全部完成．历时将近一个月时间。在为期一个月的时间里共有107个国家的240余位使节夫人参加