Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 8.8, Problem 17P
Summary Introduction
To determine: The optimal sequencing of jobs using evolutionary solver.
Introduction: The variation between the present value of the
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
ACE Hardware wants to develop a daily schedule for its employees in one of its stores in Omaha. Currently, this store has five employees and the store is opened from 12pm to 9pm. The store must always have at least two people on hand. Each employee must work at least four hours and no more than eight hours per day. Employee #1 goes to school and cannot start before 4pm while all other employees can work at any time. Furthermore, employee #1 earns $10 per hour while all other employees earn $12 per hour. Because all five employees live so close to the store, you must assume that they need to work consecutive hours.
a) Formulate an optimization model for this problem.
b) Solve the optimization model using either the Microsoft Excel Solver
At a machine tool plant, five jobs must be completedeach day. The time it takes to do each job depends on themachine used to do the job. If a machine is used at all, thereis a setup time required. The relevant times are given inTable 20. The company’s goal is to minimize the sum of thesetup and machine operation times needed to complete alljobs. Formulate and solve (with LINDO, LINGO, or ExcelSolver) an IP whose solution will do this.
Machine 1 2 3 4 5 Time (Minutes)1 42 70 93 X X 302 X 85 45 X X 403 58 X X 37 X 504 58 X 55 X 38 605 X 60 X 54 X 20
A janitorial service, Mother’s Helpers, provide
workers to clean office buildings during late
evening hours using workers with two skill
levels, 1 and 2. Each level 1 person is paid $12
per hour and each level 2 person is paid $8 per
hour. The workers wash floors and vacuum
offices. Each level 1 person can vacuum 9
offices per hour, whereas level 2 person can
vacuum only 2 offices per hour. Each level 1
person can wash 2 floors per hour; whereas
level 2 person can wash 3 floors per hour. In
order to complete a new job in the allotted
time, 18 offices must be vacuumed per hour
and 12 floors must be washed per hour.
Use Excel and determine the number of each
type of person that will be needed to complete
the job within the allotted time and minimum
cost and provide algebraic model
Chapter 8 Solutions
Practical Management Science
Ch. 8.3 - Prob. 1PCh. 8.3 - Prob. 2PCh. 8.4 - Prob. 3PCh. 8.4 - Prob. 4PCh. 8.4 - Prob. 5PCh. 8.5 - Prob. 6PCh. 8.5 - Prob. 7PCh. 8.5 - In the lawn mower production problem in Example...Ch. 8.6 - Prob. 9PCh. 8.6 - Prob. 10P
Ch. 8.6 - Prob. 11PCh. 8.6 - Prob. 12PCh. 8.7 - Prob. 13PCh. 8.7 - Prob. 14PCh. 8.8 - Prob. 15PCh. 8.8 - Prob. 16PCh. 8.8 - Prob. 17PCh. 8.8 - Prob. 18PCh. 8.8 - Prob. 19PCh. 8 - Prob. 20PCh. 8 - Prob. 21PCh. 8 - Prob. 22PCh. 8 - Prob. 23PCh. 8 - Prob. 24PCh. 8 - Prob. 25PCh. 8 - Prob. 26PCh. 8 - Prob. 27PCh. 8 - Prob. 28PCh. 8 - Prob. 29PCh. 8 - Prob. 30PCh. 8 - Prob. 31PCh. 8 - Prob. 32PCh. 8 - Prob. 33PCh. 8 - Prob. 34PCh. 8 - Prob. 35PCh. 8 - Prob. 36PCh. 8 - Prob. 37PCh. 8 - Prob. 38PCh. 8 - Prob. 39PCh. 8 - Prob. 1CCh. 8 - Prob. 2C
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
- A public hospital employs volunteers to attend the reception between 8:00 A.M. and 10:00 P.M. Each volunteer works three consecutive hours, except those who enter at 8:00 P.M., who only work 2 hours. An approximation to the minimum need for volunteers is through a staggered function in two-hour intervals, which start at 8:00 A.M. and they are 4, 6, 8, 6, 4, 6 and 8 volunteers per interval. As most of the volunteers are pensioners, they are willing to offer their services at any time of the day (8:00 A.M. to 10:00 P.M.). However, as most charities compete for your services, the amount required should be kept as low as possible. Determine an optimal schedule of start time and number of volunteers.arrow_forward(Please use the format in the other Spreadsheet Image) Model Inc. has to transport 100 bags of Type A bags, 100 bags of Type B bags, and 100 bags of Type C bags. They can hire Truck and Mini vans. Each truck can carry 10 bags of Type A bags, 20 bags of Type B bags, and 10 bags of Type C bags. On the other hand, each minivan can carry 20 bags of Type A bags, 5 bags of Type B bags, and 10 bags of Type C bags. Each truck's rental cost is $1000 and each minivan's rental cost is $850. There are only 5 truck drivers available to drive the trucks(Hint: number of trucks should be less than or equal to 5). If Model Inc wants to minimize the transportation cost, how many trucks and vans should they rent? (Possible Answer: $9100)arrow_forwardThe Mechanical Engineering department has a student team that is designing a formula car for national competition. The time required for the team to assemble the first car is 100 hours. Their improvement (or learning rate) is 0.8, which means that as output is doubled, their time to assemble a car is reduced by 20%. Use this information to determine: the time it will take the team to assemble the 10th car. Create an excel spreadsheet having the following table. You must show the formula used in the excel sheets to calculate values in the columns. Plot Number of Units vs Time (in hours) and Number of Units vs Cumulative Time (in hours) in the same plot. Use different colors to distinguish the data.arrow_forward
- The Mechanical Engineering department has a student team that is designing a formula car for national competition. The time required for the team to assemble the first car is 100 hours. Their improvement (or learning rate) is 0.8, which means that as output is doubled, their time to assemble a car is reduced by 20%. Use this information to determine: the time it will take the team to assemble the 10th car. Create an excel spreadsheet having the following table. You must show the formula used in the excel sheets to calculate values in the columns. Plot Number of Units vs Time (in hours) and Number of Units vs Cumulative Time (in hours) in the same plot. N (no of Units) Time to Produce Nth Cumulative Time (1 to N) 1 2 3 4 5 6 7 8 9 10arrow_forwardBased on Zangwill (1992). Murray Manufacturing runs a day shift and a night shift. Regardless of the number of units produced, the only production cost during a shift is a setup cost. It costs $8000 to run theday shift and $6000 to run the night shift. Demand for the next two days is as follows: day 1, 4000; night 1, 3000; day 2, 2000; night 2, 5000. It costs $1 per unit to hold a unit in inventory for a shift.a. Determine a production schedule that minimizes the sum of setup and inventory costs. All demand must be met on time. (Note: Not all shifts have to be run.)b. After listening to a seminar on the virtues of the Japanese theory of production, Murray has cut the setup cost of its day shift to $1000 per shift and the setup cost of its night shift to $3500 per shift. Nowdetermine a production schedule that minimizes the sum of setup and inventory costs. All demand must be met on time. Show that the decrease in setup costs has actually raised the average inventorylevel. Is this…arrow_forwardA baker has 150, 90, and 150 units of ingredients A, B, C, respectively. A loaf of bread requires 1, 1, and 2 units of A, B, C, respectively; a cake requires 5, 2, and 1 units of A, B, C, respectively. Find the number of each that should be baked in order to maximize gross income if: A loaf of bread sells for $1.80, and a cake for $3.20.arrow_forward
- You own a wheat warehouse with a capacity of 20 bushels. At the beginning of month 1, you have 6 bushels of wheat. Each month, wheat can be bought and sold at the prices per one bushel shown in the above table. The sequence of events during each month is as follows: You observe your initial stock of wheat. You can sell any amount of wheat up to your initial stock at the current month's selling price. You can then buy as much wheat as you want, subject to the warehouse capacity Determine how to maximize the profit earned over the next 10 months.arrow_forwardIf there is a maximum of 4,000 hours of labor available per month and 300 ping-pong balls (x1) or 125 wiffle balls (x2) can be produced per hour of labor, which of the following constraints reflects this situation? a. 300x1 + 125x2 = 4,000 b. 425(x1 + x2) < 4,000 c. 300x1 + 125x2 > 4,000 d. 300x1 + 125x2 < 4,000arrow_forwardA bank operates from 10 a.m. to 8 p.m. and employs both full-time and part-time workers. Full-time workers work 10 a.m. to 6 p.m., 11 a.m. to 7 p.m., or noon to 8 p.m. and are paid $160 per day. Part-time workers work either 2 p.m. to 7 p.m. or 3 p.m. to 8 p.m. and are paid $75 per day. The number of employees needed every hour is as follows. Develop a work schedule that minimizes daily labor costs. What is the optimal minimum cost? 10A-11A 5 11A-N 8 N-1P 6 1P-2P 4 2P-3P 5 3P-4P 6 4P-5P 8 5P-6P 9 6P-7P 7 7P-8P 6arrow_forward
- A software support company has the following minimum personnel requirements “on duty” during the week. Each employee is required to have two consecutive days off. What are the minimum total regular employees required to satisfy the requirements? (Assume, because of accounting reasons, no employee can take Sunday and Monday off).arrow_forwardAccording to the XYZ Apartment Rental Company ER diagram, which of the following is true? Each building must have more than one builder Each building must have multiple apartments Each building must have at least 8 apartments Each building must have more than 2 apartments Answer: ____arrow_forwardConsider the following tasks that must be assigned to four workers on a conveyor-paced assembly line (i.e., a machine-paced line flow). Each worker must perform at least one task. There exists unlimited demand unless stated otherwise. Time to Complete Task (seconds): Task 1: 30 Task 2: 25 Task 3: 15 Task 4: 20 Task 5: 15 Task 6: 20 Task 7: 50 Task 8: 15 Task 9: 20 Task 10: 25 Task 11: 15 Task 12: 20 The current conveyor-paced assembly-line configuration assigns the workers in the following way: • Worker 1: Tasks 1, 2, 3 • Worker 2: Tasks 4, 5, 6 • Worker 3: Tasks 7, 8, 9 • Worker 4: Tasks 10, 11, 12 What is the direct labor content (in seconds per unit)?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,