单厂预拌混凝土生产和配送集成调度问题研究-系统工程专业论文.docx

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在 文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□，在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 华中 科技 大学 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 国内预拌混凝土行业发展近年来逐步实现商品化和流程化，为企业发展注入持续 地动力。随着行业竞争的加剧，信息化和高效化的需求逐步成为企业面临的新挑战， 如何提高企业运营效率和资源利用率具有很重要的意义。 本文系统地分析了预拌混凝土生产、配送至卸载浇筑流程，将预拌混凝土生产和 车辆调度相结合，建立了带时间窗的单厂预拌混凝土生产和配送集成调度问题模型。 涉及的车辆包括用于预拌混凝土运输的砼车和辅助混凝土卸载和浇筑的泵车。设计 了预拌混凝土生产和配送集成调度模型求解的遗传算法。算法中采用实数编码规则， 并将施工工地序列、车辆序列等信息统一起来进行编码处理，遗传算子中包括带有 最优保存策略的选择、两点交叉、部分倒位变异等。算法求解能获得生产、出车、 到达、卸载浇注、返回等一系列时间序列，以及生产顺序、出车顺序等数据明细， 仿真结果可行且较优。 本文将遗传算法求解结果与按优先规则处理的离散事件仿真方法得到的结果对 比表明，遗传算法能取得较优值。鉴于初始结果建立在特定车辆信息、惩罚费用率 等信息之上，本文模拟实际情况，对车队规模、惩罚费用率、时间窗等参数变化进 行了敏感性分析，可以为调度人员选择可用资源条件下最优的解决方案提供决策支 持，提高预拌混凝土生产厂的利润水平和运作效率。 关键词： 预拌混凝土，生产和配送，砼车，泵车，集成调度，时间窗，遗传算法 II II Abstract The industry of ready mixed concrete has developed very rapidly, and become more beneficial in marketing and easier to control in procedure, which has also motivated every improvement of the companies. However, this also provides fiercer competitions. Therefore, how to improve the efficiency of management and the utilization rate of resources has been a new challenge to all the companies of this industry. Systematic analysis of the production, delivery, unloading and casting of ready mixed concrete has been proposed in the paper. Based on the idea of combining the RMC production and vehicle scheduling together, an integrated scheduling model of RMC production and delivery with time window for a single plant is introduced. The vehicles consist of trucks, which are used to deliver the concrete, and pumps that assist the unloading and casting operation of RMC. Real-coded schema is applied into the solution of genetic algorithm. Genetic opera