论文部分内容阅读
描述了在平行机台上调度具有单一模具约束的成组工作，以实现最小化总拖期量为目标建立了数学模型，并运用遗传算法得到不同的调度方案，比较了遗传算法的５种不同交叉方式。在算法中，利用仿真方法对不同调度方案进行了评估，并利用几组随机问题与分枝定界法求得的结果对比，测试了该算法的有效性。
用GA求解有模具约束的平行机台成组工作调度问题
【摘 要】
：
描述了在平行机台上调度具有单一模具约束的成组工作，以实现最小化总拖期量为目标建立了数学模型，并运用遗传算法得到不同的调度方案，比较了遗传算法的５种不同交叉方式。在算法中
【机 构】
：
东北大学信息科学与工程学院
【出 处】
：
控制与决策
【发表日期】
：
1998年A07期
【基金项目】
：
国家自然科学基金,灿坤电器实业股份有限公司资助
其他文献
随着我国地方基础设施建设规模的持续扩大,基础设施维护费用配置问题逐渐凸显,相应地,地方政府债务也存在相关的债务危机隐患。通过基于KMV风险预警模型评估我国地方政府债务
提出了一种基于听觉与小波变换处理的汉语语音基音的方法，在对听觉系统描述的基础上，给出了人的听觉与小波变换的关系，选取适合汉语事音基频提取的小波函数，给出了基频提取的应用
基于案例系统通过模拟人们分析和处理问题的方式，以达到辅助决策的目的。案例标引和获取是基于案例系统中的两个重要环节，针对已有方法的不足，提出一种新的案例标引和获取方法。
<正>糖尿病患者心电图QTc间期延长一般认为系由合并心脏自主神经病变所致,但我们在对87例未合并心脏自主神经病变的'型糖尿病患者进行QTc间期测定中发现,具有高胰岛素血
为解决柱型高速混床布水装置偏流带来的周期制水量偏低问题,采用计算流体动力学(CFD)方法对布水装置的效果进行了数值模拟研究,提出了能够准确模拟树脂层流动的多孔介质模型
<正>内皮素(endothelins,ET)是1988年日本学者Yanagisawa等人从猪主动脉内皮细胞中分离出的一种含21个氨基酸组成的多肽,已知的ET有三种异构体:即ET-1,ET-2和ET-3.体内多种组
宝廷是晚清最为重要的八旗诗人之一,有诗集《偶斋诗草》存世。他早年曾与好友志润、宗绍共同组织诗社,名曰＂日下联吟社＂,是现今所知唯一以旗籍诗人为主体的诗社。诗社社稿结集
为探究环境因素作用下的褐煤电性参数变化特征,选取新疆矿区褐煤煤样,利用煤电性参数测试装置,在不同温度、不同浸水时长以及不同测试频率条件下,开展试验,测试干燥煤样和浸
提出一种适合于复杂函数寻优的多群体遗传算法。该方法对搜索区域进行划区，使每个子区域具有简单的函数形态，而对每个子区域安排一个子群体进行搜索。
提出了求公共交货期窗口下提前／拖期都有惩罚的单机零件排序问题最优解的新算法，建立了相应多机零件排序问题的数学模型。在证明关于单机问题最优排序和最优公共交货期性质的若