开发工具:
文件大小: 848kb
下载次数: 0
上传时间: 2009-05-20
详细说明： 邮路规划与邮车调度最优化理论研究邮路规划与邮车调度最优化理论研究本文对小规模NP类邮路规划与邮车调度问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案。问题一首先以县支局、县局为顶点构建无向赋权图,建立最短路模型,求解各局间的最短距离阵D，其中顶点到自己路程为0；然后在D的基础上以ijkF(第i条邮路第j次是否收发第k支局邮件)为决策变量,以邮车工作时间、车辆运载能力为主要约束，建立以总空载损失费用最小为目标的0-1非线性规划模型,运用规划软件Lingo得到最优或次优解59.8154 元，具体邮路规划与邮车调度见5.2.3。问题二考虑到市邮路成本，我们采用分层规划策略，首先以市支局、县局为顶点构建无向赋权图,求解出最短路矩阵D20,以ijkF为决策变量,邮车工作时间为主要约束,建立以邮路运行成本最小为目标的0-1非线性规划模型,求解得到最优或次优解2×2742元，邮路规划与邮车调度见6.1.3；然后,建立各县区的最短路矩阵D21～D25，同样建立规划模型Ⅱ(ii)可求解得到最优或次优解,其中时间约束较复杂见6.2.1；最后,全市总运行费用为9549元,全市邮路规划与邮车调度见6.2.3。问题三由于县局地理位置不变,对区邮路无影响,故我们以全市各县支局为中心采用逐步最优方法对所有县区支局重新划分，得到的县分区方案见7.2；然后构建所有新县区无向赋权图,得到最短路矩阵D31～D35，采用第2问规划模型Ⅱ(ii),得到全市总运行费用为9267元,邮路规划与邮车调度见7.3.3，结论是降低成本并不非常明显。所以在第四问中考虑县局迁移，建立了全局选址规划模型,但模型规模较大,我们建立近似的启发式算法完成县局选址(见8.3),随后以D21～D2为最短路矩阵,运用模型Ⅱ(ii)求解得到目标值8997元,邮路规划与邮车调度见8.3表4.2;在此基础上我们还考虑县局拉送邻县较近站点,同样使用模型Ⅱ(ii)对新县区划分的邮路规划求解,得到目标值8865元,具体方案见表4.4；最后还对邮路规划进一步松弛推广与研究。 关键字： 无向赋权图 0-1非线性规划 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
