Customer Routing Problem for Batching-Time Controlled Service System
Date Issued
2014
Date
2014
Author(s)
Su, Chia-Hsuan
Abstract
This work presents a customer routing problem for a batching time controlled service system, CRP4BTCSS for short. The problem originates from the customer guidance operation of a theme park, where batched ride-services are provided for a flock of customers. The batch service starts when the number of customers reaches the batch size or the batching time measuring reaches a prescribed limit. The goal is to rearrange the customers’ routing plans to minimize the total waiting and traveling times. In addition, an augmented problem mode is proposed to include batching time limits as optimization targets to additionally minimize the counts of batch runs. However, the waiting and traveling times of customers and run counts of ride machines can be evaluated only when detailed schedules of customers and machines are available. This work derives a concise simulation algorithm to generate routing schedules of customers and operation schedules of machines as well. Moreover, nonlinear and linear programming models are developed to formulate the optimization problem and illustrate the complexity of the problem. A practical solving method based on discrete event simulation and genetic algorithm optimization techniques is proposed and implemented. Two applications of real theme parks are constructed for numerical tests as well as several benchmarks for specific testing. The implemented software system has effectively carried out the simulation based optimization method and is able to efficiently solve these sample problems of the standard and augmented modes. Numerical results show that the proposed method has significantly reduced the waiting times and an optimal setting of batching time limits will yield a higher customer satisfaction without much additional resource input.
Subjects
顧客路徑規劃問題
遺傳演算法
離散事件模擬演算
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-103-R01546008-1.pdf
Size
23.54 KB
Format
Adobe PDF
Checksum
(MD5):c9cc2ab700724944cb426583789f0b9c