Knowledge and Behavior-Driven Fruit Fly Optimization Algorithm for Field Service Scheduling Problem with Customer Satisfaction
Complexity 2021:1-14 (2021)
AbstractThe 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.
Added to PP
Historical graph of downloads
Sorry, there are not enough data points to plot this chart.
Similar books and articles
Multisystem Optimization for an Integrated Production Scheduling with Resource Saving Problem in Textile Printing and Dyeing.Haiping Ma, Chao Sun, Jinglin Wang, Zhile Yang & Huiyu Zhou - 2020 - Complexity 2020:1-14.
A Modified Biogeography-Based Optimization Algorithm with Improved Mutation Operator for Job Shop Scheduling Problem with Time Lags.Madiha Harrabi, Olfa Belkahla Driss & Khaled Ghedira - forthcoming - Logic Journal of the IGPL.
A Novel Approach to Identify the Categories of Attributes for the Three-Factor Structure in Customer Satisfaction.Amir Ahmad & Omar Barukab - 2020 - Complexity 2020:1-12.
CSR and Service Brand: The Mediating Effect of Brand Identification and Moderating Effect of Service Quality. [REVIEW]Hongwei He & Yan Li - 2011 - Journal of Business Ethics 100 (4):673 - 688.
Optimization and Simulation of a Reasonable Scheduling Model Under Multiple Tasks in Company Management.Zhuo Wang - 2020 - Complexity 2020:1-10.
A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem.Ning Guo, Bin Qian, Rong Hu, Huai P. Jin & Feng H. Xiang - 2020 - Complexity 2020:1-14.
Harmony Search Algorithm for Patient Admission Scheduling Problem.Iyad Abu Doush, Mohammed Azmi Al-Betar, Mohammed A. Awadallah, Abdelaziz I. Hammouri, Ra’ed M. Al-Khatib, Saba ElMustafa & Habes ALkhraisat - 2019 - Journal of Intelligent Systems 29 (1):540-553.
Multiple-Reservoir Scheduling Using Β-Hill Climbing Algorithm.Emad Alsukni, Omar Suleiman Arabeyyat, Mohammed A. Awadallah, Laaly Alsamarraie, Iyad Abu-Doush & Mohammed Azmi Al-Betar - 2019 - Journal of Intelligent Systems 28 (4):559-570.
A Glowworm Swarm Optimization Algorithm for Uninhabited Combat Air Vehicle Path Planning.Yongquan Zhou & Zhonghua Tang - 2015 - Journal of Intelligent Systems 24 (1):69-83.
A Dynamic Opposite Learning Assisted Grasshopper Optimization Algorithm for the Flexible JobScheduling Problem.Yi Feng, Mengru Liu, Yuqian Zhang & Jinglin Wang - 2020 - Complexity 2020:1-19.
Deadline Constrained Task Scheduling Method Using a Combination of Center-Based Genetic Algorithm and Group Search Optimization.Sellaperumal Parthasarathy & Chinnasami Jothi Venkateswaran - 2019 - Journal of Intelligent Systems 29 (1):53-70.
An Improved Squirrel Search Algorithm for Optimization.Tongyi Zheng & Weili Luo - 2019 - Complexity 2019:1-31.
The Influence of Environmental Management Systems on Financial Performance: A Moderated-Mediation Analysis.Taiwen Feng & Dan Wang - 2016 - Journal of Business Ethics 135 (2):265-278.
An Enhanced Two-Level Metaheuristic Algorithm with Adaptive Hybrid Neighborhood Structures for the Job-Shop Scheduling Problem.Pisut Pongchairerks - 2020 - Complexity 2020:1-15.
Robust Optimization for Integrated Construction Scheduling and Multiscale Resource Allocation.Qian Li, Sha Tao, Heap-Yih Chong & Zhijie Sasha Dong - 2018 - Complexity 2018:1-17.