多阶段可替换分组并行机调度的串行遗传算法

来源 :现代制造工程 | 被引量 : 0次 | 上传用户:yyqzhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类多阶段可替换分组并行机混流生产调度问题,以最小化生产线工人总数和最小化订单提前期为目标建立了问题的数学模型,提出一种串行遗传算法;串行算法分步逐步确定最小的工人总数及其最优的工人配置,编码与生产线工人配置方案一一对应,采用包含多种规则的混合调度规则解码获得每阶段的调度方案,解码结果自动满足模型约束;算法采用改进的单点交叉算子和自适应种群规模,计算量小、求解速度快。针对不同规模的算例,仿真验证了算法的有效性。
其他文献
迁地保护是生物多样性保护的有效手段之一,受到国际社会的广泛关注。本文梳理了生物遗传资源迁地保护的国际规则.分析了国际遗传资源迁地保护体系的基本架构和资源收集保存情况
期刊
在高中英语教学中,写作是学生必须掌握的一项重要的基本技能,但是由于师生在教学中面临的耗时、低效等困难,一直未得到足够的重视。对学生英语写作能力的考核教师通常是以一次标
应对气候变化需要依靠低碳技术的创新和推广。山西省应努力获取先进适用的低碳技术,对实现节本省的温室气体减排目标具有重要意义。本文通过多标准决策分析筛选出山西省需要
为了优化改进传统比例阀测试手段,在四通方向阀试验方法国标的基础上,设计搭建了比例方向阀测试系统。利用“LabVIEW+数据采集卡”实现了特性曲线的实时图形化显示,并以力士乐公
“一切为了每一位学生的发展”是新课程改革的核心理念。课程改革的目标之一是改变课程过于注重知识传授的倾向,强调形成积极主动的学习态度。以往的教育强调接受学习、死记
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
用自制Ⅱ号培养基和Ⅰ号培养基分别生产猪丹毒杆菌活疫苗各3批,用Ⅱ号培养基生产的疫苗平均菌数为305×108CFU/mL;用Ⅰ号培养基生产的疫苗平均菌数为248×108CFU/mL。结果表
一、将极大地加速内地经济体制市场化进程。加入WTO后,不仅由于大量的欧美大资本将陆续进入内地市场,使内地的市场机制更多地与国际竞争市场机制接近,使内地的市场竞争秩序更
目前人力资源管理研究领域关于高绩效工作系统的研究较多。国内已有一些学者运用高绩效工作系统的理论研究高校人力资源管理问题。本研究从系统维度和运行机制两方面出发研究