文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 广告/传媒 > 转运中心车辆与货柜配置之规划
侵权投诉

转运中心车辆与货柜配置之规划

转运中心车辆与货柜配置之规划

Xij ¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj¤§¨®½ø»Ý¨D¼Æ¡C Aij 1Xij>0¡C

Akyilmaz¡]1994¡^

«ü¥X¡A¦b¸ô½u»Ý¨D¨M©wªº--¨î¤U¡A§ä¥X¨C-Ó³fª«ªº°_¨´ÂI¤§³Ìµu¸ô®|¡A¨Ã«ü¬£¤@ª½¹F¨®½ø¹B°e¡A¿ï¨ú³Ì¤jªºªÅ¨®¦æ¾p¨½µ{¼Æ¤§¨®½ø¡A»P¨ä¥L¬Û¦P°_¨´ÂI³fª«¤§¨®½ø¦X¨Ö¡A¥H´î¤Ö¨®½ø¼Æ¶q¡A¦¹»¡©ú¤FÂà¹B¤¤¤ßªº¥\¯à¬O´î¤ÖªÅ¨®¦æ¾p¨½µ{¼Æ¡C¥Ñ¦¹¨Ó»¡¡A§Ú-Ì¥i¥H±o¨ì¡AÂà¹B¤¤¤ßªº³]¸m¥\¯àªº½T¥i¥H´î¤ÖªÅ¨®¦æ¾p¤§¨½µ{¼Æ¡A´N¨ä¸Ñªk¦Ó¨¥¡A³q±`¤]¬O±N¨ä«Øºc¦¨½u©Ê³W¹ºªº¼Ò¦¡¨D¸Ñ¡C

¥t¤@¤è-±¡AÀ¹¦wÁo¡]1977¡^µo®i½u©Ê½Õ¬£¼Ò¦¡¡A«Ø¥ß¨®½ø½Õ¬£-p¹ºªºµ{§Ç¡A¨Ã¥H¹êÃÒ¹ï¶H´£¥X¤ÀªR»P«ØÄ³¡C¦ÓEckstein µ¥¡]1987¡^«h´£¥X¥H©Ô¦¡ÃP¦¢ªkªº¤À¤ä¬É©wªk¡]branch & bound¡¡^A¨D¸Ñ³fÂd¿ï¾Ü»P§¡¿Å°ÝÃD¡C

2.3 ³fª«¸ü¹B¸ô®|»P±Æµ{°ÝÃD

¦b³fª«¸ü¹B°ÝÃD¤è-±¡ALeungµ¥¤H¡]1990¡^¬ã¨s¸ü¹B³W¹º°ÝÃD¡A¨Ã«Øºc¸ô½u³W¹º¼Ò¦¡¡]Route Planning¡¡^A¸Ó¼Ò¦¡µÛ-«©ó¸ô½uªº¿ï¾Ü¡B¨®½ø©Ó¸ü²v¤§°ÝÃD¡A¦¹¼Ò¦¡¦³¨â-Ó°²³]¡A¤À§O¬°1.¨ã¬Û¦P°_¨´ÂIªº³fª«¡A¬Ò¦³¬Û¦P¸ô½u¡F2.³fª«ªº¹B°e¨ã¦³®É¶¡©Êªº--¨î¡]»P«È¤áªº«´¬ù³W©w®É¶¡¡¡^CSheffi and Barnhart¡]1993¡^«h¥Hºô¸ô¤ÀªRÆ[ÂI¨Óµo®i¸ü¹B³W¹º°ÝÃD¡A¨Ã¥H-ì©l--¹ï°¸±Òµo¦¡ºtºâªk¡]Primal—Dual heuristic algorithm¡^¸Ñ¦h¤¸°Ó«~¬y¶q°ÝÃD¡C

¦b¸ô®|±Æµ{¤è-±¡APowell and Sheffi¡]1989¡^

¬ã¨s¤@¯ë¤£¨ã®É®Ä©Ê³fª«¹B¿é¤§¸ü¹B°ÝÃD¡A¨Ã¥H¤j«¬²V¦X¾ã¼Æ³W¹º°ÝÃD¤À¸Ñ¬°¯¸©Ò¶¡ªA°È³]-p°ÝÃD¡B³fª«¸ô®|±Æµ{°ÝÃD¡B»P³æ¤@«¬ºA³fÂd¥-¿Å°ÝÃD¡C³Ì«á¥H³Ìµu¸ô®|ªk¨D¸Ñ³fª«¸ô®|±Æµ{°ÝÃD¡C

¥t¤@¤è-±¡A§d«TÀM¡]1999¡^§Q¥Î³æ¤@¸ô½u--¨î³fª«±Æµ{¼Ò²Õªº±Òµoºtºâªk¡A¨D¸Ñ³fª«±Æµ{¼Ò¦¡¡A¨Ãµo®i¡y¨®½ø½Õ¾ã¼Ò²Õ¡z¸Ñ¨M¨®½ø±Æµ{±Æ¯Z°ÝÃD¡A³z¹L¨âªÌ¶¡©¼¦¹¦^õXªº¸ê°T¡A¨M©w¸û¨Îªº³fª«¤Î¨®½ø¸ô½u¡C¦ÓªL¥¿³¹¡]2000¡^«h¥ý«Øºc¤@-Ó¯à¦Ò¶q¯¸©Ò®e¶qªº³fª«±Æµ{³W¹ººô¸ô¡AµM«á¥H¸ô®|¬°¨Mµ¦ÅܼơA«Øºc¨Ì¾Ú³æ¤@³fª«¯¸©Ò¸ô®|--¨îªº³fª«±Æµ{³W¹º°ÝÃD¡F±µµÛ«ö°ÝÃDªº¯S©Ê´£¥X¤@±Òµo¤À¸Ñºtºâªk¡A±N°ÝÃD¤À¬°³æ¤@³fª«¸ô®|»P¦h-«³fª«³Q¸ü¹B¸ô®|¨â¤l°ÝÃD¡A³æ¤@³fª«¸ô®|¥H§½³¡©Ê½aÁ|ªk¹ï§½³¡©Ê¥i¦æ¸Ñ¶i¦æ¨D¸Ñ¡A¦Ó¦h-«³fª«³Q¸ü¹B¸ô®|«hµ²¦XÃg»@¨ç¼Æ¤§Frank-Wolfe ºtºâªk¶i¦æ¨D¸Ñ¡C

¤T¡B¨®½ø»P³fÂd»Ý¨D¼Ò¦¡

3.1 ²Å¸¹»¡©ú

¯÷±N¥»¬ã¨s©Ò¥Î¤§²Å¸¹§@¤@»¡©ú¡G H Âà¹B¤¤¤ß¼Æ¥Ø¡C

0

∞Λ

fij ¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj¤§¬y¶q¡C odij ¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj¤§¦æ¨®¶ZÂ÷¡C dij ¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj¤§¦æ¨®¶ZÂ÷¡C tij ¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj¤§¦æ¨®®É¶¡¡C J ¥q¾÷¤§¤u§@®É¶¡¤W--¡C P ¨t²Î³W¹º¤§Àç¹B®É¶¡¡C dh ¤¹³\©µªø¤§¤u§@¤p®É¡C¡C L ³fÂdªº¸Ë(¨ø)¸ü®É¶¡¡C R ¥q¾÷ªº¥ð®§®É¶¡¡C AS ¥q¾÷ªº¥-§¡®É³t¡C W ¯Z¨®¸ü-«--¨î¡C sailij ¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj»Ý¸ü¹B¤§½ë¦¸¡C

travelij ¨C¯Z¨®¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj¨C¤Ñ

³Ì¦h¥i¦æ¾p¤§¨Ó¦^½ë¦¸¡C

vij Âà¹B¤¤¤ßi»PÂà¹B¤¤¤ßj¶¡¤§³Ì¤Ö¨®½ø»Ý

¨D¼Æ¡C rtijk ¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßªº²Äk½ø¨®¨C

¤Ñ¹ê»Ú¦æ¾p¤§¨Ó¦^½ë¦¸¡C rij 1 ≠Β→ ≈ ≥ζ≠Λ ~↓÷¡C

0

∞Λ

itrij Âà¹B¤¤¤ßi¦ÜÂà¹B¤¤¤ßjªº¨®½ø¦b¶¡¹j

itrij-ӼƤ§¨®½ø«á¡A¨ä³fÂd¥i³Q¶¡¹jitrij-Ӽƫᤧ¨®½ø©Ò´À¥N¨Ï¥Î¡C dtij Âà¹B¤¤¤ßi¬Û¹ï©óÂà¹B¤¤¤ßj¨®½ø¥Xµo

ªº®É¶¡¶¡¹j¡C max

Cijk ¥ÑÂà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj ¤§²Äk½ø¨®

ªº§@·~®É¶¡¡C

sboxij Âà¹B¤¤¤ß i ¨ìÂà¹B¤¤¤ß j ¤§´À¥N³fÂd

¼Æ¡C

box+ijk

∞Λ

+

boxij Âà¹B¤¤¤ßi¨ìÂà¹B¤¤¤ßj¼W¥[ªº»Î±µ³f

=1 =0

≠Β i ≈ ↑ν… ∞[ ≥φ δ, ∞ ∞ ≠Β i ≠Β j ≡″ k →,∝Λ κ≈∈±∝ ∞ ≠Β j

≠Β i ≡″ l → ®↓δ Υ © ≡≥φ δ

Âd

bsij Âà¹B¤¤¤ß i ¨ìÂà¹B¤¤¤ß j ¤§¨®½ø¡A¨ä³f

Âd¥i³Q´À¥N¤§¨®½ø¼Æ¡C

sij Âà¹B¤¤¤ß i ¨ìÂà¹B¤¤¤ß j ¤§¨®½ø¡A¨ä

¥i´À¥N¨Ï¥Î«e¨®³fÂd¤§¨®½ø¼Æ¡C Cij ¥ÑÂà¹B¤¤¤ß i ¨ìÂà¹B¤¤¤ß j ¤§³fÂd»Ý

¨DÁ`¼Æ¡C

3.2 ¨®½ø»Ý¨D³W¹º¼Ò¦¡

¥»¼Ò¦¡¥Ø¼Ð¨ç¼Æ³]©w¦b·í¨t²Îªº¹B§@®É¶¡¦³--¨î®É¡A¦U°_¨´¹ïÂà¹B§¹¦¨©Ò¦³Âà¹B¶qªº³Ì¤p¨®½ø»Ý¨D¼ÆZ¡C ¥Ø¼Ð¨ç¼Æ¡G

Minimize Z

Z=∑∑AijXij,i≠j

i=1j=1H

H

上一页第2页

你可能喜欢

  • 计算中心距
  • 解决方案中心
  • 党委中心组学习计划
  • 物流中心规划与设计
  • 托管中心策划书
  • 中心组学习方案

热门文档

相关文档

  • 以系统模拟规划转运中心之分类机人员及流道配置

    转运中心车辆与货柜配置之... 8页 免费喜欢此文档的还喜欢 浇注系统 30页 免费...以系统模拟规划转运中心之分类机人员及流道配置以系统模拟规划转运中心之分类机人...

  • 带转运中心的车辆组合运输问题的模型与算法

    程序运行效率和解的满意性都使证 * 主要应用动态规划方法、 得到很大提高 * 关键词: 转运中心; 车辆运输问题 (+,-) 动态规划算法; ; 混合算法 中图分类号: ...

  • 带转运中心的车辆组合运输问题的研究

    运输 过程 中的车辆组 合以及 相 关运输安排与 库存问题可用图2 1一 简示,...转运中心车辆与货柜配置... 8页 免费 转运中心车辆数之规划 7页 免费喜欢...

  • 城镇区域生活垃圾转运车辆优化配置的仿真模拟研究

    对于一个科学的中转系统规划,如何配置转运车的数量是一个需要认真考虑的问题。...在中转站将小吨位车辆倒换为大型集装箱运输车,并提高垃圾的装载密度,从而提高...

  • 铁路集装箱站作业流程及平面配置方案设计研究

    机械将集装箱卸到指定箱 位存放或直接装上站内集卡转运至指定存箱位卸 车存放...各功能块 、 装卸方式选 [6] 择等方面对中心站的规划与建设进行了系统的分 ...

  • 物流中心规划

    物流中心规划_交通运输_工程科技_专业资料。第九章 ...进行商品周转、分拣业务的物流中心。 转运中心:不...门宽约2.75m,此尺寸可允许将货柜尾端开入月台。 ...

  • 铁路集装箱站作业流程及平面配置方案设计研究_王利

    机械将集装箱卸到指定箱 位存放或直接装上站内集卡转运至指定存箱位卸 车存放...各功能块 、装卸方式选 [ 6] 择等方面对中心站的规划与建设进行了系统的分 ...

  • 城市垃圾转运站设计规范

    为使我国城市垃圾转运站(以下简称转运站)的规划、...第4.1.5条 集装箱应与垃圾运输车的载重量及车箱...第4.1.12条 运输车辆的配置数量可采用下列公式计算...

  • 物流中心整体规划方案

    I 型动线流程最常应用于货运站(转运中心)及通过 型的物流中心。大区域规划包括...2 吨车为 11M,4 吨车为 13M,11 吨车为 20M 及拖车、货柜车为 33M。...

  • 集装箱航线规划

    集装箱航线规划_专业资料。2.4 集装箱班轮航线规划...能及时转运,相比之下,大连港的干线运输在运价方面不...集装箱航线资产配置鲁棒... 47页 免费 漳州某公司...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email