A Multi-Objective Approach for both Makespan- and Energy-Efficient Scheduling in Injection Molding

被引：0

作者：

Dahlmann, Klaas ^{[1
]}

Sauer, Juergen ^{[1
]}

机构：

[1] Carl von Ossietzky Univ Oldenburg, Dept Comp Sci, Uhlhornsweg 84, D-26129 Oldenburg, Germany

来源：

KI 2016: Advances in Artificial Intelligence | 2016年 / 9904卷

关键词：

Energy efficiency; Goal programming; Multi-objective optimization; Scheduling; Simulated annealing;

D O I：

10.1007/978-3-319-46073-4_12

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Recent sustainability efforts require machine scheduling approaches to consider energy efficiency in the optimization of schedules. In this paper, an approach to reduce power peaks while maintaining the makespan is proposed and evaluated. The central concept of the approach is to slowly equalize highs and lows in the energy input of the schedule without affecting the makespan through an iterative optimization. The approach is based on the simulated annealing algorithm to optimize machine schedules regarding the makespan and the energy input, using the goal programming method as the objective function.

引用

页码：141 / 147

页数：7

共 11 条

[1]

[Anonymous], 2005, MULTIKRITERIELLE ABL

[2]

Brucker P., 2007, Scheduling Algorithms, V3, DOI DOI 10.1007/978-3-540-69516-5

[3] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].

CERNY, V .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51

[4]

Haag H., 2013, THESIS

[5]

Henning A., 2002, THESIS

[6]

Junge M., 2007, THESIS

[7] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[8]

Miettinen K, 2008, LECT NOTES COMPUT SC, V5252, P1, DOI 10.1007/978-3-540-88908-3_1

[9]

Rager M., 2008, ENERGIEORIENTIERTE P, DOI [10.1007/978-3-8350-5569-8, DOI 10.1007/978-3-8350-5569-8]

[10]

Schuster C., 2003, THESIS

← 1 2 →