基于deds派送调度问题的分析-计算机软件与理论专业论文.docxVIP

太原理_L大学硕士研究生学位论文基于DED$派送调度问题的研究 太原理_L大学硕士研究生学位论文 基于DED$派送调度问题的研究 摘要 派送调度问题是物流管理领域中一个重要的课题，是大型 超市集团、大型零售连锁店、物流派送中心及工业生产企业共 同存在的问题。随着跨地区、跨地域的经济活动日益加强，迫 切要求解决物资流通当中合理调度运输工具的问题来有效实现 企业生产计划、减少物资库存，从而提高工商企业的生产效率。 目前对于派送调度问题的研究主要集中在对运输工具的配置和 静态调度领域，这些研究工作已经取得了丰富的成果，并且研 。 究结果也主要应用于决策和管理方面。但是对于运输工具运行 情况变化和派送任务动态产生和调整关注较少，同时，在线派 送调度的计算机系统产品也较少。针对这一情况，文章运用 DEDS(DISCRETE EVENT DYNAMIC SYSTEMS)理论对派送 过程中对运输工具动态调度进行了分析和研究，同时也给出了 一个简单的计算机在线派送调度系统的系统结构。 文章在描述派送调度问题的基础上，分析问题的性质并给 出了派送调度问题的数学定义，详细讨论了派送调度问题的两 I 太原理上大学硕士研究生学位论文个主要特征： 太原理上大学硕士研究生学位论文 个主要特征： 动态性和离散性。为了精确表示派送调度问题和 实现对派送任务进行连续调度和动态调度，文章分别建立了派 送调度问题的静态模型和系统模型；并且，提出用闭环覆盖来 确定车辆运行过程中行驶的方向及运输成本，详细讨论了闭环 覆盖与派送调度问题之间的关系；最后，给出派送调度问题的 求解算法以及简单的系统模拟结果。 在实际应用中文章解决了在固定地域范围内对运输工具的 连续调度和动态调度问题。通过对系统的简单模拟验证了文章 提出的理论和方法的可行性。 最后，文章给出用以上理论和算法解决派送调度问题的结 论与展望。 文章设计派送调度系统的系统架构以及用图论工具对车辆 运输方式的表示可以方便地对固定地域范围内派送调度问题进 行描述，从而有利于用计算机程序处理派送调度问题。通过对 派送调度问题的详细研究，文章为设计派送调度系统提供一定 的理论准备和设计指导。 关键字：派送，调度，闭环覆盖，DEDS，物流管理 II 太原理工大学硕士研究生学位论文THE 太原理工大学硕士研究生学位论文 THE RESEARCH OF APPOINT JOB SCHEDULING PROBLEM BASED 0N DISCRETE EVENT DYNAMIC SYSTEMS ABSTRACT The Appoint Job Scheduling Problem is an important task of the Flow Shop Scheduling Problem．It exists in the great Supermarkets、The great Retail Multiple Shops and The Centers of Flow Shop-With enhancing of the economic active spanning different domain increasingly we press for settling scheduling problems to carry out product scheme and reduce storage，thereby we can increase enterprise’S efficiency．But at present research on the Appoint Job Scheduling Problem focuses in the domains of configure traffic tools．and static scheduling．These researches have already gained great fruit and their results have been used in ITT ——————————————————一 ——————————————————一太原理三盔堂堡主婴窒竺堂堡笙塾———— decisi。n-mal(i睁and administer domain m。stiy．But there i8 a little 批ntion to ch狮ge of traffic running condition and ta8k’8 dyn锄10 crcating and there are few online Appoint Job Scheduling。omputer systems products．To this problem，traffic tool