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 条

[21] A Coordination Mechanism for Scheduling Game on Parallel-Batch Machines with Deterioration Jobs
Yu, Ganhua
MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
[22] Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities
Jia, Zhaohong
Yan, Jianhai
Leung, Joseph Y. T.
Li, Kai
Chen, Huaping
APPLIED SOFT COMPUTING, 2019, 75 : 548 - 561
[23] Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines
Li, Shuguang
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (11) : 10731 - 10740
[24] Scheduling Batch and Heterogeneous Jobs with Runtime Elasticity in a Parallel Processing Environment
Kumar, Dinesh
Shae, Zon-yin
Jamjoom, Hani
2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 65 - 78
[25] Fair cost-sharing methods for scheduling jobs on parallel machines
Bleischwitz, Yvonne
Monien, Burkhard
ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2006, 3998 : 175 - 186
[26] Fair cost-sharing methods for scheduling jobs on parallel machines
Bleischwitz, Yvonne
Monien, Burkhard
JOURNAL OF DISCRETE ALGORITHMS, 2009, 7 (03) : 280 - 290
[27] Scheduling Jobs with Variable Job Processing Times on Unrelated Parallel Machines
Zhang, Guang-Qian
Wang, Jian-Jun
Liu, Ya-Jing
SCIENTIFIC WORLD JOURNAL, 2014,
[28] Scheduling identical jobs on uniform parallel machines with random processing times
Dessouky, MI
Marcellus, RL
Zhang, L
COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (1-2) : 109 - 112
[29] Scheduling identical jobs on uniform parallel machines with random processing times
Dessouky, Mohamed I.
Marcellus, Richard L.
Zhang, Li
Computers and Industrial Engineering, 1998, 35 (1-2): : 109 - 112
[30] Scheduling Jobs on Dedicated Parallel Machines
Shim, Sang-Oh
Choi, Seong-Woo
ADVANCES IN MECHATRONICS AND CONTROL ENGINEERING II, PTS 1-3, 2013, 433-435 : 2363 - +

← 1 2 3 4 5 →