基于效率函数求解单件车间调度问题算法的软件实现和实例分析

来源 :现代计算机：下半月版 | 被引量 : 0次 | 上传用户：fcgmqty

【摘要】

：

单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题.本文在文献[1]提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和

【作者】

：

范路桥常会友

【机构】

：

中山大学软件学院

【出处】

：

现代计算机：下半月版

【发表日期】

：

2003年4期

【关键词】

：

单件车间调度问题算法效率函数目标函数软件 JOB-SHOP调度问题 Job-shop Scheduling Constraint Condition C

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题.本文在文献[1]提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率;在软件实现中引入了"虚工序"的概念,并在VBA For Project2000中实现了该算法.经分析及实验验证,利用这种算法求解Job-shop调度问题可得到十分满意的结果.

其他文献

茶文化国际交流与英语知识的教育培养

茶文化国际交流是当前茶文化体系国际化的具体表现,在交流活动日益成熟过程中,其也形成了相应的文化元素,而茶文化国际交流与英语知识教育体系之间的有效融合,也为我们应用知

期刊

茶文化国际交流英语知识教育体系培养机制

加入WTO后四川省土地资源管理的政策取向

期刊

耕地保护科技WTO四川土地资源管理

关于加快企业参与城市土地整理产业化进程的思考

城市土地整理是对城市土地的交换分合和区划整理,是根据城市规划,将城市土地中杂乱、不规则和畸零细碎不能经济使用的土地加以整合,并对整理区统一进行建设和开发.作为城市土

期刊

城市土地整理企业土地整理产业化经营管理收益分配机制

关于工业电气自动化的综合探讨

对于工业来讲，其电气自动化是说经由电脑控制科技，和电子科技以及网络技术等获取的一项自动化控制体系，它的发展不但关乎到单位的切实效益，还关乎到社会的发展。文章具体的分析了

期刊

工业自动化电气发展

潮汐和海浪引起的海岸带含水层地下水动态研究

海岸带含水层地下水动态的研究具有重要意义,它有助于掌握地下水运动规律、了解含水层结构特征、评估含水层水文地质参数;有助于解决人们日益关心的环境地质问题(如海岸带污

学位

海岸带含水层地下水动态潮汐和海浪海底地下水排泄莱州湾

茶馆中的音乐艺术研究

音乐艺术是我国传统文化的重要组成部分,具有丰富的社会功能,将音乐艺术引入到饮茶活动之中,可以更好地实现对茶客的精神洗礼,可谓相得益彰。本文首先指出了音乐艺术和饮茶艺

期刊

茶馆音乐艺术饮茶融合氛围形式

成都市城市群发展战略

期刊

城市发展城市群成都城市经济

心肺复苏微课在社区居民培训中的应用

目的探讨微课教学形式在社区居民心肺复苏术培训中的效果。方法将120名社区居民随机分成对照组和观察组,各60名。观察组利用微课+模拟人实践教育培训模式,对照组采用传统讲授

期刊

微课+模拟人心肺复苏术培训社区居民

斯泰隆公司提高溶聚丁苯橡胶产能

斯泰隆（Trinseo）公司对其在德国Schkopau工厂的溶聚丁苯橡胶（SSBR）生产装置进行升级扩建,使SSBR年生产能力增大5万t,项目预计于2018年1月投产,届时斯泰隆SSBR总年生产能力将达到2

期刊

溶聚丁苯橡胶

剑麻总皂苷制备工艺研究

东一号剑麻Agave sisalana form Dong NO.1是龙舌兰属植物的一个变种,是从国外引种并在中国南方栽培成功的一种龙舌兰麻,是用于生产硬质纤维的重要原料.该种植物叶片抽去纤维

期刊

剑麻引种栽培种植龙舌兰麻皂苷成分变种总皂苷制备工艺研究

基于效率函数求解单件车间调度问题算法的软件实现和实例分析

与本文相关的学术论文