可能产生中断且考虑运输的两台平行机排序问题

来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:zhangf123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论两台平行机排序问题,有一台机器在某一个特定时刻可能产生中断,中断持续时间长短满足相应的概率,且工件转移到另一台机器上加工需要考虑运输时间.证明该问题是NP-困难的,设计一个复杂性为O(n^3(TP)^1)的动态规划算法,调整机器原有的工件排序,使得目标函数为带权重的总完工时间期望值最小.其中,n是工件的个数,TP是所有工件的加工时间之和,
其他文献
以印染废水为主的综合废水采用生化与物化相结合的处理工艺进行达标处理.对该废水首先进行中和处理,再采用A/O工艺处理,厌氧处理CODCr去除率一般在15%~20%左右;好氧生物处理C
在苏州船检局,有这样一群人,他们无惧烈日严寒驻扎在造船一线,上门检验,严把质量,零距离服务.正是他们的一丝不苟和严格把关,使苏州船检具有了良好的口碑.
从亚洲、欧洲及西太平洋地区台网113个数字地震台所记录的分布在40°W~180°E,40°S~80°N范围内近万个地震事件中,挑选出发生在1982-2005年间,震级绝大部分在5.0~7
除夕夜,在这个国人最隆重的节日,朋友圈被满屏幕恭贺新禧、辞旧迎新的祝福和期待所占领,有人怀念过去,有人期待未来;有人晒五福,有人晒红包;有人晒团圆,也有人吐槽春晚,但在
“取得了阶段性成果”,在一些工作总结中,经常出现这样的用语。这样的用语告诉人们,某项工作是有成绩的,而且,不是很小的成绩,是反映工作发展阶段性进展的成绩。因而,人们听
3月1日,在韩国釜山国际航标协会(IALA)船舶交通服务(VTS)委员会46次会议上,由中国代表团主持起草的《VTS用户指南模板》标准获得审议通过,并将提交IALA理事会审议发布。该项