Waste Reduction by Linear Programing Optimizing PDF
Waste Reduction by Linear Programing Optimizing PDF
1
Email: ssalaheldein@msa.eun.eg. 2 nsobhi@msa.eun.eg
Abstract. The global economic crisis forces many industrial companies to be more concerned
in reducing unnecessary cost, and eliminating all possible wastes inside the production lines.
So that, most of companies focused on adopting the lean production tools [1]. The core idea of
lean manufacturing is actually quite simple; relentlessly work on eliminating wastes from the
manufacturing process. These wastes have a direct impact on costs, and profit [2]. Real-life
problems can be modelled as linear programs. Linear programming is a problem-solving
approach developed for situations involving maximizing or minimizing a linear function
subject to linear constraints that, limit the degree to which the objective can be pursued. The
objectives of this paper are to develop methods to reduce the waste in the different
manufacturing processes in a technical support unit of Airplanes. This paper focuses on
developing a linear programming approach in order to reduce the waste of material used in the
production line. Single Minute Exchange of Die methodology (SMED) was implemented in
order to reduce the changeover time. The achieved results showed that the linear programming
is an effective and cheapest tool in optimizing the waste in the production lines. By using
linear programming, the organization can reduce the wasted materials from 15.1% to 6.6%,
with annual costs saving 288,480 Egyptian pounds (EGP). The achieved results from
implementing a simple lean production tool such as, SMED helps the organization to reduce
the changeover time by 44%, with annual costs saving 29,440 EGP.
1. Introduction
Nowadays, due to the national and the global economic crisis industries and companies, especially the
manufacturing organizations, have either downsized or gone bankrupt, which forces industries to be
more concerned in reducing unnecessary cost by eliminating any possible wastes. The basic concepts
of lean production are eliminating all types of wastes from the manufacturing process. These wastes
have a direct impact on costs; which considered a non-value adding operations. Raw material costs
have edged up over the last few years and throughout 2011. Reducing material waste means greater
resource efficiency and more profits. Each pound saved on raw materials costs goes straight to the
bottom line, and that push organizations to adopt the concept of management science. Organizations
are looking for structured, logical evidence-based ways of making decisions rather than relying solely
on personal experience and gut-feel.
Linear programming (LP) is one of the simplest ways to perform optimization. It helps you solve
some very complex optimization problems by making a few simplifying assumptions. As an analyst
Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution
of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
Published under licence by IOP Publishing Ltd 1
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
you are bound to come across applications and problems to be solved by Linear Programming. Integer
linear programming is an approach used for problems that can be set up as linear programs, with the
additional requirement that some or all of the decision variables be integer values. Moreover, the
technical support unit of Airplanes feeding industry with different manufacturing parts with minimal
costs, and time consumption. Then, the technical support unit try to use the application of linear
programming to reduce the percentage of waste in the used materials, also try to reduce the
changeover time by implementing the SMED methodology. These very strict requirements are
creating a lot of problems, as it means additional time is needed for setup. Changeover means
machines are down which means the organization is wasting resources.
In 1985 Dr. Shigeo Shingo introduced his methodology called Single Minute Exchange of Die
(SMED) [1]. SMED is a scientific approach to setup time reduction that can be applied in any factory
and also to any machine [1]. The ultimate goal of SMED is to perform machine setup and changeover
operations in less than ten minutes. Implementing SMED system leads to key improvement as Shingo
mentioned [2]. This paper started with define and assessing all types of waste in technical support unit
of Airplanes which summarized in material waste in the sheet metals, and waiting time waste due to
changeover in the press station. Linear programing software is used to minimize the wasted materials,
and SMED methodology is used to minimize the waiting time waste. The achieved results showed that
the wasted materials is reduced from (15.1 to 6.6)%, and , the changeover time is reduced by 44%.
2
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
production order [7, 8]. An experimental implementation of SMED can save about 2% of the
company’s sales volume (360,000 €) [9]. The safety of workers can be enhanced by applying SMED
[10]. Implementation of SMED method in an automotive battery assembly line achieved reduction in
setup time by 35% [11]. Another suggestion for conventional SMED method can bring about a great
reduction in setup time of the bottleneck machine to the stamping production line [12].
Implementation of conventional SMED achieved more than 35% reduction in the setup time in an
automotive battery assembly line [13]. Single Minute Exchange of Die or SMED system was
developed by Shigeo Shingo, who was an industrial engineer consulting with Toyota. The
methodology was about examining all setup operations and modifying the setup process to reduce the
overall time and built on four main concepts [14]:
A. Identify external tasks and internal tasks. External setup is the changeover operations that can
be done while the machine is running; such as; getting all of the tools and equipment ready
before shutting down the machine. Internal setup are operations that are internal to the
machine, which means that the machine has to be off so that the tasks can be made, and that are
mainly for the safety of the operator, machine and the product .
B. Determine if any of the remaining internal tasks can be improved, so they are done as external
tasks, such as pre-assembly elements or tooling, and reduce the required time to do those tasks .
C. Simplify the remaining internal tasks. Use fixtures, locating pins or visual marks to speed up
the required time to get the new parts .
D. If possible, perform the internal tasks in parallel. If two operators can perform tasks at the same
time, the time can be reduced without increasing the number of workers required for the setup
process .
A. Data collection and current state documentation. Developing a detailed process map and timing
diagram is a good way to start the SMED analysis. Video recording also provides a valuable
view of what actually happens during the changeover. Spaghetti charts can be used further to
highlight opportunities to reduce the time operators spend walking, and relocating tools and
parts. A value stream map provides insight into where SMED can have the biggest benefit.
B. Activity classification; In this step activities are divided into two groups: the internal and
external ones. External activities are all the set up activities that can be performed while
machine is in operation. Internal setup activities are the ones that can be performed only if the
machine is not in operation.
C. Converting internal setup to external setup; Transforming internal into external activities as
much is possible. It is the most efficient procedure ever for decreasing machine idle time.
D. Standardization of the SMED procedures.
3
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
The LINGO software is a comprehensive tool designed to make building and solving linear
optimization models faster, easier and more efficient. LINGO provides a completely integrated
package that includes a powerful language for expressing optimization models, full featured
environment for building and editing problems, and a set of fast built-in solvers [19].
4
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
Pareto Chart
160
140
120
Frequency
100
80
60
40
20
0
Non-
utilizi Trans Over Over
Defec Waiti Motio Invent
ng portat proce produ
ts ng n ory
worke ion ssing ction
rs
Frequency 150 140 40 26 24 20 18 12
Cumulative 34.88 67.44 76.74 82.79 88.37 93.02 97.21 100.00
The collected data about the wasted areas are achieved by using the mind mapping as a visual tool of
thinking to give a clear image about the waste, then trying to reduce or eliminate them as possible.
Waste can be material waste, time waste, motion waste or any non-value-added activities. Figure 3 and
figure 4 summarize the six effective wasted areas in the organization and their sources that can be
found in the production line. The achieved results from analyzing all types of waste showed that, two
types of wastes are significant such that, material waste during cutting the sheet metal and the waiting
time due changeover procedures in press station.
5
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
Figure 5 shows a cutting pattern for product P50 and the waste produced. The collected data
showed that the total material wastes in the sheets for cutting station are about 15.1 % from all kinds
of used sheets. Figure 6 present the average monthly waste for different types of sheets. For example
when use the 0.8 thickness cold iron sheet, then the resultant waste in the sheet will be 3.1 %. By
proper utilization of cutting the sheet metal, the wasted material in the cutting station can significantly
improve the station efficiency and save capital investment.
6
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
P50
P50
P50
P50
P50
Wasted material
3.3.1. The five steps of the integer Linear Programing. Integer linear programming is a problem-
solving approach developed for situations for maximizing or minimizing a linear function subject to
linear constraints that, limit the degree to which the objective can be pursued, with assumption that all
of the decision variables be integer values. There are five main phases for the integer linear
programing methodology which are:
7
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
that can be cut on the same sheet type; the factory gets a standard one sheet dimension. Therefore,
cutting one type of product causes a waste in the sheet, combining different types of products on the
same sheet will reduce the waste.
The objective function (1) minimizes the sum of trim waste for each blank. The optimal cutting
pattern for each of the blanks is defined by decision variables Dij in (2). Depending on the given
particular project, the decision variables (3) is an integer variable. The deviation of optimal length of
blanks from the standard length is given by the relation Δmin, and Δmax in equation (4). The
formulated in this way combinatorial optimization task can be solved by means of any optimization
solver, which will be the lingo solver in this paper.
8
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
9
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
4. Results
The achieved results from implementation of linear programing in the process showed that the total
waste of materials reduced from 15.1% to 6.6%. This reduction means capability of producing more
products from the same number of sheets. The percentages of waste before and after implementing the
linear programing solution are presented in figure 9. Table 4 shows the excess number of product
produced and the average cost saving for each sheet. The changeover time was reduced by 44% after
implementing the SMED methodology, which reduced the worker overtime by 26.6 Hrs. per month; it
takes a minimum of 48 workers to operate the line during overtime shift. The total annual saving from
change over time is 29,400 EGP as shown in table 5.
10
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
11
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
3.5
waste % before
3
Waste % after
2.5
1.5
1 1.2
1.1
0.8 0.9 0.8
0.5 0.7 0.6 0.5
0
0.8 mm C. 1 mm C. I 1.25 mm 1.5 mm C. 2 mm C. I 2 mm H. I 2.5 mm C. 3 mm C. I
I C. I I I
12
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
5. Conclusion
The objective of this paper is to reduce the waste in the different manufacturing processes in a
technical support unit of Airplanes by using lean production tools. One of the wastes is generated from
the sheet cutting process, in which the sheet is cut into specific pattern of one product type, which
leads to a huge waste of material. Also there are more wastes of time in the setup of seven grouped
press machines that used for manufacturing the variety of products, which has a huge impact on the
machine availability. This paper presented a simple and accurate method for minimizing the waste in
the sheet metal during the cutting operation by using linear programing approach, in which the waste
was reduced from 15.1% to 6.6% without any cost, and with total annual saving 288,480 (EGP). This
paper implemented a simple lean production tool for reducing the changeover time by using Single
Minute Exchange of Die to reduce the changeover time by 44%, with annual saving 29,440 (EGP).
References
[1] Kumar, B.S., Abuthakeer, S.S., 2012. Productivity Enhancement by Implementing Lean Tools
and Techniques in an Automotive Industry. Ann. Fac. Eng. Hunedoara - Int. J. Eng. 10,
167–172.
[ 2] Dillon, A.P., Shingo, S., 1985. A Revolution in Manufacturing: The SMED System. CRC
Press.
[ 3] Shingo, S. 1989. Non-Stock Production: The Shingo System for Continuous
Improvement. Cambridge, MA: Productivity Press.
[ 4] Shah, R.; Ward, P.T. 2003. Lean manufacturing: Context, practice bundles and performance.
J. Oper. Manag., 21, 129–149.
[ 5] Coimbra, E. A., 2009. Total Flow Management: Achieving Excellence with Kaizen and Lean
Supply Chains. Kaizen Institute.
[ 6] Motwani, J. 2003. A business process change framework for examining lean manufacturing:
A case study. Ind. Manag. Data Syst., 103, 339–346.
[ 7] Lopes, Freitas, & Sousa, 2015. Application of Lean Manufacturing Tools in the Food and
Beverage Industries. Journal of Technology Management & Innovation vol.10 no.3
Santiago.
[ 8] Jain, R. a. 2009. The implementation of lean manufacturing in the UK food and drink
industry. International Journal of Services and Operations Management, 548-573.
[ 9] Moreira, A.C., Pais, G.C.S., 2011. Single Minute Exchange of Die. A Case Study
Implementation. J. Technol. Manag. Innov. 6, 129–146.
[10] Jan, F., 2016. The Single Minute Exchange of Die Methodology in a High-Mix Processing
Line. J. Compet. 8, 59–69.
[11] Peter, K. 2009. SMED in the process industry: improved flow through shorter product
changeovers. Industrial Engineer.
[12] Lozano, J., Saenz-Díez, J. C., Martínez, E., Jiménez, E., & Blanco, J. 2016.
Methodology to improve machine changeover performance on food industry
based on SMED. The International Journal of Advanced Manufacturing
Technology.
[13] D. Van Goubergen, H. Van Landeghem, 2002. Reducing setup times of manufacturing lines,
In Proceeding of International Conference on Flexible Automation and Intelligent
Manufacturing, Dresden, Germany.
[14] King, P.L., 2009. Smed in the Process Industries. Ind. Eng. IE 41, 30–35.
[15] Waheed Babatunde Yahya, Muhammed Kabir Garba, Samuel OluwasuyiIge, Adekunle
Ezekiel Adeyosoy 2012. Profit maximization in a product mix company using linear
programming. European Journal of Business and management Vol. 4, No. 17.
[16] Leanka Veselovska, Ing 2013. Process of development of model based on linear programming
to solve resource allocation task with emphasis on financial aspects. European Scientific
Journal vol. 1.
13
18th International Conference on Aerospace Sciences & Aviation Technology IOP Publishing
IOP Conf. Series: Materials Science and Engineering 610 (2019) 012079 doi:10.1088/1757-899X/610/1/012079
14