A leatherworks factory has two punch presses for punching holes in the various leathergoods produced in the factory prior to sewing. Suppose that 12 different jobs must beprocessed on one or the other punch press (i.e., parallel processing). The processingtimes (in minutes) for these 12 jobs are given in the following table.Job 1 2 3 4 5 6 7 8 9 10 11 12Time 26 12 8 42 35 30 29 21 25 15 4 75Assume that both presses are initially idle. Compare the performance of SPT andLPT (longest processing time) rules for this example. (In parallel processing the nextjob is simply scheduled on the next available machine.)

A leatherworks factory has two punch presses for punching holes in the various leathergoods produced in the factory prior to sewing. Suppose that 12 different jobs must beprocessed on one or the other punch press (i.e., parallel processing). The processingtimes (in minutes) for these 12 jobs are given in the following table.Job 1 2 3 4 5 6 7 8 9 10 11 12Time 26 12 8 42 35 30 29 21 25 15 4 75Assume that both presses are initially idle. Compare the performance of SPT andLPT (longest processing time) rules for this example. (In parallel processing the nextjob is simply scheduled on the next available machine.)

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter8: Evolutionary Solver: An Alternative Optimization Procedure

Section8.8: Optimal Permutation Models

Problem 17P

See similar textbooks

Similar questions

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 machine shop manufactures two types of bolts. The bolts require time on each of the three groups of machines, but the time required on each group differs, as shown in the table below. Type I Type IIMachine 1 0.2 min 0.2 minMachine 2 0.6 min 0.2 minMachine 3 0.04 min. 0.08 min Production schedules are made up one day at a time. In a day, 300, 720, and 100 minutes are available, respectively, on these machines. Type I bolts sell for 15¢ and type II bolts for 20¢. (a) How many of each type of bolt should be manufactured per day to maximize revenue?(b) What is the maximum revenue?(c) Suppose the selling price of type I bolts began to increase. Beyond what amount would this price have to increase before a different number of each type of bolts should be produced to maximize revenue?
Vollmer Manufacturing makes three components for sale to refrigeration companies. The components are processed on two machines: a shaper and a grinder. The times (in minutes) required on each machine are as follows: Machine Component Shaper Grinder 1 7 5 2 5 5 3 5 2 The shaper is available for 125 hours, and the grinder is available for 95 hours. No more than 170 units of component 3 can be sold, but up to 1050 units of each of the other components can be sold. In fact, the company already has orders for 625 units of component 1 that must be satisfied. The profit contributions for components 1, 2, and 3 are $8, $6, and $9, respectively. If more time could be made available on the grinder, how much would it be worth? If required, round your answers to two decimal places.$ _____ per minute, since the dual value is _____ on the grinder at the optimal solution.
A paper-making company has five machines that can produce four different types of papers. The company wants to assign each paper type to separate machines to minimize the total time required. The manufacturing times in minutes per unit of paper produced is listed below: Paper Type Machine Type A B C D M1 2.40 1.60 3.20 3.20 M2 2.10 2.40 3.20 4.50 M3 1.90 1.70 2.60 5.10 M4 2.50 2.50 3.20 6.50 M5 3.25 2.40 3.10 3.60 What is the optimal minimum time?
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
You own a wheat warehouse with a capacity of 20,000 bushels. At the beginning of month 1, you have 6,000 bushels of wheat. Each month, wheat can be bought and sold at the price per 1000 bushels given in the Table Month Selling price Purchase price 1 3 8 2 6 8 3 7 2 4 1 3 5 4 4 6 5 3 7 5 3 8 1 2 9 3 5 10 2 5 The sequence of events during each month is as follows:a. You observe your initial stock of wheat.b. You can sell any amount of wheat up to your initial stock at the current month’s selling price.c. You can buy (at the current month’s buying price) as much wheat as you want, subject to the warehouse size limitation.Your goal is to formulate an LP that can be used to determine how to maximize the profit earned over the next 10 months and solve using Excel solver
You own wheat warehouse with capacity of 20,000 bushels. At the beginning of month 1, you have 6,000 bushels of wheat. Each month, wheat can be bought and sold at the price per 1000 bushels given in the table Month Selling price ($) Purchase prie ($) 1 3 8 2 6 8 3 7 2 4 1 3 5 4 4 6 5 3 7 5 3 8 1 2 9 3 5 10 2 5 The sequence of events during each month is as follows: a. You observe your initial stock of wheat. b. You can sell any amount of wheat up to your initial stock at the current month's selling price. c. You can buy(at the current month's buying price) as much wheat as you want, subject to the warehouse size imitation. Your goal is to formulate an LP that can be used to determine how to maximise the profit earned over the next 10 months and solve using Excel solver or AMPL
A toy manufacturer preparing a production schedule for two new toys, trucks spinning tops,must use the information concerning their construction times below.Machine A Machine B FinishTruck 2hr 3hr 5hrSpinning Top 1hr 1hr 1hrFor example, each truck requires 2 hours on machine A. The available employee hours per weekare as follows: For operating machine A; 80 hours; for B, 50 hours; for finishing 70 hours. If theprofits on each truck and spinning top are R7 and R2, respectively, how many of each toyshould be made per week to maximize profit? What is the maximum profit?
Task 4In this task, you are asked to formulate the linear programming problem below andthen solve it.A carpenter produces Tables (T) and Chairs (C).Each Table unit requires 6kg of wood and 1kg of plastic.Each Chair unit requires 4kg of wood and 4kg of plastic.The carpenter has only 100kg of wood and only 50kg of plastic in stock.On each sale, the carpenter makes a profit of £15 per Table unit sold and a profit of£30 per Chair unit sold.Required:Formulate the Linear Programming problem above by defining the variables,stating the object function and the constraints.You are required to produce the graph for all inequalities (copy image to Word)Find the quantity to make of Tables and Chairs to maximise profit.
The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 7 10:00 a.m.-11:00 a.m. 5 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 7 4:00 p.m.-5:00 p.m. 8 Noon-1:00 p.m. 11 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 9 6:00 p.m.-7:00 p.m. 5 Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost…
The Northside Bank is working to develop an efficient work schedule for full-time and part-time tellers. The schedule must provide for efficient operation of the bank, including adequate customer service, employee breaks, and so on. On Fridays, the bank is open from 9:00 A.M. to 7:00 P.M. The number of tellers necessary to provide adequate customer service during each hour of operation is summarized here. Time No. of Tellers Time No. of Tellers 9:00 a.m.-10:00 a.m. 6 2:00 p.m.-3:00 p.m. 8 10:00 a.m.-11:00 a.m. 4 3:00 p.m.-4:00 p.m. 6 11:00 a.m.-Noon 6 4:00 p.m.-5:00 p.m. 6 Noon-1:00 p.m. 10 5:00 p.m.-6:00 p.m. 7 1:00 p.m.-2:00 p.m. 11 6:00 p.m.-7:00 p.m. 4 Each full-time employee starts on the hour and works a 4-hour shift, followed by a 1-hour break and then a 3-hour shift. Part-time employees work one 4-hour shift beginning on the hour. Considering salary and fringe benefits, full-time employees cost the bank $15 per hour ($105 a day), and part-time employees cost…
How much influence can the employee requirements for one, two, or three days have on the weekly schedule in the employee scheduling example? Explore this in the following questions: a. Let Monday’s requirements change from 17 to 25 in increments of 1. UseSolverTable to see how the total number of employees changes.b. Suppose the Monday and Tuesday requirements can each, independently of one another, increase from 1 to 8 in increments of 1. Use a two-way SolverTable to see how the total number of -employees changes.c. Suppose the Monday, Tuesday, and Wednesday -requirements each increase by the same amount, where this increase can be from 1 to 8 in -increments of 1. Use a one-way SolverTable to -investigate how the total number of employees changes.