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

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

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 15P

See similar textbooks

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
Based 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…
(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)
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?
A small metal-parts shop contains three machines—a drillpress, a lathe, and a grinder—and has three operators, eachcertified to work on all three machines. However, each op-erator performs better on some machines than on others.The shop has contracted to do a big job that requires allthree machines. The times required by the various opera-tors to perform the required operations on each machineare summarized as follows:The shop manager wants to assign one operator to eachmachine so that the total operating time for all three opera-tors is minimized. Formulate and solve a linear program-ming model for this problem.
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
A bond has a face value of $1,000, an annual coupon rate of 3.70%, an yield to maturity of 7.4%, makes 2 (semi-annual) coupon payments per year, and 6 periods to maturity (or 3 years to maturity). Determine the duration of this bond. Notice that there is a function “Duration” in Excel, but you probably would like to check your answer with an analytical solution based on the specific duration formula. Note: This is an excel based assignment so please work it out on excel highlighting the formulas. thank you
Chaka Furniture Shop located in Cavite makes two kinds of products, cabinets and dressers, which pass through the assembly and the finishing departments. The Assembly department has 48 hours of work available each week, while the finishing department has 36 hours each week. Making one cabinet needs 3 hours in Finishing and 2 hours in Assembly, while it takes 3 hours to assemble a dresser and 4 hours to finish it. a.) If the profit generated per cabinet is ₱80 and per dresser is ₱100, write the objective function that best describe the given problem where x is the number of cabinet produced, y is the number of dresser produced and P is the profit. b.) How many units of dresser should the company produce to maximize the profit? c.) How many units of cabinet should the company produce to maximize the profit? d.) What is the maximum profit for the given problem?
A 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.
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. Use different colors to distinguish the data.
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 10
According 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: ____