SlideShare a Scribd company logo
S K Mondal’s
Industrial Engineering
Contents
Chapter 1: Forecasting
Chapter 2: Routing, Scheduling, etc.
Chapter 3: Line Balancing
Chapter 4: Break Even Analysis
Chapter 5: PERT and CPM
Chapter 6: Inventory Control
ABC Analysis
EOQ Model
Chapter 7: Materials Requirement Planning
Job design
Job Standards
Chapter 8: Work Study
Motion Study and Motion Economy
Work Measurement (Time Study)
Predetermined Motion Time System
Chapter 9: Plant Layout
Type of Plant Layout
Product Layout
Functional Layout
Er. S K Mondal
IES Officer (Railway), GATE topper, NTPC ET-2003 batch, 12 years teaching
experienced, Author of Hydro Power Familiarization (NTPC Ltd)
Page 1 of 318
Process Layout
Fixed Position Layout
Work Flow Diagram
Flow Process Chart
Computerized Techniques for Plant Layout
CORELAP, CRAFT, ALDEP, PLANET, COFAD, CAN-Q
Chapter 10: Quality Analysis and Control
Statistical Quality Control
Control Chart
Control Chart for Variables
X– Chat and R – Chart
Control Chart for Variables
C – Chart and P – Chart
Chapter 11: Process Capability
Operation Characteristic Curve (OC Curve)
Sampling Plan (Single, Double, Sequential Sampling Plan)
Work Sampling
Total Quality Management (TQM)
ISO
Just in Time (JIT)
Operations Research
Chapter 12: Graphical Method
Chapter 13: Simplex Method
Chapter 14: Transportation Model
Chapter 15: Assignment Model
Chapter 16: Queuing Model
Chapter 17: Value Analysis for Cost/Value
Chapter 18: Miscellaneous
Wages Plan, Depreciation
Load Chart, Mass Production
Gantt Chart
Others
Page 2 of 318
Note
“Asked Objective Questions” is the total collection of questions from:-
20 yrs IES (2010-1992) [Engineering Service Examination]
21 yrs. GATE (2011-1992)
and 14 yrs. IAS (Prelim.) [Civil Service Preliminary]
Copyright © 2007 S K Mondal
Every effort has been made to see that there are no errors (typographical or otherwise) in the
material presented. However, it is still possible that there are a few errors (serious or
otherwise). I would be thankful to the readers if they are brought to my attention at the
following e-mail address: swapan_mondal_01@yahoo.co.in
S K Mondal
Page 3 of 318
Forecasting
S K Mondal Chapter 1
1. Forecasting
Theory at a Glance (For IES, GATE, PSU)
Forecasting means estimation of type, quantity and quality of future works e.g. sales etc.
It is a calculated economic analysis.
1. Basic elements of forecasting:
1. Trends
2. Cycles
3. Seasonal Variations
4. Irregular Variations
2. Sales forecasting techniques:
a. Historic estimation
b. Sales force estimation
c. Trend line (or Time-series analysis) technique
d. Market survey
e. Delphi Method
f. Judge mental techniques
g. Prior knowledge
h. Forecasting by past average
i. Forecasting from last period's sales
j. Forecasting by Moving average
k. Forecasting by weighted moving average
l. Forecasting by Exponential smoothing
m. Correlation Analysis
n. Linear Regression Analysis.
I. Average method:
Forecast sales for next period = Average sales for previous period
Example: Period No Sales
1 7
2 5
3 9
4 8
5 5
6 8
Forecast sales for Period No 7
7 5 9 8 5 8
7
6
+ + + + +
= =
II. Forecast by Moving Average:
Page 4 of 318
Forecasting
S K Mondal Chapter 1
In this method the forecast is neither influenced by very old data nor does it solely
reflect the figures of the previous period.
Example: Year Period Sales Four-period average forecasting
1987 1 50
2 60
3 50
4 40
1988 1 50
2 55
Forecast for 1988 period 1
50 60 50 40
50
4
+ + +
= =
Forecast for 1988 period 2 =
60 50 40 50
50
4
+ + +
=
III. Weighted Moving Average:
A weighted moving Average allows any weights to be placed on each element, providing of
course, that the sum of all weights equals one.
Example: Period Sales
Month-1 100
Month-2 90
Month-3 105
Month-4 95
Month-5 110
Forecast (weights 40%, 30%, 20%, 10% of most recent month)
Forecast for month-5 would be:
5 0.4 95 0.3 105 0.2 90 0.1 100 97.5F = × + × + × + × =
Forecast for month-6 would be:
6 0.4 110 0.3 95 0.2 105 0.1 90 102.5F = × + × + × + × =
IV. Exponential Smoothing:
New forecast = α (latest sales figure) + (1 )α− (old forecast) [VIMP]
Where: α is known as the smoothing constant.
The size of α should be chosen in the light of the stability or variability of actual sales,
and is normally from 0.1 to 0.3.
The smoothing constant, α , that gives the equivalent of an N-period moving average can
be calculated as follows,
2
.
1N
α =
+
For e.g. if we wish to adopt an exponential smoothing technique equivalent to a nine-
period moving average then,
2
0.2
9 1
α = =
+
Page 5 of 318
Forecasting
S K Mondal Chapter 1
Basically, exponential smoothing is an average method and is useful for forecasting one
period ahead. In this approach, the most recent past period demand is weighted
most heavily. In a continuing manner the weights assigned to successively past period
demands decrease according to exponential law.
Generalized equation:
( ) ( ) ( ) ( ) ( )
0 1 2 1
1 2 3. 1 . 1 . 1 ......... 1 1
k k
t t t t t k t kF d d d d Fα α α α α α α α α
−
− − − − −= − + − + − + + − + −
[Where k is the number of past periods]
It can be seen from above equation that the weights associated with each demand of
equation are not equal but rather the successively older demand weights decrease by factor
(1 ).α− In other words, the successive terms ( ) ( ) ( ) ( )
0 1 2 3
1 , 1 , 1 , 1α α α α α α α α− − − −
decreases exponentially.
This means that the more recent demands are more heavily weighted than the remote
demands.
Exponential smoothing method of Demand Forecasting: (ESE-06)
(i) Demand for the most recent data is given more weightage.
(ii) This method requires only the current demand and forecast demand.
(iii) This method assigns weight to all the previous data.
V. Regression Analysis:
Regression analysis is also known as method of curve fitting. On this method the data on
the past sales is plotted against time, and the best curve called the ‘Trend line’ or
‘Regression line’ or ‘Trend curve’. The forecast is obtained by extrapolating this trend line
or curve.
For linear regression
( )( )
( )
( )
( )
22
2
1
Standard error
2
= +
Σ − Σ
=
Σ − Σ Σ
=
Σ − Σ
Σ −
=
−
y a bx
y b x
a
n
n xy x y
b
n x x
y y
n
Past data
Sales
Fore-
cast
Time
Page 6 of 318
Forecasting
S K Mondal Chapter 1
OBJECTIVE QUESTIONS (GATE, IES, IAS)
Previous 20-Years GATE Questions
GATE-1. Which one of the following forecasting techniques is not suited for
making forecasts for planning production schedules in the short
range? [GATE-1998]
(a) Moving average (b) Exponential moving average
(c) Regression analysis (d) Delphi
GATE-2. A moving average system is used for forecasting weekly demand.
F1(t) and F2(t) are sequences of forecasts with parameters m1 and m2,
respectively, where m1 and m2 (m1 > m2) denote the numbers of
weeks over which the moving averages are taken. The actual
demand shows a step increase from d1 to d2 at a certain time.
Subsequently, [GATE-2008]
(a) Neither F1(t) nor F2(t) will catch up with the value d2
(b) Both sequences F1(t) and F2(t) will reach d2 in the same period
(c) F1(t) will attain the value d2 before F2(t)
(d) F2(t) will attain the value d2 before F1(t)
GATE-3. When using a simple moving average to forecast demand, one would
(a) Give equal weight to all demand data [GATE-2001]
(b) Assign more weight to the recent demand data
(c) Include new demand data in the average without discarding the earlier
data
(d) Include new demand data in the average after discarding some of the
earlier demand data
GATE-4. Which of the following forecasting methods takes a fraction of
forecast error into account for the next period forecast? [GATE-2009]
(a) Simple average method
(b) Moving average method
(c) Weighted moving average method
(d) Exponential smoothening method
GATE-5. The demand and forecast for February are 12000 and 10275,
respectively. Using single exponential smoothening method
(smoothening coefficient = 0.25), forecast for the month of March is:
[GATE-2010]
(a) 431 (b) 9587 (c) 10706 (d) 11000
GATE-6. The sales of a product during the last four years were 860, 880, 870
and 890 units. The forecast for the fourth year was 876 units. If the
forecast for the fifth year, using simple exponential smoothing, is
equal to the forecast using a three period moving average, the value
of the exponential smoothing constant a is: [GATE-2005]
Page 7 of 318
Forecasting
S K Mondal Chapter 1
1 1 2 2
( ) ( ) ( ) ( )
7 5 7 5
a b c d
GATE-7. For a product, the forecast and the actual sales for December 2002
were 25 and 20 respectively. If the exponential smoothing constant
(α) is taken as 0.2, then forecast sales for January, 2003 would be:
[GATE-2004]
(a) 21 (b) 23 (c) 24 (d) 27
GATE-8. The sales of cycles in a shop in four consecutive months are given as
70, 68, 82, and 95. Exponentially smoothing average method with a
smoothing factor of 0.4 is used in forecasting. The expected number
of sales in the next month is: [GATE-2003]
(a) 59 (b) 72 (c) 86 (d) 136
GATE-9. In a forecasting model, at the end of period 13, the forecasted value
for period 14 is 75. Actual value in the periods 14 to 16 are constant
at 100. If the assumed simple exponential smoothing parameter is
0.5, then the MSE at the end of period 16 is: [GATE-1997]
(a) 820.31 (b) 273.44 (c) 43.75 (d) 14.58
GATE-10. The most commonly used criteria for measuring forecast error is:
(a) Mean absolute deviation (b) Mean absolute percentage error
(c) Mean standard error (d) Mean square error [GATE-1997]
GATE-11. In a time series forecasting model, the demand for five time periods
was 10, 13, 15, 18 and 22. A linear regression fit resulted in an
equation F = 6.9 + 2.9 t where F is the forecast for period t. The sum
of absolute deviations for the five data is: [GATE-2000]
(a) 2.2 (b) 0.2 (c) –1.2 (d) 24.3
Previous 20-Years IES Questions
IES-1. Which one of the following is not a purpose of long-term
forecasting? [IES 2007]
(a) To plan for the new unit of production
(b) To plan the long-term financial requirement.
(c) To make the proper arrangement for training the personnel.
(d) To decide the purchase programme.
IES-2. Which one of the following is not a technique of Long Range
Forecasting? [IES-2008]
(a) Market Research and Market Survey (b) Delphi
(c) Collective Opinion (d) Correlation and Regression
IES-3. Assertion (A): Time series analysis technique of sales-forecasting
can be applied to only medium and short-range forecasting.
Reason (R): Qualitative information about the market is necessary
for long-range forecasting. [IES-2001]
(a) Both A and R are individually true and R is the correct explanation of A
(b) Both A and R are individually true but R is not the correct explanation
of A
(c) A is true but R is false
(d) A is false but R is true
Page 8 of 318
Forecasting
S K Mondal Chapter 1
IES-4. Which one of the following forecasting techniques is most suitable
for making long range forecasts? [IES-2005]
(a) Time series analysis (b) Regression analysis
(c) Exponential smoothing (d) Market Surveys
IES-5. Which one of the following methods can be used for forecasting
when a demand pattern is consistently increasing or decreasing?
(a) Regression analysis (b) Moving average [IES-2005]
(c) Variance analysis (d) Weighted moving average
IES-6. Which one of the following statements is correct? [IES-2003]
(a) Time series analysis technique of forecasting is used for very long range
forecasting
(b) Qualitative techniques are used for long range forecasting and
quantitative techniques for short and medium range forecasting
(c) Coefficient of correlation is calculated in case of time series technique
(d) Market survey and Delphi techniques are used for short range
forecasting
IES-7. Given T = Underlying trend, C = Cyclic variations within the trend,
S = Seasonal variation within the trend and R = Residual, remaining
or random variation, as per the time series analysis of sales
forecasting, the demand will be a function of: [IES-1997]
(a) T and C (b) R and S
(c) T, C and S (d) T, C, S and R
IES-8. Which one of the following methods can be used for forecasting the
sales potential of a new product? [IES-1995]
(a) Time series analysis
(b) Jury of executive opinion method
(c) Sales force composite method
(d) Direct survey method
IES-9. Match List-I with List-II and select the correct answer using the
codes given below the lists: [IES-2001]
List-I
A. Decision making under
complete certainty
B. Decision making under
risk
C. Decision making under
complete uncertainly
D. Decision making based on
expert opinion
List-II
1. Delphi approach
2. Maximax criterion
3 Transportation mode
4. Decision tree
Codes: A B C D A B C D
(a) 3 4 1 2 (b) 4 3 2 1
(c) 3 4 2 1 (d) 4 3 1 2
IES-10. Assertion (A): Moving average method of forecasting demand gives
an account of the trends in fluctuations and suppresses day-to-day
insignificant fluctuations. [IES-2009]
Page 9 of 318
Forecasting
S K Mondal Chapter 1
Reason (R): Working out moving averages of the demand data
smoothens the random day-to-day fluctuations and represents only
significant variations.
(a) Both A and R are true and R is the correct explanation of A
(b) Both A and R are true but R is NOT the correct explanation of A
(c) A is true but R is false
(d) A is false but R is true
IES-11. Which one of the following is a qualitative technique of demand
forecasting? [IES-2006]
(a) Correlation and regression analysis (b) Moving average method
(c) Delphi technique (d) Exponential smoothing
IES-12. Match List-I (Methods) with List-II (Problems) and select the correct
answer using the codes given below the lists: [IES-1998]
List-I List-II
A. Moving average 1. Assembly
B. Line balancing 2. Purchase
C. Economic batch size 3. Forecasting
D. Johnson algorithm 4. Sequencing
Codes: A B C D A B C D
(a) 1 3 2 4 (b) 1 3 4 2
(c) 3 1 4 2 (d) 3 1 2 4
IES-13. Using the exponential smoothing method of forecasting, what will
be the forecast for the fourth week if the actual and forecasted
demand for the third week is 480 and 500 respectively and α = 0·2?
[IES-2008]
(a) 400 (b) 496 (c) 500 (d) 504
IES-14. The demand for a product in the month of March turned out to be 20
units against an earlier made forecast of 20 units. The actual
demand for April and May turned to be 25 and 26 units respectively.
What will be the forecast for the month of June, using exponential
smoothing method and taking smoothing constant α as 0.2?
[IES-2004]
(a) 20 units (b) 22 units (c) 26 units (d) 28 units
IES-15. A company intends to use exponential smoothing technique for
making a forecast for one of its products. The previous year's
forecast has been 78 units and the actual demand for the
corresponding period turned out to be 73 units. If the value of the
smoothening constant α is 0.2, the forecast for the next period will
be: [IES-1999]
(a) 73 units (b) 75 units (c) 77 units (d) 78 units
IES-16. It is given that the actual demand is 59 units, a previous forecast 64
units and smoothening factor 0.3. What will be the forecast for next
period, using exponential smoothing? [IES-2004]
(a) 36.9 units (b) 57.5 units (c) 60.5 units (d) 62.5 units
IES-17. Consider the following statements: [IES 2007]
Exponential smoothing
1. Is a modification of moving average method
2. Is a weighted average of past observations
Page 10 of 318
Forecasting
S K Mondal Chapter 1
3. Assigns the highest weight age to the most recent observation
Which of the statements given above are correct?
(a) 1, 2 and 3 (b) 1 and 2 only
(c) 2 and 3 only (d) 1 and 3 only
IES-18. In a forecasting situation, exponential smoothing with a smoothing
constant 0.2α = is to be used. If the demand for nth period is 500 and
the actual demand for the corresponding period turned out to be
450, what is the forecast for the (n + 1)th period? [IES-2009]
(a) 450 (b) 470 (c) 490 (d) 500
IES-19. Consider the following statement relating to forecasting: [IES 2007]
1. The time horizon to forecast depends upon where the product
currently lies its life cycle.
2. Opinion and judgmental forecasting methods sometimes
incorporate statistical analysis.
3. In exponential smoothing, low values of smoothing constant,
alpha result in more smoothing than higher values of alpha.
Which of the statements given above are correct?
(a) 1, 2 and 3 (b) 1 and 2 only
(c) 1 and 3 only (d) 2 and 3 only
IES-20. Which one of the following statements is not correct for the
exponential smoothing method of demand forecasting? [IES-2006]
(a) Demand for the most recent data is given more weightage
(b) This method requires only the current demand and forecast demand
(c) This method assigns weight to all the previous data
(d) This method gives equal weightage to all the periods
IES-21. Match List-I (Activity) with List-II (Technique) and select the
correct answer using the code given below the lists: [IES-2005]
List-I List-II
A. Line Balancing 1. Value analysis
B. Product Development 2. Exponential smoothing
C. Forecasting 3. Control chart
D. Quality Control 4. Selective control
5. Rank position matrix
Codes: A B C D A B C D
(a) 2 1 4 3 (b) 5 3 2 1
(c) 2 3 4 1 (d) 5 1 2 3
IES-22. For a product, the forecast for the month of January was 500 units.
The actual demand turned out to be 450 units. What is the forecast
for the month of February using exponential smoothing method
with a smoothing coefficient = 0.1? [IES-2005]
(a) 455 (b) 495 (c) 500 (d) 545
IES-23. Which of the following is the measure of forecast error? [IES-2009]
(a) Mean absolute deviation (b) Trend value
(c) Moving average (d) Price fluctuation
Page 11 of 318
Forecasting
S K Mondal Chapter 1
Previous 20-Years IAS Questions
IAS-1. For sales forecasting, pooling of expert opinions is made use of in
(a) Statistical correlation (b) Delphi technique [IAS-1996]
(c) Moving average method (d) Exponential smoothing
IAS-2. To meet short range changes in demand of a product, which of the
following strategies can be considered? [IAS-2004]
1. Overtime 2. Subcontracting
3. Building up inventory 4. New investments
Select the correct answer from the codes given below:
(a) 1, 2 and 3 (b) 1, 3 and 4
(c) 2 and 3 (d) 1 and 2
Page 12 of 318
Forecasting
S K Mondal Chapter 1
Answers with Explanation (Objective)
Previous 20-Years GATE Answers
GATE-1. Ans. (d) Moving, average, Exponential moving average is used for short range.
Regression is used for short and medium range.
Delphi is used for long range forecasting.
GATE-2. Ans. (d)
GATE-3. Ans. (d)
GATE-4. Ans. (d)
GATE-5. Ans. (d) 1 112000, 10275, ?n n nd F F− −= = =
According to single exponential smoothing method
( )1 11 0.25 12000 0.75 10275 10706.25n n nF d Fα α− −= + − = × + × =
GATE-6. Ans. (c) Using simple exponential smoothing, new forecast = Old forecast + α
(Actual – old forecast) and forecast using a three period moving average =
(880 + 870 + 890)/3 and equate.
GATE-7. Ans. (c) Use new forecast = old forecast + α (actual demand – old forecast)
GATE-8. Ans. (b) Let expected number of sales in the next month = ut
( ) ( ) ( )
( ) ( )
2 3
1 2 3
2 3
1 1 1
where sales for the t period and so on.
0.4 95 0.4 0.6 82 0.4 0.6 68 0.4 0.6 70 73.52
α α α α α α α− − −∴ = + − + − + −
=
⇒ = × + × × + × + × =
t t t t t
t
t
u s s s s
s
u
GATE-9 Ans. (b) Period 14.0 15.00 16.000
tX 100.0 100.00 100.000
tF 75.0 87.50 93.750
( )t tX F− 25.0 12.50 6.250
( )t tX Fα − 12.5 6.25 3.125
1tF+ 87.5 93.75 96.875
2
( )t tX F− 625 156.25 39.0625
2
( )t tX FΣ − 820.31
Mean squared error, MSE =
820.31
3
= 273.44
GATE-10. Ans. (d)
GATE-11. Ans. (a) Sum of absolute deviation
= (D1 – F1) + (D2 – F2) + (D3 – F3) + (D4 – F4) + (D5 – F5)
= (10 – 6.9 – 2.9x1) + (13 – 6.9 – 2.9x2) + (15 – 6.9 – 2.9x3) + …………….
Previous 20-Years IES Answers
IES-1. Ans. (c)
IES-2. Ans. (d) Correlation and Regression method is used for short and medium range
forecasting.
IES-3. Ans. (b)
IES-4. Ans. (d)
IES-5. Ans. (a)
IES-6. Ans. (b)
Page 13 of 318
Forecasting
S K Mondal Chapter 1
IES-7. Ans. (c) Sale forecasting should not be influenced by the random variations in
demand.
IES-8. Ans. (d)
IES-9. Ans. (c)
IES-10. Ans. (a)
IES-11. Ans. (c)
IES-12. Ans. (d)
IES-13. Ans. (b) ( ) ( )( ) ( )4 3 31 0.2 480 0.8 500 96 400 496F d Fα α= + − = + = + =
IES-14. Ans. (b) March April May0.2, 20 units 25 26D D Dα = = = =
( )
( )
( )
Mar April May Jun
April Mar Mar
May April April
June May May
20units 20 21 ?
1
0.2 20 0.8 20
1 0.2 25 0.8 20 21
1 0.2 26 0.8 21 22units
F F F F
F D F
F D F
F D F
α α
α α
α α
= = = =
= × + −
= × + ×
= × + − = × + × =
= × + − = × + × =
IES-15. Ans. (c) New forecast = Old forecast + α(actual – old forecast)
= 78 + 0.2 (73 – 78) = 77
IES-16. Ans. (d) 59 units, 64units, 0.3D F α= = =
( ) ( )( )
( )
New forecast latest sales figure 1 old forecast
0.3 59 1 0.3 64 62.5
α α= × + −
= × + − × =
IES-17. Ans. (c) 1 is false: Exponential smoothing is a modification of weightage moving
average method.
IES-18. Ans. (c) ( ) ( )( ) ( )1 1 0.2 450 1 0.2 500 90 400 490n n nF ad a F+ = + − = + − = + =
( )Forecast for 1 period 490
th
n + =
IES-19. Ans. (b) Higer the value of α-is more responsive & lower is most stable.
IES-20. Ans. (d)
IES-21. Ans. (d)
IES-22. Ans. (b) ( ) ( )1 11 0.1 450 1 0.1 500 495 unitsn n nF D Fα α− −= + − = × + − × =
IES-23. Ans. (a)
Previous 20-Years IAS Answers
IAS-1. Ans. (b)
IAS-2. Ans. (b)
Page 14 of 318
Forecasting
S K Mondal Chapter 1
Conventional Questions with Answer
Conventional Question [ESE-2010]
Question: What are moving average and exponential smoothing models for forecasting?
A dealership for Honda city cars sells a particular model of the car in
various months of the year. Using the moving average method, find the
exponential smoothing forecast for the month of October 2010. Take
exponential smoothing constant as 0.2:
Jan. 2010 80 cars
Feb. 2010 65 cars
March 2010 90 cars
April 2010 70 cars
May 2010 80 cars
June 2010 100 cars
July 2010 85 cars
Aug. 2010 65 cars
Sept. 2010 75 cars [15 Marks]
Answer:
(i) Moving average model for forecasting: Refer theory part of this book.
(ii) Exponential smoothing model for forecasting: Refer theory part of this
book
Forecast of oct. by exponential smoothing method
= + ∝ −
∝ = = =
= + −
=
oct sep sep. sep.
sep spt.
oct
oct
F F (D F )
0.2 F 73.33 D 75
F 81.67 0.2 (75 81.67)
F 80.33
81
Forecast for the month of October using moving average
July Aug Sep
oct
D D D
F
3
80 60 75
3
71.67
+ +
=
+ +
=
=
Conventional Question [ESE-2006]
Explain the need for sales forecasting. How are forecasting methods
classified?
The past data about the load on a machine centre is as given below:
Months Sells cars Forecast demand (n = 3)
Jan. 80
Feb. 65
March 90
April 70 (80+65+90)/3=78.33
May 80 (65+90+70)/3=75
June 100 (90+70+80)/3=80
July 85 (70+80+100)/3=83.33
Aug. 60 (80+100+85)/3=88.33
Sep. 75 (100+85+60)/3=81.67
Page 15 of 318
Forecasting
S K Mondal Chapter 1
Month Load, Machine-Hours
1 585
2 611
3 656
4 748
5 863
6 914
7 964
(i) If a five month moving average is used to forecast the next month’s
demand, compute the forecast of the load on the centre in the 8th month.
(ii) Compute a weighted three moving average for the 8th month, where the
weights are 0.5 for the latest month, 0.3 and 0.2 for the other months,
respectively. [10-Marks]
Solution: Most organisations are not in a position to wait unit orders are received before they
begin to determine what production facilities, process, equipment, manpower, or
materials are required and in what quantities. Most successful organizsation nticipate
the future and for their products and translate that information into factor inputs
required to satisfy expected demand. Forecasting provides a blue print for managerial
planning. Forecasting is the estimation of the future on the basis of the past.
In many organizations, sales forecasts are used to establish production levels,
facilitate scheduling, set inventory levels, determine man power loading, make
purchasing decisions, establish sales conditions (pricing and advertising) and aid
financial planning (cash budgeting and capital budgeting).
A good forecast should have the following attributes. It should be accurate, simple,
easy, economical, quick and upto date. Following are the basic steps involved in
a systematic demand forecast.
(i) State objectives
(ii) Select method
(iii) Identify variables
(iv) Arrange data
(v) Develop relationship
(vi) Prepare forecast and interpret
(vii)Forecast in specific units.
(i) Forecast for 8th month on the basis of five month moving average
= (964 + 914 + 863 + 748 + 656)/5 = 829
(ii) Forecast for 8th month on the basis of weighted average
= 0.5 × 964 + 0.3 × 914 + 0.2 × 863 = 928.8
Conventional Question [ESE-2009]
(i) List common time-series forecasting models. Explain simple exponential
smoothing method of forecasting demand. What are its limitations?
(ii) The monthly forecast and demand values of a firm are given below:
Month Forecast units Demand units
Jan 100 97
Feb 100 93
Mar 100 110
Apr 100 98
May 102 130
Jun 104 133
Jul 106 129
Page 16 of 318
Forecasting
S K Mondal Chapter 1
Aug 108 138
Sep 110 136
Oct 112 124
Nov 114 139
Dec 116 125
Calculate Tracking Signal for each month. Comment on the forecast model.
[10-Marks]
Solution: (i) Component of time series models
(1) Trend (T)
(2) Cyclic variation (C)
(3) Seasonal variation (S)
(4) Random variation (R)
Exponential Smoothing
This is similar to the weighted average method. The recent data is given more
weightage and the weightages for the earlier periods are successfully being reduced. Let
is the actual (historical) data of demand during the period t. Let α is the weightage
given for the period t and is the forecast for the time t then forecast for the time (t +
1) will be given as
(ii) Tracking signal
Where,
MAD = Mean Absolute deviation
Month Forecast
Unit
Deman
d Unit
( )tx
MAD
( )t tx F−∑ ( )t tx F
T.S
MAD
−
=
∑
January 100 97 - 3 3 -3 -1
February 100 93 - 7 5 -10 -2
March 100 110 10 6.67 0 0
April 100 98 - 2 5.5 -2 -0.3636
May 102 130 28 10 26 2.6
June 104 133 29 13.167 55 4.177
July 106 129 23 14.571 78 5.353
August 108 138 30 16.5 108 6.545
September 110 136 26 17.55 134 7.635
October 112 124 12 17 146 8.588
November 114 139 25 17.727 171 9.646
December 116 125 9 17 180 10.588
1x
1F
( )
( ) ( )
t 1 t t t
t tt 1
F F x F
F x 1 F
+
+
= + α −
= α + − α
( )t t
Cumulative deviation
MAD
x F
MAD
=
−
=
∑
( )t t
Sum of absolute deviations
Total number of datas
x F
n
=
−
==
∑
( )t tx F−
Page 17 of 318
Forecasting
S K Mondal Chapter 1
Mean square error (MSE)
( )
2
t tx F
4742
395.167
n 12
−
= = =
∑
Upper limit 3 MSE 3 395.167 59.636= × = × =
Since upper limit of T.S 59.636< hence modal should not be revised.
Conventional Question [ESE-2001]
Demand for a certain item has been as shown below:
The forecast for April was 100 units with a smoothing constant of 0.20 and using
first order exponential smoothing what is the July forecast? What do you think
about a 0.20 smoothing constant?
Time Actual Demand
April 200
May 50
June 150 [10]
Solution: Using exponential smoothing average:
( ) ( )May April April1 0.2 200 1 0.2 100 120F D Fα α= × + − = × + − × =
( ) ( )June May May1 0.2 50 1 .2 120 106F D Fα α= × + − = × + − × =
( )July June June1 0.2 150 0.8 106 114.8 115F D Fα α= × + − × = × + × =
Conventional Question [GATE-2000]
In a time series forecasting model, the demand for five time periods was 10, 13,
15 18 and 22. A linear regression fit results in as equation F = 6.9 + 2.9 t where F
is the forecast for period t. The sum of absolute deviation for the five data is?
Solution: Sum of absolute deviation
= (D1 – F1) + (D1 – F2) + (D3 – F3) + (D4 – F4) + (D5 – F5)
= (10 – 6.9 – 2.91) + (13 – 6.9 – 2.92) + (15 – 6.9 – 2.93)
+ (18 – 6.9 – 2.9 – 2.94) + (22 – 6.9 – 2.95)
= 0.2 + 0.3 + 0.6 + 0.5 + 0.6 = 2.2
Page 18 of 318
S K Mondal Chapter 2
2. Routing & Scheduling
Theory at a Glance (For IES, GATE, PSU)
Routing
Routing includes the planning of: what work shall be done on the material to produce
the product or part, where and by whom the work shall be done. It also includes the
determination of path that the work shall follow and the necessary sequence of operations
which must be done on the material to make the product.
Routing procedure consist of the following steps:
The finished product is analysed thoroughly from the manufacturing stand point,
including the determination of components if it is an assembly product. Such an analysis
must include:
(i) Material or parts needed.
(ii) Whether the parts are to be manufactured, are to be found in stores (either as
raw materials or worked materials), or whether they are-to be purchased.
(iii) Quantity of materials needed for each part and for the entire order.
The following activities are to be performed in a particular sequence for routing a product
1. Analysis of the product and breaking it down into components.
2. Taking makes or buys decisions.
3. Determination of operations and processing time requirement.
4. Determination of the lot size.
Scheduling
Introduction
Scheduling is used to allocate resources over time to accomplish specific tasks. It should
take account of technical requirement of task, available capacity and forecasted demand.
Forecasted demand determines plan for the output, which tells us when products are
needed. The output-plan should be translated into operations, timing and schedule on the
shop-floor. This involves loading, sequencing, detailed scheduling, expediting and
input/output control.
Page 19 of 318
S K
Loa
The c
variou
facilit
period
The
Seq
When
machi
Seque
are pr
Th
Det
Once
order.
so on.
be do
regard
K Mon
ading
customer or
us work cen
ties. This ul
d.
e assignme
quencin
n number of
ine), there
encing is ba
rocessed. Fo
he decision
oper
tailed S
the priority
. This order
. However, s
one. This as
ding setup
ndal
The
der for each
nters or facil
ltimately de
ent of spec
ng
f jobs are wa
is a need
asically an o
or this, prior
n regardin
rational fa
Schedul
y rule of job
r would dete
sequencing
spect is cov
and proces
Routi
Planning
h job has ce
lities. Durin
etermines t
cific jobs to
period is
aiting in qu
to decide
order in wh
rity rule, pr
ng order in
acility or w
ling
sequencing
ermine whi
does not tel
vered in de
ssing time a
ing, Sche
and Sched
ertain job c
ng each plan
the work-loa
o each ope
s known as
eue before a
the sequen
hich the job
rocessing tim
n which job
work-centre
g is known,
ich job is do
ll us the day
tailed sche
at which a
eduling,
duling Fun
ontents, wh
nning period
ad or jobs t
rational fa
s loading.
an operation
nce of proc
s, waiting b
me, etc., are
bs-in-waiti
e is called
we can sequ
one first, th
y and time a
duling. In
job is due
etc.
nction
hich need to
d, jobs orde
to be perfor
acility duri
nal facility (
cessing all
before an op
e needed.
ng are pro
as sequen
uence the jo
en which th
at which a p
this, estima
to start an
Chap
o be perform
rs are assig
rmed in a p
ing a plann
(such as, a m
the waitin
perational f
ocessed on
ncing.
obs in a par
he next one
particular jo
ates are pr
nd finish. D
ter 2
med on
gned on
planned
ning
milling
g jobs.
facility,
an
rticular
is and
ob is to
repared
Detailed
Page 20 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
Detailed scheduling encompasses the formation of starting and finishing time
of all jobs at each operational facility.
Expediting
Once the detailed schedule is operationalized, we need to keep a watch over the progress in
the shop-floor. This is necessary to avoid a deviation from the schedule. In case of
deviation from the schedule, the causes of deviation are immediately attended to. For
example, machine breakdown, non-availability of a tool, etc., cause disruption in schedule.
Therefore, continuous follow up or expediting is needed to overcome the deviations from
schedule.
Expediting or follow-up involves continuous tracking of the job’s progress and
taking specific action if there is a deviation from the detailed schedule. The
objective of expediting is to complete the jobs as per the detailed schedule and
overcome any special case causing delay, failure, break-down, non-availability of
material and disruption of detailed schedule.
Short-term Capacity (Input-output) Control
Schedules are made so that jobs are completed at a specific time on every facility. For this,
each facility has certain capacity to perform. In real situation, the utilization of the
capacity of each facility may be different from the planned one. This difference should be
monitored carefully because under-utilization of capacity means waste resource and over-
utilization may cause disruption, failure, delays, or even breakdown. Therefore, in case of
discrepancy in input and output of the capacities, some adjustments in schedule are
needed.
Short-term capacity control involves monitoring of deviation between actual and
planned utilization of the capacity of an operational facility.
There are two types of schedules used: Master Schedules and Shop or Production
Schedule.
1. Master schedule: The first step in scheduling is to prepare the Master Schedule. A
master schedule specifies the product to be manufactured, the quality to be
produced and the delivery date to the customer. It also indicates the relative
importance or manufacturing orders. The scheduling periods used in the master
schedule are usually months. Whenever a new order is received, it is scheduled on
the master schedule taking into account the production capacity of the plant. Based
on the master schedule, individual components and sub-assemblies that make up
each product are planned:
(i) Orders are placed for purchasing raw materials to manufacture the various
components.
(ii) Orders are placed for purchasing components from outside vendors.
(iii) Shop or production schedules are prepared for parts to be manufactured within
the plant.
Page 21 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
The objectives of master schedule are:
1. It helps in keeping a running total of the production requirements.
2. With its help, the production manager can plan in advance for any necessity of
shifting from one product to another or for a possible overall increase or decrease in
production requirements.
3. It provides the necessary data for calculating the back log of work or load ahead of
each major machine.
4. After an order is placed in the master schedule, the customer can be supplied with
probable or definite date of delivery.
2. Shop or production schedule: After preparing the master schedule, the next step is
to prepare shop or production schedule. This includes the department machine and labour-
load schedules, and the start dates and finish dates for the various components to be
manufactured within the plant.
A scheduling clerk does this job so that all processing and shipping requirements are
relatively met. For this, the following are the major considerations to be taken case of:
(i) Due date of the order.
(ii) Whether and where the machine and labour capacity are available.
(iii) Relative urgency of the order with respect to the other orders.
Objectives of Production Schedule:
1. It meets the output goals of the master schedule and fulfils delivery promises.
2. It keeps a constant supply of work ahead of each machine.
3. It puts manufacturing orders in the shortest possible time consistent with economy.
The Scheduling Problem
List Scheduling Algorithms
This class of algorithms arranges jobs on a list according to some rule. The next job on the
list is then assigned to the first available machine.
Random List
This list is made according to a random permutation.
Longest Processing Time (LPT)
The longest processing time rule orders the jobs in the order of decreasing processing
times. Whenever a machine is free, the largest job ready at the time will begin processing.
This algorithm is a heuristic used for finding the minimum make span of a schedule. It
schedules the longest jobs first so that no one large job will "stick out" at the end of the
schedule and dramatically lengthen the completion time of the last job.
Shortest Processing Time (SPT)
The shortest processing time rule orders the jobs in the order of increasing processing
times. Whenever a machine is free, the shortest job ready at the time will begin
processing. This algorithm is optimal for finding the minimum total completion time and
weighted completion time. In the single machine environment with ready time at 0 for all
jobs, this algorithm is optimal in minimizing the mean flow time, minimizing the mean
Page 22 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
number of jobs in the system, minimizing the mean waiting time of the jobs from the time
of arrival to the start of processing, minimizing the maximum waiting time and the mean
lateness.
Weighted Shortest Processing Time (WSPT)
The weighted shortest processing time rule is a variation of the SPT rule. Let t[i] and w[i]
denote the processing time and the weight associated with the job to be done in the
sequence ordered by the WSPT rule. WSPT sequences jobs such that the following
inequality holds,
t[1]/w[1] ⇐ t[2]/w[2] ⇐ … ⇐ t[n]/w[n]
In the single machine environment with ready time set at 0 for all jobs, the WSPT
minimizes the weighted mean flow time.
Earliest Due Date (EDD)
In the single machine environment with ready time set at 0 for all jobs, the earliest due
date rule orders the sequence of jobs to be done from the job with the earliest due date to
the job with the latest due date. Let d[i] denote the due date of the ith job in the ordered
sequence . EDD sequences jobs such that the following inequality holds,
d[1] ⇐ d[2] ⇐ …d[n]
EDD, in the above setting, finds the optimal schedule when one wants to minimize the
maximum lateness, or to minimize the maximum tardiness.
Minimum Slack Time (MST)
The minimum slack time rule measures the “urgency” of a job by its slack time. Let d[i]
and t[i] denote the due date and the processing time associated with the ith job to be done
in the ordered sequence. MST sequences jobs such that the following inequality holds,
d[1] – t[1] ⇐ d[2] – t[2] ⇐ … ⇐ d[n] – t[n]
In the single machine environment with ready time set at 0, MST maximizes the minimum
lateness.
Other Algorithms
Hodgson's Algorithm
Hodgson's Algorithm minimizes the number of tardy jobs in the single machine
environment with ready time equal to zero.
Let E denote the set of early jobs and L denote the set of late jobs. Initially, all jobs are in
set E and set L is empty.
Step 1: Order all jobs in the set E using EDD rule.
Step 2: If no jobs in E are late, stop; E must be optimal. Otherwise, find the first late
job in E. Let this first late job be the kth job in set E, job [k].
Step 3: Out of the first k jobs, find the longest job. Remove this job from E and put it in
L. Return to step 2.
Scheduling of n Jobs on One Machine (n/1 Scheduling)
There are five jobs in waiting for getting processed on a machine. Their sequence of
arrival, processing time and due-date are given in the table below. Schedule the jobs using
FCFS, SPT, D Date, LCFS, Random, and STR rules. Compare the results.
Page 23 of 318
S K
Solut
(i) F
In th
sched
Total
Mean
Total
Avera
(ii) S
This
appro
Total
Mean
Total
Avera
K Mon
tion:
FCFS (Firs
his, the job,
duled, and so
flow time =
n flow time =
lateness of
age lateness
SPT (Short
rule gives
oach gives fo
flow time =
n flow time =
lateness of
age lateness
ndal
t-come-firs
, which arr
o on.
= 4 + 9 + 12
=
Total flow
Number o
job = 0 + 2
s of job =
33
5
test Proces
highest pri
ollowing seq
= 2 + 5 + 9 +
=
51
5
= 10.2
jobs = 3 + 7
s of job =
21
5
Routi
st-serve) R
rives first,
+ 19 + 21 =
w time 65
of jobs 5
=
+ 4 + 9 + 18
3
= 6.6 days
ssing Time
iority to th
quence of job
+ 14 + 21 = 5
2 days
7 + 11 = 21 d
1
= 4.2 days
ing, Sche
Rule
is schedul
65 days
5
13 days
5
=
8 = 33 days
s.
e) Rule or S
hat job, wh
bs for the gi
51 days
days
s.
eduling,
led first. Th
SOT (Short
hich has sh
iven problem
etc.
hen the ne
test Opera
hortest proc
m:
Chap
ext arrived
ation Time)
essing time
ter 2
job is
) Rule
e. This
Page 24 of 318
S
Th
To
Me
To
Av
(iv
Th
job
ea
To
Me
To
Av
(v)
Ta
sel
S K Mo
his rule give
otal flow tim
ean flow tim
otal lateness
verage laten
v) LCFS (L
his rule give
b is the las
rlier examp
otal flow tim
ean flow tim
otal lateness
verage laten
) Random
ake any job
lection of job
ondal
es highest pr
me = 2 + 6 +
me =
54
5
= 1
s of job = 0 +
ness of job =
Last-come-f
es highest p
t arrived jo
ple.
me = 2 + 9 +
me =
61
5
= 1
s of job = 4 +
ness of job =
m Schedule
randomly.
b be: J4 → J
Rou
riority to th
11 + 14 + 2
10.8 days
+ 0 + 4 + 6 +
21
5
= 4.2 d
first-serve)
priority to t
ob. The sch
12 + 17 + 2
12.2 days
+ 10 + 15 =
29
5
= 5.8 d
Rule
The rule giv
J3 → J1 → J
uting, Sc
he job havin
1 = 54 days
+ 11 = 21 da
days.
) Rule
that job, wh
heduling of
1 = 61 days
29 days
days.
ves priority
J5 → J2.
chedulin
g earliest du
s
ays
hich has arr
jobs on thi
s
y of jobs in a
ng, etc.
ue-date:
rived most r
is rule is ex
a random o
Cha
recently. M
xplained th
rder. Let th
apter 2
Most recent
hrough the
he random
Page 25 of 318
S K
Total
Mean
Total
Avera
(vi) S
STR i
remai
Total
Mean
Total
Avera
Com
K Mon
flow time =
n flow time =
lateness of
age lateness
STR (Slack
is calculated
ining proces
flow time =
n flow time =
lateness of
age lateness
mparison
ndal
= 7 + 10 + 14
=
68
5
= 13.6
job = 2 + 8
s of job =
37
5
k Time Rem
d as the diff
ssing time.
= 2 + 6 + 11
=
58
5
= 11.6
job = 4 + 8
s of job =
25
5
of Seque
Routi
4 + 16 + 21 =
6 days
+ 13 + 14 =
7
= 7.4 days
maining) R
ference betw
+ 18 + 21 =
6 days
+ 13 = 25 da
5
= 5 days.
encing Ru
ing, Sche
= 68 days
37 days
s.
Rule
ween the tim
58 days
ays
ules (for t
eduling,
mes remaini
the given
etc.
ing before th
n problem
Chap
he due-date
m)
ter 2
e minus
Page 26 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
It is observed that SPT sequencing rule (for single machine and many jobs) performs better
than other rules in minimizing total flow time, average flow time, and average lateness of
jobs. It may be noted that this observation is valid for any “n job- one machine” (n/1)
scheduling problem.
Johnson’s Rule
Flow Shop Scheduling
(n jobs, m machines)
Flow shop with two machines in series with unlimited storage in between the two
machines.
There are n jobs and the processing time of job j on machine 1 is p1j and the processing
time on machine 2 is p2j the rule that minimizes the make span is commonly referred to as
Johnson’s rule.
Algorithm of Johnson’s Rule
1. Identify the job with the smallest processing time (on either machine).
2. If the smallest processing time involves:
Machine 1, schedule the job at the beginning of the schedule.
n Jobs Bank of M Machines (Series)
1
2
3
4 n
M1 M2 Mm
Page 27 of 318
S K
3. If
Joh
At firs
Solvin
Then
Exam
Apply
Ans.
Ana
The p
K Mon
Machine
f there is so
hnson’s
st we have t
ng an equiva
apply the a
mple:
y Algorithm
5 – 1 – 4 – 3
alysis o
present sequ
ndal
e 2, schedul
ome unsched
s Algori
to convert it
alent two-m
p
above rules t
m of Johns
3 – 2.
of Resu
uence is ana
Routi
le the job tow
duled job, go
ithm fo
t equivalent
machine prob
p'1j = p1j + p2
to p'1 and p'2
son’s rule e
ult
alyzed for tim
ing, Sche
ward the en
o to 1 otherw
or 3 Mac
t two-machi
blem with p
2j and
2
easily find
me on mach
eduling,
nd of the sch
wise stop.
chines
ine problem
processing ti
p'2j = p2j + p
d the seque
hines as follo
etc.
hedule.
m.
imes:
p3j
ence
ows:
Chapter 2
Page 28 of 318
S
*
* *
(a)
(b)
P
Ja
Fo
alg
an
At
St
Ta
fol
St
Us
Ex
Six
S K Mo
Processing
Therefore,
* Job3 will s
cases, the
) Idle time
) Idle time
rocess
ackson
or a special
gorithm. Fo
nd j = 1, 2, 3
t lease one o
(i) Mini
(ii) Mini
tep 1
ake two hyp
llows:
tep 2
se Johnson's
xample:
x jobs are
ondal
g time for J6
, only after
start on M2
jobs are wa
e for mach
e for mach
s n-Job
n Algori
n jobs and
or this, let ti
.
of the follow
imum {ti1} ≥
imum {ti3} ≥
pothetical m
s algorithm
to be proc
Rou
6 on M2 is 1
1 min, next
only after 3
aiting to be l
hine 1 = (To
= T −
hine 2 = T −
= 36
Schedulin
bs on
ithm
3 machines
ij be the pro
wing conditio
Maximum
Maximum
machines R a
to schedule
cessed on t
uting, Sc
min and it
job J1 will
35 min as it’
loaded on M
otal elapsed
6
1
1
i
i
t
=
− ∑ = 36
6
2
1
i
i
t
=
− ∑
– (5 + 8 + 1
ng of Six Jo
3 Mac
s problem, J
ocessing tim
ons must be
{ti2}
{ti2}
and S. The
1
2
iR i
iS i
t t
t t
=
=
e jobs on ma
hree mach
chedulin
s processing
start on M1
’s out-time o
M2 (except J6
time) – (To
– 35 = 1 mi
+ 3 + 6 + 1
obs on 2 M
chines
Jackson pro
me of job i o
e satisfied be
processing
2
3
i
i
t
t
+
+
achines R an
hines The
ng, etc.
g on M1 is ov
1 and J6 wil
on M1 is 35
6 and J3).
otal busy tim
in.
0) = 36 – 33
achine
(n/3 P
ovided an ex
n machine j
efore we can
time on R a
nd S with it
processing
Cha
ver only aft
l go on M2.
min. In all
me for mach
3 = 3 min.
Problem
xtension of
j. Here, i =
n use this al
and S is calc
iR and iSt .
g time is as
apter 2
ter 1 min.
other
hine 1)
m) and
Johnson's
1, 2, ... n,
lgorithm:
culated as
s follows
Page 29 of 318
S K
Solut
Check
Now,
algor
Now,
Using
is:
The ti
Calcu
K Mon
tion:
k for necessa
Mi
Ma
Mi
since Min
rithm may
let us fram
g Johnson's
ime calculat
ulation of M
ndal
ary conditio
in {ti1} = 1
ax {ti2} = 6
in {ti3} = 6
{ti3} ≥ Max
be used.
e two hypot
algorithm
tions are as
Machine Id
Routi
ons:
x {ti2}; and,
thetical mac
the optimum
s follows:
dle Time:
ing, Sche
Min {ti1} ≥
chines R and
m sequence
eduling,
Max {ti2} a
d S on whic
e for two ma
etc.
are satisfied
ch the proce
achines R a
Chap
d, the Jac
ssing times
and S and s
ter 2
kson's
are:
six jobs
Page 30 of 318
S
Idl
Idl
P
Le
Th
alt
pro
pro
Te
ex
Ex
Tw
pr
Jo
Jo
Fin
So
St
S K Mo
le time for m
le time for m
rocess
et there be t
here are tw
ternative se
ocessing tim
ocessing so
echnique: G
ample.
xample:
wo jobs J1
rocessing t
ob 1
ob 2
nd the total
olution:
ep 1: On
ondal
machine 2(M
machine 3(M
sing of 2
two jobs: J1
wo different
equences. O
me is know
as to minim
Graphical m
1 and J2
time and jo
l minimum
a graph pa
ti l
Rou
M2) = (2 – 0)
= 2 + 1
M3) = (3 – 0)
Gantt
2 Jobs
and J2. Ea
sequences,
nly one job
wn and is d
mize the tota
method is us
are to be
ob sequenc
elapsed tim
aper, represe
uting, Sc
) + (6 – 5) +
+ 2 + 4 + 20
) = 3 min.
Chart for
on m M
ach job is to
one each
can be perf
deterministi
al elapsed ti
sed to solve
processed
ces are as f
me using gra
ent processi
chedulin
(15 – 13) +
0 = 29 min.
n/3 Proble
Machine
be processe
for each job
formed at a
ic. The prob
ime in the s
e this proble
d on five m
follows:
aphical appr
ing times of
ng, etc.
(25 – 21) +
ems
e (2/m)
ed on m mac
b. It is not
a time on th
blem is to
system.
em. It can b
machines
roach.
f jobs J1 and
Cha
(47 – 27)
Proble
chines: M1,
t permissibl
he two mach
find the se
be illustrate
M1, M2, ...
d J2 on X an
apter 2
em
M2 ... Mm.
le to have
hines. The
equence of
ed with an
M5. The
nd Y-axes,
Page 31 of 318
S K
Step
Step
Step
Cal
Elaps
For J
For J
Exam
Use H
and d
Solut
Using
K Mon
3: Shade
4: Start f
vertica
diagon
The lin
is idle
diagon
The sh
time b
5: Note t
culatio
sed time = P
Job 1: Elaps
Job 2: Elaps
mple:
Hodgson's
due-date (d
tion:
g EDD Rul
ndal
the commo
from origin
ally. The on
nal line.
ne moving h
; while line
nal line mea
haded porti
both J1 and
the idle time
on of Ela
Processing ti
sed time = (
= 2
sed time = (
= 2
Gr
algorithm
di) are as fo
le
Routi
on area for e
. Draw a lin
nly conditio
horizontally
moving ver
ans that bot
ion is avoid
J2 cannot b
e for each jo
apsed T
ime + Idle T
(2 + 5 + 6 +
26 + 5 = 31 m
(5 + 6 + 4 +
25 + 6 = 31 m
raphical So
m to schedu
follows:
ing, Sche
each machin
ne in phase
on to be av
y (i.e, along
rtically mea
h J1 and J2
ded to be cr
be processed
ob from grap
Time
Time
6 + 7) + (5)
min.
3 + 7) + (3 +
min.
olution of
ule five job
eduling,
nes (Fig. bel
s of diagona
voided is to
job l) mean
ans that J2
2 are proces
rossed by d
d on the sam
ph.
+ 3)
(2/5) Probl
bs for whic
etc.
low).
ally (at 45°)
cross a sh
ns that J1 is
is processed
sed.
diagonal lin
me machine
lem
ch the pro
Chap
), horizonta
haded area
s processed
d and J1 is
e, because
.
ocessing tim
ter 2
lly and
by the
and J2
idle. A
at any
me (ti)
Page 32 of 318
S
St
St
St
St
St
St
He
S K Mo
eps: Hig
ep 1: Ide
ep 2: For
ep 3: Ide
ma
ep 4: Rem
rep
ep 5: Sin
ence, solutio
ondal
gden Algorit
entify first jo
rm a string
entify in th
aximum Pro
move this jo
peat Steps 1
nce at this st
on is:
Rou
thm (step ex
ob which is
of jobs into
his string t
cessing tim
ob from stri
to 4.
tage there i
uting, Sc
xplained bel
late = 4th jo
first late jo
the job of
e = job 4.
ng of jobs a
is no late job
chedulin
low).
ob.
ob.
maximum
and put in th
b, we will st
ng, etc.
processing
he new late
top.
Cha
time = Jo
e job in the s
apter 2
ob 4 with
string and
Page 33 of 318
S K
Exam
Solut
1. S
m
2. R
3. R
Exam
three
K Mon
mple: Use J
tion: Using
Select task
machine A, p
Remove that
Repeat steps
mple: Use
e machines
ndal
Johnson's
g Johnson'
with least
place at the
t task from
s 1 – 2 till a
Jackson's
s.
Routi
algorithm
s rule:
processing
left-end oth
string and a
ll jobs are o
s Extension
ing, Sche
m to schedu
g time in th
herwise on r
apply rule a
over. Sequen
n of Johns
eduling,
ule six jobs
he string o
right-end.
again.
ncing is as f
son's Rule
etc.
s and two m
of the given
follows as pe
e to schedu
Chap
machines:
n jobs. If it
er Johnson's
ule five jo
ter 2
t is on
s rule:
obs on
Page 34 of 318
S
So
Sin
(=6
ab
Us
M
All
job
S K Mo
olution:
nce machin
6) is less th
ove problem
sing Johnso
Machi
locating the
bs to the ent
ondal
e B is domi
han or equa
m is convert
n's rule the
ine Lo
e job to wo
tire shop is
Rou
inated by m
al to the m
ed to fit into
optimal seq
oadin
ork centres
called "Sho
uting, Sc
machine A: a
minimum pr
o 2 machine
quence is:
ng
is referred t
p Loading".
chedulin
as maximum
rocessing tim
e n job as fo
to as "Mach
. The produc
ng, etc.
m processin
me on mac
llows:
hine Loading
ction planne
Cha
ng time of m
chine A (= 6
g", while all
ers can safe
apter 2
machine B
6). Hence,
location of
eguard the
Page 35 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
and equipment. The load capacity of a machine may be expressed in terms of pieces for a
given length of time or in time for a given number of pieces. In either case, the capacity
may be determined very readily from the standard time values of the operations performed
by the machine.
A machine load chart is a chart for showing the work ahead for various machines and
processes. A typical machine load chart is shown in figure. Here, the load is expressed in
terms of the number of hours for a given number of pieces. Such a chart is known as ‘Bar
Chart’ or ‘Gantt Chart’. A bar represents a task. It is shown along the horizontal axis
which indicates time scale.
A Typical Machine Load Chart
Despatching
After the schedule has been completed, the production planning and control department
makes a master manufacturing order with complete information including routing, the
desired completion dates within each department or on each machine and the engineering
drawings. From this master manufacturing order, departmental manufacturing orders can
be made up giving only the information necessary for each individual foreman.
These include inspection tickets and authorization to move the work from one department
to the next when each department's work is completed. When a foreman of a particular
department receives the manufacturing order, he is authorized to begin production in his
department. The despatching of these orders and instructions at the proper time to the
proper people is usually done by a person know as “Despatcher”.
So, “Despatcher” function consists of issuing the orders and instruction which sets
production in "motion in accordance with production schedules and routings. This function
is purely a clerical function and requires voluminous paper work.
Duties of a Despatcher
Page 36 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
1. Initiate the work by issuing the current work order instructions and drawings to the
different production departments, work stations, machine operators or foremen. The
various documents despatched include: detailed machine schedules, route sheets,
operations sheets, materials requisition forms, machine loading cards, move or
material ticket and inspection ticket plus work order.
[Note: It is not raw material it is material from store]
2. Release materials from stores.
3. Release production tooling, that is, all tools, jigs, fixtures and gauges for each
operation before operation is started.
4. Keep a record of the starting and completion date of each operation.
5. Getting reports back from the men when they finish the jobs.
Works order documents. The usual formats of various works order documents used by
the despatcher are the route sheet (card), operation sheet and machine loading chart.
1. Work order
2. Machine load chart
3. Material requisition form [but not raw material]
4. Move ticket
5. Inspection ticket
The term "despatching" is not much heard. in decentralized control where the foreman
passes out the jobs. It is used mainly with centralized control where the production
control’s branch office (despatch office) in each department tells men what jobs to work on.
In this system, one shop order copy, known as "traveller", circulates through the shop with
the parts.
Product Development
What is Product Development?
Product development is the process of designing, creating, and marketing an idea or
product. The product can either be one that is new to the market place or one that is new
to your particular company, or, an existing product that has been improved. In many
instances a product will be labelled new and improved when substantial changes have
been made.
The Product Development Process
All product development goes through a similar planning process. Although the process is
a continuous one, it is crucial that companies stand back after each step and evaluate
whether the new product is worth the investment to continue. That evaluation should be
based on a specific set of objective criteria, not someone's gut feeling. Even if the product is
wonderful, if no one buys it the company will not make a profit.
Brainstorming and developing a concept is the first step in product development. Once an
idea is generated, it is important to determine whether there is a market for the product,
what the target market is, and whether the idea will be profitable, as well as whether it is
feasible from an engineering and financial standpoint. Once the product is determined to
be feasible, the idea or concept is tested on a small sample of customers within the target
market to see what their reactions are.
Page 37 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
OBJECTIVE QUESTIONS (GATE, IES, IAS)
Previous 20-Years GATE Questions
Scheduling
GATE-1. Production flow analysis (PFA) is a method of identifying part
families that uses data from [GATE-2001]
(a) Engineering drawings (b) Production schedule
(c) Bill of materials (d) Route sheets
The Scheduling Problem and Johnson’s Rule
GATE-2. A manufacturing shop
processes sheet metal jobs,
wherein each job must pass
through two machines (M1
and M2, in that order). The
processing time (in hours)
for these jobs is:
The optimal make-span (in hours) of the shop is: [GATE-2006]
(a) 120 (b) 115 (c) 109 (d) 79
Common Data Q3 and Q4: [GATE-2010]
Four jobs are to be processed on a machine as per data listed in the table.
Job Processing time
(in days)
Due date
1 4 6
2 7 9
3 2 19
4 8 17
GATE-3. If the Earliest Due-date (EDD) rule is used to sequence the jobs, the
number of jobs delayed is: [GATE-2010]
(a) 1 (b) 2 (c) 3 (d) 4
GATE-4. Using the Shortest Processing Time (SPT) rule, total tardiness is:
(a) 0 (b) 2 (c) 6 (d) 8
[GATE-2010]
Page 38 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
Previous 20-Years IES Questions
Routing
IES-1. Routing in production planning and control refers to the
(a) Balancing of load on machines [IES-2000]
(b) Authorization of work to be performed
(c) Progress of work performed
(d) Sequence of operations to be performed
IES-2. The routing function in a production system design is concerned
with. [IES-1996]
(a) Manpower utilization
(b) Machine utilization
(c) Quality assurance of the product
(d) Optimizing material flow through the plant
Scheduling
IES-3. Consider the following statements: [IES 2007]
Scheduling
1. Is a general timetable of manufacturing
2. Is the time phase of loading
3. Is loading all the work in process on
4. Machines according to their capacity
Which of the statements given above are correct?
(a) 1, 2 and 3 (b) 1 and 2 only
(c) 2 and 3 only (d) 1 and 3 only
IES-4. Consider the following statements: [IES-2004]
1. Preparation of master production schedule is an iterative
process
2. Schedule charts are made with respect to jobs while load charts
are made with respect to machines
3. MRP is done before master production scheduling
Which of the statements given above are correct?
(a) 1, 2 and 3 (b) 1 and 2 (c) 2 and 3 (d) 1 and 3
IES-5. Which of the following factors are to be considered for production
scheduling? [IES-1995]
1. Sales forecast 2. Component design
3. Route sheet 4. Time standards
Select the correct answer using the codes given below:
Codes: (a) 1, 2 and 3 (b) 1, 2 and 4 (c) 1, 3 and 4 (d) 2, 3 and 4
IES-6. Assertion (A): Planning and scheduling of job order manufacturing
differ from planning and scheduling of mass production
manufacturing. [IES-1994]
Reason (R): In mass production manufacturing, a large variety of
products are manufactured in large quantity.
(a) Both A and R are individually true and R is the correct explanation of A
(b) Both A and R are individually true but R is not the correct explanation
of A Page 39 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
(c) A is true but R is false
(d) A is false but R is true
IES-7. Production scheduling is simpler, and high volume of output and
high labour efficiency are achieved in the case of: [IES-1993]
(a) Fixed position layout (b) Process layout
(c) Product layout (d) A combination of line and process
layout
IES-8. A manufacturer's master product schedule of a product is given
below: [IES-1999]
Period Planned: Week-l Week-2 Week-3
Planned Production: 50 100 100
Week-4 Week-5 Week-6
100 150 50
Each product requires a purchased component A in its sub-
assembly. Before the start of week-1, there are 400 components of
type A in stock. The lead time to procure this component is 2 weeks
and the order quantity is 400. Number of components A per product
is only one. The manufacturer should place the order for
(a) 400 components in week-l
(b) 400 components in week-3
(c) 200 components in week-l and 200 components in week-3
(d) 400 components in week-5
Machine Loading
IES-9. Which one of the following charts gives simultaneously, information
about the progress of work and machine loading? [IAS-1995]
(a) Process chart (b) Machine load chart
(c) Man-machine chart (d) Gantt chart
IES-10. Which one of the following is required for the preparation of the
load chart machine? [IAS-1998]
(a) Process chart (b) Sequencing of jobs on the machine
(c) Route sheet of jobs (d) Schedule of jobs for the machine
Despatching
IES-11. Despatching function of production planning and control refers to:
(a) A dispatch of finished goods on order [IES-2001; IAS-1997, 1999]
(b) Movement of in-process material from shop to shop
(c) Authorizing a production work order to be launched
(d) Dispatch of bills and invoices to the customer
IES-12. Which one of the following statements is not correct? [IES-2008]
(a) Schedule chart shows the processing of a job on various work centres
against time
(b) Load chart shows the processing of various jobs on a work centre against
time
(c) Dispatching is the activity related with dispatching of goods to the
customers
(d) Routing is the activity related with the operations and their sequence to
be performed on the job.
Page 40 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
IES-13. Which one of the following statements is correct in relation to
production, planning and control? [IES-1999]
(a) Expediting initiates the execution of production plans, whereas
dispatching maintains them and sees them through to their successful
completion
(b) Dispatching initiates the execution of production plans, whereas
expediting maintains them and sees them through to their successful
completion
(c) Both dispatching and expediting initiate the execution of production
plans
(d) Both dispatching and expediting maintain the production plans and see
them through to their successful completion
IES-14. Consider the following statement [IES-1998]
Dispatching
1. Is the action of operations planning and control
2. Releases work to the operating divisions.
3. Conveys instructions to the shop floor.
Of these statements:
(a) 1, 2 and 3 are correct (b) 1 and 2 are correct
(c) 2 and 3 are correct (d) 1 and 3 are correct
IES-15. Which one of the following statements correctly defines the term
‘despatching’? [IES-2003]
(a) Maintaining the record of time of starting and completion of each
operation
(b) The appraisal and evaluation of human work in terms of time
(c) Taking all such steps which are meant to affect and implement the
programme of production according to plans
(d) Moving the work after completion to the next process or machine on the
route
IES-16. In production, planning and control, the document which
authorizes the start of an operation on the shop floor is the
[IES-2001]
(a) Dispatch order (b) Route plan (c) Loading chart (d) Schedule
Product Development
IES-17. The value engineering technique in which experts of the same rank
assemble for product development is called [IES-1993]
(a) Delphi (b) Brain storming
(c) Morphological analysis (d) Direct expert comparison
IES-18. Which one of the following is the preferred logical sequence in the
development of a new product? [IES-2002]
(a) Technical feasibility, social acceptability and economic viability
(b) Social acceptability, economic viability and technical feasibility
(c) Economic viability, social acceptability and technical feasibility
(d) Technical feasibility, economic viability and social acceptability
IES-19. Consider the following aspects: [IES-2009]Page 41 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
1. Functional 2. Operational 3. Aesthetic
Which of the above aspects is/are to be analyzed in connection with
the product development?
(a) 1, 2 and 3 (b) 1 and 2 only (c) 2 and 3 only (d) 3 only
IES-20. Consider the following statements: [IES-2009]
The immediate objective of a product is:
1. To simulate sales function
2. To utilize the existing equipment and power
3. To monopolize the market
Which of the above statements is/are correct?
(a) 1, 2 and 3 (b) 1 and 2 only (c) 2 and 3 only (d) 3 only
Previous 20-Years IAS Questions
Routing
IAS-1. The following activities are to be performed in a particular
sequence for routing a product [IAS-1994]
1. Analysis of the product and breaking it down into components
2. Determination of the lot size
3. Determination of operations and processing time requirement
4. Taking makes or buys decisions
The correct sequence of these activities is
(a) 1, 2, 3, 4 (b) 3, 1, 2, 4 (c) 3, 1, 4, 2 (d) 1, 4, 3, 2
Scheduling
IAS-2. Which of the following are the objectives of scheduling? [IAS-2007]
1. Reducing average waiting time of a batch
2. To meet the deadline of order fulfillment
3. To improve quality of products
4. To increase facility utilization
Select the correct answer using the code given below:
(a) 1, 2 and 4 (b) 2, 3 and 4 (c) 1, 2 and 3 (d) 1 and 3 only
IAS-3. Which one of the following is the correct definition of critical ratio
in scheduling? [IAS-2004]
(a) Demand time/supply lead time
(b) Supply lead time/demand time
(c) Demand time/manufacturing lead time
(d) Manufacturing lead time/demand time
IAS-4. Consider the following advantages: [IAS-2000]
1. Very flexible
2. Simple to understand
3. Detailed operation can be visualized
Which of these are the advantages of master scheduling?
(a) 1 and 2 (b) 1 and 3 (c) 2 and 3 (d) 1, 2 and 3
Page 42 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
IAS-5. Activities involved in production planning and control system are
listed below: [IAS-1997]
1. Planning 2. Loading
3. Scheduling 4. Despatching
5. Routing 6. Follow up
The correct sequence of these activities in production planning and
control system is:
(a) 1, 3, 5, 4, 2, 6 (b) 1, 5, 3, 4, 2, 6 (c) 1, 5, 3, 2, 4, 6 (d) 1, 3, 5, 2, 4, 6
IAS-6. Assertion (A): Conventional production planning techniques cannot
be used for managing service operations. [IAS-2002]
Reason (R): Service operations cannot be inventoried.
(a) Both A and R are individually true and R is the correct explanation of A
(b) Both A and R are individually true but R is not the correct explanation
of A
(c) A is true but R is false
(d) A is false but R is true
IAS-7. Which of the following pairs are correctly matched? [IAS-1996]
1. Project scheduling — Critical path analysis
2. Batch production — Line of balance scheduling
3. Despatching — Job order
4. Routing — Gantchart
Select the correct answer using the codes given below:
Codes: (a) 1,3 and 4 (b) 1,2 and 4 (c) 2 and 3 (d) 1, 2 and 3
IAS-8. Consider the following advantages [IAS-1994]
1. Lower in-process inventory
2. Higher flexibility in rescheduling in case of machine breakdown
3. Lower cost in material handling equipment
When compared to process layout, the advantages of product layout
would include
(a) 1 and 2 (b) 1 and 3 (c) 2 and 3 (d) 1, 2, and 3
IAS-9. Match List-I (Charts) with List-II (Applications) and select the
correct answer using the codes given below the lists: [IAS-2003]
List-I List-II
A. Operation process chart 1. Scheduling project operations
B. Flow process chart 2. To study backtracking and traffic
congestion
C. Flow diagram 3. To analyze indirect costs such as
material handling cost
D. PERT chart 4. To study relations between
operations
Codes: A B C D A B C D
(a) 2 1 4 3 (b) 4 3 2 1
(c) 2 3 4 1 (d) 4 1 2 3
IAS-10. In which one of the following types of industrial activities, the
problem of loading and scheduling becomes more difficult?
(a) Single-product continuous (b) Multi-product continuous [IAS-2001]
(c) Batch production (d) Continuous or process production
Page 43 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
IAS-11. Which of the following factors necessitate a change in schedule?
1. Change in Board of Directors 2. Capacity modification
3. Lack of capital 4. Change in priority
5. Unexpected rush orders [IAS-2004]
Select the correct answer using the codes given below:
(a) 2, 3 and 4 (b) 1, 2 and 5 (c) 2, 4 and 5 (d) 1, 3 and 4
The Scheduling Problem and Johnson’s Rule
IAS-12. Johnson's rule is applicable for planning a job shop for [IAS-2002]
(a) n machines and 2 jobs (b) 2 machines and n jobs
(c) n machines and n jobs (d) 1 machine and n jobs
Machine Loading
IAS-13. Which one of the following charts gives simultaneously, information
about the progress of work and machine loading? [IAS-1995]
(a) Process chart (b) Machine load chart
(c) Man-machine chart (d) Gantt chart
IAS-14. Which one of the following is required for the preparation of the
load chart machine? [IAS-1998]
(a) Process chart (b) Sequencing of jobs on the machine
(c) Route sheet of jobs (d) Schedule of jobs for the machine
Despatching
IAS-15. Dispatching function of production planning and control refers to:
(a) A dispatch of finished goods on order [IAS-1997, 1999; IES-2001]
(b) Movement of in-process material from shop to shop
(c) Authorizing a production work order to be launched
(d) Dispatch of bills and invoices to the customer
IAS-16. In a low volume production, the dispatching function is not
concerned with issuing of which one of the following? [IAS-2007]
(a) Work tickets
(b) Requisition of raw materials, parts and components
(c) Route sheets to production supervisor
(d) Requisition of tools and facilities
Page 44 of 318
S K
An
GATE
GATE
GATE
GATE
IES-1
IES-2
IES-3
IES-4
IES-5
IES-6
IES-7
IES-8
IES-9
IES-1
IES-1
IES 1
K Mon
nswe
Pr
E-1. Ans. (b
E-2. Ans. (b
E-3. Ans. (c
J of
1
2
4
3
La
It i
So,
E-4. Ans. (b
J of
3
1
2
4
So total ta
P
1. Ans. (d)
2. Ans. (d)
3. Ans. (a)
4. Ans. (b)
5. Ans. (d)
6. Ans. (c) A
7. Ans. (c)
8. Ans. (b)
9. Ans. (b)
10. Ans. (d)
11. Ans. (c)
12 A ( )
ndal
rs wi
revious
b, c)
b)
c) Alternatin
P
tim
teness = flo
is take it ze
, we can see
b) Arrangin
P
tim
ardiness = 4
Previou
A is true an
)
) Di t hi
Routi
ith Ex
s 20-Y
ng Accordin
rocessing
me (in days)
4
7
8
2
ow time- due
ro
e there are 3
ng According
rocessing
me (in days)
2
4
7
8
4 + 4 = 8/4 =
us 20-Y
d R is false.
ing, Sche
xplan
Years G
ng to EDD
Due d
6
9
17
19
e date
3 joins are d
g to S P T
Due d
19
6
9
17
= 2
Years
.
tti th
eduling,
nation
GATE A
ate F
determine
ate F
IES A
k t t
etc.
n (Obj
Answe
Flow time
4
11
19
21
Flow time
2
6
13
21
Answer
d It
Chap
jectiv
ers
Laten
0
2
2
2
Laten
0
0
4
4
rs
th t l
ter 2
ve)
ness
ness
Page 45 of 318
Routing, Scheduling, etc.
S K Mondal Chapter 2
to the operating facility through the release of orders and instruction in
accordance with a previously developed plan of activity (time and sequence)
establish by scheduling section of the production planning and control
department.
IES-13. Ans. (b)
IES-14. Ans. (a)
IES-15. Ans. (c)
IES-16. Ans. (a)
IES-17. Ans. (b) Value engineering technique in which experts of the same rank assemble
for product development is called brain storming.
IES-18. Ans. (b)
IES-19. Ans. (a)
IES-20. Ans. (a)
Previous 20-Years IAS Answers
IAS-1. Ans. (d)
IAS-2. Ans. (a)
IAS-3. Ans. (a)
IAS-4. Ans. (a)
IAS-5. Ans. (c)
IAS-6. Ans. (a)
IAS-7. Ans. (d)
IAS-8. Ans. (b)
IAS-9. Ans. (b)
IAS-10. Ans. (c)
IAS-11. Ans. (c)
IAS-12. Ans. (b)
IAS-13. Ans. (b)
IAS-14. Ans. (d)
IAS-15. Ans. (c)
IAS-16. Ans. (b)
Page 46 of 318
S K
C
Conv
Cons
mach
Using
Solut
Apply
Ans.
Ques
below
Solut
Minim
Place
Now,
K Mon
onve
ventiona
ider the
hines:
g Johnson’
tion: At firs
y Johnson’s
B – A – C –
tion: Proc
w. Use Joh
tion:
mum proces
J6 at the fi
remove J3 a
ndal
ntion
l Questio
following
Job M
A
B
C
D
’s rule, find
st we conver
Job
A
B
C
D
Algorithm f
D
cessing tim
nson's rule
sing time of
irst and J3 a
and J6 from
Routi
nal Qu
on
jobs and
Machine I
13
5
6
7
d the optim
rt it equival
J
for 2 machin
me (in min
e to schedu
f 1 min is fo
at the end o
m the consid
ing, Sche
uestio
d their p
Durati
Machi
5
3
4
2
mal sequen
lent two-ma
1 1 2J M M= +
18
8
40
9
ne we can e
nute) of si
ule these j
or J3 on M2
of the sequen
deration. We
eduling,
ons w
rocessing
ion (hr)
ine II
5
3
4
2
nce.
achine probl
2M J
asily find th
ix jobs on
obs.
and J6 on M
nce.
e have the fo
etc.
with A
times at
Machine I
9
7
5
6
lem.
2 2 3J M M= +
14
10
9
8
he sequence
n two mac
M1.
ollowing job
Chap
Answ
[ESE
t correspo
III
3
e
hines are
bs:
ter 2
wer
E-2001]
onding
given
Page 47 of 318
S
Ou
pla
on
Af
pro
be
fol
No
tha
be
op
S K Mo
ut of all the
ace it at the
n M2 and not
fter elimina
ocessing tim
ginning of
llowing sequ
ow, the rem
at the leas
ginning of l
timal seque
ondal
e remaining
e last of the
t on M1.
ating J4 fro
mes, J1 on M
the list. Af
uence:
maining jobs
st time is 6
left-most slo
ence is J6, J
Rou
g processing
e sequence.
om the abov
M1 is least
fter placing
s are J2 and
6 min. for J
ot of sequen
J1, J2, J5, J4
uting, Sc
g times, J4
It is in the
ve list, we
and is equa
J4 at the
d J5. Looki
J2 on M1 a
nce and J5
4 and J3:
chedulin
on M2 is le
last becaus
have J1, J
al to 4 min.
end and J1
ng at their
and J5 on
at the righ
ng, etc.
east and equ
se of being
2 and J5. O
. Therefore,
1 in the be
processing
M2. Theref
ht-most slot
Cha
ual to 3 mi
least proces
Out of all r
, place this
ginning we
times, it is
fore, place
of the sequ
apter 2
inutes. So,
ssing time
remaining
job at the
e have the
s observed
J2 at the
uence. The
Page 48 of 318
S
A
In
An
pe
wo
of
O
In
de
as
wo
rat
In
the
Ho
ach
tim
Ex
tim
2,
Wo
At
mi
pu
Sim
Sin
to
S K Mo
3.
The
Assem
ntroduc
n assembly
rforming th
orkpiece visi
transportat
Objectiv
an assemb
signed to co
sign proces
ork station
te.
case, all th
en this is a
owever, it i
hieved, the
me.
xample: L
mes are 12
which tak
ork carrier
t station 1
inutes of wo
ull work carr
milarly, in e
nce, idle tim
minimise th
ondal
Line
eory at
mbly L
ction
y line is a
he operation
it stations s
tion system,
ve in Lin
bly line, th
omplete few
ses and tas
is approxim
e work elem
case of per
is difficult
station tim
Let us cons
, 16, 13, 11
kes 16 min
r enters at
cannot leav
ork on a pr
rier from st
each cycle, s
me at any st
his.
e Ba
a Gla
Line
flow-orien
ns, referred
successively
, e.g. a conv
ne Bala
he problem
w processing
sks to indiv
mately sam
ments which
rfect line ba
to achieve
me of slowes
sider a fiv
and 15 mi
n., while s
t station: a
ve station
reviously ar
ation 1. The
station 3,4 a
tation is the
alanc
nce (F
Balan
nted produc
d to as stat
y as they are
veyor belt.
ancing
is to desig
g and assem
vidual statio
me and near
h can be gro
alancing. Pro
this in re
st station wo
ve-station
inutes resp
station 4 i
and leaves
Fig. A
1 after 12
rrived work
erefore, stat
and 5 would
e un-utilized
cing
For IES
ncing
ction system
tions, are a
e moved alo
Problem
gn the work
mbly tasks.
ons so that
rer to the d
uped at any
oduction flo
eality. When
ould determ
assembly
pectively. T
s fastest w
at station
A
minutes as
carrier. On
tion 1 will r
d be idle for
d resource,
S, GAT
g
m where t
aligned in a
ong the line
m
k station. E
The objecti
the total ti
desired cycl
y station ha
ow would be
n perfect l
mine the pro
system in
The slowes
with 11 mi
5. Now a w
s station 2
nly after 16
remain idle
3, 2 and 4 m
the objectiv
Cha
TE, PSU
the product
a serial ma
usually by
Each work
ve in the de
ime require
e time or p
ve same sta
e smooth in
ine balanci
oduction rat
which th
st station i
in. of stati
work carrie
is not free
6 minutes it
for (16 – 12
min.
ve of line ba
apter 3
U)
tive units
nner. The
some kind
station is
esign is to
ed at each
production
ation time,
this case.
ing is not
te or cycle
e station
is station
ion time.
er
e after 12
t is free to
2) = 4 min.
alancing is
Page 49 of 318
Line Balancing
S K Mondal Chapter 3
An assembly line consists of (work) stations k = 1, ..., m usually arranged along a conveyor
belt or a similar mechanical material handling equipment. The workpieces (jobs) are
consecutively launched down the line and are moved from station to station. At each
station, certain operations are repeatedly performed regarding the cycle time (maximum or
average time available for each work cycle).
Manufacturing a product on an assembly line requires partitioning the total amount of
work into a set V = {1, ..., n} of elementary operations named tasks. Performing a task j
takes a task time tj and requires certain equipment of machines and/or skills of workers.
The total work load necessary for assembling a workpiece is measured by the sum of task
times tsum. Due to technological and organizational conditions precedence constraints
between the tasks have to be observed.
These elements can be summarized and visualized by a precedence graph. It contains a
node for each task, node weights for the task times, arcs for the direct and paths for the
indirect precedence constraints. Figure 1 shows a precedence graph with n = 9 tasks
having task times between 2 and 9 (time units).
Any type of ALBP consists
in finding a feasible line
balance, i.e., an
assignment of each task
to a station such that the
precedence constraints
(Figure 1) and further
restrictions are fulfilled.
The set Sk of task assigned to a station k (= 1, ..., m) constitutes its station load or work
content, the cumulated task time ( )
k
x jj s
t s t∈
= ∑ is called station time.
When a fixed common cycle time c is given (paced line), a line balance is feasible only if the
station time of neither station exceeds c. In case of t(Sk) < c, the station k has an idle time
of c – t(Sk) time units in each cycle. For the example of Figure 1, a feasible line balance
with cycle time c = 11 and m = 5 stations is given by the station loads S1={1, 3}, S2 = {2, 4},
S3 = {5, 6}, S4 = {7, 8}, S5 = {9}.
Because of the long-term effect of balancing decisions, the used objectives have to be
carefully chosen considering the strategic goals of the enterprise. From an economic point
of view cost and profit related objectives should be considered. However, measuring and
predicting the cost of operating a line over months or years and the profits achieved by
selling the products assembled is rather complicated and error-prone. A usual surrogate
objective consists in maximizing the line utilization which is measured by the line
efficiency E as the productive fraction of the line’s total operating time and directly
depends on the cycle time c and the number of stations m. In the most simple case, the line
efficiency is defined as follows: / ( . ).sumE t mc=
The classic example is Henry Ford’s auto chassis line.
Before the “moving assembly line” was introduced in 1913, each chassis was
assembled by one worker and required 12.5 hours.
Once the new technology was installed, this time was reduced to 93 minutes.
Favorable Conditions
Volume adequate for reasonable equipment utilization.
Reasonably stable product demand.
Product standardization.
Part interchange-ability.
Continuous supply of material.Page 50 of 318
Line Balancing
S K Mondal Chapter 3
Not all of the above must be met in every case.
Minimum rational work element
Smallest feasible division of work.
Flow time = time to complete all stations
Cycle time
Maximum time spent at any one workstation.
Largest workstation time.
How often a product is completed.
Inverse of the desired hourly output rate = the amount of time available at
each work station to complete all assigned work.
Total work content: Sum of the task times for all the assembly tasks for the
product.
Precedence diagram: network showing order of tasks and restrictions on their
performance.
Measure of efficiency.
Sum of task times ( )
Efficiency
Actual number of workstations ( ) Cycle time ( )a
T
N C
=
×
Constraints in Line Balancing Problem
The operations in any line follow same precedence relation. For example, operation of
super-finishing cannot start unless earlier operations of turning, etc., are over. While
designing the line balancing problem, one has to satisfy the precedence constraint. This
is also referred as technological constraint, which is due to sequencing requirement in the
entire job.
Another constraint in the balancing problem is zoning constraint. If may be either positive
zoning constraint or negative zoning constraint. Positive zoning constraint compels the
designer to accommodate specified work-elements to be grouped together at one station.
For example, in an automobile assembly line, workers are doing work at both sides of
automobile. Therefore, at any station, few operations have to be combined. Many times,
operation and inspection are grouped together due to positive zoning constraint.
In a negative zoning constraint few operations are separated from each other. For example,
any work station, which performs spray painting, may be separate from a station, which
performs welding, due to safety considerations.
Therefore, following constraints must be following in a line balancing problem:
1. Precedence relationship.
2. Zoning constraints (if any).
3. Restriction on number of work stations (n), which should lie between one and total
number of work elements (N). Thus:
1 n N≤ ≤
4. Station time (Tsi) must lie between cycle time and maximum of all work element time
(Max {TiN}):
Max {TiN} ≤ Tsi ≤ Tc
1 2 3
4 min 5 min 4 min
Flow time = 4 + 5 + 4 = 13
Cycle time = max (4, 5, 4) = 5
Page 51 of 318
Line Balancing
S K Mondal Chapter 3
Definition and Terminology in Assembly Line
1. Work Element (i)
The job is divided into its component tasks so that the work may be spread along the line.
Work element is a part of the total job content in the line. Let N be the maximum number
of work element, which is obtained by dividing the total work element into minimum
rational work element. Minimum rational work element is the smallest practical divisible
task into which a work can be divided. Thus, the work element number (i) is
1 i N≤ ≤
The time in a work element, i say (TiN), is assumed as constant. Also, all TiN are additive in
nature. This means that we assume that if work elements, 4 and 5, are done at any one
station, the station time would be (T4N + T5N). Where N is total number of work elements?
2. Work Stations (w)
It is a location on the assembly line where a combination of few work elements is
performed. Since minimum number of work stations (w) cannot be less than 1, we have
  1w ≥
