带拒绝和到达时间的单机排序问题

来源 :华东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:akk871204
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了一个单机带拒绝的排序问题,目标函数是最小化接受工件的最大完工时间与所有被拒绝工件的拒绝费用之和。首先给出了此问题的混合整数规划模型,并得到了最优解的一些性质。最后给出了一个分支定界算法,并给出了数值模拟的结果。
其他文献
目的 通过对出境劳务人员超声检查肝脏结果分析和病因调查,为出境劳务人员脂肪肝的早期预防和治疗提供帮助.方法 对泰州地区2010-2011年22409名出境劳务人员超声检查肝脏结果
<正> 大脑皮质强度水平随特定的运动任务而变化。不同的比赛任务要求运动员应有与之相适应的皮质强度水平,并保持在一个最佳的强度水平范围。作者对专业体校12名少年男排队员的大脑皮质神经过程的强度、均衡性、灵活性、分化能力、记忆能力、反应能力、全面机能特性等进行了研究,探讨少年男子排球运动员的皮质神经强度与技、战术水平变化的关系。为科学地指导心理训练及心理调整,提供可靠的科学依据。
本研究对4名优秀女子射箭运动员进行心理教育、心理诊断、心理训练(生物反馈式放松训练和结合比赛情景表象训练)、心理咨询和塞前心理准备等为主要形式和内容的心理镇定性控制训练,并取得了令人满意的效果。
<正> 中国体育科学学会报《体育科学》杂志3届3次编委会于今年1月8日在北京召开。学会副理事长、《体育科学》杂志主编张彩珍同志主持会议。22位编委及学会办公室主任阙永伍、副主任傅翠美,人民体育出版社社长鲁光,副社长魏雪平、曾复胜等领导同志参加了会议。会上,编辑部全面汇报了杂志的全年工作,认为在学会的领导下和各方面的大力支持下,
本研究的目的在于观察18名女篮运动员运动能力与月经周期的关系。研究结果显示,受试者耐力、速度、反应时、准确协调性在其月经周期黄体期显著强于其它时相,爆发力则在各时相内无明显变化,可能与各时相中性激素浓度的变化相关。
以4,6-二(叔丁基二甲基甲硅烷基氨基)(TBS)-1,3-二(叔丁基二甲基甲硅烷氧基)苯(DAR)与4,4′-二酰氯三苯胺缩聚制得前聚体(TPA-PrePBO),并通过热关环,首次制备出具有高相对分
气固流化床反应器在生产中易产生结片或结块,严重影响反应器的安全稳定运行。对气固流化床中的壁温信号进行经验模态分解(EMD),发现其高频本征模函数IMF1及IMF2在有结片产生时
针对目前RGB-D SLAM算法特征匹配耗时高、在大规模场景中闭环检测效率低的问题,提出了基于词袋(Bag of Word,BoW)模型的RGB-D SLAM改进算法。通过BoW模型缩小每个特征的匹配范围,解决了暴力特征匹配算法的耗时问题;利用BoW模型对关键帧序列进行相似度度量,得到闭环候选帧并通过多层次筛选最终确定闭环帧从而实现闭环优化,解决了传统的闭环检测算法不能适用于大规模场景的问题。与传
研究了HTS硝酸熔盐体系高温热分解的动力学行为,采用分光光度法测定HTS中硝酸根和亚硝酸根的含量,并研究其各自的热分解动力学参数。结果表明:在813~893K的温度区间,HTS中硝酸