基于折衷策略的Blocking流水车间调度构造启发式算法

作     者：洪宗友 庞哈利 HONG Zong-you;PANG Ha-li

作者机构：沈阳化工学院数理系沈阳110142 东北大学系统工程研究所沈阳110004 

基　　金：国家自然科学基金(70431003) 辽宁省自然科学基金(20032024) 沈阳市自然科学基金(10411006-1-03-04) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2008年第28卷第10期

页      码：114-118页

摘      要：针对目标函数为Makespan的Blocking流水车间调度问题,经过对目标函数结构的分析,提出了一种基于折衷策略对工件进行初始排序的启发式算法.通过对大量典型算例的计算,实验结果证明了设计的算法在解的质量上超越了NEH算法.

主 题 词：流水车间调度 启发式 Blocking 

学科分类：0709[理学-地质学] 08[工学] 0708[理学-地球物理学类] 0802[工学-机械学] 081101[081101] 0811[工学-水利类] 0701[理学-数学类] 081102[081102] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1000-6788.2008.10.017

馆 藏 号：203102506...