一种柔性车间快速启发式调度算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:xukuikui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性作业车间调度问题比传统的Job-shop问题更复杂也更符合实际生产实际。为了快速有效地求解这类问题,设计出一种基于综合分派规则的快速启发式调度算法。基于综合分派规则的调度算法,以一批工件总完工时间最短为目标,在调度过程中通过动态调整工件的加工优先级并为每道工序分配最适合的机器进行加工,可迅速求得满意的较优解。与其他方法进行对比实验结果证实了算法的有效性,在实际调度系统的应用中也证明了算法的实用性。
其他文献
文章以广西物资学校职业道德教育的成功培养为例,对如何有效培养中职学生良好的职业道德进行思考,剖析了该校“强化一内化一外化”职业道德教育思路,分析并总结了培养中职学生良
采用激光熔覆技术,通过调节Nb含量制备多组Fe-Cr-Nb-C合金。利用扫描电子显微镜(SEM)、 X射线衍射仪(XRD)、显微硬度计、洛氏硬度计和磨粒磨损试验机等设备分析比较了不同Nb
非核心论元的生成一直是生成语言学研究的焦点。本文在最简方案框架内统一解释现代汉语两类动词“死”与“吃”的非核心论元生成。研究发现,两类动词的句法结构中存在高位App
目的观察利伐沙班治疗非瓣膜性房颤的临床效果。方法选取信阳市中心医院94例非瓣膜性房颤患者(2018年3月至2019年2月),根据用药方案分为对照组和利伐沙班组,各47例。对照组于
随着城市化推进,城市测量在城市的建设和发展中发挥了重要的作用,成为城市建设的一个关键环节。技术的进步和发展,使得测量技术获得了很大的进步,特别是RTK技术在测绘工作中得到
牛规模化养殖容易导致牛群疫病的发生,最常见的疫病类型有普通疫病、传染性疫病、产科疫病,以及寄生虫病四种。牛疫病的发生会严重降低养牛的经济效益,因此必须及时进行防控
煤矿建设项目具有其本身的特点,矿井设计规划总体布局主要包括井下开拓布局、地面工业广场的规划,相比于一般地面企业的总体布局来说,布局的总体原则以井下的开拓为主,地面生
从高效养羊的概念、指导思想、实现高效养羊的途径、高效养羊的生产工艺与生产体系设计原则和高效养羊技术体系的要点等,多方位讨论了工厂化高效养羊新生产体系建立的有关问
本文介绍了云南电力光纤到户试点项目的技术方案,在缆线层同时实施了电力复合低压电缆(OPLC)和普通光缆不同类型光缆的到表到户覆盖,在网络层实施了电力应用和互联网应用物理
在查阅档案、报刊资料的基础上,我曾在10年前撰写过《程锡庚命丧大光明》一文。2009年初我与当年刺杀程锡庚的祝宗梁先生取得联系,年逾九旬的祝先生身体健康、记忆清楚,他不