A manufacturing company processes 6 different jobs on two mahcines A and B. Number of units of each job and its processing times on A and B are given below. Find the optimal sequence, the tatal minimum elapsed time and idle time for either machine Job Number of Units of each job Processing time Machine A Processing time Machine B 1 3 5 8 2 4 16 7 3 2 6 11 4 5 3 5 5 2 9 7 6 3 6 14

A manufacturing company processes 6 different jobs on two mahcines A and B. Number of units of each job and its processing times on A and B are given below. Find the optimal sequence, the tatal minimum elapsed time and idle time for either machine Job Number of Units of each job Processing time Machine A Processing time Machine B 1 3 5 8 2 4 16 7 3 2 6 11 4 5 3 5 5 2 9 7 6 3 6 14

Name: A manufacturing company processes 6 different jobs on two mahcines A a
Uploaded: 2024-03-20T06:57:05.000Z
Channel: Bartleby
Description: A manufacturing company processes 6 different jobs on two mahcines A and B. Number of units of each job and its processing times on A and B are given below. Find the optimal sequence, the tatal minimum elapsed time and idle time for either machineJob

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter8: Evolutionary Solver: An Alternative Optimization Procedure

Section: Chapter Questions

Problem 36P

See similar textbooks

Similar questions

The Swift Corporation wants to schedule the following seven-job problem to be processedon two machines A and B. Each job must be processed by two machines A and B, firston machine A and then machine B. The operation processing times at machine A and Bare as follows: Jobi 1 2 3 4 5 6 7 Processing time on machine A (ai) 9 8 7 12 6 8 15 Processing time on machine B (bi) 6 5 7 19 12 11 7 Suppose jobs arrived in their natural order (i.e., job l before job 2, etc.), and FIFOsystems of scheduling and processing the jobs is used. What is the completion timeof each job and what is the total throughput time (makespan) of all jobs?
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)…
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?
Consider 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)?
3. George Heinrich Printing Company wants to schedule the following seven jobs where each job must be processed by two machines A and B, first on machine A and then machine B. The processing times at machine A and B are as follows: Job i 1 2 3 4 5 6 7Processing time on machine A (ai) 15 7 4 7 10 4 7Processing time on machine B (bi) 3 9 10 6 9 5 8 (a) Suppose the inter-arrival times between jobs can be treated as zero and Johnson’srule is used to sequence and process the jobs, what is the completion time of eachjob and what is the total throughput time (makespan) of all jobs? (b) Now suppose that FIFO system (i. e., schedule job l before job 2, etc.) of schedulingand processing the jobs is used. What is the completion time of each job and whatis the total throughput time (makespan) of all jobs? (c) What would be the difference in the average time a job spends in the shop in (a)and (b) above?
Five employees are available to perform four jobs. Thetime it takes each person to perform each job is given inTable 50. Determine the assignment of employees to jobsthat minimizes the total time required to perform the fourjobs. Please also provide the graph.
The manager of a medical center wants to schedule staff based on a pattern of 5 days working and 2 consecutive days off. Based on the history of their workload, below is their weekly staff requirement: Day Monday Tuesday Wednesday Thursday Friday Saturday Sunday Staff needed 6 5 4 4 6 4 3 a. Determine what days employee 3 does not need to work. multiple choice Saturday and Sunday Monday and Friday Tuesday and Thursday Wednesday and Friday b. Determine the minimum number of full time staff. c. Determine the minimum number of part time staff. Prev Question 9 of 10 Total9 of 10 Visit question mapNext
Barb’s Beach Bar operates seven days per week. Barb usesonly full-time employees and wants each employee to have twoconsecutive days off each week. She believes that she needs aminimum of three employees on Monday, Tuesday, Wednesday,Th ursday, and Sunday. On Friday and Saturday, she believes thatshe needs six employees. Develop a workforce schedule for Barb.
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
ou are given a linear programming problem. Maximize P = 3x + 3y subject to 5x + 3y ≤ 30 Resource 1 2x + 3y ≤ 21 Resource 2 x ≤ 4 Resource 3 y ≥ 0 x ≥ 0 (a) Use the method of corners to solve the problem. The maximum is P = at (x, y) = . (b) Suppose P = cx + 3y. Find the range of values that the coefficient c of x can assume without changing the optimal solution. ≤ c ≤ (c) Find the range of values that Resource 1 can assume. ≤ (Resource 1) ≤ (d) Find the shadow price for Resource 1.
What is the shift scheduling in Integer linear optimization and pud example
Problem: Acme Manufacturing produces widgets on an assembly line. The assembly process has five tasks, each with its own processing time: Task Processing Time (Seconds) A 10 B 8 C 12 D 9 E 7 drive_spreadsheetExport to Sheets Acme currently has two workers assigned to the assembly line, and they work simultaneously. The company wants to improve line efficiency and reduce waste. Objective: Balance the assembly line by assigning tasks to each worker in a way that minimizes idle time and maximizes output.