Minimizing the makespan for unrelated parallel machines

被引:0
|
作者
School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543, Singapore [1 ]
不详 [2 ]
不详 [3 ]
机构
来源
Int. J. on Artif. Intell. Tools | 2007年 / 3卷 / 309-415期
关键词
11;
D O I
10.1142/s0218213007003175
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [41] Minimizing makespan subject to minimum total flow-time on identical parallel machines
    Gupta, JND
    Ruiz-Torres, AJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 125 (02) : 370 - 380
  • [42] Very large-scale neighborhoods with performance guarantees for minimizing makespan on parallel machines
    Brueggemann, Tobias
    Hurink, Johann L.
    Vredeveld, Tjark
    Woeginger, Gerhard J.
    APPROXIMATION AND ONLINE ALGORITHMS, 2008, 4927 : 41 - +
  • [43] Minimizing the makespan on two parallel machines with a common server in charge of loading and unloading operations
    Elidrissi, Abdelhak
    Benmansour, Rachid
    Hasani, Keramat
    Werner, Frank
    COMPUTERS & OPERATIONS RESEARCH, 2024, 167
  • [44] A particle swarm optimization algorithm for minimizing makespan of nonidentical parallel batch processing machines
    Purushothaman Damodaran
    Don Asanka Diyadawagamage
    Omar Ghrayeb
    Mario C. Vélez-Gallego
    The International Journal of Advanced Manufacturing Technology, 2012, 58 : 1131 - 1140
  • [45] A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines
    Liu, Peihai
    Lu, Xiwen
    Fang, Yang
    JOURNAL OF SCHEDULING, 2012, 15 (01) : 77 - 81
  • [46] A particle swarm optimization algorithm for minimizing makespan of nonidentical parallel batch processing machines
    Damodaran, Purushothaman
    Diyadawagamage, Don Asanka
    Ghrayeb, Omar
    Velez-Gallego, Mario C.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 58 (9-12): : 1131 - 1140
  • [47] Minimizing makespan on parallel batch processing machines with two-dimensional rectangular jobs
    Zhou, Shengchao
    Jia, Zhaohong
    Jin, Mingzhou
    Du, Ni
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169
  • [48] Minimizing total weighted flowtime subject to minimum makespan on two identical parallel machines
    Johnny C. Ho
    Francisco J. López
    Alex J. Ruiz-Torres
    Tzu-Liang (Bill) Tseng
    Journal of Intelligent Manufacturing, 2011, 22 : 179 - 190
  • [49] A Job Scheduling Model and Heuristic Algorithm for Minimizing the Range of Lateness and Makespan on Parallel Machines
    HUANG Decai Zhejiang University of technology
    Journal of Systems Science and Systems Engineering, 1998, (01) : 51 - 56
  • [50] A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines
    Peihai Liu
    Xiwen Lu
    Yang Fang
    Journal of Scheduling, 2012, 15 : 77 - 81