毕业设计(论文) 外文文献翻译.doc

毕业设计(论文)外文文献翻译
题目: 机械手的研究和开发______
学生姓名: 学号:
学部(系): _机械与电气工程学部___
专业年级:
指导教师: 职称或学位:_ _


外文文献翻译(译成中文1000字左右):
【主要阅读文献不少于5篇,译文后附注文献信息,包括:作者、书名(或论文题目)、出版社(或刊物名称)、出版时间(或刊号)、页码。提供所译外文资料附件(印刷类含封面、封底、目录、翻译部分的复印件等,网站类的请附网址及原文】
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. mon 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 find 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. Experiment show the heuristics perform pared 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.
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 million TEU’s annually or nine percent of global container traffic in Singapore, the world’s largest transshipment hub. PSA is concerned with maximizing throughput at its port