Polynomial Time Solution Methods for Some Cross-Docking Problems

摘要：

A Cross docking platform has input and output doors. It receives products from different origins. Products have to be sent in different destinations. Costs are related to the vehicles waiting times, to the double manipulations (items that can not be moved directly from a truck to another) and to the trucks additional manipulations (outgoing trucks temporary moved to a parking area). Degrees of freedom include input scheduling, output scheduling, truck shifting policy and loading policy. This article focuses on sub problems with a single input door, a single output door and a single outgoing semi-trailer in each direction. Several polynomial case are identified.

关键词： Logistics cross-docking sequencing optimization

作者: Pierre BAPTISTE Bernard PENZ Rim LARBI

作者单位: (E)cole polytechnique de Montréal,CP.6079,succ.Centre ville Montréal,Qc,Canada,H3T 1J4 G-SCOP,ENSGI-INPG,46 avenue Félix-Viallet,38031 Grenoble cedex 1,France

会议类型: 国际会议

会议名称: 工业工程与系统管理2007年国际会议(International Conference on Industrial Engineering and Systems Management)(IESM 2007)

会议地点: 北京

会议语种:英文

在线出版日期: 2007-05-30（万方平台首次上网日期，不代表论文的发表时间）