【摘 要】
：
针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规
【机 构】
：
武汉科技大学管理学院,华中科技大学数字制造装备与技术国家重点实验室,武汉科技大学机械自动化学院
论文部分内容阅读
针对最小化最大完工时间的柔性流水车间调度,利用事件建模思想,线性化0-1混合整数规划模型,使得小规模调度问题通过Cplex可以准确求解,同时设计了高效分布估算算法来求解大规模调度问题.该算法采用的是一种新颖的随机规则解码方式,工件排序按选定的规则安排而机器按概率随机分配.针对分布估算算法中的概率模型不能随种群中个体各位置上工件的更新而自动调整的缺点,提出了自适应调整概率模型,该概率模型能提高分布估算算法的收敛质量和速度.同时为提高算法局部搜索能力和防止算法陷入局部最优,设计了局部搜索和重启机制.最后,采用实验设计方法校验了高效分布估算算法参数的最佳组合.算例和实例测试结果都表明本文提出的高效分布估算算法在求解质量和稳定性上均优于遗传算法、引力搜索算法和经典分布估算算法.
其他文献
人性是权力异化研究中的必视角，权力异化的实质是人性的异化，马克思主义人性理论为认识权力异化问题提供了全面而科学的理论基础。从权力的产生和来源来看，权力异化表现为形式主
习总书记视察海南时的重要讲话指出,“发扬经济特区敢闯敢试、敢为人先精神,打造更具活力的体制机制,拓展更加开放的发展局面,走在全国前列。”“要敢于冲破思想观念的束缚和
我国的住宅建筑与国外同类型的建筑相比,存在建筑能耗过高问题。针对这一问题,本文从建筑围护结构方面对建筑节能技术进行了阐述,并以某小区为案例,验证了建筑围护结构节能方
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在低碳经济时代,天然气在我国能源结构中优化中起到非常重要的作用。地下储气库作为最为安全的储气方式之一,目前在我国正处在加速建设过程中。储气库在运行过程中,其强注强
目的:研究观察PDCA循环管理在提高静脉用药集中调配中心(静配中心)医务人员手卫生依从性规范管理中的应用。方法:本次研究对象为笔者所在医院静配中心2017年7月-2018年6月的
肺部真菌感染是临床上常见的机会性感染,占所有深部真菌感染之首位,尤以COPD继发肺真菌感染多见.随着广谱抗生素和激素的广泛应用,其发病率也日益增多.
目的分析Bakri子宫填塞球囊导管在治疗产后出血中的应用效果。方法 102例产后出血患者作为研究对象,根据止血方式不同分为对照组46例与研究组56例。对照组行宫腔内纱布填塞止
为探讨石漠化皆伐迹地物种多样性及掌握群落的动态变化特征,运用定时定位的方法,跟踪监测皆伐迹地植物的生长过程。结果表明:⑴迹地的物种多样性呈现不同的变化特征:(1)水平
火电厂排烟中水蒸气体积分数巨大,如能部分回收利用,效益可观。本文制备了PESSPEEK56中空纤维膜,并研究了其在不同烟气温度、烟气流速、水蒸气活度下的烟气水分回收性能。结