3. Total Work Content (Twc)
This is the algebric sum of time of all the work elements on the line. Thus;
1
N
wc iN
i
T T
=
= ∑
4. Station Time (Tsi)
It is the sum of all the work elements (i) on work station (s). Thus, if there are n1 to n2
work elements assigned at station s, then
2
1
n
si iN
n
T T= ∑
5. Cycle Time (Tc)
Cycle time is the rate of production. This is the time between two successive assemblies
coming out of a line. Cycle time can be greater than or equal to the maximum of all times,
taken at any station. Necessary clarification is already given in the previous example.
Tc ≥ Max {Tsi}
If, Tc = max {Tsi}, then there will be ideal time at all stations having station time less than
the cycle time.
6. Delay or Idle Time at Station (Tds)
This is the difference between the cycle time of the line and station time.
Tds = Tc – Tsi
7. Precedence Diagram
This is a diagram in which the work elements are shown as per their sequence relations.
Any job cannot be performed unless its predecessor is completed. A graphical
representation, containing arrows from predecessor to successor work element, is shown in
the precedence diagram. Every node in the diagram represents a work element.
8. Balance Delay or Balancing Less (d)Page 52 of 318
Line Balancing
S K Mondal Chapter 3
This is a measure of line-inefficiency. Therefore, the effort is done to minimise the balance
delay. Due to imperfect allocation of work elements along various stations, there is idle
time at station. Therefore, balance delay:
=
−
−
= =
∑
N
c iN
c wc i 1
c c
nT T
nT T
d
nT nT
Where:
Tc = Total cycle time;
Twc = Total work content;
n = Total number of stations.
9. Line Efficiency (LE)
It is expressed as the ratio of the total station time to the cycle time, multiplied by the
number of work stations (n):
( )( )
=
= ×
∑
n
si
i 1
c
T
LE 100%
n T
Where
Tsi = Station time at station i
n = Total number of stations
Tc = Total cycle time
10. Smoothness Index (SI)
Smoothness index is a measure of relative smoothness of a line:
( )
=
⎡ ⎤= −⎣ ⎦∑
2n
si simax
i 1
SI T T
Where,
(Tsi)max = Maximum station time.
Methods of Line Balancing
It is not possible (to date) to have an approach, which may guarantee an optimal solution
for a line balancing problem. Many heuristics exist in literature for this problem. The
heuristic provides satisfactory solution but does not guarantee the optimal one (or the best
solution). We would discuss some of the heuristics on a sample problem of line balancing,
as given below:
Problem: Let us consider the precedence diagram of 13 work elements shown below. The
time for each work element is at the top of each node:
Page 53 of 318
S K
In a t
Heu
Step
Step
Step
Step
Step
Prob
For m
must
statio
order
K Mon
abular form
Work E
Elem
1
2
3
4
5
6
7
8
9
10
1
12
13
To
uristic:
1: List al
2: Decide
3: Assign
elemen
constr
4: Contin
5: Till all
lem 1: Re
Tot
La
Th
minimum cy
take statio
on time shou
of their wor
Work el
13
ndal
m, this prece
lement
ment
1
2
3
4
5
6
7
8
9
0
1
2
3
tal
Larges
ll work elem
e cycle time
n work elem
nts. Select
aints. Selec
nue step 3 fo
l work elem
fer the prob
tal work con
rgest work
hus, cycle tim
ycle time of
ons lesser t
uld be near
rk element.
lement
3
L
Prec
edence diagr
Du
st Cand
ments (i) in d
(Tc).
ment to the
only feasi
ct till the sta
or next stat
ments are ov
blem shown
ntent = 68 m
element tim
me (Tc) mus
10 min., nu
han this. L
rly equal to
Line Bal
edence dia
ram is repre
uration
(min)
8
3
3
3
6
7
5
3
2
5
8
5
10
68
didate R
descending
station. Sta
ible elemen
ation does n
ion.
er, repeat s
in figure be
min.
me = 10 min
st satisfy : T
umber of st
Let us selec
68
13.6
5
=
TiN
10
lancing
agram
esented as f
Rule
order of the
art from the
nts as per
not exceed cy
teps 3, 4.
elow. Decide
n.
Tc ≥ 10 min.
tations wou
ct 5 station
min. List w
Imm
follows:
Immed
Precede
–
1
1
1
2
4
3,5,6
7
7
7
8
10
9,11,1
eir work ele
e top of the
the preced
ycle time.
e cycle time
uld be
68
6
10
=
s design. F
work eleme
mediate Pr
9 11 1
Chap
diate
ence
6
12
ments (TiN)
list of unas
dence and
e.
6.8. Therefo
For 5 station
ents in desc
recedence
2
ter 3
value.
ssigned
zoning
ore, we
ns, the
cending
Page 54 of 318
Line Balancing
S K Mondal Chapter 3
6
5
7
10
12
2
3
4
8
9
7
6
5
5
5
3
3
3
3
2
4
2
3,5,6
7
10
1
1
1
7
7
Step 3:
Station Element TiN Σ TiN at Station
I
II
III
IV
V
1
2
3
4
6
5
7
10
8
11
12
9
13
8
3
3
3
7
6
5
5
3
8
5
2
10
14
16
13
15
10
Here, final cycle time is maximum station time which is 16 min.
Balance delay
− ∑
=
∑
c iN
c
nT T
nT
5 16 68
100% 15%
5 16
× −
= × =
×
Let us consider a 4-station design:
Approximate cycle time
∑
= iNT
No.of Stations
68
17min.
4
= =
Station Element TiN Σ TiN at Station
I
II
1
2
3
4
6
8
3
3
3
7
17
Page 55 of 318
S K
Since
min.
Here,
As th
provid
Kilb
K Mon
III
IV
maximum
Balance d
he balance d
ded the capa
bridge-W
ndal
station tim
delay
4
4
×
=
delay is qu
acity of stat
S
P
Wester
L
5
7
10
8
11
12
9
13
me is 18 mi
18 68
100
4 18
−
×
×
uite less in
tion II is at
Station line
hysical lay
r Heuris
Line Bal
n. (for stati
0% 5.55%=
4-station d
least 18 min
e design fo
yout of 4-st
stic for
lancing
6
5
5
3
8
5
2
10
ion II), the
.
design, we
n.
or Problem
tation desi
Line B
cycle time
may select
m I
ign
alancin
Chap
18
16
17
would also
4-station d
ng
ter 3
o be 18
designs
Page 56 of 318
S
St
St
St
St
No
To
(fo
S K Mo
ep 1: Con
elem
wh
elem
ep 2: Det
wh
sta
ep 3: Ass
to o
ep 4: Rep
ow, selecting
Column
I
II
III
IV
V
VI
VII
otal element
or one statio
ondal
nstruct pre
ments, whi
ich list all e
ments are e
termine cyc
ich is the t
ations would
sign the wor
or slightly le
peat step 4
g cycle time
Work E
tal time is 6
on) to 10 min
ecedence dia
ich do not h
elements, w
exhausted.
cle time (Tc
total elemen
d be:
n
rk elements
ess than the
for unassign
Seven co
e as equal to
Element,
(i)
1
2
3
4
5
6
7
8
9
10
11
12
13
68 minutes w
n. (which is
Line B
agram. Mak
have a prec
hich follow
c) by finding
ntal time. A
1
N
iN
i
c
T
n
T
=
=
∑
s in the work
e cycle time
ned work el
olumn init
o 18 seconds
TiN
8
3
3
3
6
7
5
3
2
5
8
5
10
(tmax)
which is 2 ×
max of all
10 ≤ Tc ≤
Balancin
ke a colum
cedence wo
elements in
g all combi
A feasible cy
k station so
e.
lements.
tial assignm
s we follow t
Colum
8
9
1
5
1
1
1
× 2 × 17. Th
TiN):
≤ 68
ng
mn I, in wh
rk element
n column I.
nations of t
ycle time is
o that total s
ment
these steps:
mn Sum
8
9
13
5
10
13
10
he cycle time
Cha
hich include
t. Make colu
Continue ti
the primes
s selected. N
station time
:
Cumula
Sum
8
17
30
35
45
58
68
e must lie b
apter 3
e all work
umn II in
ll all work
of
1
N
iN
i
T
=
∑
Number of
e is equal
ative
m
etween 68
Page 57 of 318
Line Balancing
S K Mondal Chapter 3
The possible combinations of primes (17, 2 and 2) of work content time (68 min) are as
follows:
Feasible Cycle Time Infeasible Cycle Time
17 2
17 × 2 = 34 2 × 2 = 4
17 × 2 × 2 = 68
Let us arbitrarily select 17 as the cycle time. Now, regroup elements in columns I and II
till we get 17 min. of station time. Thus, elements 1, 2, 3, 4 are selected at station I. We
proceed in the same way for remaining elements:
Station Element
(i)
TiN Station Sum
(Tsi)
(Tc – Tsi) for Tc = 17
min.
I
II
III
IV
V
1
2
3
4
5
6
7
8
9
10
11
12
13
8
3
3
3
6
7
5
3
2
5
8
5
10
17
13
15
13
10
0
4
2
4
7
Line Efficiency
68
100 80%
5 17
= × =
×
Smoothness Index 2 2 2 2 2
0 4 2 4 7 85 9.22= + + + + = =
Balance Delay
5 17 68
100 20%
5 17
× −
= × =
×
Now, locking at the previous table, little readjustment in work element is possible if the
cycle time is extended to 18 min. This is apparent when we consider the following
grouping:
Column Work Element
(i)
TiN Station Sum
(Tsi)
(Tc - Tsi) for Tc = 18
min.
I
II
III
IV
1
2
3
4
5
6
7
8
9
10
11
12
13
8
3
3
3
6
7
5
3
2
5
8
5
10
17
18
18
15
1
0
0
3
Page 58 of 318
S
Lin
Sm
Ba
H
W
Fo
St
St
St
St
St
Ex
sh
So
Re
the
act
Th
Th
S K Mo
ne Efficienc
moothness In
alance Delay
euristic
Weight)
ollowing s
ep 1: Dra
ep 2: For
the
net
ep 3: Ran
(R.
Cal
ep 4: Ass
sele
pre
ep 5: Rep
xample: L
hown in fig
olution:
efer figure a
e longest pa
tivities, firs
his is given i
he ranked po
Work Ele
1.
2.
3.
4.
5.
6.
7.
8.
9.
ondal
cy =
ndex =
y =
c: He
Method
steps are f
aw the prec
r each work
e longest pa
twork.
nk the wo
P.W.).
lculation of
sign the wo
ect the ne
ecedence con
peat step 4
Let us con
gure above
above RPW o
ath, starting
st find the lo
in last colum
ositional we
ement, i
.
.
.
.
.
.
.
.
.
68
100
4 18
×
×
2 2
1 3+ =
4 18 68
4 18
× −
×
×
elgeson
d
followed:
edence diag
k element, d
th from the
rk element
RPW would
ork element
ext one. Co
nstraints als
till all opera
nsider the
. Assume c
of any work
g from ith wo
ongest path
mn of table
eight (RPW)
Ran
1
3
6
2
5
4
7
8
12
Line B
0 94.44%=
10 3.16=
100 5.56× =
n-Birnie
gram.
determine th
e beginning
ts in desce
d be explain
to a station
ontinue till
so.
ations are a
previous
cycle time
k element (i)
ork element
h, starting f
below:
) of all work
nk
Balancin
6%
e (R
he positiona
of the oper
ending orde
ned in the ex
n. Choose t
l cycle tim
allotted to on
example.
is 18 min.
) is the sum
t to the last
from that el
k elements,
RPW
44
35
29
36
32
33
26
21
12
ng
anked
al weight. I
ation to the
er of ranke
xample to fo
the highest
me is not v
ne station.
The prece
m of the time
t work elem
lement to th
i, is shown b
W
1
Cha
Posi
It is the tota
e last operat
ed position
ollow.
RPW eleme
violated. F
edence di
e of work ele
ent. Therefo
he last work
below:
Longest P
1–4–6–7–8–
2–5–7–8–1
3–7–8–11
4–6–7–8–1
5–7–8–11
6–7–8–11
7–8–11–
8–11–1
9–13
apter 3
itional
al time on
tion of the
nal weight
ent. Then,
Follow the
agram is
ements on
ore, for all
k element.
Path
–11–13
11–13
1–13
11–13
1–13
1–13
–13
13
Page 59 of 318
S K
Assig
Sta
Line E
Smoot
Balan
Prob
Desire
Solut
wcT =
Rang
Desire
K Mon
12.
13.
gnment of w
ation El
I
II
III
IV
Efficiency
thness Inde
nce Delay
lem: Design
ed cycle tim
tion:
1
N
iN
i
T
=
∑ = To
ge of cycle
ed cycle tim
ndal
work stati
ement,
(i)
1
4
6
2
3
5
7
8
9
10
11
12
13
68
18
=
×
ex 2
0=
4
4
×
=
n the work
me is 10 min
otal work co
time:
me C = 10 mi
L
11
13
on is done
Element T
(TiN)
8
3
7
3
3
6
5
3
2
5
8
5
10
8
100 9
4
× =
×
2 2 2
1 0 3+ + +
18 68
10
4 18
−
×
×
stations for
nutes.
ontent = 2 +
( )iNMax T ≤
in.
Line Bal
e as follows
Time,
)
94.44%
2
3 3.16=
0 5.56%=
r an assemb
+ 4 + 1 + 2 +
1
o
N
c iN
i
T T
=
≤ ∑
lancing
15
10
s:
Station T
(TiN
18
17
18
15
bly line sho
2 + 3 + 3 +
or 5 34cT≤ ≤
Time,
)
wn below. U
2 + 1 + 5 +
4
Chap
12–13
13
Tc – Tin
0
1
0
3
Use RPW m
3 + 2 + 1 +
ter 3
n
method.
3 = 34
Page 60 of 318
S
Mi
Us
No
(a)
(b)
(c)
S
Se
S K Mo
inimum nu
sing Rank
ow, groupi
) Balance D
) Line E
) Smoothn
elective
elective ass
ondal
umber of w
Position W
Tas
1
3
2
4
5
9
6
7
10
8
11
12
14
13
ing on the
Delay
⎡
⎢
⎢=
⎢
⎢⎣
1
⎡
= ⎢
⎣
Efficien
ess Index
(10=
e Asse
sembly in
work statio
Weight (RP
sk
0
1
2
4
3
basis of we
=
⎤
⎥
⎥−
⎥
⎥⎦
∑
N
iN
i 1
c
T
1
nT
34
1 *1
4 *10
⎤
− ⎥
⎦
ncy = [1
= [1 –
= 85%
m
1
( )
n
s
i
T
=
= ⎡⎣∑
) (
2
10 10− +
mbly
manufactur
Line B
ons iN
c
T
T
∑
=
PW) method
eight:
⎤
=
⎦
T
CycleT
100 15%=
– Balan
0.15] * 100
%
2
max siT− ⎤⎦
) (
2
9 10− + −
ring is a tec
Balancin
34
3.4
10
= =
d:
×
Total Idea
Time No.
nce dela
) (
2
10 10− + −
chnique of a
ng
4 4
RPW
(20)
(18)
(17)
(14)
(13)
(11)
(12)
(11)
(8)
(7)
(6)
(5)
(5)
(3)
l Time
of Statio
ay] * 10
)
2
5 0− = +
assembly in
Cha
W
ns
00
1 0 25+ + =
n which par
apter 3
26 5.1=
rts are not
Page 61 of 318
Line Balancing
S K Mondal Chapter 3
assembled with any of the parts in the corresponding category of the mating component.
This allows for greater variability in the production of the individual components, but this
benefit is at least partially negated by the introduction of part sorting.
Selective assembly is a method of obtaining high-precision assemblies from relatively low-
precision components. In selective assembly, the mating parts are manufactured with wide
tolerances. The mating part population is partitioned to form selective groups, and
corresponding selective groups are then assembled interchangeably. If the mating parts
are manufactured in different processes and in different machines, their standard
deviations will be different. It is impossible that the number of parts in the selective group
will be the same. A large number of surplus parts are expected according to the difference
in the standard deviations of the mating parts. A method is proposed to find the selective
groups to minimize the assembly variation and surplus parts when the parts are
assembled linearly. A genetic algorithm is used to find the best combination of the
selective groups to minimize the assembly variation. Selective assembly is successfully
applied using a genetic algorithm to achieve high-precision assemblies without sacrificing
the benefit of wider tolerance in manufacturing.
Capacity Planning
Capacity planning
Capacity planning forms the second principal step in the production system, the Product
and Service design step being the first. The term “Capacity” of a plant is used to denote the
maximum rate of production that the plant can achieve under given set of assumed
operating conditions, for instance, number of shifts and number of plant operating days
etc.
Capacity planning is concerned with determining labour and equipment capacity
requirements to meet the current master production schedule and long term future needs
of the plant.
Short term capacity planning involves decisions on the following factors:
(a) Employment levels
(b) Number of work shifts
(c) Labour overtime hours
(d) Inventory stock piling
(e) Order back logs
(f) Subcontracting jobs to other plants/shops in busy periods.
Long term capacity planning involves decisions on the following factors
(i) Investment in new machines/equipments
(ii) New plant construction
(iii) Purchase of existing plants
(iv) Closing down/selling obsolete facilities.
Page 62 of 318
S
O
GA
GA
GA
GA
S K Mo
OBJEC
P
ATE-1.
ATE-2.
ATE-3.
ATE-4.
ondal
CTIVE
Previou
The table
What is th
(a) 70%
In an ass
tasks whi
balance d
(a) 43.5%
An electr
componen
during a
activities
Activit
M. Mechan
E. Electric
T. Test
For line b
activities
(a) 2, 3, 1
The produ
Estimated
Week
Demand
Ignore le
capacity
Starting w
a feasible
(a) 1000
Previo
QUES
us 20-Y
given deta
he line effi
(
embly line
ch take tim
delay for th
(
ronic equ
nt sub-ass
regular
as below:
ty
nical assemb
c wiring
balancing
M, E and T
(
uct structu
d demand f
1
1000
ead times
(per week
with zero i
productio
(
ous 20
Line B
STIONS
Years
ails of an a
ciency of t
(b) 75%
e for assem
mes of 10,
he line is:
(b) 14.8%
uipment m
sembly op
8-hour sh
bly
the numb
T would re
(b) 3, 2, 1
ure of an a
for end pro
2
1000
for asse
k) for comp
inventory,
on plan up
(b) 1200
0-Years
Balancin
S (GA
GATE
assembly li
the assemb
(c)
mbling toy
8, 6, 9 and
(c)
manufactur
peration t
hift. This
Standar
1
1
0
ber of wor
espectively
(c)
assembly P
oduct P is
3
1000
embly and
ponent R
, the small
to week 6
(c)
s IES Q
ng
ATE, I
E Ques
ine.
bly line?
) 80%
ys, five wo
10 minute
) 14.0%
rer has d
that can
operation
d time (mi
12
16
03
rk station
y be
) 2, 4, 2
P is shown i
as follows
4
1000
d sub-asse
is the bot
lest capaci
is:
) 2200
Questi
Cha
IES, IA
tions
[GA
(d)
rkers are
es respectiv
[GA
(d)
decided to
produce
consists
[GA
in.)
ns required
(d)
in the figu
s: [GA
5
1200
embly. Pr
ttleneck op
ity that wi
(d)
ions
apter 3
AS)
ATE-2006]
85%
assigned
vely. The
ATE-1996]
16.3%
o add a
80 units
of three
ATE-2004]
d for the
2, 1, 3
ure.
ATE-2008]
6
1200
roduction
peration.
ill ensure
2400
Page 63 of 318
Line Balancing
S K Mondal Chapter 3
Reason (R): Assembly line balancing reduces in-process inventory.
(a) Both A and R are true and R is the correct explanation of A
(b) Both A and R are true but R is NOT the correct explanation of A
(c) A is true but R is false [IES-2009]
(d) A is false but R is true
IES-2. Consider the following characteristics of assembly line balancing:
1. shareout of sequential work activities into work stations
2. High utilization of equipment
3. Minimization of idle time
Which of the statements given above are correct? [IES-2008]
(a) 1, 2 and 3 (b) 1 and 2 only
(c) 2 and 3 only (d) 1 and 3 only
IES-3. Which of the following are the benefits of assembly line balancing?
1. It minimises the in-process inventory [IES-1998]
2. It reduces the work content.
3. It smoothens the production flow
4. It maintains the required rate of output.
Select the correct answer using the codes given below:
Codes: (a) 1, 2 and 3 (b) 2, 3 and 4 (c) 1, 3 and 4 (d) 1, 2 and 4
IES-4. In an assembly line, what is the balance delay? [IES 2007]
(a) Line efficiency × 100 (b) 100 – Line efficiency (in percentage)
(c)
Line efficiency
100
(d) None of the above
IES-5. In an assembly line, when the workstation times are unequal, the
overall production rate of an assembly line is determined by the:
(a) Fastest station time [IES-2006]
(b) Slowest station time
(c) Average of all station times
(d) Average of slowest and fastest station times
IES-6. Which one of the following is true in respect of production control
for continuous or assembly line production? [IES-2002]
(a) Control is achieved by PERT network
(b) Johnson algorithm is used for sequencing
(c) Control is on one work centre only
(d) Control is on flow of identical components through several operations
IES-7. Manufacturing a product requires processing on four machines A,
B, C, D in the order A – B – C – D. The capacities of four machines
are A = 100, B = 110, C = 120 and D = 130 units per shift. If the
expected output is 90% of the system capacity, then what is the
expected output? [IES-2006]
(a) 90 units (b) 99 units (c) 108 units (d) 117 units
IES-8. Match List-l (Parameter) with List-II (Definition) and select the
correct answer using the code given below the lists: [IES-2006]
List-I
A. Total work content
B. Workstation process time
List-II
1. Aggregate of all the work elements to be
done on line
2. Line inefficiency which results from the
idle time due to imperfect allocation of
work among stations
Page 64 of 318
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal
Industrial engineering sk-mondal

