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

Optimization for Coordination Scheduling Problem of On-site Construction Waste Sorting

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

The efficiency of waste sorting on construction site had an important impact on the construction pro- gress. 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 allocatior~ rules of cousidering 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.