基于遗传算法的不确定时间周计划送取货调度问题的优化研究

来源 :上海财经大学 | 被引量 : 0次 | 上传用户:yu23344
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着中国经济的快速发展,物流在社会中的作用越来越受到各个企业的重视。配送作为物流的主要环节,成本居高不下。在日趋激烈的市场竞争环境下,许多企业都期望通过降低物流成本来提升企业利润,因此选择使用有效的线路进行配送运输,优化运输成本,成为当前企业增强竞争力的重要途径之一。
  送取货调度问题是车辆路径问题的实例延申,是个热门的科学论题。大多数学者在车辆路径问题上的研究主要集中在例如牛奶、快递、生鲜等日计划送取货企业改善优化,这些企业具有配送量大、时效性高的特点。而很少有关于配送量一般、配送规划按照周来进行的企业配送优化研究,这类企业的数量相当巨大,它们也有物流成本降低的急切需求。本文的创新点在于对被忽略的配送量一般、配送规划按照周来进行、同时带有柔性时间特点的企业进行建模,优化和研究。对相关周计划配送企业进行调查与研究,特点总结,而后进行建模。D公司是全球领先的塑料包装制造商,生产制造注塑类塑料产品,主要服务位于华东地区的日用品和化妆品企业,如庄臣、强生、家化、汉高、妮维雅、联合利华等国内外著名企业。其配送根据客户要求按周来进行规划,同时,客户对于配送日期有着一定的不确定性。由于D企业的典型性,使用它的数据进行研究,对于其他同类企业的柔性时间周计划送取货的调度问题优化具有代表和典型意义。
  本文主要通过文献研究法、问卷调查法、数学建模和实验仿真等方法进行研究。通过文献分析了解国内外相关理论以及研究现状,并为基于遗传算法的柔性时间周计划送取货调度问题的优化研究提供借鉴和启示。分析比较精确算法、传统启发式算法、现代启发式算法的优缺点和适用范围,发现遗传算法被广泛应用于车辆路径问题,是一种经典算法,因此选择现代启发式算法中的遗传算法作为本文研究优化的算法工具来解决复杂的周计划配送模型问题。
  以既满足客户的柔性时间要求,又降低企业配送成本提高利润,增强企业物流竞争力为目标,考虑物流配送距离、配送及时性和配送车辆数量对成本的影响,构建了基于遗传算法带有惩罚函数的柔性时间周计划送取货调度问题的优化模型,并设计适用于该模型求解的染色体编码方式以及遗传算子等。最后,应用D企业实际配送数据进行仿真实验,利用MALAB软件计算出周调度物流成本,通过与企业当前的专车运输成本、日计划遗传算法结果进行比较,验证本文所建模型及其求解算法是有效的。该模型能够成功进行成本和方案优化,对于D公司的送取货调度问题优化具有重要的实际应用价值,乃至对我国其他配送量一般、配送规划按照周来进行的企业配送调度同样具有指导意义。
