关于路径问题的研究

来源:物流技术与应用 | 2005-10-20 16:09
港口集装箱流中的路径问题主要包括集卡路径、桥吊路径、龙门吊路径的研究。这方面的研究文献大多数集中于对自动牵引车(AGV)的调度和路径优化研究。J.J.M.Evers等[46](1996)采用交通控制仿真模型描述大规模AGVs的交通控制问题。Y.Chen 等[66](1998)提出一种将集装箱分配至AGVs的分配准则,并采用贪婪算法进行求解。K.H. Kim和J.W. Bae [74](1999)采用混合整数规划模型研究将集装箱分配给AGVs的调度问题。R. Van der Meer[86] (2000) 研究了以AGVs为主导的堆场内部运输系统的控制。E.K. Bish等[88](2001)对Y. Chen等(1998)研究的问题进行了更深入的讨论。I.F.A.Vis等[89](2001)则建立模型以确定自动化集装箱港口所需的AGVs数量。
考虑到AGV的高昂初始装置费用,AGV一般只用于劳动力费用高的港口(如欧洲的一些大型港口),而劳动力费用低的地区的港口则比较适合采用人力控制的运输装卸设备。因此,研究人力操作的运输工具(如集卡)的分配及运行路线问题更符合我国港口当前的发展需求。不过,至今几乎还没有专门研究港口人力集卡运作路线调度的相关文献。
另一方面,由于集卡运输路线问题是运输路线问题的一个特例,所以其分析方法常涉及一般的运输路线问题。而关于运输路线问题已有不少学者进行过相关研究。W.H. Randolph等[33](1993)研究了仓库中的人工运输路线问题。D.J. Bertsimas 等[22](1992), Hoong Chuin Lau 等[101](2003), R.Karen等[103](2003)研究了在不同约束条件下运输工具的路线问题。Luca Bertazzi 等[105](2003), Hassan Ghaziri等[100] (2003)研究了旅行销售员问题。
【声明】物流产品网转载本文目的在于传递信息,并不代表赞同其观点或对真实性负责,物流产品网倡导尊重与保护知识产权。如发现文章存在版权问题,烦请联系小编电话:010-82387008,我们将及时进行处理。

10秒快速发布需求

让物流专家来找您