多目标差分进化算法求解柔性作业车间批量调度问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:xtb0909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑生产周期、生产成本、设备利用率等调度目标,给出了多目标柔性作业车间批量调度问题模型.为解决批量划分和批次调度,采用批量染色体和批次染色体相结合的编码方式,提出一种基于差分进化算法的多目标柔性批量调度算法,引入Pareto非支配排序和拥挤距离排序来选择下一代个体,并采用外部存档保存进化过程中的非支配解集.为平衡算法的全局搜索和局部探索能力,设计了基于关键路径的动态随机搜索和随机变异相结合的多目标局部搜索策略.通过调度算例及印染生产调度实例求解表明,所提批量划分方法能有效缩短生产周期,获得更多分布均匀的P
其他文献
1969年6月9日,第九届世界杯中北美和加勒比地区预赛,洪都拉斯队在首都主场迎战萨尔瓦多队。洪都拉斯有200万人口,而拥有12万人口的首都早已万人空巷。有人粗略统计过,全国约
期刊
针对水体中生物毒性显著的重金属离子,本文采用丝网印刷电极三电极系统,通过同位镀铋膜阳极溶出伏安法,对水体中铅、镉两种重金属离子实现快速准确定量。结果表明:铅、镉离子
麻旺镇中心小学,始建于1943年,坐落在酉阳县东部,距酉阳桃花源国家五A级景区40多公里。经过70余年的发展,学校现有36个教学班,学生2342人,教师120人,校园占地26685.48平方米,
德国弗朗霍夫激光技术研究所研究人员成功利用3D打印技术制造出人造血管,这一技术突破有望广泛应用在治愈皮肤创伤、人工皮肤再造和人造器官等医学领域。重大事故受伤、大面
大数据为农业电子商务的发展带来了新机遇,而创新创业教育理念的融入,不仅可以促使人们就业,还可以促使经济社会的发展。基于此,高校农业电商教育应不断探索创新,通过创新创
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为了更加准确地对红庆河煤矿3^-1煤层的自然发火情况进行预测预报,在该煤层的3-1402综采工作面进行了煤样采集,为综合反映不同煤粒粒径对煤自燃的影响,在试验室里选取粒径:0~
制备了容重≤150kg/m~3的超轻蒸压加气混凝土。通过对试块抗压强度和孔结构进行分析,讨论了钙硅比、水料比以及稳泡剂掺量对蒸压加气混凝土的抗压强度及孔结构的影响。结果表
本论文旨在探索构建中国理工科大学生英语写作能力标准。首先,笔者对中国理工科大学生英语写作能力标准制定的若干方面做出分析,其次指出本写作能力标准制定所采用的语篇语言