More Related Content

What's hot

9702 s08 ms_all
9702 s08 ms_all9702 s08 ms_all
9702 s08 ms_all
Sajit Chandra Shakya
 
9702 w05 ms_all
9702 w05 ms_all9702 w05 ms_all
9702 w05 ms_all
Sajit Chandra Shakya
 
9702 w11 ms_all
9702 w11 ms_all9702 w11 ms_all
9702 w11 ms_all
Sajit Chandra Shakya
 
9702 w12 ms_all
9702 w12 ms_all9702 w12 ms_all
9702 w12 ms_all
Sajit Chandra Shakya
 
Gradient-Based Multi-Objective Optimization Technology
Gradient-Based Multi-Objective Optimization TechnologyGradient-Based Multi-Objective Optimization Technology
Gradient-Based Multi-Objective Optimization Technology
eArtius, Inc.
 
9702 s07 ms_all
9702 s07 ms_all9702 s07 ms_all
9702 s07 ms_all
Sajit Chandra Shakya
 
9702 s05 ms_all
9702 s05 ms_all9702 s05 ms_all
9702 s05 ms_all
Sajit Chandra Shakya
 
9702 w11 ms_22
9702 w11 ms_229702 w11 ms_22
9702 w11 ms_22
Hira Rizvi
 
