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 条
  • [1] Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling
    Vela, Camino R.
    Afsar, Sezin
    Jose Palacios, Juan
    Gonzalez-Rodriguez, Ines
    Puente, Jorge
    COMPUTERS & OPERATIONS RESEARCH, 2020, 119
  • [2] Job shop scheduling for missed due-date performance
    Cheng, TCE
    Jiang, J
    COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 34 (02) : 297 - 307
  • [3] Integrated Optimal Algorithm for Flexible Job Shop Scheduling with Due-date Window
    Song, Juan
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 638 - 642
  • [4] OPTIMAL DUE-DATE ASSIGNMENT IN A JOB SHOP
    CHENG, TCE
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (03) : 503 - 515
  • [5] A due-date oriented scheduling heuristic for job shop cellular manufacturing system
    Tsai, CH
    Li, RK
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2000, 7 (01): : 76 - 88
  • [6] Due-date oriented scheduling heuristic for job shop cellular manufacturing system
    Tsai, Chih-Hung
    Li, Rong-Kwei
    International Journal of Industrial Engineering : Theory Applications and Practice, 2000, 7 (01): : 76 - 88
  • [7] SEQUENCING RULES AND DUE-DATE ASSIGNMENTS IN A JOB SHOP
    BAKER, KR
    MANAGEMENT SCIENCE, 1984, 30 (09) : 1093 - 1104
  • [8] INTEGRATION OF PRIORITY DISPATCHING AND DUE-DATE ASSIGNMENT IN A JOB SHOP
    CHENG, TCE
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1988, 19 (09) : 1813 - 1825
  • [9] A Modified Genetic Algorithm to Due Date of Job Shop Scheduling Problem
    Zhu, Chuanjun
    Chen, Yurong
    Zhang, Chaoyong
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 425 - +
  • [10] An iterative algorithm for job shop scheduling based on adjusting due date
    Liu Lin
    Gu Hanyu
    Xi Yugeng
    Proceedings of the 24th Chinese Control Conference, Vols 1 and 2, 2005, : 1214 - 1217
12345