结合车辆日检的混凝土罐车调度问题研究

doi:10.3969/j.issn.1007-7375.2020.02.009

工业工程 ›› 2020, Vol. 23 ›› Issue (2): 67-75.doi: 10.3969/j.issn.1007-7375.2020.02.009

结合车辆日检的混凝土罐车调度问题研究

张国晨¹, 孙超利¹, 石慧², 李晓波¹

太原科技大学 1.计算机科学与技术学院;
2. 电子信息工程学院，山西太原 030024

收稿日期:2019-12-12 发布日期:2020-04-22
作者简介:张国晨(1980-)，男，山西省人，副教授，博士，主要研究方向为车辆调度问题、智能优化算法
基金资助:
国家自然科学基金资助项目（61876123）；山西省自然科学基金资助项目（201901D111264）；山西留学回国人员科技活动择优资助项目（201805D211028）；太原科技大学博士启动基金资助项目（20162029）

A Ready-mixed Concrete Vehicle Scheduling with Vehicle Daily Inspection

ZHANG Guochen¹, SUN Chaoli¹, SHI Hui², LI Xiaobo¹

1. College of Computer Science and Technology;
2. School of Electronic Information Engineering, Taiyuan University of Science and Technology, Taiyuan 030024, China

Received:2019-12-12 Published:2020-04-22

摘要/Abstract

摘要： 结合车辆日检因素建立基于网络流模型的混凝土罐车调度问题混合整数规划模型，并提出一种结合启发式规则和车辆流冲突选择策略的遗传算法对问题优化求解。结果表明，所提出的算法可以有效地获取更优的罐车调度计划，节省企业成本、提高效益，同时可为混凝土企业的车辆购买或租用计划提供有益的指导。

关键词: 混凝土罐车调度, 车辆日常检测, 遗传算法, 启发式规则

Abstract: Adding daily inspection factors in vehicle scheduling problems, a mixed integer programming model is proposed based on the network flow model. And also an algorithm is presented to combine heuristic rules with genetic algorithm for solving the proposed model. The results showed that the proposed method can effectively obtain a better vehicles scheduling plan, save the enterprise costs and improve the efficiency, and simultaneously the analysis of the results has shown that the proposed algorithm was able to give a useful guidance for vehicle purchase or rental plans of concrete enterprises.

Key words: ready-mixed concrete vehicle scheduling, daily inspection and maintenance, genetic algorithm, heuristic rules

中图分类号:

TH163.5

张国晨, 孙超利, 石慧, 李晓波. 结合车辆日检的混凝土罐车调度问题研究[J]. 工业工程, 2020, 23(2): 67-75.

ZHANG Guochen, SUN Chaoli, SHI Hui, LI Xiaobo. A Ready-mixed Concrete Vehicle Scheduling with Vehicle Daily Inspection[J]. Industrial Engineering Journal, 2020, 23(2): 67-75.

参考文献

