Abstract:The field service scheduling problem (FSSP) is the key problem in field services. Field service pays particular attention to customer experience, that is, customer satisfaction. Customer satisfaction described by customer behavior characteristics based on the prospect theory is considered as the primary optimization goal in this paper. The knowledge of the insertion feasibility on the solution is analysed based on the skill constraint and time window. According to the knowledge, an initialization method based on the nearest heuristic algorithm is constructed. Based on the prior knowledge of the FSSP and the endowment of the Fruit Fly Optimization Algorithm, two operators are defined according to the matrix encoding method. Based on these two operators, three search strategies are then proposed, and the smell-based search strategy and vision-based search strategy for the FOA are redesigned. To verify the performance of the algorithms, the proposed operators and strategies are tested and analysed in the well-known benchmark. Through comparison with the state-of-the-art algorithms, the results show that the proposed HFOA is an effective and efficient method to solve the FSSP with customer satisfaction.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to improve customer satisfaction in the field service scheduling problem (FSSP). Specifically, the paper proposes a knowledge - and behavior - driven optimization method based on the Fruit Fly Optimization Algorithm (FOA), aiming to optimize customer satisfaction by considering customers' behavior characteristics (based on prospect theory), while reasonably arranging workers and service routes to meet the requirements of time windows and service skills. In addition, the paper also analyzes the knowledge of task insertion feasibility, and on this basis, proposes an improved nearest - neighbor insertion algorithm for initialization, as well as a matrix - coding - based method and three search strategies to improve the effectiveness and efficiency of the algorithm in solving FSSP.
### Main contributions of the paper
1. **Modeling of customer satisfaction**: For the first time, the paper incorporates customer satisfaction as an optimization objective into the FSSP model and describes customer satisfaction according to the customers' prospect theory, which helps to more realistically reflect customers' expectations of service time and their sensitivity to delays.
2. **Analysis of knowledge of task insertion feasibility**: The paper analyzes the factors that need to be considered when inserting new tasks into existing paths, such as skill constraints and time - window limitations, and proposes the necessary conditions for judging whether a task can be successfully inserted into a specific position.
3. **Improved initialization method**: Based on the knowledge of task insertion feasibility, the paper proposes an improved nearest - neighbor insertion heuristic algorithm (NIH) to generate high - quality initial solutions and avoid invalid solutions that may be generated by random initialization.
4. **Application of the Fruit Fly Optimization Algorithm**: For the first time, the paper applies the Fruit Fly Optimization Algorithm to FSSP, designs search strategies based on matrix representation, including odor - based search and vision - based search, to adapt to the characteristics of FSSP and improve the search efficiency and solution quality of the algorithm.
### Model and algorithm
- **Model assumptions**: The paper assumes that all information is known in advance in a static environment and constructs a mixed - integer programming model. The objective function includes two parts: maximizing the average customer satisfaction and maximizing the proportion of workers' remaining time.
- **Constraints**: These include that each task is completed by only one worker, the arrival time of the worker does not exceed the time window of the task, and the idle time of the worker does not exceed his/her working time window, etc.
- **Algorithm implementation**: The paper details the specific implementation steps of the Hybrid Fruit Fly Optimization Algorithm (HFOA), including initialization, matrix representation, decoding process, search strategies based on prior knowledge, etc.
Through the above methods, the paper not only solves the key problem in FSSP, that is, how to improve customer satisfaction under various constraint conditions, but also provides new perspectives and solutions for the research of FSSP.