求解一类异构并行机调度问题的分布估计算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:ruiping009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对流程工业中广泛存在的一类复杂异构并行机调度问题,即带工件加工约束和序相关设置时间的异构并行机调度问题,提出一种分布估计算法,用于最小化最早完工时间.首先,合理借鉴了蜜蜂养殖中“双王分区春繁法”的思想,提出一种新的概率模型更新方式,并通过子种群概率模型的交叉融合构造采样概率模型,进而引导种群进化方向,用于提高算法全局搜索的深度;其次,设计了一种基于插入法的变异操作,用于保持分布估计算法的种群多样性水平,进而提高算法全局搜索的宽度;最后,引入基于插入法和首次改进跳出原则的局部搜索方法来增强算法的局部开发能
其他文献
<正> 决策贯穿于企业生产经营管理的全过程,企业的整个活动都是根据决策而进行的。企业家作为主要决策者,必须具有较强的科学决策能力。企业家决策能力的高低,直接关系到企业
<正> 随着对外贸易的不断扩大,我国煤炭出口量近几年有了明显增加。据统计,“五五”期间全国共出口煤炭1897万吨,平均每年出口约380万吨。1982年国家对煤炭经营体制进行改革
为了寻找较优的U型装配线上工人之间的合作策略,利用仿真的方法研究了人的行为对柔性生产线生产效率的影响.对某U型装配线进行了实体建模.从工作逻辑和合作逻辑两方面引入生
考虑面向冷装、温装、热装和直轧等多种生产工艺的炼钢、连铸和热轧三阶段一体化批量计划优化问题,针对问题特点提出了一体化编制策略,并在此基础上建立了问题的约束满足模型
为解决资源价格变动环境中云工作流任务调度开销优化的问题,提出一种基于动态规划的云工作流资源调度算法。该算法将云工作流中的任务分为多个串行任务组,然后利用动态规划算
为了得到单周期按订单组装模式的生产库存模型,在考虑单周期生产过程动态特征的基础上,提出了基于BASS产品扩散需求的组装商利润连续时间模型.通过模型分析,以最大利润为目标
为了得到季节性产品在产品生命周期的生产策略,在考虑季节性产品周期性生产和销售特征的基础上,提出基于固定需求转移和增长的制造销售系统多元非线性生产模型。通过模型分析
<正> 一、出口煤质量对扩大我国煤炭出口的影响 1.出口煤质量问题反映在炼焦精煤上主要是灰分超限且不稳定,动力煤中夹杂物种类多,数量较大;无烟块煤粒度上下波动幅度大,限下
<正> 为配合和推进我局双增双节运动的开展,去年初在制订1988年目标审计计划时,首先安排了井下金属坑代挖潜效益审计项目。通过对8个生产矿井下金属坑代品在籍、使用、积压、
白细胞过滤器在自体造血干细胞病人输血移植中的应用
期刊