9702 w08 ms_all
9702 w08 ms_all9702 w08 ms_all
9702 w08 ms_all
Sajit Chandra Shakya
 
2 session 2a_hp case study_2010_cfvg
2 session 2a_hp case study_2010_cfvg2 session 2a_hp case study_2010_cfvg
2 session 2a_hp case study_2010_cfvgkimsach
 
9702 s04 ms_all
9702 s04 ms_all9702 s04 ms_all
9702 s04 ms_all
Sajit Chandra Shakya
 
Projection and Alignment Methods for Static Microsimulation Models
Projection and Alignment Methods for Static Microsimulation ModelsProjection and Alignment Methods for Static Microsimulation Models
Projection and Alignment Methods for Static Microsimulation Models
Congressional Budget Office
 
Size measurement and estimation
Size measurement and estimationSize measurement and estimation
Size measurement and estimation
Louis A. Poulin
 
9702 s06 ms_all
9702 s06 ms_all9702 s06 ms_all
9702 s06 ms_all
Sajit Chandra Shakya
 
9702 s12 ms_all
9702 s12 ms_all9702 s12 ms_all
9702 s12 ms_all
Sajit Chandra Shakya
 
9702 w04 ms_all
9702 w04 ms_all9702 w04 ms_all
9702 w04 ms_all
Sajit Chandra Shakya
 
9702 s13 ms_all
9702 s13 ms_all9702 s13 ms_all
9702 s13 ms_all
Sajit Chandra Shakya
 

What's hot (20)

Topic 2
Topic 2Topic 2
Topic 2
 
Topic 4.2
Topic 4.2Topic 4.2
Topic 4.2
 
9702 s08 ms_all
9702 s08 ms_all9702 s08 ms_all
9702 s08 ms_all
 
9702 w05 ms_all
9702 w05 ms_all9702 w05 ms_all
9702 w05 ms_all
 
9702 w11 ms_all
9702 w11 ms_all9702 w11 ms_all
9702 w11 ms_all
 
9702 w12 ms_all
9702 w12 ms_all9702 w12 ms_all
9702 w12 ms_all
 
Gradient-Based Multi-Objective Optimization Technology
Gradient-Based Multi-Objective Optimization TechnologyGradient-Based Multi-Objective Optimization Technology
Gradient-Based Multi-Objective Optimization Technology
 
9702 s07 ms_all
9702 s07 ms_all9702 s07 ms_all
9702 s07 ms_all
 
9702 s05 ms_all
9702 s05 ms_all9702 s05 ms_all
9702 s05 ms_all
 
9702 w11 ms_22
9702 w11 ms_229702 w11 ms_22
9702 w11 ms_22
 
9702 w08 ms_all
9702 w08 ms_all9702 w08 ms_all
9702 w08 ms_all
 
2 session 2a_hp case study_2010_cfvg
2 session 2a_hp case study_2010_cfvg2 session 2a_hp case study_2010_cfvg
2 session 2a_hp case study_2010_cfvg
 
9702 s04 ms_all
9702 s04 ms_all9702 s04 ms_all
9702 s04 ms_all
 
Projection and Alignment Methods for Static Microsimulation Models
Projection and Alignment Methods for Static Microsimulation ModelsProjection and Alignment Methods for Static Microsimulation Models
Projection and Alignment Methods for Static Microsimulation Models
 
Topic 1.2
Topic 1.2Topic 1.2
Topic 1.2
 
Size measurement and estimation
Size measurement and estimationSize measurement and estimation
Size measurement and estimation
 
9702 s06 ms_all
9702 s06 ms_all9702 s06 ms_all
9702 s06 ms_all
 
9702 s12 ms_all
9702 s12 ms_all9702 s12 ms_all
9702 s12 ms_all
 
9702 w04 ms_all
9702 w04 ms_all9702 w04 ms_all
9702 w04 ms_all
 
9702 s13 ms_all
9702 s13 ms_all9702 s13 ms_all
9702 s13 ms_all
 

Viewers also liked

Mechanical Engineering : Engineering mechanics, THE GATE ACADEMY
Mechanical Engineering  : Engineering mechanics, THE GATE ACADEMYMechanical Engineering  : Engineering mechanics, THE GATE ACADEMY
Mechanical Engineering : Engineering mechanics, THE GATE ACADEMY
klirantga
 
New mixed integer programming for facility layout design without loss of depa...
New mixed integer programming for facility layout design without loss of depa...New mixed integer programming for facility layout design without loss of depa...
New mixed integer programming for facility layout design without loss of depa...
Alexander Decker
 
Plant Layout
Plant LayoutPlant Layout
Plant Layout
learnito
 
Industrial Engineering Management E Book
Industrial Engineering Management E BookIndustrial Engineering Management E Book
Industrial Engineering Management E Book
Luis Cabrera
 
Industrial Engineering Guide to Job Interview Preparation (Book Cover)
Industrial Engineering Guide to Job Interview Preparation (Book Cover)Industrial Engineering Guide to Job Interview Preparation (Book Cover)
Industrial Engineering Guide to Job Interview Preparation (Book Cover)
Prasanta Sarkar
 
Industrial engineering intro
Industrial engineering introIndustrial engineering intro
Industrial engineering intro
vishnuvardhinikj
 
Plant Layout
Plant LayoutPlant Layout
Plant Layout
Abhisek Khatua
 
Industrial Engineering Law
Industrial Engineering LawIndustrial Engineering Law
Industrial Engineering Law
joecely
 
