建筑废料现场分拣协调调度优化研究

doi:10.12005/orms.2016.0080

摘要/Abstract

摘要： 工程项目施工现场废料分拣的效率对施工进度具有重要的影响。通过分析现场废料分拣实施过程,建立了带有限中间缓冲的混合流水车间调度模型。提出了收集阶段作业排序的动态自适应算法和后续设备分配问题的考虑缓冲区的设备分配规则,在此基础上设计了废料分拣模型的启发式算法,平衡各分区工作量,进一步搜索最优解,并推导了问题的一个低界。实验结果表明,所提出算法能很好地对施工现场废料分拣问题进行求解,具有良好的收敛性和较高的时间效率。

关键词: 建筑废料, 现场分拣, 调度, 带有限中间缓冲的混合流水车间, 动态自适应

Abstract: The efficiency of waste sorting on construction site had an important impact on the construction progress. Through analyzing the handling process of on-site waste sorting, a Hybrid Flow Shop scheduling model with finite intermediate buffers was proposed. Several heuristic algorithms and rules were developed in different stages of scheduling. For examples, a dynamic adaptive heuristic algorithm of job sequencing in the collect stage and equipment allocation rules of considering buffers in follow-up stages. A heuristic algorithm of waste sorting model based on these rules was further designed to balance the workload of districts. A lower bound was given to evaluate the effectiveness of the proposed algorithm. Computational experiments were conducted and it was shown that the proposed algorithm was competitive in algorithm convergence and computing speed in solving the problem of on-site construction waste sorting.

Key words: construction waste, on site sorting, scheduling, hybrid flow shop with finite intermediate buffers, dynamic adaptive

中图分类号:

TU726

陈敏. 建筑废料现场分拣协调调度优化研究[J]. 运筹与管理, 2016, 25(3): 32-38.

CHEN Min. Optimization for Coordination Scheduling Problem of On-site Construction Waste Sorting[J]. Operations Research and Management Science, 2016, 25(3): 32-38.

参考文献

[1] Boser R A, El-Gafy M. Accelerating waste minimization in residential construction: a source separation case study[J]. International Journal of Construction Education and Research, 2011, 7(1): 58-70.
[2] Poon C S, Yu A T W, Wong S W,et al . Management of construction waste in public housing projects in Hong Kong[J]. Construction Management and Economics, 2004, 22(9):675-689.
[3] Wang J, Yuan H, Kang X, et al. Critical success factors for on-site sorting of construction waste: a China study[J]. Resources, Conservation and Recycling, 2010, 54: 931-936.
[4] Poon C S, Yu A T W, Ng L H. On-site sorting of construction and demolition waste in Hong Kong[J]. Resources, Conservation and Recycling, 2001, 32(2): 157-172.
[5] 毛大任,陈建国.基于AHP的建筑废料分类回收方案决策方法研究[J].工程管理学报,2010,24(4):378-382.
[6] 王家远,袁红平.基于系统动力学的建筑废料分类分拣管理模型[J].科技进步与对策,2008,25(10):74-77.
[7] Lu M, Poon C S, Wong L C. Application framework for mapping and simulation of waste handling processes in construction[J]. Journal of Construction Engineering and Management, 2006, 132(11): 1212-1221.
[8] Ruiz R, Vazquez-Rodriguez J A. The hybrid flow shop scheduling problem[J]. European Journal of Operational Research, 2010, 205(1): 1-18.
[9] Chen C L, Usher J M, Palanimuthu N. A tabu search based heuristic for a flexible flow line with minimum flow time criterion[J]. International Journal of Industrial Engineering -Theory Applications and Practice, 1998, 5(2): 157-168.
[10] 唐立新,吴亚萍.混合流水车间调度的遗传下降算法[J].自动化学报,2002,28(4):637-641.
[11] Alaykyran K, Engin O,Doyen A. Using ant colony optimization to solve hybrid flow shop seheduling problems[J]. The International Journal of Advanced Manufacturing Technology, 2007, 35(5-6): 541-550.
[12] Chen L,Bostel N,Dejax P,et al. A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal[J]. European Journal of Operational Research, 2007, 181(1): 40-58.
[13] Sawik T. Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers[J]. Mathematical and Computer Modelling, 2000, 31(13): 39-52.
[14] Wardono B, Fathi Y. A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities[J]. European Journal of Operational Research, 2004, 155(2): 380-401.
[15] Pinedo M.调度:原理,算法和系统(第2版)[M]. 北京:清华大学出版社,2007:113.
[16] Santos D L, Hunsucker J L, Deal D E. Global lower bounds for flow shops with multiple processors[J]. European Journal of Operational Research, 1995, 80(1): 112-120.