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 solutionStudents have asked these similar questions
Six ships are docked in a harbor awaiting unloading. The times required to unload the ships are random variables with respective means of 0.6, 1.2, 2.5, 3.5, 0.4, and 1.8 hours. The ships are given a priority weighting based on tonnage. The respective tonnages are 12, 18, 9, 14, 4, and 10. In what sequence should the ships be unloaded in order to minimize the expected weighted time?
The maintenance department of an Oil and Gas Company has 6 large drilling equipment waiting for repairs. These are labelled A, B, C, D, E and F. The respective repair times (in days) and the remaining days before the due date are given in the table below.
Airline 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)…
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
- Solve this model by using the computer. Indicate how many total hours Brenda should expect to work on these courses each week and her minimum grade point average.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_forwardModify 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?arrow_forward
- 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_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_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
- A B C D F G H M N O P Raptor Consulting has three (3) projects to complete this year. They have four (4) project teams currently available. Each project team can at most do one project. Based on the mix of skills and experience on each of the teams, Raptor has developed the following estimates on time taken by each team (in days) to 2 complete each proiect. 3 4 5 6 7 8 9 10 Determine the optimal assignment of teams to projects in order minimize the total days taken to complete all the projects. 11 12 Please answer items A-E below 13 A. Formulate the problem as an assignment problem. Use worksheet tab "Q2 SS Model" to develop your formulation. 14 Use worksheet tab "Q2 SS Model" to develop your formulation 15 16 B. Solve the problem using Excel Solver. 17 Use worksheet tab "Q2 SS Model" Teams Project Team 1 Team 2 Project A 50 30 Project B 35 28 Project C 33 37 Ready Title Q1 E Accessibility: Investigate Team 3 Team 4 55 27 25 35 30 23 18 19 C. What is the optimal assignment of teams to…arrow_forwardMike Reynolds has four assignments due in class tomorrow, and his class times are as follows: Class Psychology 304 Finance 385 Marketing 216 OM 200 Time 9 a.m. 11 a.m. 1 p.m. 2: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 two, three, six, and one 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…arrow_forwardShow your step-by-step process using the SPECIAL PURPOSE LINEAR PROGRAMMING: ASSIGNMENT METHOD to solve this problem. Four Engineers are to work on 4 projects of Dora Company. The problem is to decide which engineer should be assigned to which project. Each engineer charges different fees on each project, due to distances of the projects and the complexity of the work. The cost of assigning particular engineers to particular projects are as stated below. The objective is to find the lease cost of assignment. Engineer 1 to Projects A, B, C, D = $11k, $8k, $10k, $7k respectively.Engineer 2 to Projects A, B, C, D = $6k, $5k, $3k, $8k respectively.Engineer 3 to Projects A, B, C, D = $4k, $8k, $10k, $9k respectively.Engineer 4 to Projects A, B, C, D = $11k, $10k, $5k, $7k respectively.arrow_forward
- Macon Controls produces three different types of control units used to protect industrial equipment from overheating. Each of these units must be processed by a machine that Macon considers to be their process bottleneck. The plant operates on two 8-hour shifts, 5 days per week, 52 weeks per year. The table below provides the time standards at the bottleneck, lot sizes, and demand forecasts for the three units. Because of demand uncertainties, the operations manager obtained three demand forecasts (pessimistic, expected, and optimistic). The manager believes that a 25 percent capacity cushion is best. D Demand Forecast Component A B C Time Standard Processing Setup (hr/unit) (hr/lot) 0.04 1.0 0.20 4.4 0.05 8.5 Lot Size (units/lot) 50 75 100 Demand Forecast Pessimistic Expected Optimistic Pessimistic 16,000 10,000 18,000 a. How many machines are required to meet minimum (Pessimistic) demand, expected demand, and maximum (Optimistic) demand? (Enter your responses rounded up to the next…arrow_forwardSpreadsheet Mike Reynolds has four assignments due in class tomorrow, and his class times are as follows: 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 three, two, six, and five 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.) -Select- V -Select- -Select- V -Select- ✓ 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_forwardMacon Controls produces three different types of control units used to protect industrial equipment from overheating. Each of these units must be processed by a machine that Macon considers to be their process bottleneck. The plant operates on two 8-hour shifts, 5 days per week, 52 weeks per year. The table below provides the time standards at the bottleneck, lot sizes, and demand forecasts for the three units. Because of demand uncertainties, the operations manager obtained three demand forecasts (pessimistic, expected, and optimistic). The manager believes that a 30 percent capacity cushion is best. Time Standard Demand Forecast Setup (hr/lot) Lot Size Processing (hr/unit) Component Pessimistic Expected Optimistic (units/lot) A 0.05 1.0 50 16,000 16,000 27,000 В 0.30 4.6 80 11,000 12,000 17,000 C 0.05 8.3 100 16,000 23,000 35,000 a. How many machines are required to meet minimum (Pessimistic) demand, expected demand, and maximum (Optimistic) demand? (Enter your responses rounded up…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,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,