[1] 刘亚飞, 刘晓婷, 宋效凯, 等. 多混凝土搅拌站协同供应模式及配送方案设计[J]. 混凝土, 2016(7): 127-129, 137
LIU Yafei, LIU Xiaoting, SONG Xiaokai, et al. Cooperative supply mode and distribution scheme designing of multiple concrete mixing station[J]. Concrete, 2016(7): 127-129, 137
[2] LIU Z, ZHANG Y, YU M, et al. Heuristic algorithm for ready-mixed concrete plant scheduling with multiple mixers[J]. Automation in Construction, 2017, 84: 1-13
[3] ZHANG G C, ZENG J C, ZHANG J H. Modelling and optimising of ready-mixed concrete vehicle scheduling problem with stochastic transportation time[J]. International Journal of Wireless and Mobile Computing, 2016, 10(2): 104-111
[4] YAN S, LIN H C. A planning model with a solution algorithm for ready mixed concrete production and truck dispatching under stochastic travel times[J]. Engineering Optimization, 2012, 44(4): 427-447
[5] DE MIRANDA SÁ J M, MAGHREBI M. A more realistic approach towards concrete delivery dispatching problem: using real distance instead spatial distance[J]. Australian Journal of Civil Engineering, 2018, 16(1): 1-11
[6] MOONS S, RAMAEKERS K, CARIS A, et al. Integrating production scheduling and vehicle routing decisions at the operational decision level: a review and discussion[J]. Computers & Industrial Engineering, 2017, 104: 224-245
[7] DEVAPRIYA P, FERRELL W, GEISMAR N. Integrated production and distribution scheduling with a perishable product[J]. European Journal of Operational Research, 2017, 259(3): 906-916
[8] SCHMID V, DOERNER K F, HARTL R F, et al. Hybridization of very large neighborhood search for ready-mixed concrete delivery problems[J]. Computers & Operations Research, 2010, 37(3): 559-574
[9] YAN S, WANG W C, CHANG G W, et al. Effective ready mixed concrete supply adjustments with inoperative mixers under stochastic travel times[J]. Transportation Letters, 2016, 8(5): 286-300
[10] ASBACH L, DORNDORF U, PESCH E. Analysis, modeling and solution of the concrete delivery problem[J]. European Journal of Operational Research, 2009, 193(3): 820-835
[11] ALBAYRAK G, ALBAYRAK U. Investigation of ready mixed concrete transportation problem using linear programming and genetic algorithm[J]. Civil Engineering Journal, 2016, 2(10): 491-496
[12] MAYTEEKRIEANGKRAI N, WONGTHATSANEKORN W. Optimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm[J]. Songklanakarin Journal of Science and Technology, 2015, 37(2): 221-230
[13] CHOI J, JIA X, JEONG W. Optimizing the construction job site vehicle scheduling problem[J]. Sustainability, 2018, 10(5): 1381
[14] YAN S, LIN H C, LIU Y C. Optimal schedule adjustments for supplying ready mixed concrete following incidents[J]. Automation in Construction, 2011, 20(8): 1041-1050
[15] LIN P, WANG J, HUANG S, et al. Dispatching ready mixed concrete trucks under demand postponement and weight limit regulation[J]. Automation in Construction, 2010, 19(6): 798-807
[16] NASO D, SURICO M, TURCHIANO B, et al. Genetic algorithms for supply-chain scheduling: a case study in the distribution of ready-mixed concrete[J]. European Journal of Operational Research, 2007, 177(3): 2069-2099
[17] GRAHAM L D, FORBES D R, SMITH S D. Modeling the ready mixed concrete delivery system with neural networks[J]. Automation in Construction, 2006, 15(5): 656-663

结合车辆日检的混凝土罐车调度问题研究

A Ready-mixed Concrete Vehicle Scheduling with Vehicle Daily Inspection

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[2]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[3]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[4]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[5]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[6]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[7]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[8]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[9]	吴斌, 宋琰, 程晶, 董敏. 基于密度峰值聚类的VRPTW问题研究[J]. 工业工程, 2020, 23(5): 58-66,74.
[10]	王苏林, 邱菲尔, 陈凡, 刘川昆, 鹿腾, 王芷芸. 基于贪心遗传的地下物流节点选择规划研究[J]. 工业工程, 2020, 23(5): 88-95.
[11]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[12]	王泽, 杨信丰, 刘兰芬. 考虑电量消耗的车辆调度优化研究[J]. 工业工程, 2020, 23(4): 140-147.
[13]	曾垂飞, 刘建军, 陈庆新, 毛宁. 装配作业车间分批调度问题的算法对比[J]. 工业工程, 2020, 23(4): 174-182.
[14]	张巍, 李鹏翔, 仝自强, 岳毅蒙. 基于损坏车辆分布预测与损益阈值分析下的共享单车回收研究[J]. 工业工程, 2020, 23(3): 132-137.
[15]	张国辉, 胡一凡, 孙靖贺. 改进遗传算法求解多时间约束的柔性作业车间调度问题[J]. 工业工程, 2020, 23(2): 19-25,48.