p-k-nag-solution thermodynamics by sk mondal
 p-k-nag-solution thermodynamics by sk mondal p-k-nag-solution thermodynamics by sk mondal
p-k-nag-solution thermodynamics by sk mondal
Er Deepak Sharma
 
ROLEX RINGS PVT. LTd
ROLEX RINGS PVT. LTdROLEX RINGS PVT. LTd
ROLEX RINGS PVT. LTd
jitharadharmesh
 
Theory of Mechanics 4 (TOM) Mechanical Engineering Handwritten classes Notes...
Theory of Mechanics 4  (TOM) Mechanical Engineering Handwritten classes Notes...Theory of Mechanics 4  (TOM) Mechanical Engineering Handwritten classes Notes...
Theory of Mechanics 4 (TOM) Mechanical Engineering Handwritten classes Notes...
Khagendra Gautam
 
Heat & Mass Transfer 3 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 3 (HMT) Mechanical Engineering Handwritten classes Notes...Heat & Mass Transfer 3 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 3 (HMT) Mechanical Engineering Handwritten classes Notes...
Khagendra Gautam
 
Heat & Mass Transfer 4 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 4 (HMT) Mechanical Engineering Handwritten classes Notes...Heat & Mass Transfer 4 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 4 (HMT) Mechanical Engineering Handwritten classes Notes...
Khagendra Gautam
 
Heat & Mass Transfer 2 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 2 (HMT) Mechanical Engineering Handwritten classes Notes...Heat & Mass Transfer 2 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 2 (HMT) Mechanical Engineering Handwritten classes Notes...
Khagendra Gautam
 
Mathematics 4 handwritten classes notes (study materials) for IES PSUs GATE
Mathematics 4  handwritten classes notes (study materials) for IES PSUs GATEMathematics 4  handwritten classes notes (study materials) for IES PSUs GATE
Mathematics 4 handwritten classes notes (study materials) for IES PSUs GATE
Khagendra Gautam
 
Mathematics 3 handwritten classes notes (study materials) for IES PSUs GATE
Mathematics 3 handwritten classes notes (study materials) for IES PSUs GATEMathematics 3 handwritten classes notes (study materials) for IES PSUs GATE
Mathematics 3 handwritten classes notes (study materials) for IES PSUs GATE
Khagendra Gautam
 
Standard work training
Standard work trainingStandard work training
Standard work training
dnachreiner
 
