MINMAX EARLINESS TARDINESS SCHEDULING IN IDENTICAL PARALLEL MACHINE SYSTEM USING GENETIC ALGORITHMS

被引：60
|
作者：
CHENG, RW [1 ]
GEN, MS [1 ]
TOZAWA, T [1 ]
机构：
[1] ASHIKAGA INST TECHNOL,DEPT IND & SYST ENGN,ASHIKAGA 326,JAPAN
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1995年 / 29卷
关键词：
GENETIC ALGORITHMS; EARLINESS TARDINESS SCHEDULING; IDENTICAL PARALLEL MACHINE SYSTEM AND MINMAX OPTIMIZATION;
D O I：
10.1016/0360-8352(95)00126-L
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we address an earliness/tardiness scheduling problem in identical parallel machine system with an objective of minimizing the maximum weighted absolute lateness. Genetic algorithms are applied to solve this problem, The performance of proposed procedure is compared with exiting heuristic procedure on randomly generated test problems. The results show that the proposed approach performs well for this problem.
引用
收藏
页码：513 / 517
页数：5
相关论文
共 50 条
  • [41] New representation schemes for identical parallel machine scheduling problems with sequence dependent setup times
    Takan, Arda
    Sarac, Tugba
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2023, 38 (02): : 1041 - 1054
  • [42] Minimizing makespan on a batch-processing machine with non-identical job sizes using genetic algorithms
    Damodaran, Purushothaman
    Manjeshwar, Praveen Kumar
    Srihari, Krishnaswami
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) : 882 - 891
  • [43] Optimal scheduling of casting sequence using genetic algorithms
    Deb, K
    Reddy, AR
    Singh, G
    MATERIALS AND MANUFACTURING PROCESSES, 2003, 18 (03) : 409 - 432
  • [44] INTEGRATED PROCESS PLANNING AND SCHEDULING USING GENETIC ALGORITHMS
    Chaudhry, Imran Ali
    Usman, Muhammad
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2017, 24 (05): : 1401 - 1409
  • [45] Distributed task scheduling and allocation using genetic algorithms
    Todd, D
    Sen, P
    COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 47 - 50
  • [46] The application of parallel multipopulation genetic algorithms to dynamic job-shop scheduling
    Qi, JG
    Burns, GR
    Harrison, DK
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (08) : 609 - 615
  • [47] Parallel Robot Scheduling to Minimize Mean Tardiness with Unequal Release Date and Precedence Constraints Using a Hybrid Intelligent System Regular Paper
    Cakar, Tarik
    Koker, Rasit
    Sari, Yavuz
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2012, 9
  • [48] Parallel genetic algorithms for clustering: Using an ordered encoding
    Bhuyan, JN
    Gudivada, VN
    Babb, J
    Narang, KN
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1364 - 1370
  • [49] Application of genetic algorithms for a tyre production scheduling information system
    Liu, Lin
    Liu, Xinbao
    Cheng, Hao
    Guo, Ying
    Yang, Shanlin
    Journal of Software, 2009, 4 (09) : 959 - 967
  • [50] Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine
    Sortrakul, N
    Nachtmann, HL
    Cassady, CR
    COMPUTERS IN INDUSTRY, 2005, 56 (02) : 161 - 168
12345