其他文献
摘要:金融资产管理公司是伴随着银行系统的不良资产的产生而出现的以处置不良资产,化解金融风险,维护金融系统的稳定为目标的公司。由于它的设置主要是出于一种政府以经济手段干预金融市场的目的,它既有传统公司治理结构的一般特征,也有着许多自身独特的地方。本文综合比较各国的资产管理公司的内部治理机制,希望能为今后我国资产管理公司的内部治理结构的完善提供一些借鉴。  关键字:股东权利;权力执行;内部监督    
期刊
近来闹得轰轰烈烈的药家鑫案和李庄漏罪案在今年4月22号有了结果。这个案件,还有前一段时间发生的许霆案、孙伟铭案,甚至包括上世纪90年代发生的刘涌案,都引发了广大民众的热议与参与。民众的暴动式的参与,对我国的司法来说,是一大障碍。随着我国法治进程的推进,民众法律意识的渐渐提升,广大民众对各种法律案件表现出极大地热情。在此时,即出现了民意与法治的对立与博弈。如若民众的呼声与法治相符合,那也就罢了;但是
期刊
摘要:当下,未成年人犯罪率达到了前所未有的高度,并且有逐渐低龄化的趋势,如何解决青少年犯罪问题已成为全球性的心病。为此,很多学者认为长痛不如短痛,直接从刑罚入手,降低刑事责任年龄,这样可以惩罚那些虽然行为恶劣但因为法律的保护而逃脱法律制裁的未成年犯罪人,从而起到威慑效果而降低犯罪率。可是我认为,企图寻求刑罚的帮助来杀一儆百,对付心智上尚未成熟的未成年人是一种逃避责任的行为。我们所要做的并不是一味扩
期刊
摘要:我国社会主义市场经济飞速发展,创造了丰富的物质财富,为我国社会主义和谐社会建设提供了物质保障。企业作为社会主义市场经济中的重要因子,同样关系着和谐社会的构建,保证企业健康有序的发展是我们面临的重大问题。加强企业的治安保卫工作不仅关系着企业自身的发展,也关系着社会主义和谐社会的全面进行。重视企业治安保卫工作,针对面临的困难和问题,找出合理有效的解决路径,保障企业治安保卫工作顺利开展。  关键词
期刊
摘要:家庭暴力犯罪是世界各国所面临的最为隐蔽的一个严重社会问题。由于受到各种原因的影响,家庭暴力犯罪问题在我国相当突出。家庭暴力犯罪会直接影响到社会的安宁,给社会治安带来隐患。因而,对家庭暴力犯罪的控制,是整个犯罪控制体系中不可或缺的组成部分。  关键词:家庭暴力;家庭暴力犯罪;原因;控制;预防    一、家庭暴力的概念及特征  关于家庭暴力的含义,联合国大会通过的《消除对妇女暴力宣言》第1条指出
期刊
摘要:亲亲相隐制度是起源于我国的本土特色制度。亲亲相隐制度体现了人类的亲情维护和关怀,法律不应该忽视这种心声。亲亲相隐体现了对人的尊重,有利于维护社会道德体系的完整及犯罪刑罚目的的有效实现,达到社会和谐。  关键词:亲亲相隐制度;法律;道德;重构     一、我国古代亲亲相隐制度的起源及发展  从目前的历史文献来看,亲属之间的容隐观念和制度萌芽至少可以上溯至春秋时期。《国语周语》中记载:襄王劝阻晋
期刊
摘要:人力资本作为一种生产要素,可以促进经济总量或人均经济总量的增长,还可以推动经济结构的优化和产业升级,在经济增长中发挥巨大作用,是提升国家竞争力的关键因素。目前中国人力资本投资与西方相比还有一定差距,教育投资力度不够,教育体制不尽合理。要实现中国经济的可持续发展,必须加大教育投入,建立人力资本激励机制,并实现人力资本的市场化和法制化。  关键词:人力资本 投资 市场化    1960年,美国著
期刊
摘要:生育权是一种自然权利,也是人格权的一种。死刑犯作为一个特殊的群体,其生育权问题是当前司法界争论的热点。本文剖析了生育权的性质,并论证了男女死刑犯应该具有生育权及其实现的途径。  关键词:死刑犯;生育权;实现途径    2001年5月29日,浙江省舟山市某公司职工罗锋因琐事与公司领导发生争执后并将其杀死。8月7日,浙江省舟山市中级人民法院以故意杀人罪一审判处罗锋死刑。随后罗锋向浙江省高级人民法
期刊
摘要:刑事和解是一项应当贯穿整个刑事诉讼过程,具有中国特色的刑事司法制度。认清和掌握其适用范围是在司法实践中正确运用刑事和解的首要任务。刑事和解制度不仅可以适用于轻罪案件,也可以有条件地适用于重罪乃至可能判处死刑的案件。  关键字:刑事和解 适用范围 首要任务 轻罪 重罪    在构建和谐社会和贯彻宽严相济刑事政策的背景下,刑事和解成为一项具有中国特色的新型刑事案件处理机制。刑事和解,是指在刑事诉
期刊
随着汽车行业竞争日趋激烈,汽车企业迎来了对电商模式的新探索。不同于传统汽车企业线下分销的销售模式,汽车电商对线上用户购买需求的挖掘更为迫切,而年轻一代汽车消费群体重度使用的社交媒体,则成为众多汽车电商企业重要的营销战场。如何应用社交媒体提升用户购买意愿,成为了营销人员需要面对的重要问题之一。
  本文以汽车电商行业为背景,围绕社交媒体、用户信任、用户价值共创及购买意愿等要素,探讨社交媒体影响用户信任进而对用户购买意愿及用户价值共创活动产生的影响关系。
  首先,对国内外关于社交媒体、用户信任、