【摘 要】
：
为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为
论文部分内容阅读
为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为非连接图且存在环的情况,对该问题建立数学规划模型,在扩展Tang和Xuan等的基础上,提出了结合双向动态规划的拉格朗日松弛算法求解该问题。在该算法的设计中,提出双向动态规划算法求解拉格朗日松弛问题,使得它可处理优先级图中一个工件可能有多个紧前或紧后工件的情况,采用次梯度算法更新拉格朗日乘子,基于拉格朗日松弛问题的解设计启发式算法构造可行解。实验测试结果显示,所设计的拉格朗日松弛算法能够在较短的运行时间内得到令人满意的近优解,为更复杂的调度问题的求解提供了思路。
其他文献
实践教学基地是增强学生动手能力及提高学生创新能力的重要场所:从实践教学基地建设的意义、原则及建设的模式等方面对高职院校畜牧兽医专业实践教学基地建设进行改革探讨。
<正>周敦颐的传世之作《通书》,全文并不长,为2832字,分为40章,每章都有标题。《通书》因文字过简,涉及的问题很多,因而难于把握。朱熹在《通书后记》中谈到研读《通书》的三
女大学生就业社会排挤主要体现在:以个体自身条件为由的排挤,以规避职工就业风险责任为由的排挤、以社会传统经验为由的排挤三个方面。反排挤则必须从政府、用人单位、高校和
<正>阿尔茨海默病(Alzheimer disease,AD)是1907年由巴伐利亚一位神经病理学家首先发现,此人名为阿尔茨海默(Alois Alzheimer),所以以其名字命名,是中枢神经系统一种常见的进
《儿女英雄传》中何玉凤身上有着不同于传统侠女形象的新特点。从十三妹到安家媳妇何玉凤的角色转换,曾引起较大的争议。这个人物的身体是由旧小说各种人物模式重新组合叠加
简要回顾了国外关于气候变化对水文水资源影响研究方面的进展,着重介绍了我国在"八五"、"九五"、"十五"期间开展的国家攻关项目的主要内容、研究区域和研究方法等,最后综述分
目的分析和探讨临床上采用心电图诊断急性肺栓塞的意义及其应用价值。方法回顾性分析2011年07月至2014年02月的93例急性肺栓塞患者的临床资料,通过对这些患者的心电图诊断资
钟馗是个家喻户晓、妇孺皆知的传说人物。钟馗这个角色与一般的传说人物不同，他是活人死后变成的大鬼，其主要活动是以鬼的面目出现，斩鬼除妖、惩恶扬善、驱疫逐鬼、护佑人间平安
“先刑后民”即先刑事后民事的原则,该原则是在司法实践中人民法院处理刑民交叉案件时所遵循的一个原则。先刑后民原则在提高效率、节约成本方面有很大的积极意义,但是却在一
公示语及其翻译越来越引起人们的重视。英语公示语的语言特点包括广泛使用名词、动词、动名词、词组、短语、缩略词,严禁使用生僻词汇,文字与标志组合,应用祈使句,注重规范性