基于遗传算法的柔性作业车间调度优化

来源 :组合机床与自动化加工技术 | 被引量 : 0次 | 上传用户：bin_go_0820

【摘要】

：

针对经典作业车间调度问题的局限性,结合实际生产情况,提出了具有路径柔性的作业车间调度模型,给出了求解模型的遗传算法的具体实现过程.针对模型的特殊性,提出了染色体两层

【作者】

：

余琦玮赵亮潘双夏

【机构】

：

浙江大学

【出处】

：

组合机床与自动化加工技术

【发表日期】

：

2004年4期

【关键词】

：

遗传算法优化柔性作业车间调度 NP-难问题 genetic algorithm flexible job-shop scheduling optimi

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对经典作业车间调度问题的局限性,结合实际生产情况,提出了具有路径柔性的作业车间调度模型,给出了求解模型的遗传算法的具体实现过程.针对模型的特殊性,提出了染色体两层编码结构,将AOV、AOE网络图分别应用到解码和适应度函数的计算中,并给出了相应的选择、交叉、变异操作设计.最后通过一个8×6调度问题的测试例子,表明了此算法的有效性.

其他文献

数据采样法圆弧插补的新算法

介绍了数据采样圆弧插补的一种新型算法,阐述了这一算法的基本原理和特点,揭示了该算法的内在规律,给出了不同类型圆弧插补的计算公式,总结归纳了圆弧插补的处理方法.据此,设

期刊

数据采样法圆弧插补内接弦线数控系统数控加工the data sampling kind methodcircular interpolationt

伞齿轮冷摆辗工艺CAPP系统设计

在分析了伞齿轮冷摆辗工艺的基础上,以VB6.0、Access 2003、SolidWorks2004作为辅助工具进行伞齿轮冷摆辗工艺CAPP系统的设计.详细介绍了VB6.0与SolidWorks2004的数据通信方

期刊

冷摆辗伞齿轮CAPP系统cold rotary forging straight-cone gear system of CAPP

多体系统理论在数控加工精度软件预测中的应用

基于多体系统理论和虚拟加工技术的基本原理,阐述了多体系统的特征矩阵,研究了数控机床刀具成形函数和空间误差模型,提出和分析了机床加工精度软件预测的建模方法,最后为了验

期刊

数控机床多体系统理论空间误差加工精度虚拟加工软件预测CNC machine tool multi-body system theory volu

神经网络模糊控制在无刷直流电机中的研究与实现

文章提出了神经网络(Neural Network)模糊(Fuzzy)控制方法,输入信号先模糊化,然后通过构建的神经网络,并在线调整神经网络的权值,从而得到能随着神经网络权值调整而变化的参

期刊

神经网络模糊无刷直流电动机neural network fuzzy BLDCM（Brushless Direct Current Motor）

基于Web与COM／DCOM技术的模具异地协同设计系统研究

文章针对跨地区的中小企业的动态联盟和网络制造特点,提出了基于Web与COM/DCOM技术模具异地协同设计系统的体系结构,对分布式PDM数据管理系统进行了深入研究.系统采用C/A/S三

期刊

协同设计分布式PDMCOM/DCOM技术collaborative design distributed Product Data Management

具有高可靠性和灵活性的CAN总线控制系统的设计与开发

介绍了一套CAN总线控制系统的研究与开发。其中 ,由于把与PC机进行通讯的PC适配卡设计为一种能自主运行的接口控制卡 ,可以在PC死机的情况下照常运行 ,提高了系统的可靠性 ;此外 ,在节点控制器的设计中 ,采用了二级总线的结构形式 ,CAN控制模块和I/O模块相互独立配置 ,用户可以灵活组合 ,增加了系统的灵活性

期刊