Beruflich Dokumente
Kultur Dokumente
com
ScienceDirect
Procedia CIRP 57 (2016) 522 – 526
A New
w Model for Susttainable Changeeability and
a Prodduction Planning
P g
S. Ghan
nei, T. AlG
Geddawy േ
Departm
ment of Mechanicaal and Industrial Engineering, University of Minneesota Duluth, MN
N 55812, USA
Abstract
1. Introduction
I
Midnight Midnight Midnig
ght
8.7 Offf-peak
ۖ/kW
Changing tthe configu uration andd layout enable e
maanufacturing ssystems to addapt to differrent product designd 13.2
ۖ/kW Mid-peak
andd production pplans. Howevver, the cost of o reconfigurinng the
Chhangeable Mannufacturing Systems is nott only dependdent on 18 On
n-peak
ۖ/kW
thee difficulty of the transition from a configguration to thee next, Noon Noon Noon
n h
butt also on the ttime of the daay through whhich it is perfoormed, Summer Weekends Winteer
sin
nce energy priccing changes throughout
t the day.
The consumpption of energgy in industrial sector hass been
inteensively increeased over lastt decades. 50%% of the total global Figgure 1. A sample of TOU electriciity price(Ontario energy Board) [1
13]
eneergy consumpption belongs to industrial sector which is the
There are several studies through the last decade which
moost important energy
e consummer in the woorld [1]. Theree is an
shoow the barriiers and the policies of energy efficciency
inccreasing pressuure on manuffacturers to deecrease their carbon
c
proogram implem mentation [5,,6]. Demand--Side Managgement
foootprint level ddue to cost off energy and climate changge [1].
(DS SM) considerss peak decreassing and load shifting to offf-peak
Imp proving the ennergy efficienncy of manufaacturing proceess and
from on-peak ennergy tariff rattes in order too reduce energgy cost
maanagement tactics help redu uce energy connsumptions [2].
[7]. Great endeaavor in DSM have h resulted in many beneefits in
The literaturee on energy efficient
e manuufacturing proocesses
ecoonomic and environmenta
e l points of vview. A varieety of
andd machinery is rich [3]. However,
H in a mass prod duction
straategies has beeen implementted in some coountries to decrease
envvironment, thhe majority of o the energyy is consum med by
eneergy consumpption cost such h as adopting time-of-use (TOU)
(
ind
direct productiion operationss [4]. The focus of energy saving
s
priccing with greeat differencess between onn-peak and off ff-peak
is to
t improve m machines or prrocesses consuumption sepaarately,
tariiff rate [8]. Th
he changes in energy pricess play a cruciaal role
whhich results in missing the opportunity
o off energy savinng by a
in energy
e consummption costs.
sysstem-level appproach [1].
2212-8271 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license
(http://creativecommons.org/licenses/by-nc-nd/4.0/).
Peer-review under responsibility of the scientific committee of the 49th CIRP Conference on Manufacturing Systems
doi:10.1016/j.procir.2016.11.090
S. Ghanei and T. AlGeddawy / Procedia CIRP 57 (2016) 522 – 526 523
In this paper, TOU pattern of energy pricing is considered energy cost [11]. Yusta et al. presented a mathematical model
(figure 1). TOU is identified as a successful pricing pattern to to optimize production schedule and maximize the system
find electricity demand response [8]. TOU structure divides throughput by simulating hourly electricity price differences
the full day into the on-peak and off-peak periods in most and demand of a machining process [12].
cases. Sometimes a mid-peak period is also considered as a Luo et al. proposed a multi-objective model for hybrid flow
time period [8]. The on- and mid-peak periods are defined as shop scheduling problem based on ant colony optimization
daylight hours while the off-peak period is defined as night which aims to increase the efficiency of electricity
time hours. All these period times are the Local Standard consumption based on time of use prices (TOU) and minimize
Time [8]. For instance, each state of U.S.A has unique on-, the makespan [13]. Tan et al. considered the scheduling
mid-, off- peak periods with different rates of energy price. In problem in the steel manufacturing process in two phases
the United States, industrial sector accounts for approximately based on the variable electricity price [14].
34% of the country’ total energy consumption [1]. Moon et al. proposed a hybrid genetic algorithm to
This paper introduces a novel linear mixed integer maximize the energy and production efficacy of the dissimilar
mathematical model to maximize sustainability of the parallel machine scheduling problem. Decision maker can use
Changeable Manufacturing Systems. The daily production this approach to find a solution by the use of weighted sum
demand of several product variants has to be satisfied by objective to minimize the makespan of production and time-
corresponding configurations of the manufacturing system dependent electricity costs [15].
according to unstable energy price. System configuration Wang et al. developed a systematic optimization approach
planning consists of machine arrangement and job sequencing. for scheduling and process planning of shop floor problem in
The proposed model considers three main factors that affect order to optimize multi objectives including enhancement of
system sustainability in the environmental and economic adaptability, productivity and energy efficiency of system.
domains, which are, 1) the change pattern in energy prices The proposed approach includes a process stage and a system
throughout the day, 2) the transportation cost of jobs between stage. In this problem, milling a part in the process stage and
machines, which depends on machines locations in the system, scheduling of whole shop floor in the system stage are
3) the setup cost of each machine, which is dependent on the optimized in order to increase energy efficiency and
job sequence. The model output is a system configuration productivity [8].
plan, indicating arrangement of machines in the system, and Shrouf et al. provided a mathematical model for single
the sequence of jobs, which need to be produced on that day. machine scheduling problem to optimize the energy
In the following section, a brief literature review is consumption costs. In this model, job processing time on the
provided, and the mathematical model is described in detail in machine, idle time, “turning off” and “turning on” of machine
section 3. Section 4 presents numerical experiments. Finally, are determined by applying genetic algorithm to implement
the study’s conclusion and future research are presented in the sustainable production scheduling and minimize energy
section 5. consumption throughout peak periods [16].
Several optimization-based approaches have been studied
2. Literature review for production planning in changeable manufacturing systems,
including heuristics, metaheuristics, systematic approaches,
Flexible and changeable manufacturing systems have and mathematical programming. None of these studies,
played an effective role in energy saving. Many studies about considered energy related objective in linear mathematical
the energy and resources efficiency of manufacturing systems modeling of the system configuration plan, including
has been conducted based on increasing attention to global arrangement of machine, and the sequence of jobs in
environmental and energy saving concerns in manufacturing. changeable manufacturing system.
Choi and Xirouchakis proposed a linear holistic production
planning model to minimize energy consumption and 3. Problem description
maximize the output in a changeable manufacturing system.
The proposed model considers numerous part handling 3.1. Assumptions
systems in detail to find an optimum energy consumption
model [9]. Rajabinasab and Mansour consider different set-up The system consists of a number of machines which have
planning and pallet arrangements as alternative process plans to be arranged in a closed loop layout. A number of different
in the dynamic flexible job shop scheduling problem to jobs are required to satisfy the daily production demand. Each
minimize the energy consumption [10]. Fang et al. presented a job should be processed by a unique set of machines in a
new multi-objective mixed integer mathematical model to specified order. The sequence of required machines for
optimize energy consumption and peak power load of shop processing each job is given. A job represents the demand of a
scheduling problem [1]. specific product or product variant. A job requires at least one
Kuster et al. proposed a new approach of changeable machine and at most all machines in the line in order to be
manufacturing system utilizing evolutionary algorithm to finished. There is a unidirectional material handling system to
rearrange and optimize the production schedule with the aim transport work-in-process from one machine to another. A job
of energy consumption reduction. Shifting energy consuming may need the same machine more than one time to be done.
processes and their interconnected sub-process required Each job starts processing immediately when the last
reconfiguring of the individual processes to minimize the preceding job processes are completely finished. A maximum
524 S. Ghanei and T. AlGeddawy / Procedia CIRP 57 (2016) 522 – 526
S.T
S. Ghanei and T. AlGeddawy / Procedia CIRP 57 (2016) 522 – 526 525
needed to be produced. For instance, in the first problem, optimize the energy consumption reduction in uncertain
figure 2 shows the best arrangement of machines and, figure 3 manufacturing systems considering the volatile demand and
depicts the trend of energy consumption cost and sequence of energy price.
jobs based on the TOU pattern of energy pricing in AZ State
during a day. Figure 3 shows the proposed model schedules References
jobs with lower energy consumption throughout on-peak
period in order to minimize the energy consumption cost. [1] Fang K, Uhan N, Zhao F, Sutherland JW. Glocalized Solutions for
Sustainability in Manufacturing. 2011;
[2] Weinert N, Chiotellis S, Seliger G. Methodology for planning and
Table 2. Objective function operating energy-efficient production systems. CIRP Ann. - Manuf.
Technol. 2011;60:41–4.
SC TEC TC Z [3] Dahmus JB, Gutowski TG. An Environmental Analysis of Machining.
Test Problem No. Int. Mech. Eng. Congr. RD&D Expo. 2004;1–10.
1 312.35 345.77 301.4 959.52 [4] Gutowski T, Murphy C, Allen D, Bauer D, Bras B, Piwonka T, et al.
Environmentally benign manufacturing: Observations from Japan,
2 229.35 124.5 366.27 720.13 Europe and the United States. J. Clean. Prod. 2005;13:1–17.
3 90.07 348.4 644.68 1083.16 [5] Bunse K, Vodicka M, Schönsleben P, Brülhart M, Ernst FO.
Integrating energy efficiency performance in production management
4 204.28 368.3 553.58 1126.17 – gap analysis between industrial needs and scientific literature. J.
Clean. Prod. 2011;19:667–79.
5 338.43 111.91 440.01 877.86 [6] Thollander P, Rohdin P, Moshfegh B, Karlsson M, Söderström M,
6 160.78 167.09 687.46 1015.34 Trygg L. Energy in Swedish industry 2020 – current status, policy
instruments, and policy implications. J. Clean. Prod. 2013 [;51:109–
7 186.68 141.86 693.07 1021.62 17.
[7] Michaloski JL, Shao G, Arinez J, Lyons K, Leong S, Riddick F.
8 119.8 163.22 1030.12 1324.361
Analysis of Sustainable Manufacturing Using Simulation for
9 146.65 111.3 1205.1 1463.06 Integration of Production and Building Service. SimAUD ’11 Proc.
2011 Symp. Simul. Archit. Urban Des. 2011;93–101.
[8] Wang Y, Li L. Time-of-use electricity pricing for industrial customers:
Table 2 reports objective function and three associated A survey of U.S. utilities. Appl. Energy [Elsevier Ltd; 2015;149:89–
costs of energy consumption, sequence-dependent setup of 103.
[9] Choi Y-C, Xirouchakis P. A holistic production planning approach in a
machines and transportation of jobs in nine different test reconfigurable manufacturing system with energy consumption and
problems. It shows the efficiency and practicality of the environmental effects. Int. J. Comput. Integr. Manuf. 2014;28:379–94.
proposed model, since it finds the optimum configuration plan [10] Rajabinasab A, Mansour S. Dynamic flexible job shop scheduling with
alternative process plans: an agent-based approach. Int. J. Adv. Manuf.
and job sequence with minimum objective function in a Technol. 2011;54:1091–107.
reasonable time. Since test problems are in different sizes, all [11] Küster T, Lützenberger M, Freund D, Albayrak S. Distributed
parameters are different and objective functions are not evolutionary optimization for electricity price Responsive
manufacturing using multi-agent system technoloy. Int. J. Adv. Intell.
comparable. Syst. 2013;6:27–40.
[12] Yusta JM, Torres F, Khodr HM. Optimal methodology for a machining
5. Conclusion process scheduling in spot electricity markets. Energy Convers.
Manag. Elsevier Ltd; 2010;51:2647–54.
[13] Luo H, Du B, Huang GQ, Chen H, Li X. Hybrid flow shop scheduling
A new linear mixed integer mathematical model proposed considering machine electricity consumption cost. Int. J. Prod. Econ.
in order to configure the manufacturing system to make it Elsevier; 2013;146:423–39.
more efficient and maximize its sustainability. Machine [14] Tan Y, Guan J, Karimi HR. The Impact of the Subsidy Policy on Total
arrangement and job sequencing are key factors in system Factor Productivity: An Empirical Analysis of China’s Cotton
configuration planning. In this study three main elements are Production. Math. Probl. Eng. 2013;2013:1–8.
[15] Moon J-Y, Shin K, Park J. Optimization of production scheduling with
considered which affect system sustainability in the both time-dependent and machine-dependent electricity cost for industrial
environmental and economic point of view. These three energy efficiency. Int. J. Adv. Manuf. Technol. 2013;68:523–35.
factors are the change pattern in energy prices during a day, [16] Shrouf F, Ordieres-Meré J, García-Sánchez A, Ortega-Mier M.
transportation cost of jobs moving from one machine to Optimizing the production scheduling of a single machine to minimize
another and the setup cost of each machines. Result of total energy consumption costs. J. Clean. Prod. Elsevier Ltd;
2014;67:197–207.
proposed model is a system configuration plan which shows
machines arrangement and job sequences. To get the result
out of the proposed model GAMS CPLEX solver has been
used for nine different problems in size. The new linear mixed
integer model finds the optimum system configuration plan in
a reasonable time. This output depicts the efficiency and
practicality of the proposed model.
Future extension of this work will consider different factors
such as uncertainty in changeable manufacturing systems. In
addition, different parallel machines in changeable
manufacturing system can affect the system configuration
planning to reduce energy consumption. Based on different
energy consumption of machine, different shifting costs and
continues changes in energy price, sustainability of
changeable manufacturing system will be optimized. Another
extension considers the robust optimization algorithm to