物流过程的建模和优化方法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:wangeryan8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对物流管理中库存控制问题进行了模型分析和优化计算的研究。物流管理和库存控制已经成为现代企业管理中提高效率、降低成本的主要环节。文章首先讨论了供应链环境下库存控制在物流管理中的地位和作用,分析了库存控制需要解决的主要矛盾;然后应用代数Petri网对供应商管理库存(Vender Managed Inventory,VMI)的模式进行了建模研究;针对原始的粒子群优化算法和遗传算法存在的不足,分别提出了改进型算法,提高搜索速度和搜索精度;运用改进的优化算法对以库存成本为目标函数的批量计划问题进行了优化,通过优化结果的分析,得出了批量生产计划安排中加班、缺货和安全库存的存在条件。主要创新点包括: 研究了物流系统的代数描述方式,通过对VMI系统过程的分析,归纳出了VMI系统的语义描述,通过数据字典、数据流图和决策表实现的结构分析方法对VMI系统进行了结构分析,获得了VMI系统的代数描述; 首次将代数Petri网(Algebraic Petri Nets,APN)建模方法用于库存管理问题,归纳了一种用结构分析方法从非形式化的语义描述实现形式化的APN描述的过程程序,运用设计出来的VMI系统数据流图、数据字典和决策表以及作者提出的面向变迁的方法画出了VMI系统的APN,分析了VMI系统APN描述的运行规律; 对粒子群优化(Particle Swarm Optimization,PSO)算法提出了两类改进方案,针对PSO算法的早熟、局部极值点和收敛速度问题提出了增加速度和位置扰动的改进方法,针对多峰复杂函数的特点,引入了三种邻居拓扑关系来提高PSO算法中每个粒子收敛到极值点的速度,通过对几个标称函数的仿真试验,验证了改进型PSO算法的有效性; 在基本批量计划问题模型的基础上,通过引入缺货成本和安全库存成本的计算公式,建立了包含各类成本因素,适用于不同情况的批量计划问题的四类数学模型。其中包括包含加班成本的模型,包括缺货成本的模型,包括安全库存成本的模型以及包括综合成本的模型; 应用并行搜索优化算法中基于“联姻”的改进遗传算法和改进PSO算法对物流管理系统中考虑加班成本和缺货成本两个因素的数学模型表达的两类批量计划问题进行了优化搜索,得到了优化成本目标、生产计划安排、对应的库存量等数据结果,在算法的实现过程中分别给出了库存量平衡约束和能力平衡约束的实现策略,通过对搜索结果中工作能力需求情况的分析获得了安排加班生产和设置安全库存的判定条件。
其他文献
作文教学一直是我关注的教学问题,因为小学生作文相对于城市学生,其水平无法相提并论,究其原因一方面是学生、家庭环境等因素的制约,另一方面则是教师在平时的教学过程中,不
萨空了的艺术理论集中体现在《科学的艺术概论》中。论著就建立艺术哲学的必要性、艺术和美的一般常识、艺术与社会的关联、新艺术建设的启示、艺术遗产的批判接受及艺术的内
目前,幼儿园普遍开设英语课程,社会上也涌现出各形各类的幼儿英语学习班。针对这一现象,作者从幼儿语言发展和幼儿英语学习的特点的角度出发,分析了幼儿学习英语的可行性,指出了幼
当微电网综合考虑了包含风机、光伏的新能源因素和蓄电池储能环节以后,其调度方案对经济性的影响变得尤为重要且复杂。首先,基于微电网实际运行需求建立了负荷情况、购电电价
<正>柯西不等式是个非常著名的不等式,在新教材中出现越来越多与之有关的应用.灵活而巧妙地运用柯西不等式解决相关数学问题,往往可以收到事半功倍的效果.一、相关定理柯西不
目的:探讨凝血酶诱导血小板活化分子的机制。方法:对36例健康人的血液标本的实验资料进行回顾性研究。对这36例健康人的血液标本均使用Western blot(蛋白质免疫印迹法)进行蛋白免
本文以2000-2016年甘肃省65个县作为研究样本,采用空间杜宾模型实证检验财政分权激励下地方政府行为对县域金融发展的影响,并进一步分析地方政府干预金融发展行为对周边县的
柳叶刀糖尿病与内分泌学:究竟何为代谢健康型肥胖?代谢健康型肥胖仅在近来才被医生广泛认可,患有该疾病的患者体重指数(BMI)〉30,但是通常与超重有关的健康并发症风险并没有增高
为了降低尺度不变特征变换(SIFT)算法的复杂度,提高算法的实时性,克服算法提取的特征点不是角点的缺点,该文提出了一种新的Harris—SIFT算法。该算法首先用Harris算子提取图像的特