A company has nine jobs that must be assigned to three ordered workstations. The file P08_44.xlsxlists the
Question:
A company has nine jobs that must be assigned to three ordered workstations. The file P08_44.xlsxlists the times required for each job, which are independent of the workstations they are assigned to. It also lists precedence relationships between the jobs. For example, job 2 is a precedent of job 5. This means that job 2 cannot be assigned to a higher-numbered workstation than job 5. Note that job 6 has two precedents, jobs 3 and 4, which means that neither of jobs 3 and 4 can be assigned to a higher-numbered workstation than job 6. The cycle time of the system is the maximum time load assigned to any workstation. Find an assignment of jobs to workstations that minimizes the cycle time without violating any of the precedence relationships.
Step by Step Answer:
Practical Management Science
ISBN: 978-1305250901
5th edition
Authors: Wayne L. Winston, Christian Albright