基于综合规则与遗传算法的可重入生产系统调度

来源 :计算机工程 | 被引量 : 0次 | 上传用户：donglaoshi_imnu

【摘要】

：

可重入生产系统调度问题属于NP难题,该文将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题.首先针对系统的可重入性建立了一类综合规则,然后在设备分组与

【作者】

：

吕文彦党延忠

【机构】

：

大连理工大学系统工程研究所

【出处】

：

计算机工程

【发表日期】

：

2005年13期

【关键词】

：

可重入生产系统调度综合规则遗传算法 Re-entrant lines Scheduling Integrated rules Genetic alg

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

可重入生产系统调度问题属于NP难题,该文将遗传算法方法与调度规则结合起来用于解决可重入生产系统的调度问题.首先针对系统的可重入性建立了一类综合规则,然后在设备分组与分时段的基础上,提出了基于一类综合规则组合的可重入生产系统调度策略,并采用遗传算法与过程仿真相结合的办法对综合规则组合进行优化,仿真比较验证了该调度策略的有效性.

其他文献

一种性能可调的新型节能材料——电致变色膜

本文介绍了一种性能可调的新型节能材料－－电致色薄膜，描述了以其为核心的全固态灵巧窗结构、工作原理和光学调节性能，回顾了电致色材料，离子存储层和固态锂离子导体及其性质，并展望

期刊

电致色薄膜灵巧窗Electrochromic Films Smart Windows

武咸公路城市道路改造工程交通组织优化分析

针对武成公路雄楚大道一山角塘铁道路口段道路改造过程中复杂交通环境下的交通疏导组织混乱、冲突点多、对施工过程影响大的问题，采用VISSIM交通仿真软件对其主要路段及交叉口

期刊

交通组织仿真道路改造优化traffic organization simulation road reconstruction optimization

基于加速度传感器MMA8451的滑坡监测系统设计

采用MMA8451三轴速度传感器设计出一个低功耗、高精度的滑坡监测仪器。基于这款高性能传感器,Zig Bee模块终端节点(TND)将位移棒测得的各方向加速度信号传递到中心节点(CND),通过PC端软件算法将加速度信号转换成对应倾角。由倾角与两个位移棒间的距离可求得该位移棒的相对偏移距离,将各相对偏移距离累加算出倾斜距离。通过实验验证表明:系统功耗小,精度高,速度快,能够很好地完成了对滑坡的监测,并

期刊

滑坡监测三轴加速度传感器ZigBee模块landslide monitoring three axis acceleration sensor Zi

基于流水光总线阵列上Valiant并行归并排序的实现

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行计算模型,许多研究工作者已经在该模型上设计出了一些高效的并行算法.文章提出了一种基于LARPBS模型

期刊

光总线LARPBS模型归并排序并行算法Vnliant并行归并排序Optical bus LARPBS model Merge sorting P

基于棋盘覆盖的文件加密技术

结合文件加密的特点,分析了棋盘覆盖的基本原理,描述了利用骨牌号实现文件加密与解密的方法.通过对密匙空间的分析,说明使用该方法加密的文件将无法被非法用户解密.

期刊