Knowledge and Behavior-Driven Fruit Fly Optimization Algorithm for Field Service Scheduling Problem with Customer Satisfaction

Complexity 2021:1-14 (2021)


The field service scheduling problem 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.

Download options


    Upload a copy of this work     Papers currently archived: 72,660

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library


Added to PP

1 (#1,558,818)

6 months
1 (#388,311)

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Similar books and articles

Author's Profile

References found in this work

No references found.

Add more references

Citations of this work

No citations found.

Add more citations