求解作业排序问题的通用混合遗传算法研究
车间作业排序理论是生产管理与组合优化领域的重要研究方向,由于其固有的计算复杂性(NP-Hard),一般无法利用经典方法求出最优解.本文针对一般作业排序问题,将遗传算法与启发式方法相结合,建立了一种混合算法框架,利用遗传算法改进启发式方法的求解性能,同时利用启发式方法引导遗传搜索过程,以提高其搜索效率.通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明,该方法对不同类型的排序问题均具有相当满意的求解效果.
推荐文档列表
-
w
与分担值相关的亚纯函数的正规性
推荐： -
w
有机镓、铟芳酰腙配合物的制备与结构表征
推荐： -
w
壳聚糖铁(Ⅲ)配合物的合成及其对苯酚羟基化的催化性能研究
推荐： -
w
某些金属-APDC螯合物微粒的共振光散射及其在痕量ClO2分析中的应用
推荐： -
w
流动注射-分光光度法测定催化氧化水样中的硫离子
推荐： -
w
有机溶剂性质及其水含量对酶催化合成含D-氨基酸残基的二肽衍生物的影响
推荐： -
w
Transmission Bandwidth Expansion of SI-POF Using WDM-Pulse-Position Modulations
推荐： -
w
Falkner-Skan方程的某些新结果
推荐： -
w
Stampacchia集值广义向量拟均衡问题
推荐： -
w
白簕多糖的提取工艺和含量比较
推荐： -
w
中药金礞石红外指纹图谱相似度分析
推荐： -
w
五味子药材中醇甲和酯甲的测定
推荐： -
w
Salen Mn(Ⅲ)催化的双键不对称环氧化研究进展
推荐： -
w
酸性高锰酸钾-高良姜素化学发光体系的发光光谱
推荐： -
w
射频场照射下同核体系的弛豫
推荐： -
w
一类二次系统的全局结构
推荐： -
w
血管性介入治疗的血液流场的数值模拟
推荐： -
w
马来酸酐与1,2-环己烷二羧酸二异丁酯的气液平衡
推荐： -
w
染料木素7,4-二-β-D-吡喃葡萄糖苷的合成
推荐： -
w
Sr5SiO4Cl6:Eu2+蓝白色荧光粉的发光特性研究
推荐： -
w
二氯磷酰胆碱的合成及分析方法研究
推荐： -
w
高效液相色谱法测定自来水及供水塑料管材浸泡液中的烷基酚类化合物
推荐： -
w
掺杂对巨磁电阻钙钛矿La1-xAx(MnB)O3 Curie温度的影响
推荐： -
w
四边形中新定义型试题探究
推荐： -
w
同底L-fuzzy拓扑空间范畴及其积运算
推荐： -
w
Mn改性Ni/K/MoS2合成低碳醇催化剂反应性能研究
推荐： -
w
在线HILIC-RP二维液相色谱系统的构建及其评价
推荐： -
w
预平衡反应量子多步理论研究
推荐： -
w
异核配合物K2[Co(Dipc)2]·7H2O的合成、性质、结构和热分解动力学研究
推荐： -
w
鞍点定理在Lagrange乘数法上的应用
推荐： -
w
M-H-EOS的理论基础
推荐： -
w
一类奇异非线性边值问题多解的存在性
推荐： -
w
Online measurement of the BEPC Ⅱ background using RadFET dosimeters
推荐： -
w
氨基酸的光辅助氧化化学发光及其分析应用
推荐： -
w
有限群的最大子群的性质对群结构的影响
推荐： -
w
O2(1∑+g)和O2(1Δg)的碰撞发射谱
推荐：
最新文章
- 3d过渡金属掺杂TiO2纳米晶膜电极的光电化学研究
- Isolation and pharmacological activities of bromophenols from Rhodomela confervoides
- 高导磁纳米晶Fe72.8Cu1Nb1.7V1.5Mn0.5Si13.5B9合金的磁性能
- Synthesis of Dinaphtho-dioxaphosphepin-4-oxides, Epoxides and Bisphosphonates
- Design and construction of the first prototype ionization chamber for CSNS and PA beam loss monitor (BLM) system
- Characterizations of Some N-Substituted-salicylhydrazide in Mixtures by NMR Diffusion Ordered Spectroscopy
- 用于同步辐射光束线工程的三维精密调整平台
- 便携式核材料中子测量系统的研制
- 混合免疫算法求解对称TSP的仿真分析
- 基于改进型遗传算法求解高校排课问题
- 回家作业作文
- 回家作业作文
- 高考问题
- 环境问题论文
- 以作业为话题的作文