【正文】
畢業(yè) 設(shè)計(jì) ( 論文 )外文 文獻(xiàn) 翻譯 題 目 : 機(jī)械手的研究和開(kāi)發(fā) ______ 學(xué) 生 姓 名: 學(xué)號(hào): 學(xué) 部 (系): _機(jī)械與電氣工程學(xué)部 ___ 專 業(yè) 年 級(jí): 指 導(dǎo) 教 師: 職稱或?qū)W位: _ _ 1 外文文獻(xiàn)翻譯(譯成中文 1000 字左右): 【 主要閱讀文獻(xiàn)不少于 5篇 , 譯文后附注 文獻(xiàn)信息 ,包括 : 作者、書(shū)名(或論文題目)、出 版 社(或刊物名稱)、出版時(shí)間(或刊號(hào))、頁(yè)碼 。 提供 所譯外文資料附件(印刷 類含封面、封底、目錄、翻譯部分的復(fù)印件等,網(wǎng)站類的請(qǐng)附網(wǎng)址及原文 】 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 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 cranetojob 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 well 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 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 traffic lanes, intersections, and vehicle flow control systems. In this multichannel interface we are likely to find bottlenecks where cranes and other cargohandling equipment (forklifts, conveyors etc.) conv