论文部分内容阅读
研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题，讨论了极小化最大工件完工时间这个目标函数，并给出了一个竞争比为分段函数的近似算法．
带准备时间的同类机半在线问题的近似算法
【摘 要】
：
研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题，讨论了极小化最大工件完工时间这个目标函数，并给出了一个竞争比为分段函数的近似算法．
【机 构】
：
曲阜师范大学运筹与管理学院
【出 处】
：
菏泽学院学报
【发表日期】
：
2009年5期
【基金项目】
：
国家自然科学基金资助项目（10671108）,山东省自然科学基金资助项目（Y2005A04）
其他文献
并行正交调幅数据传输系统利用很多相互重叠的子信道,能够使得总的信号速率非常接近给定频带的奈奎斯特速率.文中首先对并行数据传输系统进行了描述,然后,在存在相位偏移和延
在夏威夷毛伊岛,畜牧业的历史较美国本土更悠久.借当地人举办竞技大会之机,短暂体验一下牛仔们的衣食住行,算是为老生常谈的海岛之旅增添一抹异色. 五颜六色的灯光悬在潮湿的
根据IEEE802.11a的数据分组结构,利用短训练序列时域响应的特点,对接收到的短训练序列进行窗口平移相关,由相关峰确定符号定时,并利用短训练序列进行粗频偏估计.仿真结果表明
改革开放以来，中国人民树立起了以致富为荣，以拥有知识和文化为荣，以改革进取为荣，以具有法制观念为荣，以珍惜时间、讲究效率为荣的新型荣辱观，实现了由传统荣辱观到现代荣辱观的巨
中和思想是儒家价值观和方法论的最高体现，它提倡和谐、平衡与和合。它为中国人提供了化解矛盾，优化生存条件的最佳方法。解决目前两岸关系应坚持“和而不同”的原则，通过和平谈
提出一种应用在码分多址(CDMA)智能天线系统中移动用户信号到达方向(DOA)的估计算法,该算法利用用户扩频码和基带信号的恒模特征,使得同时估计出的DOA个数不受天线阵元数的限
加强党的执政能力建设，维护党的执政地位，必须提高党员干部的素质和本领，在学习研究上狠下功夫，在求真务实上下功夫，在改革创新上狠下功夫，增强政治意识、道德意识、全局意识、学习
广义纳什均衡问题是一种非合作博弈,其每一个竞争者的策略集和目标函数都要依靠其他竞争者的策略集.最近,Heusinger和Kanzow利用Nikaido-Isoda函数把广义纳什均衡问题转化为