QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4210|回复: 4
打印 上一主题 下一主题

用FORTRAN参考Clarke和Wright的节约算法编写启发式算法,用Lingo实现以下模型,求助啊

[复制链接]
字体大小: 正常 放大

13

主题

3

听众

72

积分

升级  70.53%

该用户从未签到

自我介绍
天蝎座
跳转到指定楼层
1#
发表于 2011-4-13 23:33 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
模型参考PDF格式的模型。
求救各位:
如何用FORTRAN编写启发式算法,并用Lingo实现模型。
启发式算法与Clarke和Wright的节约算法相似。
3.2.1
模型目的
采用启发式算法为自有卡车确定路线,并通过总成本最小化目标选择零担配送运输工具。
3.2.2
条件假设
为了简化分析过程,配送结构与上述收益最大化模型是一样的,只关注于配送环节,但是有一些不同的地方,我们基于以下假设建立模型:


1)每一客户通过一卡车进行配送(自有卡车或零担配送运输工具),所有客户的需求必须都要被满足;
2)卡车运营成本包括固定成本和可变成本。固定成本包括人员、保险、卡车折旧。可变成本主要包括油费,通常与卡车的行驶距离成正比。
3)路线不是预定的,是根据启发式算法来确定的。
4)不考虑客户需求的产品类型。
目标函数是通过总成本最小化,为了自有卡车的路线选择以及零担配送运输工具的选择。
约束条件(3-2’)确保所有卡车为客户服务;
约束条件(3-3’)确保客户被自有卡车或零担配送运输工具服务;
约束条件(3-4’)表示卡车的承载能力约束;
约束条件(3-5’)和(3-6’)确保卡车到达一个客户并离开此客户;
约束条件(3-7’)是一个subtour-breaking约束;


下面是我的联系方式,希望各位大侠帮帮忙啊,QQ:363786435,Email:denniceyang@gmail.com

CW模型.jpg (33.84 KB, 下载次数: 185)

CW模型.jpg

CW模型参数图.jpg (78.31 KB, 下载次数: 197)

CW模型参数图.jpg

A heuristic algorithm for the truckload.pdf

287.91 KB, 下载次数: 13, 下载积分: 体力 -2 点

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

17

主题

3

听众

2216

积分

  • TA的每日心情
    开心
    2012-1-30 23:29
  • 签到天数: 39 天

    [LV.5]常住居民I

    群组小草的客厅

    群组数学建模

    群组Matlab讨论组

    群组LINGO

    群组中南民族大学

    回复

    使用道具 举报

    13

    主题

    3

    听众

    72

    积分

    升级  70.53%

    该用户从未签到

    自我介绍
    天蝎座
    回复

    使用道具 举报

    13

    主题

    3

    听众

    72

    积分

    升级  70.53%

    该用户从未签到

    自我介绍
    天蝎座
    回复

    使用道具 举报

    0

    主题

    5

    听众

    391

    积分

    升级  30.33%

  • TA的每日心情
    擦汗
    2015-6-15 13:22
  • 签到天数: 186 天

    [LV.7]常住居民III

    社区QQ达人

    群组学术交流A

    群组C 语言讨论组

    群组学术交流B

    群组中北数模

    群组2012第二期MCM/ICM优秀

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-5-8 00:52 , Processed in 0.556631 second(s), 77 queries .

    回顶部