ELECTRICITY POWER COST-AWARE SCHEDULING OF JOBS ON PARALLEL BATCH PROCESSING MACHINES

被引：0
|
作者：
Rocholl, Jens [1 ]
Moench, Lars [1 ]
Fowler, John W. [2 ]
机构：
[1] Univ Hagen, Dept Math & Comp Sci, Univ Str 1, D-58097 Hagen, Germany
[2] Arizona State Univ, Dept Supply Chain Management, Main Campus,POB 874706, Tempe, AZ 85287 USA
来源：
2018 WINTER SIMULATION CONFERENCE (WSC) | 2018年
关键词：
ENERGY; OPTIMIZATION; CONSUMPTION; FAMILIES;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We discuss a bicriteria scheduling problem for parallel identical batch processing machines in semi-conductor wafer fabrication facilities (wafer fabs). Only jobs that belong to the same family can be batched together. The performance measures of interest are the total weighted completion time and the electricity power cost. Unequal release dates of the jobs are taken into account. The jobs can have non-identical sizes. We provide a Mixed Integer Linear Programming (MILP) formulation for the general setting. Moreover, we analyze the special case where all jobs have the same size, the maximum batch size is an integer multiple of this job size, and all jobs are available at time zero. We prove certain properties of Pareto-optimal schedules for this special case. These properties lead to a MILP formulation that is more tractable than the one for the general setting. We perform computational experiments with the epsilon-constraint method for both formulations.
引用
收藏
页码：3420 / 3431
页数：12
相关论文
共 50 条
  • [31] Scheduling equal-length jobs with arbitrary sizes on uniform parallel batch machines
    Xin, Xiao
    Khan, Muhammad Ijaz
    Li, Shuguang
    [J]. OPEN MATHEMATICS, 2023, 21 (01):
  • [32] Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead
    Li, Wenhua
    Zhang, Zhenkun
    Yang, Sufang
    [J]. INFORMATION PROCESSING LETTERS, 2012, 112 (07) : 292 - 297
  • [33] Optimal on-line algorithms for scheduling on parallel batch processing machines
    Zhang, GC
    Cai, XQ
    Wong, CK
    [J]. IIE TRANSACTIONS, 2003, 35 (02) : 175 - 181
  • [34] Integrated Production and Transportation Scheduling on Parallel Batch-Processing Machines
    Feng, Xin
    Xu, Zhongyue
    [J]. IEEE ACCESS, 2019, 7 : 148393 - 148400
  • [35] Privacy-aware and cost-aware workflow scheduling in clouds
    Wen, Yiping
    Liu, Jianxun
    Chen, Congyang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2016, 22 (02): : 294 - 301
  • [36] Scheduling jobs on parallel machines to minimize a regular step total cost function
    Boris Detienne
    Stéphane Dauzère-Pérès
    Claude Yugma
    [J]. Journal of Scheduling, 2011, 14 : 523 - 538
  • [37] Scheduling jobs on parallel machines to minimize a regular step total cost function
    Detienne, Boris
    Dauzere-Peres, Stephane
    Yugma, Claude
    [J]. JOURNAL OF SCHEDULING, 2011, 14 (06) : 523 - 538
  • [38] Scheduling jobs on unrelated parallel machines to minimize regular total cost functions
    Azizoglu, M
    Kirca, O
    [J]. IIE TRANSACTIONS, 1999, 31 (02) : 153 - 159
  • [39] Batch scheduling with deadlines on parallel machines
    Brucker, P
    Kovalyov, MY
    Shafransky, YM
    Werner, F
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 83 (0) : 23 - 40
  • [40] Batch scheduling with deadlines on parallel machines
    Peter Brucker
    Mikhail Y. Kovalyov
    Yakov M. Shafransky
    Frank Werner
    [J]. Annals of Operations Research, 1998, 83 : 23 - 40
12345