求解混合Flowshop调度问题的简化禁忌搜索方案

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户：holdingmanzsk

【摘要】

：

针对HFS系统的最小化Makespan调度问题,提出一种禁忌算法和优先级规则相结合的方案:采用改进的RA算法对第1级工件进行排序,并用禁忌搜索对其进行优化;采用FAM算法给工件分配

【作者】

：

李霄峰邵惠鹤任德祥

【机构】

：

上海交通大学自动化系,上海宝钢技术中心自动化所

【出处】

：

上海交通大学学报

【发表日期】

：

2003年4期

【关键词】

：

混合Flowshop 下界值启发式算法禁忌搜索优先级规则 hybrid Flowshop(HFS) lower bound heuristic algor

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

针对HFS系统的最小化Makespan调度问题,提出一种禁忌算法和优先级规则相结合的方案:采用改进的RA算法对第1级工件进行排序,并用禁忌搜索对其进行优化;采用FAM算法给工件分配设备,其他级工件的排序采用最大剩余时间优先级规则.和其他HFS的局部搜索算法相比,该方案大大缩减了搜索空间.仿真结果表明,该方法能够较好地解决HFS调度问题.

其他文献

提高小学语文小组合作学习的有效性

小学语文合作学习即语文老师按照学生学习的需要,将学生分成小组展开自主学习、讨论学习、交流学习、研究学习的学习方式。合作是一个人必备的素养之一,小学生要形成合作意识

会议

小学语文合作学习教学质量

基于网络远程控制滑模变结构控制策略

基于网络远程控制循环中存在随机通信延迟时间,影响控制循环的稳定性.提出采用滑模变结构控制来消除控制循环中随机通信延迟时间对稳定性的影响,研究了滑模变结构控制的实现

期刊

远程控制滑模变结构控制延迟时间remote control sliding mode variable structure control time de

病休(病假)时间是否算入工龄

<正>问:某工人,2009年办理退休手续,其档案记载他有连续9.5年病假(拿病休工资),计算工龄时扣减了其9年的病休时间。请问是否有病休(病假)时间不算入工龄的相关文件或规定?答:

期刊

水火弯板成形后板表面形状的数学模型

给出了水火弯板成形后板下表面的曲面方程的基本形式.水火弯板的变形场可由成形后板的表面形状及平面内变形全面描述.对于帆形板火焰成形的变形,大量计算结果表明,各种加工条

期刊

水火弯板表面形状曲面方程line heating surface shape surface equation

人工智能背景下普通高中智慧校园建设困境与对策

随着科学技术的不断进步,计算机、互联网+、传感网等不断兴起,科学技术的发展带动了社会各行各业的发展,其中人工智能技术的兴起,为人们的工作、学习和生活提供了诸多便利。

会议

人工智能普通高中智慧校园

解放军总医院某病房楼空调系统改造

介绍了解放军总医院某病房楼空调系统改造工程的设计条件、空调方式、运行模式以及控制策略,同时介绍了工程验收以后的系统运行效果的测试结果,并对医院病房类建筑的空调设计

会议

病房楼设计运行效果设计体会

断层测量反求工程中的封闭轮廓集分割技术

针对由序列断层测量轮廓的三维重建 ,提出了基于物体结构特征的封闭轮廓集分割算法 .算法中首先采用多边形的包含判定、封闭轮廓截面属性 (如面积、形心位置、内外属性等 )的比较对轮廓进行粗略分割 ,若不能分割出唯一轮廓时 ,进而通过轮廓串比较的方法作出筛选 .为了解决复杂结构的轮廓集分割 ,算法同时采用了分段重构与拼合的分割策略 .结果表明 ,文中的算法不仅分割速度快 ,分割轮廓准确 ,而且适用于具有

期刊

断层测量反求工程轮廓分割重构Computer aided designComputerized tomographyContour measuremen

罗国英

中国质量协会前秘书长，教授级高级工程师，享受政府特殊津贴的质量专家。中国质协学术和教育委员会副主任，全国质量奖工作委员会委员，质量奖评审员的培训教师。

期刊

教育委员会中国质量协会政府特殊津贴高级工程师质量专家中国质协培训教师质量奖

BCH信道编码对快跳频光码分多址系统性能的改善

分析了单重合码的互相关性能,得出了未编码的快跳频光码分多址(FFH-OCDMA)系统误码率性能的具体表达式.论述了BCH信道编码对FFH-OCDMA系统性能的影响,并将它和未编码的FFH-OC

期刊

快跳频光码分多址BCH码单重合码误码率Bit error rateFrequency hoppingSignal encoding

“致广大而尽精微”——读马兴瑞笔下花鸟草虫

<正>马兴瑞国家一级美术师。先后毕业于中央美术学院中国画系、中国艺术研究院中国画创作研究生院,师从导师郭怡孮先生。现任职于中国国画艺术研究院常务副院长,中国东方文化

期刊

院体画研究生院中国画创作郭怡孮马兴瑞中国画系写意花鸟中国艺术研究院中国东方文化研究会中央美术学院阴阳向背

求解混合Flowshop调度问题的简化禁忌搜索方案

与本文相关的学术论文