Solving the Flow-Shop Scheduling problem using Grover's Algorithm

被引：0
|
作者：
Saiem, Malak [1 ]
Arbaoui, Taha [1 ]
Hnaien, Faicel [1 ]
机构：
[1] Univ Technol Troyes, Comp Sci Lab, 12 Rue Marie Curie, F-10000 Troyes, France
来源：
PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION | 2023年
关键词：
Flow-shop scheduling; Grover's Algorithm; quantum optimisation;
D O I：
10.1145/3583133.3596378
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We study the flow-shop scheduling problem under the makespan minimization. The Grover's algorithm is adapted and implemented to solve the problem. We introduce an encoding for the data and variables and propose a feasibility and optimization oracles. The first oracle checks the feasibility of the solution while the second oracle allows compute the objective function of the solution, when valid. The proposed algorithm is illustrated using an example of the two machine flow-shop.
引用
收藏
页码：2250 / 2253
页数：4
相关论文
共 50 条
  • [1] Solving permutation flow-shop scheduling problem by rhinoceros search algorithm
    Deb, Suash
    Tian, Zhonghuan
    Fong, Simon
    Tang, Rui
    Wong, Raymond
    Dey, Nilanjan
    [J]. SOFT COMPUTING, 2018, 22 (18) : 6025 - 6034
  • [2] Solving permutation flow-shop scheduling problem by rhinoceros search algorithm
    Suash Deb
    Zhonghuan Tian
    Simon Fong
    Rui Tang
    Raymond Wong
    Nilanjan Dey
    [J]. Soft Computing, 2018, 22 : 6025 - 6034
  • [3] A heuristic algorithm for solving hybrid flow-shop master scheduling problem
    Chen Zhumin
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT SCIENCE AND INFORMATION SYSTEM, VOLS 1-4, 2009, : 247 - 251
  • [4] A new approach for solving the flow-shop scheduling problem using a parallel optimization algorithm
    Nazif, Habibeh
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (12) : 10723 - 10732
  • [5] Sevast'yanov's algorithm for the flow-shop scheduling problem
    Lourenco, HR
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 91 (01) : 176 - 189
  • [6] Solving the continuous flow-shop scheduling problem by metaheuristics
    Fink, A
    Voss, S
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (02) : 400 - 414
  • [7] Solving flow-shop scheduling problem by hybrid particle swarm optimization algorithm
    Gao Shang
    Yang Jing-yu
    [J]. Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 1006 - +
  • [8] Solving the Reentrant Permutation Flow-Shop Scheduling Problem with a Hybrid Genetic Algorithm
    Chen, Jen Shiang
    Pan, Jason Chao Hsien
    Lin, Chien Min
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2009, 16 (01): : 23 - 31
  • [9] EDA algorithm with correlated variables for solving hybrid flow-shop scheduling problem
    Liu, Chang
    Li, Dong
    Peng, Hui
    Shi, Hai-Bo
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (04): : 1032 - 1039
  • [10] Invasive Weed Optimization Algorithm for Solving Permutation Flow-Shop Scheduling Problem
    Chen, Huan
    Zhou, Yongquan
    He, Sucai
    Ouyang, Xinxin
    Guo, Peigang
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (03) : 708 - 713
12345