论文部分内容阅读
本文研究同型平行机上的在线排序问题.通过平移工件的到达时间,提出了一类在线确定型算法SSPT.对目标为总完工时间的情形,证明了该算法竞争比不了于2且不超过(4-(1)/(m)),对目标为加工总长的情形,该算法的竞争比的上界为(3-(1)/(m)).
同型平行机上在线排序问题的近似算法
【摘 要】
：
本文研究同型平行机上的在线排序问题.通过平移工件的到达时间,提出了一类在线确定型算法SSPT.对目标为总完工时间的情形,证明了该算法竞争比不了于2且不超过(4-(1)/(m)),对
【机 构】
：
华东理工大学理学院数学系
【出 处】
：
运筹与管理
【发表日期】
：
2004年6期
【基金项目】
：
国家自然科学基金
其他文献
由于不同时期资产收益率以及投资者对风险和收益偏好的变化,加之资金等条件的限制,大多数组合投资问题具有明显的动态特征.本文把单期投资组合拓展到多期,引入偏度和风险度量
本文利用中国股票市场的48只具有代表性的股票,对股票日收益的GARCH效应进行了实证研究.结果表明,对于交易活跃的市场,股票日交易量可以很好的解释股票日收益的GARCH效应,当
旱灾是我国主要的自然灾害之一,不同程度的旱灾所采取的措施和投入将是不同的.认清旱情等级作出相应的对策,对抗旱减灾是十分重要的.本文分析了影响区域旱情的因素并给出了区
在研究能源经济问题的可计算一般均衡模型中,都考虑能源、资本和劳动的相互替代.通过对中国1978～2000年历史数据回归分析文[1]发现在常替代弹性(CES)生产函数和Cobb-Douglas(C
本文研究有n个作业须在s个处理机中心进行加工,处理机中心i由li个同速机组成的非抢占式柔性flow shop加权完成时间调度问题.每个作业有同样的加工路径通过每个处理机中心,但
我们利用博弈论的基本思想和基本方法,从人力资本所有者与非人力资本所有者以及人力资本所有者之间博弈关系的角度,构建企业人力资本所有者与所有权安排的博弈模型,从博弈的
本文讨论测量误差参数变点的检测问题,利用秩统计量,给出了模型只有一个变点的检验统计量,运用检验统计量渐近分布的性质,给出了一个计算检验渐近临界值的公式,由此我们可以