大连理工大学学报
大連理工大學學報
대련리공대학학보
JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY
2014年
5期
589-596
,共8页
许巧莉%孙丽君%胡祥培%吴丽荣
許巧莉%孫麗君%鬍祥培%吳麗榮
허교리%손려군%호상배%오려영
排队论%集卡预约%多目标优化%NSGA-Ⅱ
排隊論%集卡預約%多目標優化%NSGA-Ⅱ
배대론%집잡예약%다목표우화%NSGA-Ⅱ
queue theory%truck appointment%multi-obj ective optimization%NSGA-Ⅱ
针对集货高峰期集卡到达不均而导致的码头严重拥堵问题,运用排队理论和积压后移平稳估计(SBC)方法,通过同时考虑内在的码头服务能力和外在的集卡到达特征制定集卡预约策略。基于闸口、堆场集卡两阶段排队等待时间构建码头集卡预约多目标优化模型,最后用改进的 NSGA-Ⅱ算法对模型进行求解。算例结果表明,所构建的模型不仅可以应对集货高峰期时集卡的预约,同时通过优化使得决策天内集卡的平均等待时间得到较大减少且有效均衡了集卡的到达。
針對集貨高峰期集卡到達不均而導緻的碼頭嚴重擁堵問題,運用排隊理論和積壓後移平穩估計(SBC)方法,通過同時攷慮內在的碼頭服務能力和外在的集卡到達特徵製定集卡預約策略。基于閘口、堆場集卡兩階段排隊等待時間構建碼頭集卡預約多目標優化模型,最後用改進的 NSGA-Ⅱ算法對模型進行求解。算例結果錶明,所構建的模型不僅可以應對集貨高峰期時集卡的預約,同時通過優化使得決策天內集卡的平均等待時間得到較大減少且有效均衡瞭集卡的到達。
침대집화고봉기집잡도체불균이도치적마두엄중옹도문제,운용배대이론화적압후이평은고계(SBC)방법,통과동시고필내재적마두복무능력화외재적집잡도체특정제정집잡예약책략。기우갑구、퇴장집잡량계단배대등대시간구건마두집잡예약다목표우화모형,최후용개진적 NSGA-Ⅱ산법대모형진행구해。산례결과표명,소구건적모형불부가이응대집화고봉기시집잡적예약,동시통과우화사득결책천내집잡적평균등대시간득도교대감소차유효균형료집잡적도체。
To cope with the serious congestion in the port caused by container trucks'uneven arrival at peak time,queue theory and the stationary backlog-carryover (SBC)approach are used in the research.Internal terminal service ability and external container truck arriving pattern are both taken into consideration to design the appointment strategy.Based on the two-phase queuing time at the gate and the yard,a multi-obj ective model is built to optimize the number of appointed trucks per time slot.Finally,the algorithm of improved NSGA-Ⅱ is used to solve the model.The computational results show that the constructed model not only can deal the case that trucks' arrival rate exceeds gates'service rate,but also can balance the number of trucks arriving in different time slots,and greatly reduce trucks'queuing time.