| Summary: | In many health examination agencies,the unreasonable scheduling mechanisms make customers stay in the queue for longer time.This paper presents the study on the scheduling of health examination customers under stochastic service time.Using an appointment scheduling strategy,the order of examination items for each customer is optimized,and on this basis,the paper proposes a two-stage stochastic simulation optimization algorithm that includes rough simulation evaluation and accurate simulation evaluation.The algorithm employs the idea of ordinal optimization,and takes the multi-population genetic algorithm based on affinity evaluation as an iterative optimization strategy.In addition,the improved Optimal Computing Budget Allocation(OCBA) method is used to eliminate the influence of the super individuals,forming a global and adaptive optimal allocation mechanism of simulation resources.The experimental results show that the proposed algorithm obtains a better scheduling solution than the discrete events without scheduling and the events using heuristic scheduling rules to determine the examination order.
|
|---|
