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 条
  • [21] An extended continuous estimation of distribution algorithm for solving the permutation flow-shop scheduling problem
    Shao, Zhongshi
    Pi, Dechang
    Shao, Weishi
    [J]. ENGINEERING OPTIMIZATION, 2017, 49 (11) : 1868 - 1889
  • [22] A Distributed Approach to Solving Hybrid Flow-shop Scheduling Problem
    Zou Feng-xing
    Zeng Ling-li
    Gao Zheng
    Liu Feng
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2457 - 2461
  • [23] Metaheuristics for solving a flexible flow-shop scheduling problem with s-batching machines
    Rocholl, Jens
    Moench, Lars
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2025, 32 (01) : 38 - 68
  • [24] An Effective Decomposition-Based Stochastic Algorithm for Solving the Permutation Flow-Shop Scheduling Problem
    Amirghasemi, Mehrdad
    [J]. ALGORITHMS, 2021, 14 (04)
  • [25] Solving the Distributed Two Machine Flow-Shop Scheduling Problem Using Differential Evolution
    Dempster, Paul
    Li, Penghao
    Drake, John H.
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 449 - 457
  • [26] A discrete Jaya algorithm for permutation flow-shop scheduling problem
    Mishra, Aseem K.
    Pandey, Divya
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2020, 11 (03) : 415 - 428
  • [27] Hybrid Flow-Shop Scheduling Problem Based on Genetic Algorithm
    Rong, Zhang
    [J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 1703 - 1706
  • [28] A GREEDY ALGORITHM FOR MULTIOBJECTIVE FUZZY FLOW-SHOP SCHEDULING PROBLEM
    Engin, Orhan
    Yilmaz, M. Kerim
    Akkoyunlu, M. Cabir
    Baysal, M. Emin
    Sarucan, Ahmet
    [J]. UNCERTAINTY MODELING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2012, 7 : 189 - 194
  • [29] Estimation of distribution algorithm for solving hybrid flow-shop scheduling problem with identical parallel machine
    Wang, Sheng-Yao
    Wang, Ling
    Xu, Ye
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2013, 19 (06): : 1304 - 1312
  • [30] An Estimation of Distribution Algorithm for Permutation Flow-Shop Scheduling Problem
    Lemtenneche, Sami
    Bensayah, Abdallah
    Cheriet, Abdelhakim
    [J]. SYSTEMS, 2023, 11 (08):
12345