求解作业车间批量流问题的变邻域搜索算法

来源 :武汉理工大学学报：交通科学与工程版 | 被引量 : 0次 | 上传用户：yjq123wlz

【摘要】

：

对具有等子批和空闲约束的作业车间批量流问题进行了研究,提出一种有效变邻域搜索（VNS）算法以最小化延迟和提前惩罚总和,该算法利用双串表示法描述问题的解.为了适应问题的特点

【作者】

：

徐小强

【机构】

：

武汉理工大学自动化学院

【出处】

：

武汉理工大学学报：交通科学与工程版

【发表日期】

：

2014年3期

【关键词】

：

批量流作业车间调度变邻域搜索等子批批调度 lot streaming job shop scheduling variable neighborhood

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

对具有等子批和空闲约束的作业车间批量流问题进行了研究,提出一种有效变邻域搜索（VNS）算法以最小化延迟和提前惩罚总和,该算法利用双串表示法描述问题的解.为了适应问题的特点,几个初始解独立进化以改善VNS的探索能力,对批调度采用一个变邻域结构,而对批量流条件则根据一个较小的概率进行调整.将VNS应用于一些实例,计算结果验证了VNS的优异性能.

其他文献

术后急性下肢深静脉血栓形成溶栓治疗及护理

急性下肢深静脉血栓形成是继发于外科手术后常见的下肢急性血管病变。我国近十年发病例在逐渐增加,如何能及时发现和治疗病人,避免肢体残废值得探讨。从2010年5月-2015年5月,

期刊

下肢深静脉血栓形成溶栓治疗护理

冲积平原覆盖区地震波速测试方法及应用效果

随着勘探程度的加深，对资料的精度要求越来越高。表层结构调查的精确与否，直接影响资料的可靠程度，常规的表层结构调查方法已无法满足复杂地表勘探的需要。目前，岩性调查在表层结

期刊

地震波速测试单孔检层法表层结构调查横波

音乐教学中的兴趣激发与培养

本文在分析了音乐教学现状的基础上，对音乐教学中激发、培养学生兴趣的策略进行了探讨。

期刊

音乐教学兴趣培养

浅谈培智学校生活化教育的策略

陶行知先生提出“生活即教育”，也就是说:供给人生需要的教育，不是作假的教育。人生需要什么，我们就教什么。对于智障学生来说，他们最需要的就是学会生活，学会生存。在社会发展的

期刊

生活化教育学校社会发展社会生活陶行知人生学生

微通道经皮肾镜取石术治疗输尿管上段结石150例

输尿管结石是泌尿系的常见疾病,对于输尿管上段结石可以采用经皮肾镜来处理。我院从2009年3月-2012年3月,采用B超定位微通道经皮肾输尿管镜气压弹道或钬激光碎石术治疗输尿管

期刊

输尿管结石微通道经皮肾镜

多层螺旋CT定位增强扫描对食管癌放疗的指导价值

目的：探讨多层螺旋CT定位增强扫描在食管癌三维适形放射治疗模拟定位中的优势及临床价值。方法：经病理确诊拟行放射治疗的食管癌患者36例，先后进行CT平扫和增强定位扫描，然后将图

期刊

食管癌CT增强扫描模拟定位放射治疗Esophageal cancer CT enhanced scanPositioning simulation

无齿减速器研究与试制

介绍了圆柱凸轮机构的一种特殊应用形式，特殊在于多圈螺旋的圆柱凸轮，使多个滚子同时处于啮合状态，提高系统的刚度和承载能力。该传动件虽为超静定机构，但通过控制间隙（精度）和构件

期刊

无齿减速器数学模型超静定机构多圈螺旋gearless reducermathematical modelstatically indetermina

基于模块化的某混合动力变速箱成套压配工装设计

压配工装一般是依据工艺具体要求一对一进行设计的,但设计成套压配工装时,可以采用模块化设计思想,对需要设计的成套压配工装先进行功能分析,再划分出不同功能模块,按模块设

期刊

模块化设计压配工装功能分析modular designpressure assembly toolingfunction analysis

小学数学教学中如何培养聋生的创新意识

创新是素质教育的核心，通过数学教学培养学生的创新意识，就要在数学课堂教学中培养学生的创新精神和创新能力。只有改革数学教学，密切联系生活实际，让学生想创新，巧妙设疑，激励聋生

期刊

创新激发创造

浅谈小学语文个性化阅读教学

在语文新课标背景下,语文教师要遵循新课标的要求,开展个性化的阅读教学,尊重学生独特的阅读体验,引导他们进入文本,受到启迪和熏陶.本文探讨了小学语文个性化阅读教学的一些

期刊

浅谈小学语文个性化阅读教学

求解作业车间批量流问题的变邻域搜索算法

与本文相关的学术论文