CAJ | 학술논문

对小规模MTSP问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案.问题一首先以县支局、县局为顶点构建无向赋权图,通过Floyd算法求解各局间的最短距离;然后以Fijk为决策变量,以邮车工作时间、车辆运载能力为主要约束,建立以总空载损失费用最小为目标的0-1非线性规划模型Ⅰ,运用规划软件Lingo求解.问题二考虑到市邮路成本,我们采用分层规划策略,首先以市支局、县局为顶点构建无向赋权图,求解出最短路矩阵,建立以邮路运行成本最小为目标的0-1非线性规划模型ⅡA求解;然后,建立各县区的最短路矩阵,同样建立规划模型ⅡB求解各县运输方案.问题三由于县局地理位置不变,对区邮路无影响,故以全市各县支局为中心采用逐步最优方法对所有县区支局重新划分;然后采用模型ⅡB求解.第四问中考虑县局迁移,我们建立近似的启发式算法完成县局选址,并运用规划模型Ⅱ求解的到新方案.最后,我们对两种区域划分调整方法还进行了定量的分析.
대소규모MTSP문제,건립료가정학구해방안적0-1규화모형,병재만족유정운수수구적전제하급출료최가방안.문제일수선이현지국、현국위정점구건무향부권도,통과Floyd산법구해각국간적최단거리;연후이Fijk위결책변량,이유차공작시간、차량운재능력위주요약속,건립이총공재손실비용최소위목표적0-1비선성규화모형Ⅰ,운용규화연건Lingo구해.문제이고필도시유로성본,아문채용분층규화책략,수선이시지국、현국위정점구건무향부권도,구해출최단로구진,건립이유로운행성본최소위목표적0-1비선성규화모형ⅡA구해;연후,건립각현구적최단로구진,동양건립규화모형ⅡB구해각현운수방안.문제삼유우현국지리위치불변,대구유로무영향,고이전시각현지국위중심채용축보최우방법대소유현구지국중신화분;연후채용모형ⅡB구해.제사문중고필현국천이,아문건립근사적계발식산법완성현국선지,병운용규화모형Ⅱ구해적도신방안.최후,아문대량충구역화분조정방법환진행료정량적분석.