Tourism Service Scheduling in Smart City Based on Hybrid Genetic Algorithm Simulated Annealing Algorithm

被引:15
|
作者
Suanpang, Pannee [1 ]
Jamjuntr, Pitchaya [2 ]
Jermsittiparsert, Kittisak [3 ,4 ,5 ,6 ,7 ]
Kaewyong, Phuripoj [1 ]
机构
[1] Suan Dusit Univ, Fac Sci & Technol, Bangkok 10300, Thailand
[2] King Mongkuts Univ Technol Thonburi, Fac Engn, Bangkok 10140, Thailand
[3] Univ City Isl, Fac Educ, CY-9945 Gazimagusa, Cyprus
[4] Univ Muhammadiyah Sinjai, Fac Social & Polit Sci, Kabupaten Sinjai 92615, Sulawesi Selata, Indonesia
[5] Univ Muhammadiyah Makassar, Fac Social & Polit Sci, Kota Makassar 90221, Sulawesi Selata, Indonesia
[6] Univ Muhammadiyah Sidenreng Rappang, Publicat Res Inst & Community Serv, Rappang Regency 91651, South Sulawesi, Indonesia
[7] Sekolah Tinggi Ilmu Adm Abdul Haris, Kota Makassar 90000, Sulawesi Selata, Indonesia
关键词
service scheduling; hybrid genetic algorithms; simulated annealing algorithms; tourism services; sustainability tourism; PACKAGE TOURS; OPTIMIZATION ALGORITHM; DESTINATION CHOICE; JOB; MODEL; MANAGEMENT; TARDINESS; QUALITY; SEARCH; SYSTEM;
D O I
10.3390/su142316293
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
The disruptions in this era have caused a leap forward in information technology being applied in organizations to create a competitive advantage. In particular, we see this in tourism services, as they provide the best solution and prompt responses to create value in experiences and enhance the sustainability of tourism. Since scheduling is required in tourism service applications, it is regarded as a crucial topic in production management and combinatorial optimization. Since workshop scheduling difficulties are regarded as extremely difficult and complex, efforts to discover optimal or near-ideal solutions are vital. The aim of this study was to develop a hybrid genetic algorithm by combining a genetic algorithm and a simulated annealing algorithm with a gradient search method to the optimize complex processes involved in solving tourism service problems, as well as to compare the traditional genetic algorithms employed in smart city case studies in Thailand. A hybrid genetic algorithm was developed, and the results could assist in solving scheduling issues related to the sustainability of the tourism industry with the goal of lowering production requirements. An operation-based representation was employed to create workable schedules that can more effectively handle the given challenge. Additionally, a new knowledge-based operator was created within the context of function evaluation, which focuses on the features of the problem to utilize machine downtime to enhance the quality of the solution. To produce the offspring, a machine-based crossover with order-based precedence preservation was suggested. Additionally, a neighborhood search strategy based on simulated annealing was utilized to enhance the algorithm's capacity for local exploitation, and to broaden its usability. Numerous examples were gathered from the Thailand Tourism Department to demonstrate the effectiveness and efficiency of the proposed approach. The proposed hybrid genetic algorithm's computational results show good performance. We found that the hybrid genetic algorithm can effectively generate a satisfactory tourism service, and its performance is better than that of the genetic algorithm.
引用
收藏
页数:21
相关论文
共 50 条
  • [11] An Improved Simulated Annealing Algorithm based on Genetic Algorithm
    Li, Shufei
    MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 267 - 271
  • [12] Development of hybrid algorithm based on simulated annealing and genetic algorithm to reliability redundancy optimization
    Mori, Bruno
    Fiori de Castro, Helio
    Cavalca, Katia
    INTERNATIONAL JOURNAL OF QUALITY & RELIABILITY MANAGEMENT, 2007, 24 (09) : 972 - +
  • [13] Design of Hybrid Simulated Annealing Algorithm for UAV Scheduling Based on Coordinated Task Scheduling
    Wu, Lijie
    Sun, Qi
    Xu, Haitao
    Song, Xiaochen
    Zhang, Yang
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 1669 - 1674
  • [14] Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints
    Chen, Po-Han
    Shahandashti, Seyed Mohsen
    AUTOMATION IN CONSTRUCTION, 2009, 18 (04) : 434 - 443
  • [15] Hybrid Genetic Simulated Annealing Algorithm for Improved Flow Shop Scheduling with Makespan Criterion
    Wei, Hongjing
    Li, Shaobo
    Jiang, Houmin
    Hu, Jie
    Hu, Jianjun
    APPLIED SCIENCES-BASEL, 2018, 8 (12):
  • [16] An isolation niche hybrid genetic algorithm based on simulated annealing method
    Yan, Sun
    Zheng, Sun
    Kun, Huang
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 776 - +
  • [17] Inversion of evaporation duct based on genetic/simulated annealing hybrid algorithm
    Zuo, L. (zuoleihaode2005@163.com), 1600, Chinese Research Institute of Radiowave Propagation, P.O. Box 138, Xinxiang, 453003, China (29):
  • [18] Simulated annealing genetic hybrid algorithm and its applications
    Huang, TS
    Gui, WH
    Yang, CH
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 641 - 645
  • [19] SIMULATED ANNEALING GENETIC ALGORITHM-BASED HARVESTER OPERATION SCHEDULING MODEL
    Zhang Qingkai
    Cao Guangqiao
    Zhang Junjie
    Huang Yuxiang
    Chen Cong
    Zhang Meng
    INMATEH-AGRICULTURAL ENGINEERING, 2021, 63 (01): : 249 - 260
  • [20] Spinning workshop collaborative scheduling method based on simulated annealing genetic algorithm
    Zheng X.
    Bao J.
    Ma Q.
    Zhou H.
    Zhang L.
    Fangzhi Xuebao/Journal of Textile Research, 2020, 41 (06): : 36 - 41