A Memetic Algorithm for Due-Date Satisfaction in Fuzzy Job Shop Scheduling

被引：2
|
作者：
Jose Palacios, Juan [1 ]
Vela, Camino R. [1 ]
Gonzalez-Rodriguez, Ines [2 ]
Puente, Jorge [1 ]
机构：
[1] Univ Oviedo, Dept Comp Sci, Oviedo, Spain
[2] Univ Cantabria, Dept Math Stat & Comp, Santander, Spain
来源：
NATURAL AND ARTIFICIAL COMPUTATION FOR BIOMEDICINE AND NEUROSCIENCE, PT I | 2017年 / 10337卷
关键词：
GENETIC ALGORITHMS; PROCESSING TIME; DUEDATE;
D O I：
10.1007/978-3-319-59740-9_14
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We consider the job shop scheduling problem with fuzzy sets modelling uncertain durations and flexible due dates. With the goal of maximising due-date satisfaction, we propose a memetic algorithm that combines intensification and diversification by integrating local search in a genetic algorithm. Experimental results illustrate the synergy between both components of the algorithm as well as its potential to provide good solutions.
引用
收藏
页码：135 / 145
页数：11
相关论文
共 50 条
  • [41] A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem
    Li, Jun-qing
    Pan, Yu-xia
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (1-4): : 583 - 596
  • [42] A genetic algorithm for job shop scheduling with load balancing
    Petrovic, S
    Fayad, C
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 339 - 348
  • [43] Improved genetic algorithm for job-shop scheduling
    College of Engineering and Technology, Shenzhen University, Shenzhen 518060, China
    Shenzhen Daxue Xuebao (Ligong Ban), 2006, 3 (272-277):
  • [44] Mathematical models and benchmarking for the fuzzy job shop scheduling problem
    Afsar, Sezin
    Vela, Camino R.
    Palacios, Juan Jose
    Gonzalez-Rodriguez, Ines
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 183
  • [45] Flow shop scheduling with two distinct job due dates
    Koulamas, Christos
    Kyparisis, George J.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 163
  • [46] A memetic algorithm for joint production and distribution scheduling with due dates
    Yagmur, Ece
    Kesen, Saadettin Erhan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142
  • [47] A genetic algorithm-based approach for job shop scheduling
    Phanden, Rakesh Kumar
    Jain, Ajai
    Verma, Rajiv
    JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2012, 23 (07) : 937 - 946
  • [48] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [49] Adaptive multimeme algorithm for flexible job shop scheduling problem
    Zuo, Yi
    Gong, Maoguo
    Jiao, Licheng
    NATURAL COMPUTING, 2017, 16 (04) : 677 - 698
  • [50] Genetic algorithm applications on Job Shop Scheduling Problem: A Review
    Bhatt, Nisha
    Chauhan, Nathi Ram
    2015 INTERNATIONAL CONFERENCE ON SOFT COMPUTING TECHNIQUES AND IMPLEMENTATIONS (ICSCTI), 2015,
12345