转运中心车辆与货柜配置之规划
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
转运中心车辆与货柜配置之... 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页 免费 漳州某公司...
热门文档