Aggregate Planning Using LINGO
Aggregate Planning Using LINGO
Aggregate Planning Using LINGO
net/publication/321867863
CITATIONS READS
8 783
3 authors, including:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Anand Jayakumar Arumugham on 17 December 2017.
1
P Department of Mechanical Engneering, SVS College of Engineering,
P
95
IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 4 Issue 12, December 2017
ISSN (Online) 2348 – 7968 | Impact Factor (2016) – 5.264
www.ijiset.com
generalized model of single-item resource constrained Mohammed. Mekidiche et al (10), have presented a
aggregate production planning (APP) with linear cost new formulation of Weighted Additive fuzzy goal
functions. In this paper, They have developed the proposed programming model. The proposed formulation attempts
genetic algorithm with effective operators for solving the to minimize total production and work force costs,
proposed model with an integer representation. This model carrying inventory costs and rates of changes in Work
is optimally solved and validated in small-sized problems force. A real-world industrial case study demonstrates
by an optimization software package, in which the applicability of proposed model to practical APP decision
obtained results are compared with GA results. The results problems. LINGO computer package has been used to
imply the efficiency of the proposed GA achieving to near solve final crisp linear programming problem package and
optimal solutions within a reasonably computational time. getting optimal production plan.
Mansoureh Farzam Rad and Hadi Shirouyehzad (7), Simon Chinguwa et al (11), have made a study that
have suggested an aggregate production planning model investigates the best model of aggregate planning activity
for products of Hafez tile factory during one year. Due to in an industrial firm and uses the trial and error method on
this fact that the director of the company seeks 3 main spreadsheets to solve aggregate production planning
objectives to determine the optimal production rate, the problems. Also linear programming model is introduced to
linear goal planning method was employed. After solving optimize the aggregate production planning problem.
the problem, in order to examine the efficiency and the Application of the models in a furniture production
distinctiveness of this method in compare to linear company is evaluated to demonstrate that practical and
programming, the problem was modeled just by beneficial solutions can be obtained from the models.
considering one objective then was solved by linear Finally some benchmarking of other furniture
programming approach. The findings revealed the goal manufacturing industries was undertaken to assess
programming with multi objectives resulted more relevance and level of use in other furniture firms.
appropriate solution rather than linear programming with
just one objective. F. Khoshalhan and A. Cheraghali Khani (12), have
proposed an integrated aggregate production planning
Reza Ramezanian et al (8), have presented a paper on model considering the time and costs of maintenance. This
multi-period, multi-product and multi-machine systems model indicates the optimum production size among the
with setup decisions. In this study, they developed a mixed optimum time of preventive maintenance. As a final point,
integer linear programming (MILP) model for general in order to check the reliability of the proposed model, an
two-phase aggregate production planning systems. Due to example has been examined. Results show that a
NP-hard class of APP, they implement a genetic algorithm considerable amount of cost has been saved by applying
and tabu search for solving this problem. The the model.
computational results show that these proposed algorithms
obtain good quality solutions for APP and could be
efficient for large scale problems. 3. The Problem
Carlos Gomes da Silvaa et al (9), have presented an We illustrate linear programming through the
aggregate production planning (APP) model applied to a discussion of Red Tomato Tools, a small manufacturer of
Portuguese firm that produces construction materials. A gardening equipment with manufacturing facilities in
multiple criteria mixed integer linear programming Mexico. Red Tomato’s products are sold through retailers
(MCMILP) model is developed with the following in the United States. Red Tomato’s operations consist of
performance criteria: (1) maximize profit, (2) minimize the assembly of purchased parts into a multipurpose
late orders, and (3) minimize work force level changes. It gardening tool. Because of the limited equipment and
includes certain operational features such as partial space required for its assembly operations, Red Tomato’s
inflexibilityof the work force, legal restrictions on capacity is determined mainly by the size of its workforce.
workload, work force size (workers to be hired and
downsized), workers in training, and production and For this example we use a six-month time period because
inventory capacity . The purpose is to determine the this is long enough time horizon to illustrate many of the
number of workers for each worker type, the number of main points of aggregate planning.
overtime hours, the inventory level for each product
category, and the level of subcontracting in order to meet Table 1: Demand Forecast at Red Tomato Tools
S.No Month Demand Forecast
the forecasted demand for a planning period of 12 months. 1 January 1600
2 February 3000
3 March 3200
96
IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 4 Issue 12, December 2017
ISSN (Online) 2348 – 7968 | Impact Factor (2016) – 5.264
www.ijiset.com
4 April 3800 stockouts at the end of June and at least 500 units in
5 May 2200 inventory).
6 June 2200
of 80 employees. The plant has a total of 20 working days beginning of Month t, t = 1…..6
in each month and each employee earns $4 per hour L t = number of employees laid off at the
R R
regular time. Each employee works eight hours per day on beginning of Month t, t = 1…..6
straight time and the rest on overtime. As discussed P t = number of units produced in Month t, t….6
R R
previously, the capacity of the production operation is I t = Inventory at the end of Month t, t….6
R R
determined primarily by the total labor hours worked. S t = number of units stocked out/backlogged
R R
Therefore, machine capacity does not limit the capacity of at the end of Month t, t….6
the production operation. Because of labor rules, no C t = number of units subcontracted for Month t, t….6
R R
employee works more than 10 hours overtime per month. O t = number of overtime hours worked in Month t, t….6
R R
Table 2: Demand Forecast at Red Tomato Tools of D t are as specified by the demand forecast in
R R
97
IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 4 Issue 12, December 2017
ISSN (Online) 2348 – 7968 | Impact Factor (2016) – 5.264
www.ijiset.com
worked in period t, the overtime cost over the • Workforce, hiring and layoff constraints: the
planning horizon is workforce size Wt in period t is obtained by adding
the number hired Ht in period t to the workforce size
Wt-1 in period t-1, and subtracting the number laid off
Lt in Period t. The starting workforce size is given by
W0 = 80.
3. Cost of hiring and layoffs: The cost of hiring a worker
is $300 and the cost of laying off a worker is $500. H t R R
represents the quantity subcontracted in period t. Thus backlogged St. This relationship is captured by the
the material and subcontracting cost is following equation. The starting inventory is given by
I0 = 1000, the ending inventory must be at least 500
units (i.e. I0 > 500), and initially there are no backlogs
(i.e. S0 = 0).
6. Final Objective: The total cost incurred during the
planning horizon is the sum of all the aforementioned
costs and is given by
• Overtime limit constraints: The fourth set of
constraints requires that no employee work more than
10 hours of overtime each month. This requirement
limits the total amount of overtime hours available as
follows. In addition, each variable must be
nonnegative and there must be no backlog at the end
of period 6 (i.e. S0 = 0).
Red Tomato’s objective is to find an aggregate plan
that minimizes the total cost incurred during the planning
horizon. The values of the decision variables in the
objective function
cannot be set arbitrarily. They are subjected to a variety of
5. LINGO PROGRAM
Model:
constraints defined by available capacity and
Min = Total_cost;
operating policies. The next step in setting up the aggregate
Total_cost = RTLC + OLC + CHL +
planning model is to define clearly the constraints linking CIS + CMS;
the decision variables.
Constraints
98
IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 4 Issue 12, December 2017
ISSN (Online) 2348 – 7968 | Impact Factor (2016) – 5.264
www.ijiset.com
RTLC = 640 * (W1 + W2 + W3 + W4 + I4 >= 0;I5 >= 0;I6 >= 0;
W5 + W6); S1 >= 0;S2 >= 0;S3 >= 0;
OLC = 6 * (O1 + O2 + O3 + O4 + O5 + O6); S4 >= 0;S5 >= 0;S6 >= 0;
CHL = 300 * (H1 + H2 + H3 + H4 + H5 + P1 >= 0;P2 >= 0;P3 >= 0;
H6) P4 >= 0;P5 >= 0;P6 >= 0;
+ 500 * (L1 + L2 + L3 + L4 + L5 + L6); C1 >= 0;C2 >= 0;C3 >= 0;
CIS = 2 * (I1 + I2 + I3 + I4 + I5 + C4 >= 0;C5 >= 0;C6 >= 0;
I6) + 5 * (S1 + S2 + S3 + S4 + S5 + @GIN(W1);@GIN(W2);@GIN(W3);
S6); @GIN(W4);@GIN(W5);@GIN(W6);
CMS = 10 * (P1 + P2 + P3 + P4 + P5 + @GIN(H1);@GIN(H2);@GIN(H3);
P6) @GIN(H4);@GIN(H5);@GIN(H6);
+ 30 * (C1 + C2 + C3 + C4 + C5 + C6); @GIN(L1);@GIN(L2);@GIN(L3);
W0 = 80; @GIN(L4);@GIN(L5);@GIN(L6);
W1 = W0 + H1 - L1; @GIN(I1);@GIN(I2);@GIN(I3);
W2 = W1 + H2 - L2; @GIN(I4);@GIN(I5);@GIN(I6);
W3 = W2 + H3 - L3; @GIN(S1);@GIN(S2);@GIN(S3);
W4 = W3 + H4 - L4; @GIN(S4);@GIN(S5);@GIN(S6);
W5 = W4 + H5 - L5; @GIN(P1);@GIN(P2);@GIN(P3);
W6 = W5 + H6 - L6; @GIN(P4);@GIN(P5);@GIN(P6);
P1 <= 40 * W1 + O1/4; @GIN(C1);@GIN(C2);@GIN(C3);
P2 <= 40 * W2 + O2/4; @GIN(C4);@GIN(C5);@GIN(C6);
P3 <= 40 * W3 + O3/4; End
P4 <= 40 * W4 + O4/4;
P5 <= 40 * W5 + O5/4; 6. Computational Efficiency
P6 <= 40 * W6 + O6/4; An intel CORE i5 processor (Second Generation) with
S0 = 0; 4GB RAM was used to process the model. Windows 7
I0 = 1000; was the operating system. Branch and Bound solver was
I6 = 500; used.
S6 = 0; A. Numerical Problem size
D1 = 1600; Total variables: 52
D2 = 3000; Nonlinear variables: 0
D3 = 3200; Integer variables: 40
D4 = 3800; Total constraints: 79
D5 = 2200; Nonlinear constraints: 0
D6 = 2200; Total nonzeros: 189
I0 + P1 + C1 = D1 + S0 + I1 - S1; B. Run Time
I1 + P2 + C2 = D2 + S1 + I2 - S2; The problem was solved in less than 1 second.
I2 + P3 + C3 = D3 + S2 + I3 - S3;
I3 + P4 + C4 = D4 + S3 + I4 - S4;
I4 + P5 + C5 = D5 + S4 + I5 - S5;
I5 + P6 + C6 = D6 + S5 + I6 - S6;
O1 <= 10 * W1;
O2 <= 10 * W2;
O3 <= 10 * W3;
O4 <= 10 * W4;
O5 <= 10 * W5;
O6 <= 10 * W6;
W1 >= 0; W2 >= 0; W3 >= 0;
W4 >= 0;W5 >= 0;W6 >= 0;
O1 >= 0;O2 >= 0;O3 >= 0;
O4 >= 0;O5 >= 0;O6 >= 0;
H1 >= 0;H2 >= 0;H3 >= 0;
H4 >= 0;H5 >= 0;H6 >= 0;
L1 >= 0;L2 >= 0;L3 >= 0;
L4 >= 0;L5 >= 0;L6 >= 0; Fig 1: Result
I1 >= 0;I2 >= 0;I3 >= 0;
99
IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 4 Issue 12, December 2017
ISSN (Online) 2348 – 7968 | Impact Factor (2016) – 5.264
www.ijiset.com
planning‖, World Applied Sciences Journal 21 (Mathematical
7. Result Applications in Engineering): pp68-72, 2013
[4] Navid Mortezaei, Norzima Zulkifli, Tang Sai Hong, Rosnah
By optimizing the objective function subjected
Mohd Yusuff,, ―Multi-objective aggregate production
to listed constraints the aggregate plan is shown planning model with fuzzy parameters and its solving
in table 3 and 4. methods‖, Life Science Journal 2013;10(4), pp. 2406 – 2414.
TABLE 3: Aggregate Plan – Part I [5] MstNazma Sultana, Shohanuzzaman Shohan, Fardim
t Ht Lt Wt Ot Sufian, ―Aggregate planning using transportation method: a
0 0 0 80 0 case study in cable industry‖, International Journal of
1 0 16 64 0 Managing Value and Supply Chains (IJMVSC) Vol.5, No. 3,
2 0 0 64 0 September 2014, pp. 19-35.
3 0 0 64 0 [6] R. Tavakkoli-Moghaddam, N. Safaei, ―Solving a
4 0 0 64 0 generalized aggregate production planning problem by
5 0 0 64 0 genetic algorithms‖, Journal of Industrial Engineering
6 0 0 64 0 International, March 2006, Vol. 2, No. 1, 53 – 64.
[7] Mansoureh Farzam Rad, Hadi Shirouyehzad, ― Proposing
TABLE 4: Aggregate Plan – Part II
an aggregate production planning model by goal
programming approach, a case study‖, Journal of Data
t It
R St
R Ct
R Pt
R
100