Page 218 - DCOM303_DMGT504_OPERATION_RESEARCH

Unit 10: Sequencing Problems and Replacement Theory

The manager of the insurance company is interested in minimizing the total time taken to Notes
complete the process.
11. Five jobs have to be processed on two machines A and B in the order AB. Processing times
(in minutes) are given in the table below:

Job 1 2 3 4 5
Machine A 6 10 5 8 9
Machine B 8 5 9 4 10

12. What is a replacement problem?
13. Describe various types of replacement problems.
14. What are the situations which make the replacement of item necessary?
15. Discuss the replacement problem where items are such that maintenance costs increase
with time and the value of money also changes with time.

Answers: Self Assessment

1. Total elapsed time
2. Processing Order

3. No passing Rule
4. False
5. True
6. False

7. (a) The machine is to be replaced at the end of the 6th year or at the beginning of the 7th
year as the maintenance cost of the 7th year becomes higher than the average cost of
maintaining the machine at the end of the 6th year.

10.9 Further Readings

Books J.K. Sharma, Operations Research, Theory and Applications, MacMillan India Ltd.
Kanti Swarup, P.K Gupta & Manmohan, Operations Research, Sultan Chand
Publications, New Delhi
Michael W. Carter, Camille C. Price, Operations Research: A Practical Introduction,
CRC Press, 2001

Paul A. Jensen, Jonathan F. Bard, Operations Research Models and Methods, John
Wiley and Sons, 2003
Richard Bronson, Govindasami Naadimuthu, Schaum’s Outline of Theory and
Problems of Operations Research, McGraw-Hill Professional; 1997

LOVELY PROFESSIONAL UNIVERSITY 213