关于遗传算法的商品混凝土车辆调度优化研究.pdfVIP

中文摘要 摘要 水泥混凝土是当今世界用量最大、用途最广的建筑材料之一，年用量约90 亿吨。国内外建筑工程所需的混凝土材料有很大一部份来自预拌混凝土供应厂， 预拌混凝土的发展是建筑工业化的重要标致。因此，全面使用预拌混凝土是我国 乃至世界的趋势。 对于一个预拌混凝土厂来说，尽管原材料成本在总成本中占了很大的比例， 但是控制预拌混凝土的配送成本对其利润来说更为重要。另外由于预拌混凝土本 身的特点，尤其是它的初凝对时间的限制非常严格，造成其配送调度是一个非常 棘手的问题。目前，在预拌混凝土配送调度方面，整个业界缺乏一套科学的调度 方式，一般都是由调度员根据经验调度。因此，常常造成一方面部分有急需商品 混凝土的施工工地在急切等待混凝土预拌车配送预拌混凝土，．．另一方面，部分施 工工地外混凝土预拌车排队等待卸料。这种现象不但影响工地施工质量，同时也 降低预拌混凝土厂的生产力和资源利用率，造成双方的损失。 本文根据商品混凝土配送的影响因素和特点，建立了一个以RMC厂利润最 大化的车辆调度模型，问题的关键在于使施工工地停工待料和混凝土预拌车在施 工工地排队等待卸料产生的惩罚成本最小。并采用遗传算法对模型进行求解，求 解得到商品混凝土厂供应各个施工工地的出车顺序和出车时间，同时使施工工地 停工待料时间和混凝土预拌车在施工工地排队等待卸料时间最短，这样可求解得 到最小的惩罚成本，从而使利润实现最大化。求解可得到一组不同目标值的调度 方案，决策者可以根据实际情况选择合适的调度方案。在求出调度方案后，对结 果进行分析，当企业车辆资源充足时，可以考虑将部分车辆外租，通过这样的调 配分析，有利于充分利用企业的资源，实行合理、科学的调配方案，满足施工工 地配送需求的情况下，保证企业利润的最大化。通过运用本文所建立模型，可以 同时提高商品混凝土生产企业的盈利能力和提升施工工地的施工质量，达到双赢 的目的。 关键词：商品混凝土配送；车辆调度；出车顺序；遗传算法 基于遗传算法的商品混凝土车辆调度优化研究 第1章绪论 1．1研究背景及意义 1．1．1研究背景 商品混凝土作为一种使用量很大的传统建筑工程材料，随着水泥行业的发展 和商业生产而产生，已逐渐成为人类社会不可或缺的基础材料。无论在世界何处， 目前混凝土已是工程建设中用量最大、使用最广泛的建筑材料，它可用于城市化 建设、公路、桥梁、港口码头、机场、大坝、隧道、地下工程、海上海下工程等。 Concrete)。其生产是一种现代化 商品混凝土，又称预拌混凝土(Ready-mixed 的生产方式，它是由专门生产混凝的公司集中搅拌，采取现代化的生产与供应方 式，专业化的人员管理，从购买原材料、搅拌到配送等一系列生产环节的传统施 工系统中游离出来，并以商品的性质向需方供应。另外，相对于现场拌制的混凝 土安全性差、脏、乱等特点，商品混凝土具有节约水泥用量、质量稳定、提高劳 动生产率、实现文明施工等优点，被广泛应用于城市建筑工程。 我国商品混凝土发发展主要分为以下几个阶段： 第一阶段：萌芽期。我国商品混凝土的发展始于20世纪70年代，其中上海、 常州两地最先开始购进混凝土搅拌车、运输泵，建立规范的混凝土搅拌厂。 第二阶段：发展期。20世纪80年代和90年代是商品混凝土的发展迅猛时期， 很多城市开始建立混凝土搅拌站，混凝土企业如雨后春笋，很多国有企业均加入 这个行业中。这是我国商品混凝土发展非常重要的一个时期。 第三阶段：成熟期。进入2l世纪，整个商品混凝土行业呈现欣欣向荣之势。 2009年，国家推出4万亿的刺激经济发展的政策，这极大地刺激了作为基建行业 的混凝土市场，各省市纷纷投入大量资金到基建行业中。到“十一五期末，商 品混凝土行业规模以上企业增长至4000家，为“十五期间行业规模以上企业的 两倍多，从业人员超过60万人，商品混凝土行业经济总量年增长率达到30％，成 为带动建材工业经济迅猛发展的最大贡献者。进入2011年，国家开始实行第十三 个五年计划，这又为商品混凝土行业注入了新的活力。工业化、城市化、市场化、 第1章绪论 信息化、国际化，