- 6
- 0
- 约5.17万字
- 约 27页
- 2018-06-16 发布于福建
- 举报
起重机调度和空间限制—外文翻译
附录
英文原文
Crane Scheduling with Spatial Constraints
Andrew Lim, Brian Rodrigues, Fei Xiao, and Yi Zhu
Abstract
In this work, we examine port crane scheduling with spatial and separation constraints. Although common to most port operations, these constraints have not been previously studied. We assume that cranes cannot cross, there is a minimum distance between cranes and jobs cannot be done simultaneously. The objective is to ?nd a crane-to-job matching which maximizes throughput under these constraints. We provide dynamic programming algorithms, a probabilistic tabu search and a squeaky wheel optimization heuristic for solution. Experiments show the heuristics perform well compared with optimal solutions obtained by CPLEX for small scale instances where a squeaky wheel optimization with local search approach gives good results within short times.
1 Introduction
The Port of Singapore Authority (PSA) is a large port operator located in Singapore, one of the busiest ports in the world. PSA handles 17.04 million TEU’s annually or nine percent of global container tra?c in Singapore, the world’s largest transshipment hub. PSA is concerned with maximizing throughput at its port due to limited port size, high cargo transshipment volumes and limited physical facilities and equipment . Crane scheduling and work schedules are critical in port management since cranes are at the interface between land and water sections of any port, each with its own tra?c lanes, intersections, and vehicle ?ow control systems. In this multi-channel interface we are likely to ?nd bottlenecks where cranes and other cargo-handling equipment (forklifts, conveyors etc.) converge.
Sabria and Daganzo studied port operations which focused on berthing and cargo-handling systems. In berthing, which is a widely-analyzed port activity, queuing theory has been used widely. Tra?c and vehicle-?ow scheduling on land in ports has also been well studied. Danganzo studied a static crane scheduling case where cran
您可能关注的文档
最近下载
- 2026年湖南高速铁路职业技术学院单招职业适应性测试题库附答案.docx VIP
- 5G网络优化:5G网络性能优化_(2).5G无线接入技术.docx VIP
- 2026年《国企时事政治试题及完整答案.docx VIP
- 山东外贸职业学院单招语文模拟试题及答案.docx VIP
- 2024CSCO头颈部肿瘤诊疗指南.pptx VIP
- 【倍福BECKHOFF】手册:TwinCAT 2 PLC入门教程V2.42.pdf VIP
- 人教版劳动教育四年级下册全册教案.pdf VIP
- (2026春新版)教科版二年级科学下册《1.1 恐龙的故事》PPT课件.pptx VIP
- 2025年烟台南山学院单招综合素质考试题库及答案一套.docx VIP
- 2026年湖南高速铁路职业技术学院高职单招职业适应性测试备考试题及答案解析.docx VIP
原创力文档

文档评论(0)