基于遗传算法的集配中心作业调度优化问题研究

来源 :北京交通大学 | 被引量 : 8次 | 上传用户:zy2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪的竞争是供应链和供应链之间的竞争。供应链的建立是以实现整个供应链价值增值为前提的,供应链上任何一个节点企业的运作出现无序,都会影响整个供应链的绩效。集配中心承接上游企业的产品“集结”任务和下游产品“配送”任务,集配中心的作业效率直接影响整个供应链的协调运作。为了优化网络资源配置和协调物流任务分工,需要对集配中心作业调度问题进行研究。集配中心内部高效的作业调度策略对提高供应链的响应速度,增加竞争力都有着极大的作用。   本文依据集配中心的基本理论及作业调度问题的优化方法,综合考虑集配中心资源有限性和客户对产品成本、时间紧急性不同要求对物流作业的影响,建立了集配中心作业调度优化模型,并采用具有全局空间搜索和隐含并行性优点的遗传算法对模型进行求解。优化的目标是根据产品集配需求和约束条件,合理配置集配中心资源,为每项物流活动确定具体的作业路线、时间、操作等内容。所建立的模型综合考虑了时间和成本因素,通过遗传算法计算得到各项物流活动的操作顺序和执行模式。模型还考虑了客户全面需求特性,从影响客户满意度的角度出发,采用定性和定量相结合的方式对客户进行分组,并针对每个客户组构造最优作业调度方式。在求解过程中,设计了适宜模型求解的遗传算法,运用MATLAB遗传算法工具箱加以实现。通过算例分析,验证本文所建模型及求解算法的有效性和合理性。
其他文献
在高速发展的现代社会中,越来越多的工程领域需要对振动问题进行分析和处理。合理的分析处理振动问题可以帮助人们制造优良的机械,设计安全的建筑结构,减小振动带来的负面影
图像分类是一种根据图像的不同语义特征,将图像中的每个像元或区域划归为若干个类别中的某一种,以代替人的视觉判读的图像处理技术。它广泛应用于人脸识别、文字识别、遥感图
世界正步入老龄化时代,残障人口数量日渐增加。研究满足社会需求的助老助残智能轮椅机器人,给老年人和残障人士提供性能优越的代步工具,帮助他们提高行动自由度,为他们重新融入社
本文针对目前国内外数控车间内的数字设备管理相对较落后的现状,研究开发了基于工业以太网的数控车间测控网络系统,用于车间数字设备的集成管理与分布式控制,为企业管理决策
人脸分析是近年来计算机视觉领域的研究热点之一,主要包括人脸检测,人脸跟踪,人脸识别,表情识别等。其中人脸及姿态检测以及人脸跟踪是整个人脸分析技术的基础,涉及计算机视
本文首先介绍了开关磁阻电机调速(Switched Reluctance Motor Drive,简称SRD)系统的国内外历史和发展现状,对该系统的基本构成、工作原理和特点进行了阐述。针对其理想的线性化模型进行分析,总结出了影响电机转矩和转速的参数,并针对不同的参数得出不同的控制方法。论文以8/6相0.75KW的开关磁阻电机为研究对象,对其数学模型做了定性的分析,并且设计了控制器电路、功率电路和控制
作为现代电能供应链中必不可少的一环,近些年来锅炉供能的工作效率以及对周围环境的影响越来越引人瞩目。循环流化床锅炉相比于传统的锅炉在燃烧效率和原料节省方面有很大优
随着经济全球化的加速发展和各国工业化、城市化的不断深入,重大自然灾害、重大事故灾难、重大公共卫生事件和社会安全事件时有发生,新情况、新问题层出不穷。如何应对这些突发性事件是世界各个国家和社会组织面临的共同难题。而应急管理中一项首要的职能就是选择应急服务点的位置,向事故地及时提供充足的应急资源。本文运用一般运筹学理论,并结合应急系统的实际情况与特点,较系统地研究了应急管理中的应急系统选址问题。首先介
广义Sylvester矩阵方程??EVFBWAV,在广义线性系统中有着许多应用,如特征结构配置问题、观测器设计等问题,通常可以转化为对于该矩阵方程的求解。该方程退化后的矩阵方程??VFB
基于网格的决策支持系统(Grid Based Decision Support Systems,GBDSS)是建立在网格上的一种帮助决策者求解半结构化或非结构化问题的人机智能信息系统,它的本质在于实现高度的