Production and Operations Analysis, Seventh Edition
7th Edition
ISBN: 9781478623069
Author: Steven Nahmias, Tava Lennon Olsen
Publisher: Waveland Press, Inc.
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 9.8, Problem 20P
Summary Introduction
Interpretation: The sequence to be followed by the ships in unloading to minimize the expected weighted time.
Concept Introduction:
Optimal sequence: It is supposed to be a sequence or series of jobs that must take place to minimize the idle time and at the same time all the jobs are completed.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Using the FCFS rule for scheduling, the sequence is
Sunny Park Tailors has been asked to make three different
types of wedding suits for separate customers. The table
below highlights the time taken in hours for cutting and
sewing (process 1) and delivery (process 2) of each of the
suits
Times Taken for Different Activities (hours)
Cut and Sew
Suit
1
2
3
7
4
5
Deliver
2
3
6
Assume that orders for suits have been listed in the above
table in the order in which they were received.
C
Your team has been assigned to complete 10 client projects over the next two months. These
projects and their processing times (time taken to complete a project once started, in days) are
described in the table below. In addition, each project has a due-date that has been set by your
internal marketing team so that the customers will be delighted with your service if you complete the
project by the due-date. However, your team has only enough resources to pursue exactly one
project at any given time. Once started, a project is worked through its completion and is not
interrupted. As a result of the sequence in which you choose to handle projects, each project will
either be on time, or late if it is completed past the due date. If a project is late, the amount of time
by which it misses its due-date is called its tardiness. The objective is to pick the sequence in which to
complete the projects so as to minimize the total tardiness in the schedule.
What is the minimum total tardiness…
Modify the machine-to-job assignment model under the assumption that only three of the four jobs must be completed. In other words, one of the four jobs does not have to be assigned to any machine. What is the new optimal solution?
Chapter 9 Solutions
Production and Operations Analysis, Seventh Edition
Ch. 9.5 - Prob. 1PCh. 9.5 - Prob. 2PCh. 9.5 - Prob. 3PCh. 9.5 - Prob. 4PCh. 9.5 - Prob. 5PCh. 9.6 - Prob. 6PCh. 9.6 - Prob. 7PCh. 9.6 - Prob. 8PCh. 9.6 - Prob. 9PCh. 9.6 - Prob. 10P
Ch. 9.7 - Prob. 11PCh. 9.7 - Prob. 12PCh. 9.7 - Prob. 13PCh. 9.7 - Prob. 14PCh. 9.7 - Prob. 15PCh. 9.7 - Prob. 16PCh. 9.7 - Prob. 17PCh. 9.8 - Prob. 18PCh. 9.8 - Prob. 19PCh. 9.8 - Prob. 20PCh. 9.8 - Prob. 21PCh. 9.8 - Prob. 22PCh. 9.9 - Prob. 23PCh. 9.9 - Prob. 24PCh. 9.9 - Prob. 25PCh. 9.10 - Prob. 27PCh. 9.10 - Prob. 28PCh. 9.10 - Prob. 29PCh. 9 - Prob. 30APCh. 9 - Prob. 31APCh. 9 - Prob. 32APCh. 9 - Prob. 33APCh. 9 - Prob. 34APCh. 9 - Prob. 35APCh. 9 - Prob. 36APCh. 9 - Prob. 37APCh. 9 - Prob. 38APCh. 9 - Prob. 39APCh. 9 - Prob. 40APCh. 9 - Prob. 41APCh. 9 - Prob. 42APCh. 9 - Prob. 43APCh. 9 - Prob. 44APCh. 9 - Prob. 45APCh. 9 - Prob. 46APCh. 9 - Prob. 47AP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- BE Spreadsheet Mike Reynolds has four assignments due in class tomorrow, and his class times are as follows: Time 9 a.m. 12 p.m. 2 p.m. 5:30 p.m. Each class lasts one hour, and Mike has no other classes. It is now midnight, and Mike estimates that the marketing, finance, psychology, and OM assignments will take him one, four, five, and seven hours, respectively. Assume that all time till the last class begins can be spent on completing assignments but each assignment should be done till the time of the class on the same subject. (Mike can prepare assignments for the next classes during previous classes.) Use the Excel Sequencing template to determine how he should schedule the work. Use minus sign to enter negative lateness values, if any. Enter the half an hour value as 0.5, e.g., 3:30 p.m. should be entered as 15.5. If your answer is zero, enter "0". Round your answers for the due date, lateness, and tardiness to one decimal place. Round your answers for the average values to two…arrow_forwardMary and Marcia Brown are two sisters currently attending university together. Each requires advising in five subjects: history, English, mathematics, science, and religion. They estimate that the time (in minutes) that each will require for advising is (given) They think that the five advisers will be available all day. Mary would like to visit the advisers in the order given in the table, and Marcia would prefer to see them in the order math, religion, English, science, and history. At what times should each plan to see the advisers in order to minimize the total time for both to complete their advising?arrow_forwardAirline Scheduling. Alpha Airline wishes to schedule no more than one flight out of a given airport to each of the following cities: C, D, L, and N. The available departure slots are 8 a.m., 10 a.m., and 12 noon. Alpha leases the airplanes at the cost of $5000 before and including 10 a.m. and $3000 after 10 a.m., and is able to lease at most two per departure slot. Also, if a flight leaves for location N in a time slot, there must be a flight leaving for location L in the same time slot. The expected profit (in $1000) contribution before rental costs per flight is shown in the table below. Time Slot 8 10 12 C 10 6 6 D 9 10 9 L 14 11 10 N 18 15 10 a) Formulate an integer linear program model that can be used to find the profit-maximizing schedule. Define your decision variables as Xij = 1 if a flight to destination i occurs in time slot j and Xij = 0 otherwise; and Yj = number of airplanes rented for time slot j. Write the objective function and all the constraints. b)…arrow_forward
- Using the FCFS rule for scheduling, the sequence is 1-2-3 3-2-1 1-3-2 2-1-3 2-3-1 3-1-2 Sunny Park Tailors has been asked to make three different types of wedding suits for separate customers. The table below highlights the time taken in hours for cutting and sewing (process 1) and delivery (process 2) of each of the suits. Times Taken for Different Activities (hours) Suit Cut and Sew Deliver 2 2 3 4 7 6 7 5 Assume that orders for suits have been listed in the above table in the order in which they were received.arrow_forwardCodeword Codeword is a medium-size firm that designs and manufactures electronic systems for the mass transit industry. It competes with other firms to win contracts to provide such systems. When Codeword receives a contract, it creates a project to complete the work. Most projects range from $10 million to $50 million in cost and from one to three years in duration. Codeword can have 6 to 12 projects going on at any one time, in various stages of completion—some just starting and others finishing. Codeword has a handful of project managers who report to the general manager; other people report to their functional manager. For example, the electronics engineers all report to the manager of electrical engineering, who reports to the general manager. The functional manager assigns particular individuals to work on various projects. Some people work full-time on a project, whereas others split their time among two or three projects. Although individuals are assigned to work for a project…arrow_forwardIn project planning, one of the key scheduling functions is task scheduling. The sequence of tasks may have them put in mutual relationships according to 4 dependencies: start-to-start, finish-to-finish, start-to-finish, and finish-to-start. The latter is the most common: one task gets finished so the next starts. The next to last is the most uncommon: the next task won't finish before the first one starts. Look up definitions of all of those dependencies and bring up one example for any two of the following dependencies: start-to-start, finish-to-finish, start-to-finish. Discuss how your example is appropriate for the selected dependency. ps. This Questiong is about ''project Management" please, and thank you.arrow_forward
- of There are three work centers (A, B, and C) in a factory that can each fit into three spaces (1, 2, and 3) off the corridor behind the processing equipment. The distance from 1-2 is 10 feet, 2-3 is 30 feet, and 1-3 is 40 feet. The matrix of work (trips per day) at the three centers are shown in the following table. Assume that each trip must be a round-trip (from 1 to 2 and back, for example). Find the optimal assignment that minimizes distance traveled. any B. A. 20 50 B. 30 OA-1, B-2, C-3 A-2, B-3, C-1 A-3, B-2, C-1 O A-1, B-3, C-2 A-2, B-1, C-3arrow_forwardOne possible solution method for the machine-to job assignment problem is the following heuristic procedure. Assign the machine to job 1 that completes job 1 quickest. Then assign the machine to job 2 that, among all machines that still have some capacity, completes job 2 quickest. Keep going until a machine has been assigned to all jobs. Does this heuristic procedure yield the optimal solution for this problem? If it does, see whether you can change the job times so that the heuristic does not yield the optimal solution.arrow_forwardSouth Beach University is conducting an online exam. There are 1,200 students taking this exam. Students are required to download the exam questions from the university’s learning management system (LMS), solve the questions, type their workings and answers in a computer word processing application, and submit the files back to the LMS. It is estimated that the LMS takes an average of 30 seconds to process a submission. For example, if a student submits his files at time T and the LMS is able to start processing his submitted files right away, it is estimated that the LMS accepts the submission at T + 30 seconds. The cut-off time of the exam is 12pm on the exam day, that is, if a submission cannot be accepted by the LMS by 12pm, it is considered late submission.Due to the capacity of the LMS servers, a maximum of 150 submissions can be processed at any point of time. Submissions are processed on a first-come-first-serve basis. If the number of submissions exceeds the capacity, some…arrow_forward
- South Beach University is conducting an online exam. There are 1,200 students taking this exam. Students are required to download the exam questions from the university’s learning management system (LMS), solve the questions, type their workings and answers in a computer word processing application, and submit the files back to the LMS. It is estimated that the LMS takes an average of 30 seconds to process a submission. For example, if a student submits his files at time T and the LMS is able to start processing his submitted files right away, it is estimated that the LMS accepts the submission at T + 30 seconds. The cut-off time of the exam is 12pm on the exam day, that is, if a submission cannot be accepted by the LMS by 12pm, it is considered late submission. Due to the capacity of the LMS servers, a maximum of 150 submissions can be processed at any point of time. Submissions are processed on a first-come-first-serve basis. If the number of submissions exceeds the capacity, some…arrow_forwardIn a school, there are four teachers X1,X2,X3,X4 and five batches Y1,Y2,Y3,Y4,Y5. Given that teacher Xi is required to teach batch Yj for Pij periods, schedule a complete routine in the minimum possible number of periods. The matrix is given below: X1 X2 X3 X4 Y1 2 2 -- -- Y2 1 Y3 -- -- Y4 | 1 2 1 -- Y5 1 1 -- -- Remember there are only 3 class rooms available.arrow_forwardMike Reynolds has four assignments due in class tomorrow, and his class times are as follows: Time 9 a.m. 11 a.m. 2 p.m. 5:30 p.m. Each class lasts one hour, and Mike has no other classes. It is now midnight, and Mike estimates that the psychology, marketing, OM, and finance assignments will take him four, two, five, and six hours, respectively. Assume that all time till the last class begins can be spent on completing assignments but each assignment should be done till the time of the class on the same subject. (Mike can prepare assignments for the next classes during previous classes.) Use the Excel Sequencing template to determine how he should schedule the work. Use minus sign to enter negative lateness values, if any. Enter the half an hour value as 0.5, e.g., 3:30 p.m. should be entered as 15.5. If your answer is zero, enter "0". Round your answers for the due date, lateness, and tardiness to one decimal place. Round your answers for the average values to two decimal places. EDD…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,
Operations Management
Operations Management
ISBN:9781259667473
Author:William J Stevenson
Publisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...
Operations Management
ISBN:9781259666100
Author:F. Robert Jacobs, Richard B Chase
Publisher:McGraw-Hill Education
Purchasing and Supply Chain Management
Operations Management
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...
Operations Management
ISBN:9781478623069
Author:Steven Nahmias, Tava Lennon Olsen
Publisher:Waveland Press, Inc.