【摘 要】
：
针对一类多阶段可替换分组并行机混流生产调度问题,以最小化最大完工时间为目标建立问题的数学模型,提出嵌入混合启发规则的遗传算法,采用分段独立编码的染色体和改进的遗传
【机 构】
：
浙江大学流体动力与机电系统国家重点实验室,中国船舶重工集团第七〇七研究所九江分部
论文部分内容阅读
针对一类多阶段可替换分组并行机混流生产调度问题,以最小化最大完工时间为目标建立问题的数学模型,提出嵌入混合启发规则的遗传算法,采用分段独立编码的染色体和改进的遗传算子.依靠遗传算法的全局搜索能力确定启发规则的最优决策变量,根据决策变量采用包含多种规则的混合规则确定各阶段调度方案;同时解决了调度问题的路径选择子问题和加工排序子问题,调度方案自动满足模型约束.算法的求解速度快,求解结果具有较高的负荷平衡率.针对不同规模的算例,仿真验证了算法的有效性.仿真结果表明,该算法的综合性能指标优于嵌入单一启发规则的遗传算法.
其他文献
如今外军星载、机载SAR对我国军事侦察日趋频繁,对我国造成了严重的威胁。在电子战系统中,保证大场景回波产生的实时性,是实现对SAR有效干扰的主要难点。然而SAR的过顶成像时
目的 探讨消化内镜直视下充气复位治疗晏幼儿肠套叠的临床应用价值.方法 分析消化内镜下充气复位治疗42例婴幼儿肠套叠患者的临床资料.结果 42例婴幼儿肠套叠患者内镜下充气
“哆啦A梦”并不曾陪伴我的童年，无法体会那群守着它长大的孩子在大银幕上重见它从口袋中掏出任意门、竹蜻蜓等经典道具时光倒流的感触，但《哆啦A梦》中那些关于童年的真实纤微
目的建立HPLC法同时测定菝葜Smilax china L.和金刚藤糖浆（菝葜）中4种成分的含有量。方法该药材和药物甲醇提取液的分析采用Diamonil C18色谱柱（250 mm×4.6 mm,5μm）;流动相
现代生活与工业生产中,多相气体流动过程广泛存在。随着生产工艺和设备结构的复杂化,以及对能源转换效率、安全性能、环境保护的重视,生产过程中参数的实时监测尤为重要。如
目的:为了观察中药治疗慢性盆腔炎的临床疗效,对30例慢性盆腔炎患者进行治疗。方法:本组30例,采用中药口服、中药灌肠,于用药后1周、2周、3周观察疗效。结果:痊愈:15例占50%,
文章整理了现有同类方剂研究的文献资料,论述了同类方剂研究的历史沿革、研究意义、研究内容及方法等,为以同类方剂为核心的方证论治研究奠定基础。
The article summarizes
生产性果园向观光型果园转型是许多生产性果园园主的愿望,但并不是所有的生产性果园都适合向观光型果园转型,在转型过程中首要任务便是果园环境的改造升级,而通过绿化来改善
目的 探讨小分子核苷酸序列182(miR-182)靶向调控“叉头蛋白”的O亚家族(FOX03a)蛋白表达对胶质瘤细胞U251增殖与侵袭能力的影响。方法 将无义序列与miR-182 micmics脂质体转
笔者最早听到马寅初先生的大名是上世纪80年代中期，高中老师讲起因为马寅初受到错误批判而导致多生三亿人口。相信绝大部分人和笔者一样，认为马寅初在建国初期因为提出新人口论