论文部分内容阅读
探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间。在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它们的运输时间有qi≥qj,给出了竞争比为2的最优在线算法。
生产和运输时间具有一致性的单机在线最优算法
【摘 要】
：
探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间。在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它
【机 构】
：
浙江理工大学理学院
【出 处】
：
浙江理工大学学报
【发表日期】
：
2010年5期
【基金项目】
：
国家自然科学基金（90818013）, 浙江省自然科学基金（Y6090554 6090175）
其他文献
<正>西方国家针对我国日益频繁反倾销、反补贴及保障措施现在已经成为我国出口企业挥之不去的烦恼。理性而适度的贸易保护措施为国际贸易法所允许,但贸易保护措施的滥用几乎
"宅文化"涉及的人群主要以16~26岁的青少年,文化教育程度由高中至大学不等,"宅"表现为每逢假期、休息日,足不出户,沉迷于网络,身体锻炼缺失,体质日渐下降。针对此种现象应用
设计了可变样本容量和抽样区间的-x和R控制图.文章利用Costa的可变参数-x控制图的方法,设计包括可变控制限的可变参数的中位值(-x)和极差(R)控制图.计算了在可变参数下发信号
近年来,中国非金融企业部门的杠杆率水平不断加高,非金融企业部门不断加高的杠杆率容易引发系统性金融风险,影响经济稳定发展。因此,非金融企业部门杠杆率较高成为当前中国政