Metro Maintenance Tasks Scheduling Considering Resource Constraints
Metro maintenance construction is normally undertaken with heavy workload,limited resources,and strict timelines.This paper focuses on the metro maintenance task plan to establish an optimization model and algorithm for maintenance scheduling.The model takes task priority,person,and workspace capacity constraints as constraints,and aims to minimize the makespan and balances person workload.A hybrid algorithm is designed in combination of the linear programming and resource crossover(CPLEX-ROC).A case study verifies the feasibility and effectiveness of the model and algorithm.The results show that compared to manual scheduling,genetic algorithm(GA),and Teaching-learning-based optimization(TLBO)methods,the proposed method reduces the makespan reduced by 32.90%,15.11%,and 10.75%respectively.The person workload balance is improved by 15.44%compared to GA,and improved by 10.62%compared to the TLBO.The proposed method improves the overall operation efficiency of metro maintenance tasks and balances the personal work load in the constructions.
NETL
NSTL
万方数据
维普