Machine design 1 (md) Mechanical Engineering handwritten classes notes (study...
Machine design 1 (md) Mechanical Engineering handwritten classes notes (study...Machine design 1 (md) Mechanical Engineering handwritten classes notes (study...
Machine design 1 (md) Mechanical Engineering handwritten classes notes (study...
Khagendra Gautam
 
Theory of Mechanics 1 (TOM) Mechanical Engineering Handwritten classes Notes...
Theory of Mechanics  1 (TOM) Mechanical Engineering Handwritten classes Notes...Theory of Mechanics  1 (TOM) Mechanical Engineering Handwritten classes Notes...
Theory of Mechanics 1 (TOM) Mechanical Engineering Handwritten classes Notes...
Khagendra Gautam
 

Viewers also liked (20)

Production Engg. Theory
Production Engg. TheoryProduction Engg. Theory
Production Engg. Theory
 
Mechanical Engineering : Engineering mechanics, THE GATE ACADEMY
Mechanical Engineering  : Engineering mechanics, THE GATE ACADEMYMechanical Engineering  : Engineering mechanics, THE GATE ACADEMY
Mechanical Engineering : Engineering mechanics, THE GATE ACADEMY
 
New mixed integer programming for facility layout design without loss of depa...
New mixed integer programming for facility layout design without loss of depa...New mixed integer programming for facility layout design without loss of depa...
New mixed integer programming for facility layout design without loss of depa...
 
Plant Layout
Plant LayoutPlant Layout
Plant Layout
 
Industrial Engineering Management E Book
Industrial Engineering Management E BookIndustrial Engineering Management E Book
Industrial Engineering Management E Book
 
Industrial Engineering Guide to Job Interview Preparation (Book Cover)
Industrial Engineering Guide to Job Interview Preparation (Book Cover)Industrial Engineering Guide to Job Interview Preparation (Book Cover)
Industrial Engineering Guide to Job Interview Preparation (Book Cover)
 
Industrial engineering intro
Industrial engineering introIndustrial engineering intro
Industrial engineering intro
 
Plant Layout
Plant LayoutPlant Layout
Plant Layout
 
Industrial Engineering Law
Industrial Engineering LawIndustrial Engineering Law
Industrial Engineering Law
 
p-k-nag-solution thermodynamics by sk mondal
 p-k-nag-solution thermodynamics by sk mondal p-k-nag-solution thermodynamics by sk mondal
p-k-nag-solution thermodynamics by sk mondal
 
ROLEX RINGS PVT. LTd
ROLEX RINGS PVT. LTdROLEX RINGS PVT. LTd
ROLEX RINGS PVT. LTd
 
Theory of Mechanics 4 (TOM) Mechanical Engineering Handwritten classes Notes...
Theory of Mechanics 4  (TOM) Mechanical Engineering Handwritten classes Notes...Theory of Mechanics 4  (TOM) Mechanical Engineering Handwritten classes Notes...
Theory of Mechanics 4 (TOM) Mechanical Engineering Handwritten classes Notes...
 
Heat & Mass Transfer 3 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 3 (HMT) Mechanical Engineering Handwritten classes Notes...Heat & Mass Transfer 3 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 3 (HMT) Mechanical Engineering Handwritten classes Notes...
 
Heat & Mass Transfer 4 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 4 (HMT) Mechanical Engineering Handwritten classes Notes...Heat & Mass Transfer 4 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 4 (HMT) Mechanical Engineering Handwritten classes Notes...
 
Heat & Mass Transfer 2 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 2 (HMT) Mechanical Engineering Handwritten classes Notes...Heat & Mass Transfer 2 (HMT) Mechanical Engineering Handwritten classes Notes...
Heat & Mass Transfer 2 (HMT) Mechanical Engineering Handwritten classes Notes...
 
Mathematics 4 handwritten classes notes (study materials) for IES PSUs GATE
Mathematics 4  handwritten classes notes (study materials) for IES PSUs GATEMathematics 4  handwritten classes notes (study materials) for IES PSUs GATE
Mathematics 4 handwritten classes notes (study materials) for IES PSUs GATE
 
Mathematics 3 handwritten classes notes (study materials) for IES PSUs GATE
Mathematics 3 handwritten classes notes (study materials) for IES PSUs GATEMathematics 3 handwritten classes notes (study materials) for IES PSUs GATE
Mathematics 3 handwritten classes notes (study materials) for IES PSUs GATE
 
Standard work training
Standard work trainingStandard work training
Standard work training
 
Machine design 1 (md) Mechanical Engineering handwritten classes notes (study...
Machine design 1 (md) Mechanical Engineering handwritten classes notes (study...Machine design 1 (md) Mechanical Engineering handwritten classes notes (study...
Machine design 1 (md) Mechanical Engineering handwritten classes notes (study...
 
Theory of Mechanics 1 (TOM) Mechanical Engineering Handwritten classes Notes...
Theory of Mechanics  1 (TOM) Mechanical Engineering Handwritten classes Notes...Theory of Mechanics  1 (TOM) Mechanical Engineering Handwritten classes Notes...
Theory of Mechanics 1 (TOM) Mechanical Engineering Handwritten classes Notes...
 

Similar to Industrial engineering sk-mondal

Forecasting
ForecastingForecasting
Forecasting3abooodi
 
Chap011
Chap011Chap011
Time series mnr
Time series mnrTime series mnr
Time series mnrNH Rao
 
Chapter-3_Heizer_S1.pptx
Chapter-3_Heizer_S1.pptxChapter-3_Heizer_S1.pptx
Chapter-3_Heizer_S1.pptx
EdwardDelaCruz14
 
Demand forecasting methods 1 gp
Demand forecasting methods 1 gpDemand forecasting methods 1 gp
Demand forecasting methods 1 gp
PUTTU GURU PRASAD
 
forecasting
forecastingforecasting
forecasting
RINUSATHYAN
 
Product Design Forecasting Techniquesision.ppt
Product Design Forecasting Techniquesision.pptProduct Design Forecasting Techniquesision.ppt
Product Design Forecasting Techniquesision.ppt
avidc1000
 
Operations management forecasting
Operations management   forecastingOperations management   forecasting
Operations management forecasting
Twinkle Constantino
 
Production planning & control (PPC)
Production planning & control (PPC)Production planning & control (PPC)
Production planning & control (PPC)
Hakeem-Ur- Rehman
 
forecasting.pptx
forecasting.pptxforecasting.pptx
forecasting.pptx
ssuser29f010
 
forecasting.pptx
forecasting.pptxforecasting.pptx
forecasting.pptx
ssuser29f010
 
Forecasting.ppt
Forecasting.pptForecasting.ppt
Forecasting.ppt
DrMahmoudElmarhoumy
 
Forecasting_Quantitative Forecasting.ppt
Forecasting_Quantitative Forecasting.pptForecasting_Quantitative Forecasting.ppt
Forecasting_Quantitative Forecasting.ppt
RituparnaDas584083
 
Walk-Through Demand Sales Time Series Forecasting
Walk-Through Demand Sales Time Series ForecastingWalk-Through Demand Sales Time Series Forecasting
Walk-Through Demand Sales Time Series Forecasting
IRJET Journal
 
Exploring Support Vector Regression - Signals and Systems Project
Exploring Support Vector Regression - Signals and Systems ProjectExploring Support Vector Regression - Signals and Systems Project
Exploring Support Vector Regression - Signals and Systems Project
Surya Chandra
 
SupportVectorRegression
SupportVectorRegressionSupportVectorRegression
SupportVectorRegressionDaniel K
 
Managerial_Economics_Ch4_1.ppt
Managerial_Economics_Ch4_1.pptManagerial_Economics_Ch4_1.ppt
Managerial_Economics_Ch4_1.ppt
AbhishekModak17
 
Managerial_Economics_Ch4_1 (1).ppt
Managerial_Economics_Ch4_1 (1).pptManagerial_Economics_Ch4_1 (1).ppt
Managerial_Economics_Ch4_1 (1).ppt
AbhishekModak17
 
Forecasting
ForecastingForecasting
Forecasting
SVGANGAD
 

Similar to Industrial engineering sk-mondal (20)

Forecasting
ForecastingForecasting
Forecasting
 
Chap011
Chap011Chap011
Chap011
 
Time series mnr
Time series mnrTime series mnr
Time series mnr
 
Chapter-3_Heizer_S1.pptx
Chapter-3_Heizer_S1.pptxChapter-3_Heizer_S1.pptx
Chapter-3_Heizer_S1.pptx
 
Demand forecasting methods 1 gp
Demand forecasting methods 1 gpDemand forecasting methods 1 gp
Demand forecasting methods 1 gp
 
forecasting
forecastingforecasting
forecasting
 
Product Design Forecasting Techniquesision.ppt
Product Design Forecasting Techniquesision.pptProduct Design Forecasting Techniquesision.ppt
Product Design Forecasting Techniquesision.ppt
 
Operations management forecasting
Operations management   forecastingOperations management   forecasting
Operations management forecasting
 
Production planning & control (PPC)
Production planning & control (PPC)Production planning & control (PPC)
Production planning & control (PPC)
 
forecasting.pptx
forecasting.pptxforecasting.pptx
forecasting.pptx
 
forecasting.pptx
forecasting.pptxforecasting.pptx
forecasting.pptx
 
Forecasting.ppt
Forecasting.pptForecasting.ppt
Forecasting.ppt
 
Forecasting_Quantitative Forecasting.ppt
Forecasting_Quantitative Forecasting.pptForecasting_Quantitative Forecasting.ppt
Forecasting_Quantitative Forecasting.ppt
 
Walk-Through Demand Sales Time Series Forecasting
Walk-Through Demand Sales Time Series ForecastingWalk-Through Demand Sales Time Series Forecasting
Walk-Through Demand Sales Time Series Forecasting
 
Exploring Support Vector Regression - Signals and Systems Project
Exploring Support Vector Regression - Signals and Systems ProjectExploring Support Vector Regression - Signals and Systems Project
Exploring Support Vector Regression - Signals and Systems Project
 
SupportVectorRegression
SupportVectorRegressionSupportVectorRegression
SupportVectorRegression
 
Managerial_Economics_Ch4_1.ppt
Managerial_Economics_Ch4_1.pptManagerial_Economics_Ch4_1.ppt
Managerial_Economics_Ch4_1.ppt
 
Managerial_Economics_Ch4_1 (1).ppt
Managerial_Economics_Ch4_1 (1).pptManagerial_Economics_Ch4_1 (1).ppt
Managerial_Economics_Ch4_1 (1).ppt
 
Forecasting (1)
Forecasting (1)Forecasting (1)
Forecasting (1)
 
Forecasting
ForecastingForecasting
Forecasting
 

Recently uploaded

CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
karthi keyan
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
BrazilAccount1
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
Robbie Edward Sayers
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
bakpo1
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
zwunae
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
ongomchris
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Teleport Manpower Consultant
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
BrazilAccount1
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
Jayaprasanna4
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Sreedhar Chowdam
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
Vijay Dialani, PhD
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
ViniHema
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
Amil Baba Dawood bangali
 

Recently uploaded (20)

CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
 
space technology lecture notes on satellite
space technology lecture notes on satellitespace technology lecture notes on satellite
space technology lecture notes on satellite
 
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdfTop 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
Top 10 Oil and Gas Projects in Saudi Arabia 2024.pdf
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
 
Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
ethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.pptethical hacking in wireless-hacking1.ppt
ethical hacking in wireless-hacking1.ppt
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&BDesign and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
Design and Analysis of Algorithms-DP,Backtracking,Graphs,B&B
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
 
power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
 

Industrial engineering sk-mondal

  • 1. S K Mondal’s Industrial Engineering Contents Chapter 1: Forecasting Chapter 2: Routing, Scheduling, etc. Chapter 3: Line Balancing Chapter 4: Break Even Analysis Chapter 5: PERT and CPM Chapter 6: Inventory Control ABC Analysis EOQ Model Chapter 7: Materials Requirement Planning Job design Job Standards Chapter 8: Work Study Motion Study and Motion Economy Work Measurement (Time Study) Predetermined Motion Time System Chapter 9: Plant Layout Type of Plant Layout Product Layout Functional Layout Er. S K Mondal IES Officer (Railway), GATE topper, NTPC ET-2003 batch, 12 years teaching experienced, Author of Hydro Power Familiarization (NTPC Ltd) Page 1 of 318
  • 2. Process Layout Fixed Position Layout Work Flow Diagram Flow Process Chart Computerized Techniques for Plant Layout CORELAP, CRAFT, ALDEP, PLANET, COFAD, CAN-Q Chapter 10: Quality Analysis and Control Statistical Quality Control Control Chart Control Chart for Variables X– Chat and R – Chart Control Chart for Variables C – Chart and P – Chart Chapter 11: Process Capability Operation Characteristic Curve (OC Curve) Sampling Plan (Single, Double, Sequential Sampling Plan) Work Sampling Total Quality Management (TQM) ISO Just in Time (JIT) Operations Research Chapter 12: Graphical Method Chapter 13: Simplex Method Chapter 14: Transportation Model Chapter 15: Assignment Model Chapter 16: Queuing Model Chapter 17: Value Analysis for Cost/Value Chapter 18: Miscellaneous Wages Plan, Depreciation Load Chart, Mass Production Gantt Chart Others Page 2 of 318
  • 3. Note “Asked Objective Questions” is the total collection of questions from:- 20 yrs IES (2010-1992) [Engineering Service Examination] 21 yrs. GATE (2011-1992) and 14 yrs. IAS (Prelim.) [Civil Service Preliminary] Copyright © 2007 S K Mondal Every effort has been made to see that there are no errors (typographical or otherwise) in the material presented. However, it is still possible that there are a few errors (serious or otherwise). I would be thankful to the readers if they are brought to my attention at the following e-mail address: swapan_mondal_01@yahoo.co.in S K Mondal Page 3 of 318
  • 4. Forecasting S K Mondal Chapter 1 1. Forecasting Theory at a Glance (For IES, GATE, PSU) Forecasting means estimation of type, quantity and quality of future works e.g. sales etc. It is a calculated economic analysis. 1. Basic elements of forecasting: 1. Trends 2. Cycles 3. Seasonal Variations 4. Irregular Variations 2. Sales forecasting techniques: a. Historic estimation b. Sales force estimation c. Trend line (or Time-series analysis) technique d. Market survey e. Delphi Method f. Judge mental techniques g. Prior knowledge h. Forecasting by past average i. Forecasting from last period's sales j. Forecasting by Moving average k. Forecasting by weighted moving average l. Forecasting by Exponential smoothing m. Correlation Analysis n. Linear Regression Analysis. I. Average method: Forecast sales for next period = Average sales for previous period Example: Period No Sales 1 7 2 5 3 9 4 8 5 5 6 8 Forecast sales for Period No 7 7 5 9 8 5 8 7 6 + + + + + = = II. Forecast by Moving Average: Page 4 of 318
  • 5. Forecasting S K Mondal Chapter 1 In this method the forecast is neither influenced by very old data nor does it solely reflect the figures of the previous period. Example: Year Period Sales Four-period average forecasting 1987 1 50 2 60 3 50 4 40 1988 1 50 2 55 Forecast for 1988 period 1 50 60 50 40 50 4 + + + = = Forecast for 1988 period 2 = 60 50 40 50 50 4 + + + = III. Weighted Moving Average: A weighted moving Average allows any weights to be placed on each element, providing of course, that the sum of all weights equals one. Example: Period Sales Month-1 100 Month-2 90 Month-3 105 Month-4 95 Month-5 110 Forecast (weights 40%, 30%, 20%, 10% of most recent month) Forecast for month-5 would be: 5 0.4 95 0.3 105 0.2 90 0.1 100 97.5F = × + × + × + × = Forecast for month-6 would be: 6 0.4 110 0.3 95 0.2 105 0.1 90 102.5F = × + × + × + × = IV. Exponential Smoothing: New forecast = α (latest sales figure) + (1 )α− (old forecast) [VIMP] Where: α is known as the smoothing constant. The size of α should be chosen in the light of the stability or variability of actual sales, and is normally from 0.1 to 0.3. The smoothing constant, α , that gives the equivalent of an N-period moving average can be calculated as follows, 2 . 1N α = + For e.g. if we wish to adopt an exponential smoothing technique equivalent to a nine- period moving average then, 2 0.2 9 1 α = = + Page 5 of 318
  • 6. Forecasting S K Mondal Chapter 1 Basically, exponential smoothing is an average method and is useful for forecasting one period ahead. In this approach, the most recent past period demand is weighted most heavily. In a continuing manner the weights assigned to successively past period demands decrease according to exponential law. Generalized equation: ( ) ( ) ( ) ( ) ( ) 0 1 2 1 1 2 3. 1 . 1 . 1 ......... 1 1 k k t t t t t k t kF d d d d Fα α α α α α α α α − − − − − −= − + − + − + + − + − [Where k is the number of past periods] It can be seen from above equation that the weights associated with each demand of equation are not equal but rather the successively older demand weights decrease by factor (1 ).α− In other words, the successive terms ( ) ( ) ( ) ( ) 0 1 2 3 1 , 1 , 1 , 1α α α α α α α α− − − − decreases exponentially. This means that the more recent demands are more heavily weighted than the remote demands. Exponential smoothing method of Demand Forecasting: (ESE-06) (i) Demand for the most recent data is given more weightage. (ii) This method requires only the current demand and forecast demand. (iii) This method assigns weight to all the previous data. V. Regression Analysis: Regression analysis is also known as method of curve fitting. On this method the data on the past sales is plotted against time, and the best curve called the ‘Trend line’ or ‘Regression line’ or ‘Trend curve’. The forecast is obtained by extrapolating this trend line or curve. For linear regression ( )( ) ( ) ( ) ( ) 22 2 1 Standard error 2 = + Σ − Σ = Σ − Σ Σ = Σ − Σ Σ − = − y a bx y b x a n n xy x y b n x x y y n Past data Sales Fore- cast Time Page 6 of 318
  • 7. Forecasting S K Mondal Chapter 1 OBJECTIVE QUESTIONS (GATE, IES, IAS) Previous 20-Years GATE Questions GATE-1. Which one of the following forecasting techniques is not suited for making forecasts for planning production schedules in the short range? [GATE-1998] (a) Moving average (b) Exponential moving average (c) Regression analysis (d) Delphi GATE-2. A moving average system is used for forecasting weekly demand. F1(t) and F2(t) are sequences of forecasts with parameters m1 and m2, respectively, where m1 and m2 (m1 > m2) denote the numbers of weeks over which the moving averages are taken. The actual demand shows a step increase from d1 to d2 at a certain time. Subsequently, [GATE-2008] (a) Neither F1(t) nor F2(t) will catch up with the value d2 (b) Both sequences F1(t) and F2(t) will reach d2 in the same period (c) F1(t) will attain the value d2 before F2(t) (d) F2(t) will attain the value d2 before F1(t) GATE-3. When using a simple moving average to forecast demand, one would (a) Give equal weight to all demand data [GATE-2001] (b) Assign more weight to the recent demand data (c) Include new demand data in the average without discarding the earlier data (d) Include new demand data in the average after discarding some of the earlier demand data GATE-4. Which of the following forecasting methods takes a fraction of forecast error into account for the next period forecast? [GATE-2009] (a) Simple average method (b) Moving average method (c) Weighted moving average method (d) Exponential smoothening method GATE-5. The demand and forecast for February are 12000 and 10275, respectively. Using single exponential smoothening method (smoothening coefficient = 0.25), forecast for the month of March is: [GATE-2010] (a) 431 (b) 9587 (c) 10706 (d) 11000 GATE-6. The sales of a product during the last four years were 860, 880, 870 and 890 units. The forecast for the fourth year was 876 units. If the forecast for the fifth year, using simple exponential smoothing, is equal to the forecast using a three period moving average, the value of the exponential smoothing constant a is: [GATE-2005] Page 7 of 318
  • 8. Forecasting S K Mondal Chapter 1 1 1 2 2 ( ) ( ) ( ) ( ) 7 5 7 5 a b c d GATE-7. For a product, the forecast and the actual sales for December 2002 were 25 and 20 respectively. If the exponential smoothing constant (α) is taken as 0.2, then forecast sales for January, 2003 would be: [GATE-2004] (a) 21 (b) 23 (c) 24 (d) 27 GATE-8. The sales of cycles in a shop in four consecutive months are given as 70, 68, 82, and 95. Exponentially smoothing average method with a smoothing factor of 0.4 is used in forecasting. The expected number of sales in the next month is: [GATE-2003] (a) 59 (b) 72 (c) 86 (d) 136 GATE-9. In a forecasting model, at the end of period 13, the forecasted value for period 14 is 75. Actual value in the periods 14 to 16 are constant at 100. If the assumed simple exponential smoothing parameter is 0.5, then the MSE at the end of period 16 is: [GATE-1997] (a) 820.31 (b) 273.44 (c) 43.75 (d) 14.58 GATE-10. The most commonly used criteria for measuring forecast error is: (a) Mean absolute deviation (b) Mean absolute percentage error (c) Mean standard error (d) Mean square error [GATE-1997] GATE-11. In a time series forecasting model, the demand for five time periods was 10, 13, 15, 18 and 22. A linear regression fit resulted in an equation F = 6.9 + 2.9 t where F is the forecast for period t. The sum of absolute deviations for the five data is: [GATE-2000] (a) 2.2 (b) 0.2 (c) –1.2 (d) 24.3 Previous 20-Years IES Questions IES-1. Which one of the following is not a purpose of long-term forecasting? [IES 2007] (a) To plan for the new unit of production (b) To plan the long-term financial requirement. (c) To make the proper arrangement for training the personnel. (d) To decide the purchase programme. IES-2. Which one of the following is not a technique of Long Range Forecasting? [IES-2008] (a) Market Research and Market Survey (b) Delphi (c) Collective Opinion (d) Correlation and Regression IES-3. Assertion (A): Time series analysis technique of sales-forecasting can be applied to only medium and short-range forecasting. Reason (R): Qualitative information about the market is necessary for long-range forecasting. [IES-2001] (a) Both A and R are individually true and R is the correct explanation of A (b) Both A and R are individually true but R is not the correct explanation of A (c) A is true but R is false (d) A is false but R is true Page 8 of 318
  • 9. Forecasting S K Mondal Chapter 1 IES-4. Which one of the following forecasting techniques is most suitable for making long range forecasts? [IES-2005] (a) Time series analysis (b) Regression analysis (c) Exponential smoothing (d) Market Surveys IES-5. Which one of the following methods can be used for forecasting when a demand pattern is consistently increasing or decreasing? (a) Regression analysis (b) Moving average [IES-2005] (c) Variance analysis (d) Weighted moving average IES-6. Which one of the following statements is correct? [IES-2003] (a) Time series analysis technique of forecasting is used for very long range forecasting (b) Qualitative techniques are used for long range forecasting and quantitative techniques for short and medium range forecasting (c) Coefficient of correlation is calculated in case of time series technique (d) Market survey and Delphi techniques are used for short range forecasting IES-7. Given T = Underlying trend, C = Cyclic variations within the trend, S = Seasonal variation within the trend and R = Residual, remaining or random variation, as per the time series analysis of sales forecasting, the demand will be a function of: [IES-1997] (a) T and C (b) R and S (c) T, C and S (d) T, C, S and R IES-8. Which one of the following methods can be used for forecasting the sales potential of a new product? [IES-1995] (a) Time series analysis (b) Jury of executive opinion method (c) Sales force composite method (d) Direct survey method IES-9. Match List-I with List-II and select the correct answer using the codes given below the lists: [IES-2001] List-I A. Decision making under complete certainty B. Decision making under risk C. Decision making under complete uncertainly D. Decision making based on expert opinion List-II 1. Delphi approach 2. Maximax criterion 3 Transportation mode 4. Decision tree Codes: A B C D A B C D (a) 3 4 1 2 (b) 4 3 2 1 (c) 3 4 2 1 (d) 4 3 1 2 IES-10. Assertion (A): Moving average method of forecasting demand gives an account of the trends in fluctuations and suppresses day-to-day insignificant fluctuations. [IES-2009] Page 9 of 318
  • 10. Forecasting S K Mondal Chapter 1 Reason (R): Working out moving averages of the demand data smoothens the random day-to-day fluctuations and represents only significant variations. (a) Both A and R are true and R is the correct explanation of A (b) Both A and R are true but R is NOT the correct explanation of A (c) A is true but R is false (d) A is false but R is true IES-11. Which one of the following is a qualitative technique of demand forecasting? [IES-2006] (a) Correlation and regression analysis (b) Moving average method (c) Delphi technique (d) Exponential smoothing IES-12. Match List-I (Methods) with List-II (Problems) and select the correct answer using the codes given below the lists: [IES-1998] List-I List-II A. Moving average 1. Assembly B. Line balancing 2. Purchase C. Economic batch size 3. Forecasting D. Johnson algorithm 4. Sequencing Codes: A B C D A B C D (a) 1 3 2 4 (b) 1 3 4 2 (c) 3 1 4 2 (d) 3 1 2 4 IES-13. Using the exponential smoothing method of forecasting, what will be the forecast for the fourth week if the actual and forecasted demand for the third week is 480 and 500 respectively and α = 0·2? [IES-2008] (a) 400 (b) 496 (c) 500 (d) 504 IES-14. The demand for a product in the month of March turned out to be 20 units against an earlier made forecast of 20 units. The actual demand for April and May turned to be 25 and 26 units respectively. What will be the forecast for the month of June, using exponential smoothing method and taking smoothing constant α as 0.2? [IES-2004] (a) 20 units (b) 22 units (c) 26 units (d) 28 units IES-15. A company intends to use exponential smoothing technique for making a forecast for one of its products. The previous year's forecast has been 78 units and the actual demand for the corresponding period turned out to be 73 units. If the value of the smoothening constant α is 0.2, the forecast for the next period will be: [IES-1999] (a) 73 units (b) 75 units (c) 77 units (d) 78 units IES-16. It is given that the actual demand is 59 units, a previous forecast 64 units and smoothening factor 0.3. What will be the forecast for next period, using exponential smoothing? [IES-2004] (a) 36.9 units (b) 57.5 units (c) 60.5 units (d) 62.5 units IES-17. Consider the following statements: [IES 2007] Exponential smoothing 1. Is a modification of moving average method 2. Is a weighted average of past observations Page 10 of 318
  • 11. Forecasting S K Mondal Chapter 1 3. Assigns the highest weight age to the most recent observation Which of the statements given above are correct? (a) 1, 2 and 3 (b) 1 and 2 only (c) 2 and 3 only (d) 1 and 3 only IES-18. In a forecasting situation, exponential smoothing with a smoothing constant 0.2α = is to be used. If the demand for nth period is 500 and the actual demand for the corresponding period turned out to be 450, what is the forecast for the (n + 1)th period? [IES-2009] (a) 450 (b) 470 (c) 490 (d) 500 IES-19. Consider the following statement relating to forecasting: [IES 2007] 1. The time horizon to forecast depends upon where the product currently lies its life cycle. 2. Opinion and judgmental forecasting methods sometimes incorporate statistical analysis. 3. In exponential smoothing, low values of smoothing constant, alpha result in more smoothing than higher values of alpha. Which of the statements given above are correct? (a) 1, 2 and 3 (b) 1 and 2 only (c) 1 and 3 only (d) 2 and 3 only IES-20. Which one of the following statements is not correct for the exponential smoothing method of demand forecasting? [IES-2006] (a) Demand for the most recent data is given more weightage (b) This method requires only the current demand and forecast demand (c) This method assigns weight to all the previous data (d) This method gives equal weightage to all the periods IES-21. Match List-I (Activity) with List-II (Technique) and select the correct answer using the code given below the lists: [IES-2005] List-I List-II A. Line Balancing 1. Value analysis B. Product Development 2. Exponential smoothing C. Forecasting 3. Control chart D. Quality Control 4. Selective control 5. Rank position matrix Codes: A B C D A B C D (a) 2 1 4 3 (b) 5 3 2 1 (c) 2 3 4 1 (d) 5 1 2 3 IES-22. For a product, the forecast for the month of January was 500 units. The actual demand turned out to be 450 units. What is the forecast for the month of February using exponential smoothing method with a smoothing coefficient = 0.1? [IES-2005] (a) 455 (b) 495 (c) 500 (d) 545 IES-23. Which of the following is the measure of forecast error? [IES-2009] (a) Mean absolute deviation (b) Trend value (c) Moving average (d) Price fluctuation Page 11 of 318
  • 12. Forecasting S K Mondal Chapter 1 Previous 20-Years IAS Questions IAS-1. For sales forecasting, pooling of expert opinions is made use of in (a) Statistical correlation (b) Delphi technique [IAS-1996] (c) Moving average method (d) Exponential smoothing IAS-2. To meet short range changes in demand of a product, which of the following strategies can be considered? [IAS-2004] 1. Overtime 2. Subcontracting 3. Building up inventory 4. New investments Select the correct answer from the codes given below: (a) 1, 2 and 3 (b) 1, 3 and 4 (c) 2 and 3 (d) 1 and 2 Page 12 of 318
  • 13. Forecasting S K Mondal Chapter 1 Answers with Explanation (Objective) Previous 20-Years GATE Answers GATE-1. Ans. (d) Moving, average, Exponential moving average is used for short range. Regression is used for short and medium range. Delphi is used for long range forecasting. GATE-2. Ans. (d) GATE-3. Ans. (d) GATE-4. Ans. (d) GATE-5. Ans. (d) 1 112000, 10275, ?n n nd F F− −= = = According to single exponential smoothing method ( )1 11 0.25 12000 0.75 10275 10706.25n n nF d Fα α− −= + − = × + × = GATE-6. Ans. (c) Using simple exponential smoothing, new forecast = Old forecast + α (Actual – old forecast) and forecast using a three period moving average = (880 + 870 + 890)/3 and equate. GATE-7. Ans. (c) Use new forecast = old forecast + α (actual demand – old forecast) GATE-8. Ans. (b) Let expected number of sales in the next month = ut ( ) ( ) ( ) ( ) ( ) 2 3 1 2 3 2 3 1 1 1 where sales for the t period and so on. 0.4 95 0.4 0.6 82 0.4 0.6 68 0.4 0.6 70 73.52 α α α α α α α− − −∴ = + − + − + − = ⇒ = × + × × + × + × = t t t t t t t u s s s s s u GATE-9 Ans. (b) Period 14.0 15.00 16.000 tX 100.0 100.00 100.000 tF 75.0 87.50 93.750 ( )t tX F− 25.0 12.50 6.250 ( )t tX Fα − 12.5 6.25 3.125 1tF+ 87.5 93.75 96.875 2 ( )t tX F− 625 156.25 39.0625 2 ( )t tX FΣ − 820.31 Mean squared error, MSE = 820.31 3 = 273.44 GATE-10. Ans. (d) GATE-11. Ans. (a) Sum of absolute deviation = (D1 – F1) + (D2 – F2) + (D3 – F3) + (D4 – F4) + (D5 – F5) = (10 – 6.9 – 2.9x1) + (13 – 6.9 – 2.9x2) + (15 – 6.9 – 2.9x3) + ……………. Previous 20-Years IES Answers IES-1. Ans. (c) IES-2. Ans. (d) Correlation and Regression method is used for short and medium range forecasting. IES-3. Ans. (b) IES-4. Ans. (d) IES-5. Ans. (a) IES-6. Ans. (b) Page 13 of 318
  • 14. Forecasting S K Mondal Chapter 1 IES-7. Ans. (c) Sale forecasting should not be influenced by the random variations in demand. IES-8. Ans. (d) IES-9. Ans. (c) IES-10. Ans. (a) IES-11. Ans. (c) IES-12. Ans. (d) IES-13. Ans. (b) ( ) ( )( ) ( )4 3 31 0.2 480 0.8 500 96 400 496F d Fα α= + − = + = + = IES-14. Ans. (b) March April May0.2, 20 units 25 26D D Dα = = = = ( ) ( ) ( ) Mar April May Jun April Mar Mar May April April June May May 20units 20 21 ? 1 0.2 20 0.8 20 1 0.2 25 0.8 20 21 1 0.2 26 0.8 21 22units F F F F F D F F D F F D F α α α α α α = = = = = × + − = × + × = × + − = × + × = = × + − = × + × = IES-15. Ans. (c) New forecast = Old forecast + α(actual – old forecast) = 78 + 0.2 (73 – 78) = 77 IES-16. Ans. (d) 59 units, 64units, 0.3D F α= = = ( ) ( )( ) ( ) New forecast latest sales figure 1 old forecast 0.3 59 1 0.3 64 62.5 α α= × + − = × + − × = IES-17. Ans. (c) 1 is false: Exponential smoothing is a modification of weightage moving average method. IES-18. Ans. (c) ( ) ( )( ) ( )1 1 0.2 450 1 0.2 500 90 400 490n n nF ad a F+ = + − = + − = + = ( )Forecast for 1 period 490 th n + = IES-19. Ans. (b) Higer the value of α-is more responsive & lower is most stable. IES-20. Ans. (d) IES-21. Ans. (d) IES-22. Ans. (b) ( ) ( )1 11 0.1 450 1 0.1 500 495 unitsn n nF D Fα α− −= + − = × + − × = IES-23. Ans. (a) Previous 20-Years IAS Answers IAS-1. Ans. (b) IAS-2. Ans. (b) Page 14 of 318
  • 15. Forecasting S K Mondal Chapter 1 Conventional Questions with Answer Conventional Question [ESE-2010] Question: What are moving average and exponential smoothing models for forecasting? A dealership for Honda city cars sells a particular model of the car in various months of the year. Using the moving average method, find the exponential smoothing forecast for the month of October 2010. Take exponential smoothing constant as 0.2: Jan. 2010 80 cars Feb. 2010 65 cars March 2010 90 cars April 2010 70 cars May 2010 80 cars June 2010 100 cars July 2010 85 cars Aug. 2010 65 cars Sept. 2010 75 cars [15 Marks] Answer: (i) Moving average model for forecasting: Refer theory part of this book. (ii) Exponential smoothing model for forecasting: Refer theory part of this book Forecast of oct. by exponential smoothing method = + ∝ − ∝ = = = = + − = oct sep sep. sep. sep spt. oct oct F F (D F ) 0.2 F 73.33 D 75 F 81.67 0.2 (75 81.67) F 80.33 81 Forecast for the month of October using moving average July Aug Sep oct D D D F 3 80 60 75 3 71.67 + + = + + = = Conventional Question [ESE-2006] Explain the need for sales forecasting. How are forecasting methods classified? The past data about the load on a machine centre is as given below: Months Sells cars Forecast demand (n = 3) Jan. 80 Feb. 65 March 90 April 70 (80+65+90)/3=78.33 May 80 (65+90+70)/3=75 June 100 (90+70+80)/3=80 July 85 (70+80+100)/3=83.33 Aug. 60 (80+100+85)/3=88.33 Sep. 75 (100+85+60)/3=81.67 Page 15 of 318
  • 16. Forecasting S K Mondal Chapter 1 Month Load, Machine-Hours 1 585 2 611 3 656 4 748 5 863 6 914 7 964 (i) If a five month moving average is used to forecast the next month’s demand, compute the forecast of the load on the centre in the 8th month. (ii) Compute a weighted three moving average for the 8th month, where the weights are 0.5 for the latest month, 0.3 and 0.2 for the other months, respectively. [10-Marks] Solution: Most organisations are not in a position to wait unit orders are received before they begin to determine what production facilities, process, equipment, manpower, or materials are required and in what quantities. Most successful organizsation nticipate the future and for their products and translate that information into factor inputs required to satisfy expected demand. Forecasting provides a blue print for managerial planning. Forecasting is the estimation of the future on the basis of the past. In many organizations, sales forecasts are used to establish production levels, facilitate scheduling, set inventory levels, determine man power loading, make purchasing decisions, establish sales conditions (pricing and advertising) and aid financial planning (cash budgeting and capital budgeting). A good forecast should have the following attributes. It should be accurate, simple, easy, economical, quick and upto date. Following are the basic steps involved in a systematic demand forecast. (i) State objectives (ii) Select method (iii) Identify variables (iv) Arrange data (v) Develop relationship (vi) Prepare forecast and interpret (vii)Forecast in specific units. (i) Forecast for 8th month on the basis of five month moving average = (964 + 914 + 863 + 748 + 656)/5 = 829 (ii) Forecast for 8th month on the basis of weighted average = 0.5 × 964 + 0.3 × 914 + 0.2 × 863 = 928.8 Conventional Question [ESE-2009] (i) List common time-series forecasting models. Explain simple exponential smoothing method of forecasting demand. What are its limitations? (ii) The monthly forecast and demand values of a firm are given below: Month Forecast units Demand units Jan 100 97 Feb 100 93 Mar 100 110 Apr 100 98 May 102 130 Jun 104 133 Jul 106 129 Page 16 of 318
  • 17. Forecasting S K Mondal Chapter 1 Aug 108 138 Sep 110 136 Oct 112 124 Nov 114 139 Dec 116 125 Calculate Tracking Signal for each month. Comment on the forecast model. [10-Marks] Solution: (i) Component of time series models (1) Trend (T) (2) Cyclic variation (C) (3) Seasonal variation (S) (4) Random variation (R) Exponential Smoothing This is similar to the weighted average method. The recent data is given more weightage and the weightages for the earlier periods are successfully being reduced. Let is the actual (historical) data of demand during the period t. Let α is the weightage given for the period t and is the forecast for the time t then forecast for the time (t + 1) will be given as (ii) Tracking signal Where, MAD = Mean Absolute deviation Month Forecast Unit Deman d Unit ( )tx MAD ( )t tx F−∑ ( )t tx F T.S MAD − = ∑ January 100 97 - 3 3 -3 -1 February 100 93 - 7 5 -10 -2 March 100 110 10 6.67 0 0 April 100 98 - 2 5.5 -2 -0.3636 May 102 130 28 10 26 2.6 June 104 133 29 13.167 55 4.177 July 106 129 23 14.571 78 5.353 August 108 138 30 16.5 108 6.545 September 110 136 26 17.55 134 7.635 October 112 124 12 17 146 8.588 November 114 139 25 17.727 171 9.646 December 116 125 9 17 180 10.588 1x 1F ( ) ( ) ( ) t 1 t t t t tt 1 F F x F F x 1 F + + = + α − = α + − α ( )t t Cumulative deviation MAD x F MAD = − = ∑ ( )t t Sum of absolute deviations Total number of datas x F n = − == ∑ ( )t tx F− Page 17 of 318
  • 18. Forecasting S K Mondal Chapter 1 Mean square error (MSE) ( ) 2 t tx F 4742 395.167 n 12 − = = = ∑ Upper limit 3 MSE 3 395.167 59.636= × = × = Since upper limit of T.S 59.636< hence modal should not be revised. Conventional Question [ESE-2001] Demand for a certain item has been as shown below: The forecast for April was 100 units with a smoothing constant of 0.20 and using first order exponential smoothing what is the July forecast? What do you think about a 0.20 smoothing constant? Time Actual Demand April 200 May 50 June 150 [10] Solution: Using exponential smoothing average: ( ) ( )May April April1 0.2 200 1 0.2 100 120F D Fα α= × + − = × + − × = ( ) ( )June May May1 0.2 50 1 .2 120 106F D Fα α= × + − = × + − × = ( )July June June1 0.2 150 0.8 106 114.8 115F D Fα α= × + − × = × + × = Conventional Question [GATE-2000] In a time series forecasting model, the demand for five time periods was 10, 13, 15 18 and 22. A linear regression fit results in as equation F = 6.9 + 2.9 t where F is the forecast for period t. The sum of absolute deviation for the five data is? Solution: Sum of absolute deviation = (D1 – F1) + (D1 – F2) + (D3 – F3) + (D4 – F4) + (D5 – F5) = (10 – 6.9 – 2.91) + (13 – 6.9 – 2.92) + (15 – 6.9 – 2.93) + (18 – 6.9 – 2.9 – 2.94) + (22 – 6.9 – 2.95) = 0.2 + 0.3 + 0.6 + 0.5 + 0.6 = 2.2 Page 18 of 318
  • 19. S K Mondal Chapter 2 2. Routing & Scheduling Theory at a Glance (For IES, GATE, PSU) Routing Routing includes the planning of: what work shall be done on the material to produce the product or part, where and by whom the work shall be done. It also includes the determination of path that the work shall follow and the necessary sequence of operations which must be done on the material to make the product. Routing procedure consist of the following steps: The finished product is analysed thoroughly from the manufacturing stand point, including the determination of components if it is an assembly product. Such an analysis must include: (i) Material or parts needed. (ii) Whether the parts are to be manufactured, are to be found in stores (either as raw materials or worked materials), or whether they are-to be purchased. (iii) Quantity of materials needed for each part and for the entire order. The following activities are to be performed in a particular sequence for routing a product 1. Analysis of the product and breaking it down into components. 2. Taking makes or buys decisions. 3. Determination of operations and processing time requirement. 4. Determination of the lot size. Scheduling Introduction Scheduling is used to allocate resources over time to accomplish specific tasks. It should take account of technical requirement of task, available capacity and forecasted demand. Forecasted demand determines plan for the output, which tells us when products are needed. The output-plan should be translated into operations, timing and schedule on the shop-floor. This involves loading, sequencing, detailed scheduling, expediting and input/output control. Page 19 of 318
  • 20. S K Loa The c variou facilit period The Seq When machi Seque are pr Th Det Once order. so on. be do regard K Mon ading customer or us work cen ties. This ul d. e assignme quencin n number of ine), there encing is ba rocessed. Fo he decision oper tailed S the priority . This order . However, s one. This as ding setup ndal The der for each nters or facil ltimately de ent of spec ng f jobs are wa is a need asically an o or this, prior n regardin rational fa Schedul y rule of job r would dete sequencing spect is cov and proces Routi Planning h job has ce lities. Durin etermines t cific jobs to period is aiting in qu to decide order in wh rity rule, pr ng order in acility or w ling sequencing ermine whi does not tel vered in de ssing time a ing, Sche and Sched ertain job c ng each plan the work-loa o each ope s known as eue before a the sequen hich the job rocessing tim n which job work-centre g is known, ich job is do ll us the day tailed sche at which a eduling, duling Fun ontents, wh nning period ad or jobs t rational fa s loading. an operation nce of proc s, waiting b me, etc., are bs-in-waiti e is called we can sequ one first, th y and time a duling. In job is due etc. nction hich need to d, jobs orde to be perfor acility duri nal facility ( cessing all before an op e needed. ng are pro as sequen uence the jo en which th at which a p this, estima to start an Chap o be perform rs are assig rmed in a p ing a plann (such as, a m the waitin perational f ocessed on ncing. obs in a par he next one particular jo ates are pr nd finish. D ter 2 med on gned on planned ning milling g jobs. facility, an rticular is and ob is to repared Detailed Page 20 of 318
  • 21. Routing, Scheduling, etc. S K Mondal Chapter 2 Detailed scheduling encompasses the formation of starting and finishing time of all jobs at each operational facility. Expediting Once the detailed schedule is operationalized, we need to keep a watch over the progress in the shop-floor. This is necessary to avoid a deviation from the schedule. In case of deviation from the schedule, the causes of deviation are immediately attended to. For example, machine breakdown, non-availability of a tool, etc., cause disruption in schedule. Therefore, continuous follow up or expediting is needed to overcome the deviations from schedule. Expediting or follow-up involves continuous tracking of the job’s progress and taking specific action if there is a deviation from the detailed schedule. The objective of expediting is to complete the jobs as per the detailed schedule and overcome any special case causing delay, failure, break-down, non-availability of material and disruption of detailed schedule. Short-term Capacity (Input-output) Control Schedules are made so that jobs are completed at a specific time on every facility. For this, each facility has certain capacity to perform. In real situation, the utilization of the capacity of each facility may be different from the planned one. This difference should be monitored carefully because under-utilization of capacity means waste resource and over- utilization may cause disruption, failure, delays, or even breakdown. Therefore, in case of discrepancy in input and output of the capacities, some adjustments in schedule are needed. Short-term capacity control involves monitoring of deviation between actual and planned utilization of the capacity of an operational facility. There are two types of schedules used: Master Schedules and Shop or Production Schedule. 1. Master schedule: The first step in scheduling is to prepare the Master Schedule. A master schedule specifies the product to be manufactured, the quality to be produced and the delivery date to the customer. It also indicates the relative importance or manufacturing orders. The scheduling periods used in the master schedule are usually months. Whenever a new order is received, it is scheduled on the master schedule taking into account the production capacity of the plant. Based on the master schedule, individual components and sub-assemblies that make up each product are planned: (i) Orders are placed for purchasing raw materials to manufacture the various components. (ii) Orders are placed for purchasing components from outside vendors. (iii) Shop or production schedules are prepared for parts to be manufactured within the plant. Page 21 of 318
  • 22. Routing, Scheduling, etc. S K Mondal Chapter 2 The objectives of master schedule are: 1. It helps in keeping a running total of the production requirements. 2. With its help, the production manager can plan in advance for any necessity of shifting from one product to another or for a possible overall increase or decrease in production requirements. 3. It provides the necessary data for calculating the back log of work or load ahead of each major machine. 4. After an order is placed in the master schedule, the customer can be supplied with probable or definite date of delivery. 2. Shop or production schedule: After preparing the master schedule, the next step is to prepare shop or production schedule. This includes the department machine and labour- load schedules, and the start dates and finish dates for the various components to be manufactured within the plant. A scheduling clerk does this job so that all processing and shipping requirements are relatively met. For this, the following are the major considerations to be taken case of: (i) Due date of the order. (ii) Whether and where the machine and labour capacity are available. (iii) Relative urgency of the order with respect to the other orders. Objectives of Production Schedule: 1. It meets the output goals of the master schedule and fulfils delivery promises. 2. It keeps a constant supply of work ahead of each machine. 3. It puts manufacturing orders in the shortest possible time consistent with economy. The Scheduling Problem List Scheduling Algorithms This class of algorithms arranges jobs on a list according to some rule. The next job on the list is then assigned to the first available machine. Random List This list is made according to a random permutation. Longest Processing Time (LPT) The longest processing time rule orders the jobs in the order of decreasing processing times. Whenever a machine is free, the largest job ready at the time will begin processing. This algorithm is a heuristic used for finding the minimum make span of a schedule. It schedules the longest jobs first so that no one large job will "stick out" at the end of the schedule and dramatically lengthen the completion time of the last job. Shortest Processing Time (SPT) The shortest processing time rule orders the jobs in the order of increasing processing times. Whenever a machine is free, the shortest job ready at the time will begin processing. This algorithm is optimal for finding the minimum total completion time and weighted completion time. In the single machine environment with ready time at 0 for all jobs, this algorithm is optimal in minimizing the mean flow time, minimizing the mean Page 22 of 318
  • 23. Routing, Scheduling, etc. S K Mondal Chapter 2 number of jobs in the system, minimizing the mean waiting time of the jobs from the time of arrival to the start of processing, minimizing the maximum waiting time and the mean lateness. Weighted Shortest Processing Time (WSPT) The weighted shortest processing time rule is a variation of the SPT rule. Let t[i] and w[i] denote the processing time and the weight associated with the job to be done in the sequence ordered by the WSPT rule. WSPT sequences jobs such that the following inequality holds, t[1]/w[1] ⇐ t[2]/w[2] ⇐ … ⇐ t[n]/w[n] In the single machine environment with ready time set at 0 for all jobs, the WSPT minimizes the weighted mean flow time. Earliest Due Date (EDD) In the single machine environment with ready time set at 0 for all jobs, the earliest due date rule orders the sequence of jobs to be done from the job with the earliest due date to the job with the latest due date. Let d[i] denote the due date of the ith job in the ordered sequence . EDD sequences jobs such that the following inequality holds, d[1] ⇐ d[2] ⇐ …d[n] EDD, in the above setting, finds the optimal schedule when one wants to minimize the maximum lateness, or to minimize the maximum tardiness. Minimum Slack Time (MST) The minimum slack time rule measures the “urgency” of a job by its slack time. Let d[i] and t[i] denote the due date and the processing time associated with the ith job to be done in the ordered sequence. MST sequences jobs such that the following inequality holds, d[1] – t[1] ⇐ d[2] – t[2] ⇐ … ⇐ d[n] – t[n] In the single machine environment with ready time set at 0, MST maximizes the minimum lateness. Other Algorithms Hodgson's Algorithm Hodgson's Algorithm minimizes the number of tardy jobs in the single machine environment with ready time equal to zero. Let E denote the set of early jobs and L denote the set of late jobs. Initially, all jobs are in set E and set L is empty. Step 1: Order all jobs in the set E using EDD rule. Step 2: If no jobs in E are late, stop; E must be optimal. Otherwise, find the first late job in E. Let this first late job be the kth job in set E, job [k]. Step 3: Out of the first k jobs, find the longest job. Remove this job from E and put it in L. Return to step 2. Scheduling of n Jobs on One Machine (n/1 Scheduling) There are five jobs in waiting for getting processed on a machine. Their sequence of arrival, processing time and due-date are given in the table below. Schedule the jobs using FCFS, SPT, D Date, LCFS, Random, and STR rules. Compare the results. Page 23 of 318
  • 24. S K Solut (i) F In th sched Total Mean Total Avera (ii) S This appro Total Mean Total Avera K Mon tion: FCFS (Firs his, the job, duled, and so flow time = n flow time = lateness of age lateness SPT (Short rule gives oach gives fo flow time = n flow time = lateness of age lateness ndal t-come-firs , which arr o on. = 4 + 9 + 12 = Total flow Number o job = 0 + 2 s of job = 33 5 test Proces highest pri ollowing seq = 2 + 5 + 9 + = 51 5 = 10.2 jobs = 3 + 7 s of job = 21 5 Routi st-serve) R rives first, + 19 + 21 = w time 65 of jobs 5 = + 4 + 9 + 18 3 = 6.6 days ssing Time iority to th quence of job + 14 + 21 = 5 2 days 7 + 11 = 21 d 1 = 4.2 days ing, Sche Rule is schedul 65 days 5 13 days 5 = 8 = 33 days s. e) Rule or S hat job, wh bs for the gi 51 days days s. eduling, led first. Th SOT (Short hich has sh iven problem etc. hen the ne test Opera hortest proc m: Chap ext arrived ation Time) essing time ter 2 job is ) Rule e. This Page 24 of 318
  • 25. S Th To Me To Av (iv Th job ea To Me To Av (v) Ta sel S K Mo his rule give otal flow tim ean flow tim otal lateness verage laten v) LCFS (L his rule give b is the las rlier examp otal flow tim ean flow tim otal lateness verage laten ) Random ake any job lection of job ondal es highest pr me = 2 + 6 + me = 54 5 = 1 s of job = 0 + ness of job = Last-come-f es highest p t arrived jo ple. me = 2 + 9 + me = 61 5 = 1 s of job = 4 + ness of job = m Schedule randomly. b be: J4 → J Rou riority to th 11 + 14 + 2 10.8 days + 0 + 4 + 6 + 21 5 = 4.2 d first-serve) priority to t ob. The sch 12 + 17 + 2 12.2 days + 10 + 15 = 29 5 = 5.8 d Rule The rule giv J3 → J1 → J uting, Sc he job havin 1 = 54 days + 11 = 21 da days. ) Rule that job, wh heduling of 1 = 61 days 29 days days. ves priority J5 → J2. chedulin g earliest du s ays hich has arr jobs on thi s y of jobs in a ng, etc. ue-date: rived most r is rule is ex a random o Cha recently. M xplained th rder. Let th apter 2 Most recent hrough the he random Page 25 of 318
  • 26. S K Total Mean Total Avera (vi) S STR i remai Total Mean Total Avera Com K Mon flow time = n flow time = lateness of age lateness STR (Slack is calculated ining proces flow time = n flow time = lateness of age lateness mparison ndal = 7 + 10 + 14 = 68 5 = 13.6 job = 2 + 8 s of job = 37 5 k Time Rem d as the diff ssing time. = 2 + 6 + 11 = 58 5 = 11.6 job = 4 + 8 s of job = 25 5 of Seque Routi 4 + 16 + 21 = 6 days + 13 + 14 = 7 = 7.4 days maining) R ference betw + 18 + 21 = 6 days + 13 = 25 da 5 = 5 days. encing Ru ing, Sche = 68 days 37 days s. Rule ween the tim 58 days ays ules (for t eduling, mes remaini the given etc. ing before th n problem Chap he due-date m) ter 2 e minus Page 26 of 318
  • 27. Routing, Scheduling, etc. S K Mondal Chapter 2 It is observed that SPT sequencing rule (for single machine and many jobs) performs better than other rules in minimizing total flow time, average flow time, and average lateness of jobs. It may be noted that this observation is valid for any “n job- one machine” (n/1) scheduling problem. Johnson’s Rule Flow Shop Scheduling (n jobs, m machines) Flow shop with two machines in series with unlimited storage in between the two machines. There are n jobs and the processing time of job j on machine 1 is p1j and the processing time on machine 2 is p2j the rule that minimizes the make span is commonly referred to as Johnson’s rule. Algorithm of Johnson’s Rule 1. Identify the job with the smallest processing time (on either machine). 2. If the smallest processing time involves: Machine 1, schedule the job at the beginning of the schedule. n Jobs Bank of M Machines (Series) 1 2 3 4 n M1 M2 Mm Page 27 of 318
  • 28. S K 3. If Joh At firs Solvin Then Exam Apply Ans. Ana The p K Mon Machine f there is so hnson’s st we have t ng an equiva apply the a mple: y Algorithm 5 – 1 – 4 – 3 alysis o present sequ ndal e 2, schedul ome unsched s Algori to convert it alent two-m p above rules t m of Johns 3 – 2. of Resu uence is ana Routi le the job tow duled job, go ithm fo t equivalent machine prob p'1j = p1j + p2 to p'1 and p'2 son’s rule e ult alyzed for tim ing, Sche ward the en o to 1 otherw or 3 Mac t two-machi blem with p 2j and 2 easily find me on mach eduling, nd of the sch wise stop. chines ine problem processing ti p'2j = p2j + p d the seque hines as follo etc. hedule. m. imes: p3j ence ows: Chapter 2 Page 28 of 318
  • 29. S * * * (a) (b) P Ja Fo alg an At St Ta fol St Us Ex Six S K Mo Processing Therefore, * Job3 will s cases, the ) Idle time ) Idle time rocess ackson or a special gorithm. Fo nd j = 1, 2, 3 t lease one o (i) Mini (ii) Mini tep 1 ake two hyp llows: tep 2 se Johnson's xample: x jobs are ondal g time for J6 , only after start on M2 jobs are wa e for mach e for mach s n-Job n Algori n jobs and or this, let ti . of the follow imum {ti1} ≥ imum {ti3} ≥ pothetical m s algorithm to be proc Rou 6 on M2 is 1 1 min, next only after 3 aiting to be l hine 1 = (To = T − hine 2 = T − = 36 Schedulin bs on ithm 3 machines ij be the pro wing conditio Maximum Maximum machines R a to schedule cessed on t uting, Sc min and it job J1 will 35 min as it’ loaded on M otal elapsed 6 1 1 i i t = − ∑ = 36 6 2 1 i i t = − ∑ – (5 + 8 + 1 ng of Six Jo 3 Mac s problem, J ocessing tim ons must be {ti2} {ti2} and S. The 1 2 iR i iS i t t t t = = e jobs on ma hree mach chedulin s processing start on M1 ’s out-time o M2 (except J6 time) – (To – 35 = 1 mi + 3 + 6 + 1 obs on 2 M chines Jackson pro me of job i o e satisfied be processing 2 3 i i t t + + achines R an hines The ng, etc. g on M1 is ov 1 and J6 wil on M1 is 35 6 and J3). otal busy tim in. 0) = 36 – 33 achine (n/3 P ovided an ex n machine j efore we can time on R a nd S with it processing Cha ver only aft l go on M2. min. In all me for mach 3 = 3 min. Problem xtension of j. Here, i = n use this al and S is calc iR and iSt . g time is as apter 2 ter 1 min. other hine 1) m) and Johnson's 1, 2, ... n, lgorithm: culated as s follows Page 29 of 318
  • 30. S K Solut Check Now, algor Now, Using is: The ti Calcu K Mon tion: k for necessa Mi Ma Mi since Min rithm may let us fram g Johnson's ime calculat ulation of M ndal ary conditio in {ti1} = 1 ax {ti2} = 6 in {ti3} = 6 {ti3} ≥ Max be used. e two hypot algorithm tions are as Machine Id Routi ons: x {ti2}; and, thetical mac the optimum s follows: dle Time: ing, Sche Min {ti1} ≥ chines R and m sequence eduling, Max {ti2} a d S on whic e for two ma etc. are satisfied ch the proce achines R a Chap d, the Jac ssing times and S and s ter 2 kson's are: six jobs Page 30 of 318
  • 31. S Idl Idl P Le Th alt pro pro Te ex Ex Tw pr Jo Jo Fin So St S K Mo le time for m le time for m rocess et there be t here are tw ternative se ocessing tim ocessing so echnique: G ample. xample: wo jobs J1 rocessing t ob 1 ob 2 nd the total olution: ep 1: On ondal machine 2(M machine 3(M sing of 2 two jobs: J1 wo different equences. O me is know as to minim Graphical m 1 and J2 time and jo l minimum a graph pa ti l Rou M2) = (2 – 0) = 2 + 1 M3) = (3 – 0) Gantt 2 Jobs and J2. Ea sequences, nly one job wn and is d mize the tota method is us are to be ob sequenc elapsed tim aper, represe uting, Sc ) + (6 – 5) + + 2 + 4 + 20 ) = 3 min. Chart for on m M ach job is to one each can be perf deterministi al elapsed ti sed to solve processed ces are as f me using gra ent processi chedulin (15 – 13) + 0 = 29 min. n/3 Proble Machine be processe for each job formed at a ic. The prob ime in the s e this proble d on five m follows: aphical appr ing times of ng, etc. (25 – 21) + ems e (2/m) ed on m mac b. It is not a time on th blem is to system. em. It can b machines roach. f jobs J1 and Cha (47 – 27) Proble chines: M1, t permissibl he two mach find the se be illustrate M1, M2, ... d J2 on X an apter 2 em M2 ... Mm. le to have hines. The equence of ed with an M5. The nd Y-axes, Page 31 of 318
  • 32. S K Step Step Step Cal Elaps For J For J Exam Use H and d Solut Using K Mon 3: Shade 4: Start f vertica diagon The lin is idle diagon The sh time b 5: Note t culatio sed time = P Job 1: Elaps Job 2: Elaps mple: Hodgson's due-date (d tion: g EDD Rul ndal the commo from origin ally. The on nal line. ne moving h ; while line nal line mea haded porti both J1 and the idle time on of Ela Processing ti sed time = ( = 2 sed time = ( = 2 Gr algorithm di) are as fo le Routi on area for e . Draw a lin nly conditio horizontally moving ver ans that bot ion is avoid J2 cannot b e for each jo apsed T ime + Idle T (2 + 5 + 6 + 26 + 5 = 31 m (5 + 6 + 4 + 25 + 6 = 31 m raphical So m to schedu follows: ing, Sche each machin ne in phase on to be av y (i.e, along rtically mea h J1 and J2 ded to be cr be processed ob from grap Time Time 6 + 7) + (5) min. 3 + 7) + (3 + min. olution of ule five job eduling, nes (Fig. bel s of diagona voided is to job l) mean ans that J2 2 are proces rossed by d d on the sam ph. + 3) (2/5) Probl bs for whic etc. low). ally (at 45°) cross a sh ns that J1 is is processed sed. diagonal lin me machine lem ch the pro Chap ), horizonta haded area s processed d and J1 is e, because . ocessing tim ter 2 lly and by the and J2 idle. A at any me (ti) Page 32 of 318
  • 33. S St St St St St St He S K Mo eps: Hig ep 1: Ide ep 2: For ep 3: Ide ma ep 4: Rem rep ep 5: Sin ence, solutio ondal gden Algorit entify first jo rm a string entify in th aximum Pro move this jo peat Steps 1 nce at this st on is: Rou thm (step ex ob which is of jobs into his string t cessing tim ob from stri to 4. tage there i uting, Sc xplained bel late = 4th jo first late jo the job of e = job 4. ng of jobs a is no late job chedulin low). ob. ob. maximum and put in th b, we will st ng, etc. processing he new late top. Cha time = Jo e job in the s apter 2 ob 4 with string and Page 33 of 318
  • 34. S K Exam Solut 1. S m 2. R 3. R Exam three K Mon mple: Use J tion: Using Select task machine A, p Remove that Repeat steps mple: Use e machines ndal Johnson's g Johnson' with least place at the t task from s 1 – 2 till a Jackson's s. Routi algorithm s rule: processing left-end oth string and a ll jobs are o s Extension ing, Sche m to schedu g time in th herwise on r apply rule a over. Sequen n of Johns eduling, ule six jobs he string o right-end. again. ncing is as f son's Rule etc. s and two m of the given follows as pe e to schedu Chap machines: n jobs. If it er Johnson's ule five jo ter 2 t is on s rule: obs on Page 34 of 318
  • 35. S So Sin (=6 ab Us M All job S K Mo olution: nce machin 6) is less th ove problem sing Johnso Machi locating the bs to the ent ondal e B is domi han or equa m is convert n's rule the ine Lo e job to wo tire shop is Rou inated by m al to the m ed to fit into optimal seq oadin ork centres called "Sho uting, Sc machine A: a minimum pr o 2 machine quence is: ng is referred t p Loading". chedulin as maximum rocessing tim e n job as fo to as "Mach . The produc ng, etc. m processin me on mac llows: hine Loading ction planne Cha ng time of m chine A (= 6 g", while all ers can safe apter 2 machine B 6). Hence, location of eguard the Page 35 of 318
  • 36. Routing, Scheduling, etc. S K Mondal Chapter 2 and equipment. The load capacity of a machine may be expressed in terms of pieces for a given length of time or in time for a given number of pieces. In either case, the capacity may be determined very readily from the standard time values of the operations performed by the machine. A machine load chart is a chart for showing the work ahead for various machines and processes. A typical machine load chart is shown in figure. Here, the load is expressed in terms of the number of hours for a given number of pieces. Such a chart is known as ‘Bar Chart’ or ‘Gantt Chart’. A bar represents a task. It is shown along the horizontal axis which indicates time scale. A Typical Machine Load Chart Despatching After the schedule has been completed, the production planning and control department makes a master manufacturing order with complete information including routing, the desired completion dates within each department or on each machine and the engineering drawings. From this master manufacturing order, departmental manufacturing orders can be made up giving only the information necessary for each individual foreman. These include inspection tickets and authorization to move the work from one department to the next when each department's work is completed. When a foreman of a particular department receives the manufacturing order, he is authorized to begin production in his department. The despatching of these orders and instructions at the proper time to the proper people is usually done by a person know as “Despatcher”. So, “Despatcher” function consists of issuing the orders and instruction which sets production in "motion in accordance with production schedules and routings. This function is purely a clerical function and requires voluminous paper work. Duties of a Despatcher Page 36 of 318
  • 37. Routing, Scheduling, etc. S K Mondal Chapter 2 1. Initiate the work by issuing the current work order instructions and drawings to the different production departments, work stations, machine operators or foremen. The various documents despatched include: detailed machine schedules, route sheets, operations sheets, materials requisition forms, machine loading cards, move or material ticket and inspection ticket plus work order. [Note: It is not raw material it is material from store] 2. Release materials from stores. 3. Release production tooling, that is, all tools, jigs, fixtures and gauges for each operation before operation is started. 4. Keep a record of the starting and completion date of each operation. 5. Getting reports back from the men when they finish the jobs. Works order documents. The usual formats of various works order documents used by the despatcher are the route sheet (card), operation sheet and machine loading chart. 1. Work order 2. Machine load chart 3. Material requisition form [but not raw material] 4. Move ticket 5. Inspection ticket The term "despatching" is not much heard. in decentralized control where the foreman passes out the jobs. It is used mainly with centralized control where the production control’s branch office (despatch office) in each department tells men what jobs to work on. In this system, one shop order copy, known as "traveller", circulates through the shop with the parts. Product Development What is Product Development? Product development is the process of designing, creating, and marketing an idea or product. The product can either be one that is new to the market place or one that is new to your particular company, or, an existing product that has been improved. In many instances a product will be labelled new and improved when substantial changes have been made. The Product Development Process All product development goes through a similar planning process. Although the process is a continuous one, it is crucial that companies stand back after each step and evaluate whether the new product is worth the investment to continue. That evaluation should be based on a specific set of objective criteria, not someone's gut feeling. Even if the product is wonderful, if no one buys it the company will not make a profit. Brainstorming and developing a concept is the first step in product development. Once an idea is generated, it is important to determine whether there is a market for the product, what the target market is, and whether the idea will be profitable, as well as whether it is feasible from an engineering and financial standpoint. Once the product is determined to be feasible, the idea or concept is tested on a small sample of customers within the target market to see what their reactions are. Page 37 of 318
  • 38. Routing, Scheduling, etc. S K Mondal Chapter 2 OBJECTIVE QUESTIONS (GATE, IES, IAS) Previous 20-Years GATE Questions Scheduling GATE-1. Production flow analysis (PFA) is a method of identifying part families that uses data from [GATE-2001] (a) Engineering drawings (b) Production schedule (c) Bill of materials (d) Route sheets The Scheduling Problem and Johnson’s Rule GATE-2. A manufacturing shop processes sheet metal jobs, wherein each job must pass through two machines (M1 and M2, in that order). The processing time (in hours) for these jobs is: The optimal make-span (in hours) of the shop is: [GATE-2006] (a) 120 (b) 115 (c) 109 (d) 79 Common Data Q3 and Q4: [GATE-2010] Four jobs are to be processed on a machine as per data listed in the table. Job Processing time (in days) Due date 1 4 6 2 7 9 3 2 19 4 8 17 GATE-3. If the Earliest Due-date (EDD) rule is used to sequence the jobs, the number of jobs delayed is: [GATE-2010] (a) 1 (b) 2 (c) 3 (d) 4 GATE-4. Using the Shortest Processing Time (SPT) rule, total tardiness is: (a) 0 (b) 2 (c) 6 (d) 8 [GATE-2010] Page 38 of 318
  • 39. Routing, Scheduling, etc. S K Mondal Chapter 2 Previous 20-Years IES Questions Routing IES-1. Routing in production planning and control refers to the (a) Balancing of load on machines [IES-2000] (b) Authorization of work to be performed (c) Progress of work performed (d) Sequence of operations to be performed IES-2. The routing function in a production system design is concerned with. [IES-1996] (a) Manpower utilization (b) Machine utilization (c) Quality assurance of the product (d) Optimizing material flow through the plant Scheduling IES-3. Consider the following statements: [IES 2007] Scheduling 1. Is a general timetable of manufacturing 2. Is the time phase of loading 3. Is loading all the work in process on 4. Machines according to their capacity Which of the statements given above are correct? (a) 1, 2 and 3 (b) 1 and 2 only (c) 2 and 3 only (d) 1 and 3 only IES-4. Consider the following statements: [IES-2004] 1. Preparation of master production schedule is an iterative process 2. Schedule charts are made with respect to jobs while load charts are made with respect to machines 3. MRP is done before master production scheduling Which of the statements given above are correct? (a) 1, 2 and 3 (b) 1 and 2 (c) 2 and 3 (d) 1 and 3 IES-5. Which of the following factors are to be considered for production scheduling? [IES-1995] 1. Sales forecast 2. Component design 3. Route sheet 4. Time standards Select the correct answer using the codes given below: Codes: (a) 1, 2 and 3 (b) 1, 2 and 4 (c) 1, 3 and 4 (d) 2, 3 and 4 IES-6. Assertion (A): Planning and scheduling of job order manufacturing differ from planning and scheduling of mass production manufacturing. [IES-1994] Reason (R): In mass production manufacturing, a large variety of products are manufactured in large quantity. (a) Both A and R are individually true and R is the correct explanation of A (b) Both A and R are individually true but R is not the correct explanation of A Page 39 of 318
  • 40. Routing, Scheduling, etc. S K Mondal Chapter 2 (c) A is true but R is false (d) A is false but R is true IES-7. Production scheduling is simpler, and high volume of output and high labour efficiency are achieved in the case of: [IES-1993] (a) Fixed position layout (b) Process layout (c) Product layout (d) A combination of line and process layout IES-8. A manufacturer's master product schedule of a product is given below: [IES-1999] Period Planned: Week-l Week-2 Week-3 Planned Production: 50 100 100 Week-4 Week-5 Week-6 100 150 50 Each product requires a purchased component A in its sub- assembly. Before the start of week-1, there are 400 components of type A in stock. The lead time to procure this component is 2 weeks and the order quantity is 400. Number of components A per product is only one. The manufacturer should place the order for (a) 400 components in week-l (b) 400 components in week-3 (c) 200 components in week-l and 200 components in week-3 (d) 400 components in week-5 Machine Loading IES-9. Which one of the following charts gives simultaneously, information about the progress of work and machine loading? [IAS-1995] (a) Process chart (b) Machine load chart (c) Man-machine chart (d) Gantt chart IES-10. Which one of the following is required for the preparation of the load chart machine? [IAS-1998] (a) Process chart (b) Sequencing of jobs on the machine (c) Route sheet of jobs (d) Schedule of jobs for the machine Despatching IES-11. Despatching function of production planning and control refers to: (a) A dispatch of finished goods on order [IES-2001; IAS-1997, 1999] (b) Movement of in-process material from shop to shop (c) Authorizing a production work order to be launched (d) Dispatch of bills and invoices to the customer IES-12. Which one of the following statements is not correct? [IES-2008] (a) Schedule chart shows the processing of a job on various work centres against time (b) Load chart shows the processing of various jobs on a work centre against time (c) Dispatching is the activity related with dispatching of goods to the customers (d) Routing is the activity related with the operations and their sequence to be performed on the job. Page 40 of 318
  • 41. Routing, Scheduling, etc. S K Mondal Chapter 2 IES-13. Which one of the following statements is correct in relation to production, planning and control? [IES-1999] (a) Expediting initiates the execution of production plans, whereas dispatching maintains them and sees them through to their successful completion (b) Dispatching initiates the execution of production plans, whereas expediting maintains them and sees them through to their successful completion (c) Both dispatching and expediting initiate the execution of production plans (d) Both dispatching and expediting maintain the production plans and see them through to their successful completion IES-14. Consider the following statement [IES-1998] Dispatching 1. Is the action of operations planning and control 2. Releases work to the operating divisions. 3. Conveys instructions to the shop floor. Of these statements: (a) 1, 2 and 3 are correct (b) 1 and 2 are correct (c) 2 and 3 are correct (d) 1 and 3 are correct IES-15. Which one of the following statements correctly defines the term ‘despatching’? [IES-2003] (a) Maintaining the record of time of starting and completion of each operation (b) The appraisal and evaluation of human work in terms of time (c) Taking all such steps which are meant to affect and implement the programme of production according to plans (d) Moving the work after completion to the next process or machine on the route IES-16. In production, planning and control, the document which authorizes the start of an operation on the shop floor is the [IES-2001] (a) Dispatch order (b) Route plan (c) Loading chart (d) Schedule Product Development IES-17. The value engineering technique in which experts of the same rank assemble for product development is called [IES-1993] (a) Delphi (b) Brain storming (c) Morphological analysis (d) Direct expert comparison IES-18. Which one of the following is the preferred logical sequence in the development of a new product? [IES-2002] (a) Technical feasibility, social acceptability and economic viability (b) Social acceptability, economic viability and technical feasibility (c) Economic viability, social acceptability and technical feasibility (d) Technical feasibility, economic viability and social acceptability IES-19. Consider the following aspects: [IES-2009]Page 41 of 318
  • 42. Routing, Scheduling, etc. S K Mondal Chapter 2 1. Functional 2. Operational 3. Aesthetic Which of the above aspects is/are to be analyzed in connection with the product development? (a) 1, 2 and 3 (b) 1 and 2 only (c) 2 and 3 only (d) 3 only IES-20. Consider the following statements: [IES-2009] The immediate objective of a product is: 1. To simulate sales function 2. To utilize the existing equipment and power 3. To monopolize the market Which of the above statements is/are correct? (a) 1, 2 and 3 (b) 1 and 2 only (c) 2 and 3 only (d) 3 only Previous 20-Years IAS Questions Routing IAS-1. The following activities are to be performed in a particular sequence for routing a product [IAS-1994] 1. Analysis of the product and breaking it down into components 2. Determination of the lot size 3. Determination of operations and processing time requirement 4. Taking makes or buys decisions The correct sequence of these activities is (a) 1, 2, 3, 4 (b) 3, 1, 2, 4 (c) 3, 1, 4, 2 (d) 1, 4, 3, 2 Scheduling IAS-2. Which of the following are the objectives of scheduling? [IAS-2007] 1. Reducing average waiting time of a batch 2. To meet the deadline of order fulfillment 3. To improve quality of products 4. To increase facility utilization Select the correct answer using the code given below: (a) 1, 2 and 4 (b) 2, 3 and 4 (c) 1, 2 and 3 (d) 1 and 3 only IAS-3. Which one of the following is the correct definition of critical ratio in scheduling? [IAS-2004] (a) Demand time/supply lead time (b) Supply lead time/demand time (c) Demand time/manufacturing lead time (d) Manufacturing lead time/demand time IAS-4. Consider the following advantages: [IAS-2000] 1. Very flexible 2. Simple to understand 3. Detailed operation can be visualized Which of these are the advantages of master scheduling? (a) 1 and 2 (b) 1 and 3 (c) 2 and 3 (d) 1, 2 and 3 Page 42 of 318
  • 43. Routing, Scheduling, etc. S K Mondal Chapter 2 IAS-5. Activities involved in production planning and control system are listed below: [IAS-1997] 1. Planning 2. Loading 3. Scheduling 4. Despatching 5. Routing 6. Follow up The correct sequence of these activities in production planning and control system is: (a) 1, 3, 5, 4, 2, 6 (b) 1, 5, 3, 4, 2, 6 (c) 1, 5, 3, 2, 4, 6 (d) 1, 3, 5, 2, 4, 6 IAS-6. Assertion (A): Conventional production planning techniques cannot be used for managing service operations. [IAS-2002] Reason (R): Service operations cannot be inventoried. (a) Both A and R are individually true and R is the correct explanation of A (b) Both A and R are individually true but R is not the correct explanation of A (c) A is true but R is false (d) A is false but R is true IAS-7. Which of the following pairs are correctly matched? [IAS-1996] 1. Project scheduling — Critical path analysis 2. Batch production — Line of balance scheduling 3. Despatching — Job order 4. Routing — Gantchart Select the correct answer using the codes given below: Codes: (a) 1,3 and 4 (b) 1,2 and 4 (c) 2 and 3 (d) 1, 2 and 3 IAS-8. Consider the following advantages [IAS-1994] 1. Lower in-process inventory 2. Higher flexibility in rescheduling in case of machine breakdown 3. Lower cost in material handling equipment When compared to process layout, the advantages of product layout would include (a) 1 and 2 (b) 1 and 3 (c) 2 and 3 (d) 1, 2, and 3 IAS-9. Match List-I (Charts) with List-II (Applications) and select the correct answer using the codes given below the lists: [IAS-2003] List-I List-II A. Operation process chart 1. Scheduling project operations B. Flow process chart 2. To study backtracking and traffic congestion C. Flow diagram 3. To analyze indirect costs such as material handling cost D. PERT chart 4. To study relations between operations Codes: A B C D A B C D (a) 2 1 4 3 (b) 4 3 2 1 (c) 2 3 4 1 (d) 4 1 2 3 IAS-10. In which one of the following types of industrial activities, the problem of loading and scheduling becomes more difficult? (a) Single-product continuous (b) Multi-product continuous [IAS-2001] (c) Batch production (d) Continuous or process production Page 43 of 318
  • 44. Routing, Scheduling, etc. S K Mondal Chapter 2 IAS-11. Which of the following factors necessitate a change in schedule? 1. Change in Board of Directors 2. Capacity modification 3. Lack of capital 4. Change in priority 5. Unexpected rush orders [IAS-2004] Select the correct answer using the codes given below: (a) 2, 3 and 4 (b) 1, 2 and 5 (c) 2, 4 and 5 (d) 1, 3 and 4 The Scheduling Problem and Johnson’s Rule IAS-12. Johnson's rule is applicable for planning a job shop for [IAS-2002] (a) n machines and 2 jobs (b) 2 machines and n jobs (c) n machines and n jobs (d) 1 machine and n jobs Machine Loading IAS-13. Which one of the following charts gives simultaneously, information about the progress of work and machine loading? [IAS-1995] (a) Process chart (b) Machine load chart (c) Man-machine chart (d) Gantt chart IAS-14. Which one of the following is required for the preparation of the load chart machine? [IAS-1998] (a) Process chart (b) Sequencing of jobs on the machine (c) Route sheet of jobs (d) Schedule of jobs for the machine Despatching IAS-15. Dispatching function of production planning and control refers to: (a) A dispatch of finished goods on order [IAS-1997, 1999; IES-2001] (b) Movement of in-process material from shop to shop (c) Authorizing a production work order to be launched (d) Dispatch of bills and invoices to the customer IAS-16. In a low volume production, the dispatching function is not concerned with issuing of which one of the following? [IAS-2007] (a) Work tickets (b) Requisition of raw materials, parts and components (c) Route sheets to production supervisor (d) Requisition of tools and facilities Page 44 of 318
  • 45. S K An GATE GATE GATE GATE IES-1 IES-2 IES-3 IES-4 IES-5 IES-6 IES-7 IES-8 IES-9 IES-1 IES-1 IES 1 K Mon nswe Pr E-1. Ans. (b E-2. Ans. (b E-3. Ans. (c J of 1 2 4 3 La It i So, E-4. Ans. (b J of 3 1 2 4 So total ta P 1. Ans. (d) 2. Ans. (d) 3. Ans. (a) 4. Ans. (b) 5. Ans. (d) 6. Ans. (c) A 7. Ans. (c) 8. Ans. (b) 9. Ans. (b) 10. Ans. (d) 11. Ans. (c) 12 A ( ) ndal rs wi revious b, c) b) c) Alternatin P tim teness = flo is take it ze , we can see b) Arrangin P tim ardiness = 4 Previou A is true an ) ) Di t hi Routi ith Ex s 20-Y ng Accordin rocessing me (in days) 4 7 8 2 ow time- due ro e there are 3 ng According rocessing me (in days) 2 4 7 8 4 + 4 = 8/4 = us 20-Y d R is false. ing, Sche xplan Years G ng to EDD Due d 6 9 17 19 e date 3 joins are d g to S P T Due d 19 6 9 17 = 2 Years . tti th eduling, nation GATE A ate F determine ate F IES A k t t etc. n (Obj Answe Flow time 4 11 19 21 Flow time 2 6 13 21 Answer d It Chap jectiv ers Laten 0 2 2 2 Laten 0 0 4 4 rs th t l ter 2 ve) ness ness Page 45 of 318
  • 46. Routing, Scheduling, etc. S K Mondal Chapter 2 to the operating facility through the release of orders and instruction in accordance with a previously developed plan of activity (time and sequence) establish by scheduling section of the production planning and control department. IES-13. Ans. (b) IES-14. Ans. (a) IES-15. Ans. (c) IES-16. Ans. (a) IES-17. Ans. (b) Value engineering technique in which experts of the same rank assemble for product development is called brain storming. IES-18. Ans. (b) IES-19. Ans. (a) IES-20. Ans. (a) Previous 20-Years IAS Answers IAS-1. Ans. (d) IAS-2. Ans. (a) IAS-3. Ans. (a) IAS-4. Ans. (a) IAS-5. Ans. (c) IAS-6. Ans. (a) IAS-7. Ans. (d) IAS-8. Ans. (b) IAS-9. Ans. (b) IAS-10. Ans. (c) IAS-11. Ans. (c) IAS-12. Ans. (b) IAS-13. Ans. (b) IAS-14. Ans. (d) IAS-15. Ans. (c) IAS-16. Ans. (b) Page 46 of 318
  • 47. S K C Conv Cons mach Using Solut Apply Ans. Ques below Solut Minim Place Now, K Mon onve ventiona ider the hines: g Johnson’ tion: At firs y Johnson’s B – A – C – tion: Proc w. Use Joh tion: mum proces J6 at the fi remove J3 a ndal ntion l Questio following Job M A B C D ’s rule, find st we conver Job A B C D Algorithm f D cessing tim nson's rule sing time of irst and J3 a and J6 from Routi nal Qu on jobs and Machine I 13 5 6 7 d the optim rt it equival J for 2 machin me (in min e to schedu f 1 min is fo at the end o m the consid ing, Sche uestio d their p Durati Machi 5 3 4 2 mal sequen lent two-ma 1 1 2J M M= + 18 8 40 9 ne we can e nute) of si ule these j or J3 on M2 of the sequen deration. We eduling, ons w rocessing ion (hr) ine II 5 3 4 2 nce. achine probl 2M J asily find th ix jobs on obs. and J6 on M nce. e have the fo etc. with A times at Machine I 9 7 5 6 lem. 2 2 3J M M= + 14 10 9 8 he sequence n two mac M1. ollowing job Chap Answ [ESE t correspo III 3 e hines are bs: ter 2 wer E-2001] onding given Page 47 of 318
  • 48. S Ou pla on Af pro be fol No tha be op S K Mo ut of all the ace it at the n M2 and not fter elimina ocessing tim ginning of llowing sequ ow, the rem at the leas ginning of l timal seque ondal e remaining e last of the t on M1. ating J4 fro mes, J1 on M the list. Af uence: maining jobs st time is 6 left-most slo ence is J6, J Rou g processing e sequence. om the abov M1 is least fter placing s are J2 and 6 min. for J ot of sequen J1, J2, J5, J4 uting, Sc g times, J4 It is in the ve list, we and is equa J4 at the d J5. Looki J2 on M1 a nce and J5 4 and J3: chedulin on M2 is le last becaus have J1, J al to 4 min. end and J1 ng at their and J5 on at the righ ng, etc. east and equ se of being 2 and J5. O . Therefore, 1 in the be processing M2. Theref ht-most slot Cha ual to 3 mi least proces Out of all r , place this ginning we times, it is fore, place of the sequ apter 2 inutes. So, ssing time remaining job at the e have the s observed J2 at the uence. The Page 48 of 318
  • 49. S A In An pe wo of O In de as wo rat In the Ho ach tim Ex tim 2, Wo At mi pu Sim Sin to S K Mo 3. The Assem ntroduc n assembly rforming th orkpiece visi transportat Objectiv an assemb signed to co sign proces ork station te. case, all th en this is a owever, it i hieved, the me. xample: L mes are 12 which tak ork carrier t station 1 inutes of wo ull work carr milarly, in e nce, idle tim minimise th ondal Line eory at mbly L ction y line is a he operation it stations s tion system, ve in Lin bly line, th omplete few ses and tas is approxim e work elem case of per is difficult station tim Let us cons , 16, 13, 11 kes 16 min r enters at cannot leav ork on a pr rier from st each cycle, s me at any st his. e Ba a Gla Line flow-orien ns, referred successively , e.g. a conv ne Bala he problem w processing sks to indiv mately sam ments which rfect line ba to achieve me of slowes sider a fiv and 15 mi n., while s t station: a ve station reviously ar ation 1. The station 3,4 a tation is the alanc nce (F Balan nted produc d to as stat y as they are veyor belt. ancing is to desig g and assem vidual statio me and near h can be gro alancing. Pro this in re st station wo ve-station inutes resp station 4 i and leaves Fig. A 1 after 12 rrived work erefore, stat and 5 would e un-utilized cing For IES ncing ction system tions, are a e moved alo Problem gn the work mbly tasks. ons so that rer to the d uped at any oduction flo eality. When ould determ assembly pectively. T s fastest w at station A minutes as carrier. On tion 1 will r d be idle for d resource, S, GAT g m where t aligned in a ong the line m k station. E The objecti the total ti desired cycl y station ha ow would be n perfect l mine the pro system in The slowes with 11 mi 5. Now a w s station 2 nly after 16 remain idle 3, 2 and 4 m the objectiv Cha TE, PSU the product a serial ma usually by Each work ve in the de ime require e time or p ve same sta e smooth in ine balanci oduction rat which th st station i in. of stati work carrie is not free 6 minutes it for (16 – 12 min. ve of line ba apter 3 U) tive units nner. The some kind station is esign is to ed at each production ation time, this case. ing is not te or cycle e station is station ion time. er e after 12 t is free to 2) = 4 min. alancing is Page 49 of 318
  • 50. Line Balancing S K Mondal Chapter 3 An assembly line consists of (work) stations k = 1, ..., m usually arranged along a conveyor belt or a similar mechanical material handling equipment. The workpieces (jobs) are consecutively launched down the line and are moved from station to station. At each station, certain operations are repeatedly performed regarding the cycle time (maximum or average time available for each work cycle). Manufacturing a product on an assembly line requires partitioning the total amount of work into a set V = {1, ..., n} of elementary operations named tasks. Performing a task j takes a task time tj and requires certain equipment of machines and/or skills of workers. The total work load necessary for assembling a workpiece is measured by the sum of task times tsum. Due to technological and organizational conditions precedence constraints between the tasks have to be observed. These elements can be summarized and visualized by a precedence graph. It contains a node for each task, node weights for the task times, arcs for the direct and paths for the indirect precedence constraints. Figure 1 shows a precedence graph with n = 9 tasks having task times between 2 and 9 (time units). Any type of ALBP consists in finding a feasible line balance, i.e., an assignment of each task to a station such that the precedence constraints (Figure 1) and further restrictions are fulfilled. The set Sk of task assigned to a station k (= 1, ..., m) constitutes its station load or work content, the cumulated task time ( ) k x jj s t s t∈ = ∑ is called station time. When a fixed common cycle time c is given (paced line), a line balance is feasible only if the station time of neither station exceeds c. In case of t(Sk) < c, the station k has an idle time of c – t(Sk) time units in each cycle. For the example of Figure 1, a feasible line balance with cycle time c = 11 and m = 5 stations is given by the station loads S1={1, 3}, S2 = {2, 4}, S3 = {5, 6}, S4 = {7, 8}, S5 = {9}. Because of the long-term effect of balancing decisions, the used objectives have to be carefully chosen considering the strategic goals of the enterprise. From an economic point of view cost and profit related objectives should be considered. However, measuring and predicting the cost of operating a line over months or years and the profits achieved by selling the products assembled is rather complicated and error-prone. A usual surrogate objective consists in maximizing the line utilization which is measured by the line efficiency E as the productive fraction of the line’s total operating time and directly depends on the cycle time c and the number of stations m. In the most simple case, the line efficiency is defined as follows: / ( . ).sumE t mc= The classic example is Henry Ford’s auto chassis line. Before the “moving assembly line” was introduced in 1913, each chassis was assembled by one worker and required 12.5 hours. Once the new technology was installed, this time was reduced to 93 minutes. Favorable Conditions Volume adequate for reasonable equipment utilization. Reasonably stable product demand. Product standardization. Part interchange-ability. Continuous supply of material.Page 50 of 318
  • 51. Line Balancing S K Mondal Chapter 3 Not all of the above must be met in every case. Minimum rational work element Smallest feasible division of work. Flow time = time to complete all stations Cycle time Maximum time spent at any one workstation. Largest workstation time. How often a product is completed. Inverse of the desired hourly output rate = the amount of time available at each work station to complete all assigned work. Total work content: Sum of the task times for all the assembly tasks for the product. Precedence diagram: network showing order of tasks and restrictions on their performance. Measure of efficiency. Sum of task times ( ) Efficiency Actual number of workstations ( ) Cycle time ( )a T N C = × Constraints in Line Balancing Problem The operations in any line follow same precedence relation. For example, operation of super-finishing cannot start unless earlier operations of turning, etc., are over. While designing the line balancing problem, one has to satisfy the precedence constraint. This is also referred as technological constraint, which is due to sequencing requirement in the entire job. Another constraint in the balancing problem is zoning constraint. If may be either positive zoning constraint or negative zoning constraint. Positive zoning constraint compels the designer to accommodate specified work-elements to be grouped together at one station. For example, in an automobile assembly line, workers are doing work at both sides of automobile. Therefore, at any station, few operations have to be combined. Many times, operation and inspection are grouped together due to positive zoning constraint. In a negative zoning constraint few operations are separated from each other. For example, any work station, which performs spray painting, may be separate from a station, which performs welding, due to safety considerations. Therefore, following constraints must be following in a line balancing problem: 1. Precedence relationship. 2. Zoning constraints (if any). 3. Restriction on number of work stations (n), which should lie between one and total number of work elements (N). Thus: 1 n N≤ ≤ 4. Station time (Tsi) must lie between cycle time and maximum of all work element time (Max {TiN}): Max {TiN} ≤ Tsi ≤ Tc 1 2 3 4 min 5 min 4 min Flow time = 4 + 5 + 4 = 13 Cycle time = max (4, 5, 4) = 5 Page 51 of 318
  • 52. Line Balancing S K Mondal Chapter 3 Definition and Terminology in Assembly Line 1. Work Element (i) The job is divided into its component tasks so that the work may be spread along the line. Work element is a part of the total job content in the line. Let N be the maximum number of work element, which is obtained by dividing the total work element into minimum rational work element. Minimum rational work element is the smallest practical divisible task into which a work can be divided. Thus, the work element number (i) is 1 i N≤ ≤ The time in a work element, i say (TiN), is assumed as constant. Also, all TiN are additive in nature. This means that we assume that if work elements, 4 and 5, are done at any one station, the station time would be (T4N + T5N). Where N is total number of work elements? 2. Work Stations (w) It is a location on the assembly line where a combination of few work elements is performed. Since minimum number of work stations (w) cannot be less than 1, we have   1w ≥ 3. Total Work Content (Twc) This is the algebric sum of time of all the work elements on the line. Thus; 1 N wc iN i T T = = ∑ 4. Station Time (Tsi) It is the sum of all the work elements (i) on work station (s). Thus, if there are n1 to n2 work elements assigned at station s, then 2 1 n si iN n T T= ∑ 5. Cycle Time (Tc) Cycle time is the rate of production. This is the time between two successive assemblies coming out of a line. Cycle time can be greater than or equal to the maximum of all times, taken at any station. Necessary clarification is already given in the previous example. Tc ≥ Max {Tsi} If, Tc = max {Tsi}, then there will be ideal time at all stations having station time less than the cycle time. 6. Delay or Idle Time at Station (Tds) This is the difference between the cycle time of the line and station time. Tds = Tc – Tsi 7. Precedence Diagram This is a diagram in which the work elements are shown as per their sequence relations. Any job cannot be performed unless its predecessor is completed. A graphical representation, containing arrows from predecessor to successor work element, is shown in the precedence diagram. Every node in the diagram represents a work element. 8. Balance Delay or Balancing Less (d)Page 52 of 318
  • 53. Line Balancing S K Mondal Chapter 3 This is a measure of line-inefficiency. Therefore, the effort is done to minimise the balance delay. Due to imperfect allocation of work elements along various stations, there is idle time at station. Therefore, balance delay: = − − = = ∑ N c iN c wc i 1 c c nT T nT T d nT nT Where: Tc = Total cycle time; Twc = Total work content; n = Total number of stations. 9. Line Efficiency (LE) It is expressed as the ratio of the total station time to the cycle time, multiplied by the number of work stations (n): ( )( ) = = × ∑ n si i 1 c T LE 100% n T Where Tsi = Station time at station i n = Total number of stations Tc = Total cycle time 10. Smoothness Index (SI) Smoothness index is a measure of relative smoothness of a line: ( ) = ⎡ ⎤= −⎣ ⎦∑ 2n si simax i 1 SI T T Where, (Tsi)max = Maximum station time. Methods of Line Balancing It is not possible (to date) to have an approach, which may guarantee an optimal solution for a line balancing problem. Many heuristics exist in literature for this problem. The heuristic provides satisfactory solution but does not guarantee the optimal one (or the best solution). We would discuss some of the heuristics on a sample problem of line balancing, as given below: Problem: Let us consider the precedence diagram of 13 work elements shown below. The time for each work element is at the top of each node: Page 53 of 318
  • 54. S K In a t Heu Step Step Step Step Step Prob For m must statio order K Mon abular form Work E Elem 1 2 3 4 5 6 7 8 9 10 1 12 13 To uristic: 1: List al 2: Decide 3: Assign elemen constr 4: Contin 5: Till all lem 1: Re Tot La Th minimum cy take statio on time shou of their wor Work el 13 ndal m, this prece lement ment 1 2 3 4 5 6 7 8 9 0 1 2 3 tal Larges ll work elem e cycle time n work elem nts. Select aints. Selec nue step 3 fo l work elem fer the prob tal work con rgest work hus, cycle tim ycle time of ons lesser t uld be near rk element. lement 3 L Prec edence diagr Du st Cand ments (i) in d (Tc). ment to the only feasi ct till the sta or next stat ments are ov blem shown ntent = 68 m element tim me (Tc) mus 10 min., nu han this. L rly equal to Line Bal edence dia ram is repre uration (min) 8 3 3 3 6 7 5 3 2 5 8 5 10 68 didate R descending station. Sta ible elemen ation does n ion. er, repeat s in figure be min. me = 10 min st satisfy : T umber of st Let us selec 68 13.6 5 = TiN 10 lancing agram esented as f Rule order of the art from the nts as per not exceed cy teps 3, 4. elow. Decide n. Tc ≥ 10 min. tations wou ct 5 station min. List w Imm follows: Immed Precede – 1 1 1 2 4 3,5,6 7 7 7 8 10 9,11,1 eir work ele e top of the the preced ycle time. e cycle time uld be 68 6 10 = s design. F work eleme mediate Pr 9 11 1 Chap diate ence 6 12 ments (TiN) list of unas dence and e. 6.8. Therefo For 5 station ents in desc recedence 2 ter 3 value. ssigned zoning ore, we ns, the cending Page 54 of 318
  • 55. Line Balancing S K Mondal Chapter 3 6 5 7 10 12 2 3 4 8 9 7 6 5 5 5 3 3 3 3 2 4 2 3,5,6 7 10 1 1 1 7 7 Step 3: Station Element TiN Σ TiN at Station I II III IV V 1 2 3 4 6 5 7 10 8 11 12 9 13 8 3 3 3 7 6 5 5 3 8 5 2 10 14 16 13 15 10 Here, final cycle time is maximum station time which is 16 min. Balance delay − ∑ = ∑ c iN c nT T nT 5 16 68 100% 15% 5 16 × − = × = × Let us consider a 4-station design: Approximate cycle time ∑ = iNT No.of Stations 68 17min. 4 = = Station Element TiN Σ TiN at Station I II 1 2 3 4 6 8 3 3 3 7 17 Page 55 of 318
  • 56. S K Since min. Here, As th provid Kilb K Mon III IV maximum Balance d he balance d ded the capa bridge-W ndal station tim delay 4 4 × = delay is qu acity of stat S P Wester L 5 7 10 8 11 12 9 13 me is 18 mi 18 68 100 4 18 − × × uite less in tion II is at Station line hysical lay r Heuris Line Bal n. (for stati 0% 5.55%= 4-station d least 18 min e design fo yout of 4-st stic for lancing 6 5 5 3 8 5 2 10 ion II), the . design, we n. or Problem tation desi Line B cycle time may select m I ign alancin Chap 18 16 17 would also 4-station d ng ter 3 o be 18 designs Page 56 of 318
  • 57. S St St St St No To (fo S K Mo ep 1: Con elem wh elem ep 2: Det wh sta ep 3: Ass to o ep 4: Rep ow, selecting Column I II III IV V VI VII otal element or one statio ondal nstruct pre ments, whi ich list all e ments are e termine cyc ich is the t ations would sign the wor or slightly le peat step 4 g cycle time Work E tal time is 6 on) to 10 min ecedence dia ich do not h elements, w exhausted. cle time (Tc total elemen d be: n rk elements ess than the for unassign Seven co e as equal to Element, (i) 1 2 3 4 5 6 7 8 9 10 11 12 13 68 minutes w n. (which is Line B agram. Mak have a prec hich follow c) by finding ntal time. A 1 N iN i c T n T = = ∑ s in the work e cycle time ned work el olumn init o 18 seconds TiN 8 3 3 3 6 7 5 3 2 5 8 5 10 (tmax) which is 2 × max of all 10 ≤ Tc ≤ Balancin ke a colum cedence wo elements in g all combi A feasible cy k station so e. lements. tial assignm s we follow t Colum 8 9 1 5 1 1 1 × 2 × 17. Th TiN): ≤ 68 ng mn I, in wh rk element n column I. nations of t ycle time is o that total s ment these steps: mn Sum 8 9 13 5 10 13 10 he cycle time Cha hich include t. Make colu Continue ti the primes s selected. N station time : Cumula Sum 8 17 30 35 45 58 68 e must lie b apter 3 e all work umn II in ll all work of 1 N iN i T = ∑ Number of e is equal ative m etween 68 Page 57 of 318
  • 58. Line Balancing S K Mondal Chapter 3 The possible combinations of primes (17, 2 and 2) of work content time (68 min) are as follows: Feasible Cycle Time Infeasible Cycle Time 17 2 17 × 2 = 34 2 × 2 = 4 17 × 2 × 2 = 68 Let us arbitrarily select 17 as the cycle time. Now, regroup elements in columns I and II till we get 17 min. of station time. Thus, elements 1, 2, 3, 4 are selected at station I. We proceed in the same way for remaining elements: Station Element (i) TiN Station Sum (Tsi) (Tc – Tsi) for Tc = 17 min. I II III IV V 1 2 3 4 5 6 7 8 9 10 11 12 13 8 3 3 3 6 7 5 3 2 5 8 5 10 17 13 15 13 10 0 4 2 4 7 Line Efficiency 68 100 80% 5 17 = × = × Smoothness Index 2 2 2 2 2 0 4 2 4 7 85 9.22= + + + + = = Balance Delay 5 17 68 100 20% 5 17 × − = × = × Now, locking at the previous table, little readjustment in work element is possible if the cycle time is extended to 18 min. This is apparent when we consider the following grouping: Column Work Element (i) TiN Station Sum (Tsi) (Tc - Tsi) for Tc = 18 min. I II III IV 1 2 3 4 5 6 7 8 9 10 11 12 13 8 3 3 3 6 7 5 3 2 5 8 5 10 17 18 18 15 1 0 0 3 Page 58 of 318
  • 59. S Lin Sm Ba H W Fo St St St St St Ex sh So Re the act Th Th S K Mo ne Efficienc moothness In alance Delay euristic Weight) ollowing s ep 1: Dra ep 2: For the net ep 3: Ran (R. Cal ep 4: Ass sele pre ep 5: Rep xample: L hown in fig olution: efer figure a e longest pa tivities, firs his is given i he ranked po Work Ele 1. 2. 3. 4. 5. 6. 7. 8. 9. ondal cy = ndex = y = c: He Method steps are f aw the prec r each work e longest pa twork. nk the wo P.W.). lculation of sign the wo ect the ne ecedence con peat step 4 Let us con gure above above RPW o ath, starting st find the lo in last colum ositional we ement, i . . . . . . . . . 68 100 4 18 × × 2 2 1 3+ = 4 18 68 4 18 × − × × elgeson d followed: edence diag k element, d th from the rk element RPW would ork element ext one. Co nstraints als till all opera nsider the . Assume c of any work g from ith wo ongest path mn of table eight (RPW) Ran 1 3 6 2 5 4 7 8 12 Line B 0 94.44%= 10 3.16= 100 5.56× = n-Birnie gram. determine th e beginning ts in desce d be explain to a station ontinue till so. ations are a previous cycle time k element (i) ork element h, starting f below: ) of all work nk Balancin 6% e (R he positiona of the oper ending orde ned in the ex n. Choose t l cycle tim allotted to on example. is 18 min. ) is the sum t to the last from that el k elements, RPW 44 35 29 36 32 33 26 21 12 ng anked al weight. I ation to the er of ranke xample to fo the highest me is not v ne station. The prece m of the time t work elem lement to th i, is shown b W 1 Cha Posi It is the tota e last operat ed position ollow. RPW eleme violated. F edence di e of work ele ent. Therefo he last work below: Longest P 1–4–6–7–8– 2–5–7–8–1 3–7–8–11 4–6–7–8–1 5–7–8–11 6–7–8–11 7–8–11– 8–11–1 9–13 apter 3 itional al time on tion of the nal weight ent. Then, Follow the agram is ements on ore, for all k element. Path –11–13 11–13 1–13 11–13 1–13 1–13 –13 13 Page 59 of 318
  • 60. S K Assig Sta Line E Smoot Balan Prob Desire Solut wcT = Rang Desire K Mon 12. 13. gnment of w ation El I II III IV Efficiency thness Inde nce Delay lem: Design ed cycle tim tion: 1 N iN i T = ∑ = To ge of cycle ed cycle tim ndal work stati ement, (i) 1 4 6 2 3 5 7 8 9 10 11 12 13 68 18 = × ex 2 0= 4 4 × = n the work me is 10 min otal work co time: me C = 10 mi L 11 13 on is done Element T (TiN) 8 3 7 3 3 6 5 3 2 5 8 5 10 8 100 9 4 × = × 2 2 2 1 0 3+ + + 18 68 10 4 18 − × × stations for nutes. ontent = 2 + ( )iNMax T ≤ in. Line Bal e as follows Time, ) 94.44% 2 3 3.16= 0 5.56%= r an assemb + 4 + 1 + 2 + 1 o N c iN i T T = ≤ ∑ lancing 15 10 s: Station T (TiN 18 17 18 15 bly line sho 2 + 3 + 3 + or 5 34cT≤ ≤ Time, ) wn below. U 2 + 1 + 5 + 4 Chap 12–13 13 Tc – Tin 0 1 0 3 Use RPW m 3 + 2 + 1 + ter 3 n method. 3 = 34 Page 60 of 318
  • 61. S Mi Us No (a) (b) (c) S Se S K Mo inimum nu sing Rank ow, groupi ) Balance D ) Line E ) Smoothn elective elective ass ondal umber of w Position W Tas 1 3 2 4 5 9 6 7 10 8 11 12 14 13 ing on the Delay ⎡ ⎢ ⎢= ⎢ ⎢⎣ 1 ⎡ = ⎢ ⎣ Efficien ess Index (10= e Asse sembly in work statio Weight (RP sk 0 1 2 4 3 basis of we = ⎤ ⎥ ⎥− ⎥ ⎥⎦ ∑ N iN i 1 c T 1 nT 34 1 *1 4 *10 ⎤ − ⎥ ⎦ ncy = [1 = [1 – = 85% m 1 ( ) n s i T = = ⎡⎣∑ ) ( 2 10 10− + mbly manufactur Line B ons iN c T T ∑ = PW) method eight: ⎤ = ⎦ T CycleT 100 15%= – Balan 0.15] * 100 % 2 max siT− ⎤⎦ ) ( 2 9 10− + − ring is a tec Balancin 34 3.4 10 = = d: × Total Idea Time No. nce dela ) ( 2 10 10− + − chnique of a ng 4 4 RPW (20) (18) (17) (14) (13) (11) (12) (11) (8) (7) (6) (5) (5) (3) l Time of Statio ay] * 10 ) 2 5 0− = + assembly in Cha W ns 00 1 0 25+ + = n which par apter 3 26 5.1= rts are not Page 61 of 318
  • 62. Line Balancing S K Mondal Chapter 3 assembled with any of the parts in the corresponding category of the mating component. This allows for greater variability in the production of the individual components, but this benefit is at least partially negated by the introduction of part sorting. Selective assembly is a method of obtaining high-precision assemblies from relatively low- precision components. In selective assembly, the mating parts are manufactured with wide tolerances. The mating part population is partitioned to form selective groups, and corresponding selective groups are then assembled interchangeably. If the mating parts are manufactured in different processes and in different machines, their standard deviations will be different. It is impossible that the number of parts in the selective group will be the same. A large number of surplus parts are expected according to the difference in the standard deviations of the mating parts. A method is proposed to find the selective groups to minimize the assembly variation and surplus parts when the parts are assembled linearly. A genetic algorithm is used to find the best combination of the selective groups to minimize the assembly variation. Selective assembly is successfully applied using a genetic algorithm to achieve high-precision assemblies without sacrificing the benefit of wider tolerance in manufacturing. Capacity Planning Capacity planning Capacity planning forms the second principal step in the production system, the Product and Service design step being the first. The term “Capacity” of a plant is used to denote the maximum rate of production that the plant can achieve under given set of assumed operating conditions, for instance, number of shifts and number of plant operating days etc. Capacity planning is concerned with determining labour and equipment capacity requirements to meet the current master production schedule and long term future needs of the plant. Short term capacity planning involves decisions on the following factors: (a) Employment levels (b) Number of work shifts (c) Labour overtime hours (d) Inventory stock piling (e) Order back logs (f) Subcontracting jobs to other plants/shops in busy periods. Long term capacity planning involves decisions on the following factors (i) Investment in new machines/equipments (ii) New plant construction (iii) Purchase of existing plants (iv) Closing down/selling obsolete facilities. Page 62 of 318
  • 63. S O GA GA GA GA S K Mo OBJEC P ATE-1. ATE-2. ATE-3. ATE-4. ondal CTIVE Previou The table What is th (a) 70% In an ass tasks whi balance d (a) 43.5% An electr componen during a activities Activit M. Mechan E. Electric T. Test For line b activities (a) 2, 3, 1 The produ Estimated Week Demand Ignore le capacity Starting w a feasible (a) 1000 Previo QUES us 20-Y given deta he line effi ( embly line ch take tim delay for th ( ronic equ nt sub-ass regular as below: ty nical assemb c wiring balancing M, E and T ( uct structu d demand f 1 1000 ead times (per week with zero i productio ( ous 20 Line B STIONS Years ails of an a ciency of t (b) 75% e for assem mes of 10, he line is: (b) 14.8% uipment m sembly op 8-hour sh bly the numb T would re (b) 3, 2, 1 ure of an a for end pro 2 1000 for asse k) for comp inventory, on plan up (b) 1200 0-Years Balancin S (GA GATE assembly li the assemb (c) mbling toy 8, 6, 9 and (c) manufactur peration t hift. This Standar 1 1 0 ber of wor espectively (c) assembly P oduct P is 3 1000 embly and ponent R , the small to week 6 (c) s IES Q ng ATE, I E Ques ine. bly line? ) 80% ys, five wo 10 minute ) 14.0% rer has d that can operation d time (mi 12 16 03 rk station y be ) 2, 4, 2 P is shown i as follows 4 1000 d sub-asse is the bot lest capaci is: ) 2200 Questi Cha IES, IA tions [GA (d) rkers are es respectiv [GA (d) decided to produce consists [GA in.) ns required (d) in the figu s: [GA 5 1200 embly. Pr ttleneck op ity that wi (d) ions apter 3 AS) ATE-2006] 85% assigned vely. The ATE-1996] 16.3% o add a 80 units of three ATE-2004] d for the 2, 1, 3 ure. ATE-2008] 6 1200 roduction peration. ill ensure 2400 Page 63 of 318
  • 64. Line Balancing S K Mondal Chapter 3 Reason (R): Assembly line balancing reduces in-process inventory. (a) Both A and R are true and R is the correct explanation of A (b) Both A and R are true but R is NOT the correct explanation of A (c) A is true but R is false [IES-2009] (d) A is false but R is true IES-2. Consider the following characteristics of assembly line balancing: 1. shareout of sequential work activities into work stations 2. High utilization of equipment 3. Minimization of idle time Which of the statements given above are correct? [IES-2008] (a) 1, 2 and 3 (b) 1 and 2 only (c) 2 and 3 only (d) 1 and 3 only IES-3. Which of the following are the benefits of assembly line balancing? 1. It minimises the in-process inventory [IES-1998] 2. It reduces the work content. 3. It smoothens the production flow 4. It maintains the required rate of output. Select the correct answer using the codes given below: Codes: (a) 1, 2 and 3 (b) 2, 3 and 4 (c) 1, 3 and 4 (d) 1, 2 and 4 IES-4. In an assembly line, what is the balance delay? [IES 2007] (a) Line efficiency × 100 (b) 100 – Line efficiency (in percentage) (c) Line efficiency 100 (d) None of the above IES-5. In an assembly line, when the workstation times are unequal, the overall production rate of an assembly line is determined by the: (a) Fastest station time [IES-2006] (b) Slowest station time (c) Average of all station times (d) Average of slowest and fastest station times IES-6. Which one of the following is true in respect of production control for continuous or assembly line production? [IES-2002] (a) Control is achieved by PERT network (b) Johnson algorithm is used for sequencing (c) Control is on one work centre only (d) Control is on flow of identical components through several operations IES-7. Manufacturing a product requires processing on four machines A, B, C, D in the order A – B – C – D. The capacities of four machines are A = 100, B = 110, C = 120 and D = 130 units per shift. If the expected output is 90% of the system capacity, then what is the expected output? [IES-2006] (a) 90 units (b) 99 units (c) 108 units (d) 117 units IES-8. Match List-l (Parameter) with List-II (Definition) and select the correct answer using the code given below the lists: [IES-2006] List-I A. Total work content B. Workstation process time List-II 1. Aggregate of all the work elements to be done on line 2. Line inefficiency which results from the idle time due to imperfect allocation of work among stations Page 64 of 318