一种求解带有阻塞限制的混合流水车间的禁忌搜索算法

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:lifang877
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题.
其他文献
在射线测量中常常需要对变化很慢又很弱的电流信号(10-7~10-15A甚至更小)进行测量,而用普通的电流表是无法测量这样小的电流的.介绍一种基于I-F变换的弱电流测量仪的工作原理
提出一种基于模型预测控制(MPC)的反馈调度算法(FS—MPC),可以在有限计算资源的情况下改进实时控制系统的性能.将被控的实时调度过程模型化为受约束的任务集密度控制问题.在FS-MPC算
定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP—hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群
2006年3月22日,我校首次承担的民用新支线飞机机身典型结构疲劳寿命试验项目顺利通过了验收评审。评审会由空天科学技术研究院副院长汪海教授主持,中国一航第一飞机设汁研究院
基于传统固体力学的平衡方程和相容性关系,同时考虑了板料激光成形中加热阶段的塑性变形和冷却过程的弹性变形,利用已有的激光扫描温度分布模型,建立了板料成形弯曲角度的解析模
针对数据流特殊的数据类型,提出了一种新的数据流挖掘算法.该算法引入了一个全新的优化方法,将边界集和频繁产生集结合起来.频繁产生集是频繁集的一种无损简缩表达方式.它所包含的
以某型多功能乘用车为对象,结合材料替换与结构改进对该车的发动机罩内、外板进行轻量化设计,同时解决了实车碰撞试验中发动机罩铰链发生断裂的问题.轻量化设计的发动机罩板满足
高速微转轴的周隙中不但存在气体泄漏,而且受轴向压差与周向剪切作用,其流动形式非常复杂。为了考察由这部分泄漏带来的损失和气体在微间隙内流动规律,设计并搭建了一套实验测试
针对一维优化下料问题,将基于群体的编码方法与遗传算法相结合,设计了一种适用于一维优化下料问题的编码方法,修改了经典遗传算子的操作方法,提出了降序最佳置换方法(BRD).引入
在收购与反收购的对抗中,要约价格是双方谈判的焦点,成为反收购方实现股东价值增加的关键因素.依据博弈论与信息经济学中的拍卖理论,对目标企业在反收购决策中的定价机制进行