| 缩短最大完工时间的船舶分段空间调度算法 |
| |
| 引用本文： | 郑俊丽,陈峰,江志斌,陈强.缩短最大完工时间的船舶分段空间调度算法[J].上海交通大学学报,2009,43(4). |
| |
| 作者姓名： | 郑俊丽 陈峰 江志斌 陈强 |
| |
| 作者单位： | 上海交通大学机,械与动力工程学院,上海,200240
|
| |
| 摘 要： | 针对船舶分段的空间调度,考虑船舶建造过程中的时间和空间两大资源要素,构建了时空利用率模型并以此为评价目标.运用形状相似和工艺相似策略,提出了一种缩短最大完工时间的船舶分段空间调度算法.给出了评价时间和空间等资源利用效率的指标,并利用图论的方法提供了具体空间调度的直观结果.结合船舶建造厂的实际数据进行了数据分析和实例验证,无论空间调度的质量还是效率都取得了令人满意的结果.
|
| 关 键 词： | 空间调度 调度算法 时空 利用率 船舶建造 |
A Spatiotemporal Scheduling Algorithm Minimizing Makespan |
| |
| ZHENG Jun-li,CHEN Feng,JIANG Zhi-bin,CHEN Qiang.A Spatiotemporal Scheduling Algorithm Minimizing Makespan[J].Journal of Shanghai Jiaotong University,2009,43(4). |
| |
| Authors: | ZHENG Jun-li CHEN Feng JIANG Zhi-bin CHEN Qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
