Question 3.63

33. At a large toy store, scooters arrive unassembled in boxes. To assemble a scooter, the following tasks must be performed:

  • Task 1. Remove parts from the box.
  • Task 2. Attach wheels to the footboard.
  • Task 3. Attach vertical housing.
  • Task 4. Attach handlebars to vertical housing.
  • Task 5. Put on reflector tape.
  • Task 6. Attach bell to handlebars.
  • Task 7. Attach decals.
  • Task 8. Attach kickstand.
  • Task 9. Attach safety instructions to handlebars.
  1. Give reasonable time estimates for these tasks and construct a reasonable order-requirement digraph. What is the earliest time by which these tasks can be completed?

    114

  2. Schedule this job on two processors (humans) using the decreasing-time-list algorithm.

33.

Answers will vary.