Parallel-machine scheduling to minimize tardiness penalty and power cost

Fang, Kuei-Tang; Lin, Bertrand M.T.

doi:10.1016/j.cie.2012.10.002

Cited by 116 publications

(39 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This reduction is achieved, e.g., by turning idle machines off (Mouzon et al, 2007), by sequencing production orders to avoid energy-intensive setups (Yildirim & Mouzon, 2012), by allocating jobs to machines taking account of their energy requirements (Ji et al, 2013), by adjusting a machines' processing speed (Fang & Lin, 2013), or by exploiting energy recovery potential (Halim & Srinivasan, 2011 …”

Section: Energetic Coveragementioning

confidence: 99%

Energy-efficient scheduling in manufacturing companies: A review and research framework

Gahm

Denz

Dirr

et al. 2016

European Journal of Operational Research

369

143

View full text Add to dashboard Cite

Highlights We develop a research framework for energy-efficient scheduling (EES)  Energetic coverage, energy-supply and energy-demand are main EES categories  We categorize the current state of literature into the developed framework  Numerical benefits of EES approaches with real-world case studies are presented ABSTRACT Because sustainable scheduling is attracting increasing amounts of attention from many manufacturing companies and energy is a central concern regarding sustainability, the purpose of this paper is to develop a research framework for "energy-efficient scheduling" (EES). EES approaches are scheduling approaches that have the objective of improving energy efficiency.Based on an iterative methodology, we review, analyze, and synthesize the current state of the literature and propose a completely new research framework to structure the research field. In doing so, the three dimensions "energetic coverage", "energy supply", and "energy demand" are introduced and used to classify the literature. Each of these dimensions contains categories and attributes to specify energy-related characteristics that are relevant for EES. We further provide an empirical analysis of the reviewed literature and emphasize the benefits that can be achieved by EES in practice.

show abstract

Section: Energetic Coveragementioning

confidence: 99%

Energy-efficient scheduling in manufacturing companies: A review and research framework

Gahm

Denz

Dirr

et al. 2016

European Journal of Operational Research

369

143

View full text Add to dashboard Cite

show abstract

“…Not surprisingly, in the computing field, energy consumed increases with higher execution speeds of processors (Fang and Lin, 2013) and jobs executed at a higher machine speed for time savings incur a greater energy consumption.…”

Section: Literature Reviewmentioning

confidence: 99%

Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem

Mansouri

Aktaş

2016

Journal of the Operational Research Society

View full text Add to dashboard Cite

Energy consumption has become a key concern for manufacturing sector because of negative environmental impact of operations. We develop constructive heuristics and multi-objective genetic algorithms (MOGA) for a two-machine sequence-dependent permutation flowshop problem to address the trade-off between energy consumption as a measure of sustainability and makespan as a measure of service level. We leverage the variable speed of operations to develop energy-efficient schedules that minimize total energy consumption and makespan. As minimization of energy consumption and minimization of makespan are conflicting objectives, the solutions to this problem constitute a Pareto frontier. We compare the performance of constructive heuristics and MOGAs with CPLEX and random search in a wide range of problem instances. The results show that MOGAs hybridized with constructive heuristics outperform regular MOGA and heuristics alone in terms of quality and cardinality of Pareto frontier. We provide production planners with new and scalable solution techniques that will enable them to make informed decisions considering energy consumption together with service objectives in shop floor scheduling.

show abstract

“…Based on this conclusion, we employ the following sinusoidal migration model [36]. According to (14)- (15), the immigration and emigration rate can be calculated, respectively:…”

Section: Migrationmentioning

confidence: 99%

“…Thus, there could exist a gap between the theory and application in industry. To address a parallel-machine scheduling problem considering the total weighted job tardiness and power cost, Fang and Lin [14] attempted to adjust CPU frequencies to force jobs to be processed at a variable machine speed. They assumed that higher machine speed saved time but increased power cost, whereas reduced machine speed sacrificed completion times but led to higher energy cost.…”

Section: Related Workmentioning

confidence: 99%

A New Energy-Aware Flexible Job Shop Scheduling Method Using Modified Biogeography-Based Optimization

Zhang

Dai

Zhang

et al. 2017

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Industry consumes approximately half of the total worldwide energy usage. With the increasingly rising energy costs in recent years, it is critically important to consider one of the most widely used energies, electricity, during the production planning process. We propose a new mathematical model that can determine efficient scheduling to minimize the makespan and electricity consumption cost (ECC) for the flexible job shop scheduling problem (FJSSP) under a time-of-use (TOU) policy. In addition to the traditional two subtasks in FJSSP, a new subtask called speed selection, which represents the selection of variable operating speeds, is added. Then, a modified biogeography-based optimization (MBBO) algorithm combined with variable neighborhood search (VNS) is proposed to solve the biobjective problem. Experiments are performed to verify the effectiveness of the proposed MBBO algorithm for obtaining an improved scheduling solution compared to the basic biogeography-based optimization (BBO) algorithm, genetic algorithm (GA), and harmony search (HS).

show abstract

Parallel-machine scheduling to minimize tardiness penalty and power cost

Cited by 116 publications

References 23 publications

Energy-efficient scheduling in manufacturing companies: A review and research framework

Energy-efficient scheduling in manufacturing companies: A review and research framework

Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem

A New Energy-Aware Flexible Job Shop Scheduling Method Using Modified Biogeography-Based Optimization

Contact Info

Product

Resources

About