Genetic Algorithm for the Single Machine Earliness and Tardiness Scheduling Problem with Fuzzy Processing Times

被引：0
|
作者：
Wang Chengyao [1 ]
Zhao Ying [1 ]
Wei Shaoqian [1 ]
机构：
[1] Beijing Union Univ, Colloge Teacher, Beijing 100011, Peoples R China
来源：
PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE | 2010年
关键词：
Earliness and Tardiness Scheduling Problem; Fuzzy Processing Time; Membership Function; Genetic Algorithms; DUE-DATE; SEARCH;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies the earliness and tardiness scheduling problem on the single machine with fuzzy processing times. A new membership function of the fuzzy processing times is established. Under some assumptions, the E/T scheduling model with fuzzy processing time is formulated, and a criterion to rank the different fuzzy schemes is also presented. Since the problemis a NP-hard problem, Genetic algorithms are used to search the near optimal solutions. Five different crossover operators are used to construct five genetic algorithms. The last crossover operator is a newcrossover ---Hybrid Crossover (HX) which simultaneously use the other four crossover operators at a generation. By the computation results, the genetic algorithm with the new crossover operator is best of all genetic algorithms.
引用
收藏
页码：1747 / 1752
页数：6
相关论文
共 50 条
  • [1] An Adaptive Genetic Algorithm to the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
    Ribeiro, Fabio Fernandes
    Freitas Souza, Marcone Jamilson
    de Souza, Sergio Ricardo
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2010, 2010, 6404 : 203 - 212
  • [2] Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs
    Hussain, SA
    Sastry, VUK
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 70 (03) : 383 - 391
  • [3] An Adaptive Genetic Algorithm for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
    Ribeiro, Fabio Fernandes
    de Souza, Sergio Ricardo
    Freitas Souza, Marcone Jamilson
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 698 - +
  • [4] An Adaptive Genetic Algorithm to Solve the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
    Ribeiro, Fabio F.
    de Souza, Sergio R.
    Souza, Marcone J. F.
    Gomes, Rogerio M.
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [5] Single machine scheduling with controllable processing times to minimize total tardiness and earliness
    Kayvanfar, Vahid
    Mahdavi, Iraj
    Komaki, Gh. M.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (01) : 166 - 175
  • [6] A genetic algorithm for the single machine preemptive scheduling problem with linear earliness and quadratic tardiness penalties
    Keyhan Rahmani
    Iraj Mahdavi
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 65 : 763 - 770
  • [7] A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties
    Valente, Jorge M. S.
    Goncalves, Jose Fernando
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2707 - 2715
  • [8] A genetic algorithm for the single machine preemptive scheduling problem with linear earliness and quadratic tardiness penalties
    Rahmani, Keyhan
    Mahdavi, Iraj
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 65 (5-8): : 763 - 770
  • [9] Single machine earliness/tardiness scheduling problem with grey processing times and the grey common due date
    Arik, Oguzhan Ahmet
    [J]. GREY SYSTEMS-THEORY AND APPLICATION, 2021, 11 (01) : 95 - 109
  • [10] A Single Machine Scheduling Problem with Earliness and Tardiness Penalties using Memetic Algorithm
    Kaweegitbundit, Parinya
    [J]. ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 2353 - 2357
12345