| 含运输时间的柔性作业车间调度问题研究 |
| |
| 引用本文： | 王永峰,王盛,李浩,喻道远.含运输时间的柔性作业车间调度问题研究[J].科学技术与工程,2010,10(9). |
| |
| 作者姓名： | 王永峰 王盛 李浩 喻道远 |
| |
| 作者单位： | 1. 中国联合工程公司,杭州,310022
2. 华中科技大学机械学院工业工程系,武汉,430074 |
| |
| 摘 要： | 在工厂实际生产中,零件加工的运输时间占整个加工时间的比例是很大的,这个时间在生产调度时不可忽略。为了更合理的研究柔性作业车间调度问题,将运输时间考虑进调度模型之中,并在经典遗传算法的基础上进行改进,设计了一种新的启发式规则算法,嵌入在遗传算法中,用于该问题的求解。通过计算结果的比较,证明此调度模型更符合实际生产情况。改进后的算法能够得出解的效率更高。
|
| 关 键 词： | 柔性作业车间调度 运输时间 遗传算法 |
| 收稿时间： | 2009/12/24 0:00:00 |
| 修稿时间： | 2009/12/24 0:00:00 |
Research on Flexible Job-shop Scheduling Problem with Transport Time |
| |
| wangyongfeng wangsheng lihao yudaoyuan.Research on Flexible Job-shop Scheduling Problem with Transport Time[J].Science Technology and Engineering,2010,10(9). |
| |
| Authors: | wangyongfeng wangsheng lihao yudaoyuan |
| |
| Institution: | China United Engineering Corporation/a>;Hangzhou 310022/a>;P.R.China/a>;School of Mechanical Science & Engineering/a>;Huazhong University of Science and Technology1/a>;Wuhan 430074/a>;P.R.China |
| |
| Abstract: | In the actual production,transport time always accounted for a large proportion of entire processing time.So the transport time should not be ignored when production scheduling.In order to reasonably research flexible job-shop scheduling problem,The transport time is took into account when modeling,and designed a new heuristic rules,which was embedded in the genetic algorithm,to solve the problem based on classical genetic algorithm.Through comparing calculate results,the scheduling model is proved more acc... |
| |
| Keywords: | flexible job-shop scheduling problem transport time genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
