求解作业车间调度问题的快速启发式算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户：ahaqwjtyl

【摘要】

：

首先将作业车间调度问题转换为一个搭积木模型,受这个直观模型的启发,提出了一个启发式的搭积木规则,该规则综合考虑了已经搭好的积木的顶高和将要搭积木的剩余高度.基于这个

【作者】

：

张德富李新

【机构】

：

厦门大学计算机科学系

【出处】

：

计算机集成制造系统

【发表日期】

：

2005年2期

【关键词】

：

作业车间调度启发式优先分配规则 job shop scheduling heuristic priority dispatching rules

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

首先将作业车间调度问题转换为一个搭积木模型,受这个直观模型的启发,提出了一个启发式的搭积木规则,该规则综合考虑了已经搭好的积木的顶高和将要搭积木的剩余高度.基于这个规则,提出了一个求解作业车间调度问题的快速启发式算法,对国际上通用的benchmark例的模拟实验结果表明,提出的算法优于经典的优先分配启发式算法.

其他文献

浅谈海绵城市道路绿化的植物配置

在海绵城市的建设过程中,需要做好城市道路绿化的植物配置,既要充分满足我国人民的各项需求,也要实现与周边环境的和谐统一,从而保证城市环境建设质量,促进我国城市建设的科

期刊

海绵城市道路绿化植物配置

大岩桐的花梗插扦

不记得从什么时候开始,我喜欢上了大岩桐这种美丽的苦苣苔科花卉。周而复始地插扦、授粉、播种……为了那份无与伦比的美丽,忙得不亦乐乎,也收获了无数的欣喜和满足。在此,我

期刊

大岩桐花梗苦苣苔科花卉授粉播种

生物化学试题库的建立

介绍了用VB开发的生物化学题库系统的整体程序结构框图、各个板块的功能特点，以及如何导出空题库，使多人共同录人试题，完成题库的建设。实现了在VB应用程序中应用Word的文档编辑

期刊

生物化学VB试题库

植物配置在风景园林中的应用

风景园林在人类社会发展的领域里有着不可或缺的地位,是物质生活和精神生活契合的必要条件之一。近代在以自然景观为基础的环境下,配合人工规划设计把大自然的鬼斧神工更深刻

期刊

合理配置植物建设风景园林

制造过程集成管理系统的研究与实现

为有效整合区域制造资源,实现制造过程各环节的协同,对基于制造资源优化配置的制造过程管理系统进行了深入研究,提出了集成系统的组织形式和体系结构,并重点解决了各异构系统

期刊

制造过程管理可扩展标记语言集成manufacturing process management extensible markup language

真菌性鼻窦炎24例报告

真菌性鼻窦炎过去认为是少见病,近年来发病呈明显上升趋势,真菌性鼻窦炎缺乏特征性临床表现,常被误诊为慢性鼻窦炎或鼻窦肿瘤.我科自2000年至2004年共诊治真菌性鼻窦炎24例,

期刊

真菌性鼻窦炎慢性鼻窦炎2004年2000年上升趋势临床表现鼻窦肿瘤少见病特征性误诊为

北化院溴化丁基橡胶成套技术升级通过鉴定

中国石化北京化工研究院燕山分院承担的30 kt/a溴化丁基橡胶生产装置工艺优化及产品质量提高技术攻关项目通过中国石化股份公司科技部组织的鉴定。该项目实现了自主溴化丁基

期刊

溴化丁基橡胶技术升级鉴定中国石化股份公司北京化工研究院工艺优化产品合格率产品质量

新形势下如何强化临床实习生管理之我见

随着市场经济的不断发展，大学招生人数的增加导致就业压力增大、学生厌学、教师和其他教学资源负荷过重又影响学生培养质量。而临床实习是医学生培养过程的重要环节。积极探索

期刊

临床实习管理探讨

园林工程中道路铺装技术简述

随着我国社会经济的快速发展,我国的社会公共基础设施领域也取得了与世瞩目的成就,并且国家对于基础设施的扶持力度不断地增大。园林工程作为国家基础设施的重要组成部分也得

期刊

园林工程园林道路铺装施工技术

猪内皮细胞与血清作用后表达上调基因的初步鉴定

目的探讨猪内皮细胞与人血清作用后基因表达的变化。方法猪内皮细胞系PIEC被含20％人血清的培养基作用2．5小时作为实验组，对照组为含20％胎牛血清的培养基作用的PIEC。利用抑制消

期刊

内皮细胞抑制消减杂交异种移植排斥反应suppression subtractive hybridization xenotransplantation

求解作业车间调度问题的快速启发式算法

与本文相关的学术论文