A Memetic Algorithm to Solve the Open Shop Scheduling Problem

被引：0
|
作者：
Engin, Batuhan Eren [1 ]
Sumbul, Mehmet Onur [1 ]
Engin, Orhan [1 ]
Baysal, Mehmet Emin [1 ]
Sarucan, Ahmet [1 ]
机构：
[1] Selcuk Univ, Dept Ind Engn, Konya, Turkey
来源：
2015 6TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION, AND APPLIED OPTIMIZATION (ICMSAO) | 2015年
关键词：
open shop scheduling; memetic algorithm; makespan minimization; optimization; metaheuristic; TIME; JOBS;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Open shop scheduling problem (OSSP) can basically be defined as a scheduling problem where each job has just one operation to be processed on each machine and operation sequence is free to decide. It is usually seen in facilities that produce similar product families. In this study a Memetic algorithm is proposed for solving the OSSP, and the results are promising.
引用
收藏
页数：3
相关论文
共 50 条
  • [1] Adaptive Memetic Algorithm for the Job Shop Scheduling Problem
    Nalepa, Jakub
    Cwiek, Marcin
    Kawulok, Michal
    [J]. 2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
  • [2] An improved bat optimization algorithm to solve the tasks scheduling problem in open shop
    Morteza Babazadeh Shareh
    Shirin Hatami Bargh
    Ali Asghar Rahmani Hosseinabadi
    Adam Slowik
    [J]. Neural Computing and Applications, 2021, 33 : 1559 - 1573
  • [3] An improved bat optimization algorithm to solve the tasks scheduling problem in open shop
    Shareh, Morteza Babazadeh
    Bargh, Shirin Hatami
    Hosseinabadi, Ali Asghar Rahmani
    Slowik, Adam
    [J]. NEURAL COMPUTING & APPLICATIONS, 2021, 33 (05): : 1559 - 1573
  • [4] Hybrid Memetic Algorithm to Solve Multiobjective Distributed Fuzzy Flexible Job Shop Scheduling Problem with Transfer
    Yang, Jinfeng
    Xu, Hua
    [J]. PROCESSES, 2022, 10 (08)
  • [5] An efficient memetic algorithm for solving the job shop scheduling problem
    Gao, Liang
    Zhang, Guohui
    Zhang, Liping
    Li, Xinyu
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 699 - 705
  • [6] TO SOLVE THE OPEN SHOP SCHEDULING PROBLEMS WITH THE PARALLEL KANGAROO ALGORITHM
    Baysal, M. Emin
    Durmaz, Taha
    Sarucan, Ahmet
    Engin, Orhan
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2012, 27 (04): : 855 - 864
  • [7] Genetic Algorithm For Open Shop Scheduling Problem
    Benziani, Yacine
    Kacem, Imed
    Laroche, Pierre
    [J]. 2018 5TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2018, : 935 - 939
  • [8] A memetic algorithm to solve uncertain energy-efficient flow shop scheduling problems
    Mariappan Kadarkarainadar Marichelvam
    Mariappan Geetha
    [J]. The International Journal of Advanced Manufacturing Technology, 2021, 115 : 515 - 530
  • [9] A memetic algorithm to solve uncertain energy-efficient flow shop scheduling problems
    Marichelvam, Mariappan Kadarkarainadar
    Geetha, Mariappan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2021, 115 (1-2): : 515 - 530
  • [10] Solving the Flexible Job Shop Scheduling Problem Based on Memetic Algorithm
    Zhang, Guohui
    [J]. ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 1 - 5
12345