The most popular product of the manufacturer Meubles Tradition is a traditional wooden chair, one of the distinctive components of which is its backrest decorated with a beautiful engraving. Meubles Tradition also offers various engraving patterns to its customers. This engraving is carried out by Meubles Tradition in two successive operations, A then B: the execution time of each operation varies according to the complexity of the pattern ordered. The table below shows the number of minutes required for both operations in six customer orders (see attachement)
a) Determine the order processing sequence with Johnson's algorithm.
b) Is your sequence in a) optimal, that is, the sequence that minimizes the total time to complete orders?
c) Determine the production schedule for your sequence in b) with Roy's algorithm. Display your answer in a table.
d) What is the total time to complete orders?
e) There are distinctions in the scheduling of services that are not generally seen in the product manufacturing industry. Name two distinctions.

 

Number of minutes required per order Opration C1 C2 C3 C4 C5 C6 A 15 11 10 17 13 13 14 14 18 9