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] Common Due-Date Problem: Linear Algorithm for a Given Job Sequence
    Laessig, Joerg
    Awasthi, Abhishek
    Kramer, Oliver
    2014 IEEE 17th International Conference on Computational Science and Engineering (CSE), 2014, : 97 - 104
  • [42] A STUDY OF FACTORS AFFECTING DUE-DATE PREDICTABILITY IN A SIMULATED DYNAMIC JOB-SHOP
    CHANG, FCR
    JOURNAL OF MANUFACTURING SYSTEMS, 1994, 13 (06) : 393 - 400
  • [43] A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm
    Hu, Yanmei
    Yin, Minghao
    Li, Xiangtao
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (9-12): : 1125 - 1138
  • [44] A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm
    Yanmei Hu
    Minghao Yin
    Xiangtao Li
    The International Journal of Advanced Manufacturing Technology, 2011, 56 : 1125 - 1138
  • [45] EXPERIMENTAL INVESTIGATION OF AN FMS DUE-DATE SCHEDULING PROBLEM - AN EVALUATION OF DUE-DATE ASSIGNMENT RULES
    SABUNCUOGLU, I
    HOMMERTZHEIM, DL
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1995, 8 (02) : 133 - 144
  • [46] Job-Shop Scheduling with Fuzzy Due Date by Multi-Objective Particle Swarm Optimization
    Abdolrazzagh-Nezhad, Majid
    Sarbishegi, Saeed
    2019 5TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS 2019), 2019,
  • [47] A two-stage hybrid memetic algorithm for multiobjective job shop scheduling
    Cheng, Hsueh-Chien
    Chiang, Tsung-Che
    Fu, Li-Chen
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 10983 - 10998
  • [48] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
    Frutos, Mariano
    Tohme, Fernando
    OPERATIONAL RESEARCH, 2013, 13 (02) : 233 - 250
  • [49] An effective memetic algorithm for multi-objective job-shop scheduling
    Gong, Guiliang
    Deng, Qianwang
    Chiong, Raymond
    Gong, Xuran
    Huang, Hezhiyuan
    KNOWLEDGE-BASED SYSTEMS, 2019, 182
  • [50] Multi-factory Job Shop Scheduling With Due Date Objective
    Lohmer, Jacob
    Spengler, Daniel
    Lasch, Rainer
    2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 79 - 84
12345