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 条
  • [31] A fuzzy dispatching strategy for due-date scheduling of FMSs with information delays
    Caprihan, Rahul
    Kumar, Ashok
    Stecke, Kathryn E.
    INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 2006, 18 (01): : 29 - 53
  • [32] Solving the Flexible Job Shop Scheduling Problem Based on Memetic Algorithm
    Zhang, Guohui
    ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 1 - 5
  • [33] Clonal selection based memetic algorithm for job shop scheduling problems
    Yang, Jin-hui
    Sun, Liang
    Lee, Heow Pueh
    Qian, Yun
    Liang, Yan-chun
    JOURNAL OF BIONIC ENGINEERING, 2008, 5 (02) : 111 - 119
  • [34] Solving flexible job shop scheduling using an effective memetic algorithm
    Yi, Wenchao
    Li, Xinyu
    Pan, Baolin
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2016, 53 (02) : 157 - 163
  • [35] Using the Memetic Algorithm for Multi Objective Job Shop Scheduling Problems
    Zhang, Guohui
    ADVANCES IN PRODUCT DEVELOPMENT AND RELIABILITY III, 2012, 544 : 245 - 250
  • [36] A Memetic Algorithm for Solving Flexible Job-shop Scheduling Problems
    Ma, Wenping
    Zuo, Yi
    Zeng, Jiulin
    Liang, Shuang
    Jiao, Licheng
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 66 - 73
  • [37] Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems
    Heow Pueh Lee
    Journal of Bionic Engineering, 2008, (02) : 111 - 119
  • [38] A Machine Operation Lists Based Memetic Algorithm for Job Shop Scheduling
    Raeesi N, Mohammad R.
    Kobti, Ziad
    2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2436 - 2443
  • [39] Trading off due-date tightness and job tardiness in a basic scheduling model
    Baker, Kenneth R.
    Trietsch, Dan
    JOURNAL OF SCHEDULING, 2015, 18 (03) : 305 - 309
  • [40] Trading off due-date tightness and job tardiness in a basic scheduling model
    Kenneth R. Baker
    Dan Trietsch
    Journal of Scheduling, 2015, 18 : 305 - 309
12345