【摘 要】
：
从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加
【机 构】
：
沈阳大学装备制造综合自动化重点实验室,浙江大学计算机科学与技术学院,吉林省双辽市职业高级中学
【基金项目】
：
国家自然科学基金资助项目(71201104);辽宁省高等学校杰出青年学者成长计划项目(LJQ2014133)
论文部分内容阅读
从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6.
其他文献
摘 要：伴随着经济的飞速发展，高中英语教学必须要进行一定的改革，只有这样，高中才能培养出更多的适应社会经济发展的新型人才，高中英语教师也要不断提升自身的综合素质，以此来迎接高中英语教学的变革，然而高中英语教学中依然存在着大量的问题需要解决。基于此，本文对高中生英语课教学中提高读写能力的问题与对策进行了探讨。 关键词：高中英语;读写能力;提高;问题与对策 要想使学生的英语水平得到较好的提升，教师
自2004年以来，我院采用血液灌流及药物抢救过量服用地高辛中毒患者6例，分析其原因并给予精心护理，取得满意效果。现报告如下。
<正>地高辛是日前最常用的强心苷药物,口服吸收率达100%,半衰期约36小时[1]。临床应用历史悠久,对治疗急性心力衰竭及某些房性心律失常疗效明显。而且治疗剂量与中毒剂量接近
在正确认识中国农民的基础上,毛泽东认为,处于现实生活压迫下的中国农民,基于农民的道德自觉及马克思主义的指导,完全可能革命化。为此,他从战略上肯定了中国农民对中国革命
精馏塔作为能够将物质进行有效分离与提纯的重要化工设备之一,在化工行业领域得到了广泛应用。但是精馏塔在操作与自动控制系统上仍然从各种方面制约着其对物质提纯与分离的
《义务教育数学课程标准(2011年版)》指出,数学知识的教学,要注重知识的生长点与延伸点.因此,作为教师要潜心专研教学素材,挖掘其蕴藏的固有属性和基本结论,并引领学生进行解
选取福建省6所应用技术型本科高校教师教学能力进行调查,认为：教师在教育思想教育理念、实践能力、应用性研究能力、理论联系实践的教学能力、创新创业能力等应用技术型本科高
目的针对患有急性化脓性扁桃体炎的患儿,应用优质护理干预方法的效果进行探究。方法抽选A医院在2017至2018年接诊的85例患有急性化脓性扁桃体炎的患儿,分两组对其进行常规护
天赋论是中国古代文论作家论中的重要内容 ,是中国古代文人有鉴于文学创作的主体特性而提出来的理论 ,这种天才论以文气论为基础 ,强调文艺家的先天禀赋是决定创作成功的先决
近几年来的舞蹈作品层出不穷,形式多样,风格各异。本文通过对当代舞蹈作品的解读,借用现实主义的理论来分析当代舞蹈作品塑造中的现实主义特征,并以东北师范大学的舞蹈作品加