【摘 要】
：
本文研究了单台机器上工件具有退化效应并且需要考虑工件运输的在线排序问题.目标函数是最小化最大运输完工时间.对于这个在线排序问题,主要是设计一个有效的在线算法.首先采
【机 构】
：
郑州大学数学与统计学院,河南农业大学信息与管理科学学院,中原工学院理学院
【基金项目】
：
国家自然科学基金资助项目（11401604,11401605）,河南省基础与前沿技术研究计划资助（132300410392）
论文部分内容阅读
本文研究了单台机器上工件具有退化效应并且需要考虑工件运输的在线排序问题.目标函数是最小化最大运输完工时间.对于这个在线排序问题,主要是设计一个有效的在线算法.首先采用对手法找到问题的下界,即设计一个坏实例,使得算法得到的目标值与离线最优目标值的比尽可能的大,之后依据下界设计给出一个在线算法.通过对手法的应用,给出问题的下界,并设计了一个竞争比为2的在线算法.
其他文献
<正>中国第一个二氧化碳捕集与封存(CCS)工业化示范项目2010年6月1日在位于内蒙古自治区鄂尔多斯市的神华集团煤直接液化现场开工。神华集团科技发展部总经理顾大钊说,这一项
随着二十一世纪社会和经济的快速发展,我国企业之间的竞争更加激烈,因此,企业想要更快更好地发展就必须制定合理的、行之有效的营销方案。只有拥有合理的营销方案,企业才能在
针对某型舰炮随动系统状态异常的现象,设计并实现了一种基于故障树的故障诊断专家系统.首先给出了舰炮故障诊断专家系统的组成,主要介绍知识库、推理机、人机接口模块的设计
近日,百年老店同仁堂(600085)又因'蜂蜜门'事件处于舆论的风口浪尖之上。2月12日,同仁堂公告称,子公司北京同仁堂蜂业有限公司(下称同仁堂蜂业),因存在用回收蜂蜜作
随着我国社会化步伐的加快,经济呈现出高速增长的趋势,这对我国居民生活质量的改善无疑有着非常重大的影响,但与此同时,也对我国电力的供应提出了非常大的挑战。随着这种趋势
针对求解一类随机型多设施定位问题，依据场景规划理论处理需求不确定情形，建立容量受限的随机优化数学模型，设计出对应的求解遗传算法；最后，给出了两种基于不同需求点容量分配模式
通过对发动机橡胶隔振器的隔振效果进行理论计算,确定仿真分析中所需参数,并建立AD-AMS仿真模型.利用V ibration模块对模型进行振动仿真分析,提取反映模型隔振效果的数据,用