Citation:
Duan Haining, Wang Ru. Research on Vehicle Scheduling Problem of PC Component. Journal of Information Technologyin Civil Engineering and Architecture,
2019, 11(5): 108-112.
doi: 10.16670/j.cnki.cn11-5823/tu.2019.05.17
2019, 11(5): 108-112. doi: 10.16670/j.cnki.cn11-5823/tu.2019.05.17
Research on Vehicle Scheduling Problem of PC Component
College of Civil Engineering, Xi′an University of Construction and Technology, Xi′an 710055, China |
Considering the large amount of prefabricated PC component and the high frequency of distribution, the transportation cost of the prefabricated PC component becomes one of the main factors affecting the cost composition of PC components. This paper researches on the traditional vehicle scheduling problem, particle swarm optimization algorithm and transportation influence factors, and establishes the transportation cost model of PC component based on vehicle fuel consumption and vehicle rental and artificial cost. Using precise algorithm is able to calculate the optimal solution but time-consuming, and traditional particle swarm optimization algorithm has some defects. So, with the improved particle swarm optimization algorithm and accurate algorithm for an instance, vehicle scheduling scheme is obtained under two ways and comprehensive optimal cost is the same, which proves the correctness and effectiveness of the improved particle swarm algorithm that provides a good method to solve such problem.
| [1] |
于龙飞, 张家春.基于BIM的装配式建筑集成建造系统[J].土木工程与管理学报, 2015, 32(4): 73-79.doi: 10.3969/j.issn.2095-0985.2015.04.012 |
| [2] |
李颖.基于价值链模型的装配整体式建筑成本分析研究[J].中国管理信息化, 2016, 19(7): 10-14.doi: 10.3969/j.issn.1673-0194.2016.07.004 |
| [3] |
武长青.谈装配式建筑与传统建筑造价对比分析[J].山西建筑, 2017, 43(10): 224-225.doi: 10.3969/j.issn.1009-6825.2017.10.120 |
| [4] |
王雪艳, 何晓珊, 王莉, 等.预制装配式住宅建造成本及控制措施研究[J].建筑经济, 2017, 38(2): 31-34. |
| [5] |
李萍萍.装配式预制构件配送成本优化研究[D].西安建筑科技大学, 2016. |
| [6] |
潘寒, 黄熙萍, 靳华中, 等.基于遗传算法的PC构件工厂排产研究[J].土木建筑工程信息技术, 2018, 10(6): 113-118. |
| [7] |
Fisher M L, Jaikumar R.A generalized assignmentheuristic for vehicle routing[J]. Networks, 1981, 33(11): 109-124. |
| [8] |
蔡宁, 张欢欢, 蒋宇一.用于道路施工进度计划分包与调度优化的改进异构环境最早结束时间算法[J].土木建筑工程信息技术, 2014, 6(5): 6-15.doi: 10.3969/j.issn.1674-7461.2014.05.002 |
| [9] | |
| [10] | |
| [11] |
Kennedy J, Eberhart R.Particle Swarm Optimization[C]. In: Proceeding of IEEE International Conference on Neural Networks, Piscataway, NJ: IEEE CS, 1995: 1942-1948. |
| [12] |
黄洋, 鲁海燕, 许凯波, 等.基于S型函数的自适应粒子群优化算法[J].计算机科学, 2019, 46(1): 245-250. |
| [13] |
Shi Y, Eberhart R C.A modified paticle swarm optimizer[A]. Proceedings of IEEE International Congress Conference on Evolutionary Computation[C]. Piscataway, NJ, Anchorage, AK USA: IEEE service center, 1998, 69-73. |
| [14] |
胡小宇, 刘庆, 贺文宁, 等.基于粒子群算法的单仓储多车物流配送优化[J].计算机应用, 2018, 38(S2): 21-26. |
| [15] |
吴斌.物流配送车辆路径问题及其智能优化算法[M].经济管理出版社, 2013, 64-66+92-95. |
Metrics
- PDF Downloads(31)
- Abstract views(2304)
- HTML views(1150)
