一种基于模拟退火算法的作业车间调度算法

来源 :中国制造业信息化 | 被引量 : 0次 | 上传用户:hlxcun871
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对传统模拟退火算法(SA)和移动瓶颈法(SB)各自算法流程的分析,提出了一种改进的模拟退火算法。算法以模拟退火算法为主体流程,在主体流程过程中融入改进的移动瓶颈技术,在满足接受概率下,优化待接受的解,加快算法的收敛速度。通过对JSP优化问题的仿真试验,改进后的模拟退火算法对大规模组合优化问题求解效率有很大提高。
其他文献
小面额货币硬币化是完善我国货币流通体制,加快与国际货币流通体系接轨的客观需要,借鉴国外央行对硬币发行、流通管理的经验和做法,对做好我国纸币硬币化工作具有重要意义。$$在
报纸
本研究的目的是以韩国的先行研究论文为对象,浅析目前展示空间是以怎样的研究方法,调查工具来实现展示空间与参观者之间的相互作用,并且对10篇论文进行比较分析,最终总结得出
目的:探讨3D-ASL技术在无强化小脑胶质瘤与小脑梗死鉴别诊断中的应用价值。方法:回顾性分析经临床病理或随诊证实的23例无强化小脑病变患者的3D-ASL检查结果,其中胶质瘤9例,
一粒种子可以改变世界,一个高优品种能激活一个产业.全面优化农作物品种,努力提高农产品质量,是调整种植业结构,发展质量效益型农业,确保农民增产增收的切入点.1作物品种与市
一般认为,机体血压受内在或外在的因素影响而存在一定的周期性变化,包括:①近13节律(circadianrhythm)或称昼夜节律(diurnal rhythm):节律周期接近24小时,早晨血压上升,中午平稳,午后稍
8月份,钢铁生产总体保持平稳,受铁矿石供应量大幅增加的影响,铁矿石价格明显回落。后期,随着国庆70周年庆祝活动的临近,新一轮环保限产和化解过剩产能督导检查等工作将相继开展,钢
报纸
随着国民经济持续快速发展,我国汽车保有量不断增加,随之而来的是汽车噪声污染的日益严重.为了进一步限制汽车噪声,2002年我国颁布了GB1495-2002<汽车加速行驶车外噪声限值及
目的研究泽漆对三阴乳腺癌MDA-MB-231细胞的作用及其作用机制. 方法用 MTT法检测细胞活力;用 荧光显微镜法测定MDA-MB-231细胞的活性氧(ROS)生成量;用流式细胞仪检测细胞的凋亡
包钢(集团)凯捷建设工程公司承接的包头市灯塔工程在焊接制作中,对焊接变形及应力,采取了技术保证措施,优化了焊接工艺从而控制了焊接变形,保证了制作质量和外观质量。本文重点对大
在29年生的水曲柳落叶松纯林和混交林中.用网袋法研究了枯叶的分解动态。通过la的分解。水曲柳纯林枯叶质量损失率为66.0%;混交林为41.5%;落叶松纯林为25.7%。阶段质量损失率三种林分均是5月5日~7月5日最