6. (Modified from Winston's text): Each hour from 10am to 7pm, Bank One receives checks and...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
6. (Modified from Winston's text): Each hour from 10am to 7pm, Bank One receives checks and must process them. Its goal is to process all the checks the same day they are received (by 8pm). The bank has 13 check-processing machines, each of which can process up to 500 checks per hour. It takes one worker to operate each machine. Bank One hires both full-time and part-time workers. Full-time workers work 10am-6pm, 11am-7pm, or noon- 8pm and are paid $160 per day. Part-time workers work either 10am-3pm. 11am-4pm, noon-5pm, 1pm-6pm, 2pm-7pm, or 3pm-8pm and are paid $75 per day. The number of checks received each hour are given in the table below. In the interest of maintaining continuity, Bank One believes it must have at least one full-time worker at all times during the day. Develop a cost-minimizing work schedule that processes all checks by 8pm. Time Checks Received 10am 5000 11am 4000 Noon 3000 1pm 4000 2pm 2500 3pm 3000 4pm 4000 5pm 4500 6pm 4500 7pm 3000 Formulate an in integer program to schedule the workers needed during the day. Parame- terize the problem to handle any number of checks received - you do not necessarily need to parameterize for an arbitrary number of starting periods; in practice, on any given day, the number of time periods will remain constant but the expected number of checks received will vary. Note 1: this schedule is not cyclic and therefore does not require use of the modulus function that we discussed in class. Note 2: checks received at 10am can be processed at any point during the day, i.e, we can have an inventory of checks. Hint: this is a mix of a scheduling problem where we assign workers, an inventory problem where checks arrive and leave our system, and a fairly simple production problem where the number of checks we process in an hour is bounded by the workers available from our schedule (and the number of machines available). 6. (Modified from Winston's text): Each hour from 10am to 7pm, Bank One receives checks and must process them. Its goal is to process all the checks the same day they are received (by 8pm). The bank has 13 check-processing machines, each of which can process up to 500 checks per hour. It takes one worker to operate each machine. Bank One hires both full-time and part-time workers. Full-time workers work 10am-6pm, 11am-7pm, or noon- 8pm and are paid $160 per day. Part-time workers work either 10am-3pm. 11am-4pm, noon-5pm, 1pm-6pm, 2pm-7pm, or 3pm-8pm and are paid $75 per day. The number of checks received each hour are given in the table below. In the interest of maintaining continuity, Bank One believes it must have at least one full-time worker at all times during the day. Develop a cost-minimizing work schedule that processes all checks by 8pm. Time Checks Received 10am 5000 11am 4000 Noon 3000 1pm 4000 2pm 2500 3pm 3000 4pm 4000 5pm 4500 6pm 4500 7pm 3000 Formulate an in integer program to schedule the workers needed during the day. Parame- terize the problem to handle any number of checks received - you do not necessarily need to parameterize for an arbitrary number of starting periods; in practice, on any given day, the number of time periods will remain constant but the expected number of checks received will vary. Note 1: this schedule is not cyclic and therefore does not require use of the modulus function that we discussed in class. Note 2: checks received at 10am can be processed at any point during the day, i.e, we can have an inventory of checks. Hint: this is a mix of a scheduling problem where we assign workers, an inventory problem where checks arrive and leave our system, and a fairly simple production problem where the number of checks we process in an hour is bounded by the workers available from our schedule (and the number of machines available).
Expert Answer:
Answer rating: 100% (QA)
To formulate an integer program for the given problem lets define the decision variables and constra... View the full answer
Related Book For
Data Analysis and Decision Making
ISBN: 978-0538476126
4th edition
Authors: Christian Albright, Wayne Winston, Christopher Zappe
Posted Date:
Students also viewed these mathematics questions
-
Each hour from 10 A.M. to 7 P.M., a bank receives checks and must process them. Its goal is to process all checks the same day they are received. The bank has 13 check processing machines, each of...
-
Q1. You have identified a market opportunity for home media players that would cater for older members of the population. Many older people have difficulty in understanding the operating principles...
-
An employee of Gus's Restaurant sustains a work-related injury. The owner of the restaurant is liable for the injury, however, the employee is not covered under the state's workers' compensation...
-
A cantilever beam AB having rectangular cross sections with constant width and varying height hx is subjected to a uniform load of intensity (see figure). How should the height hx vary as a function...
-
In the performance of an audit, auditors base their opinions on a sample of transactions which occurred during the period because: Auditors are experts and do not need to look at much to know whether...
-
Consider the all-possible-regressions analysis of the National Football League data in Problem 10.2. Identify the subset regression models that are \(R^{2}\) adequate (0.05). Data From Problem 10.2...
-
Bouter Corporation Limited (BCL) began operations in 1996 and in 2006 adopted a defined benefit pension plan for its employees. By January 1, 2017, the defined benefit obligation was $510,000. On...
-
Tracy has been hired to review a manufacturing company's workforce to document the necessary responsibilities of each role within the company, regardless of who is currently working at the company....
-
The Business Times reported on 17 March 2022 that "recovery in visitor arrivals to Singapore is expected to pick up further over the course of 2022 to benefit hotels in Singapore as usage of the...
-
Explain how a TIPS and a nonindexed Treasury security can be used to estimate the inflation premium.
-
What are the advantages of liquidation by assignment versus a formal bankruptcy liquidation?
-
How did the federal government respond to the crisis?
-
A gift of personal property left in a will. a. benefi ciary b. bequest c. codicil d. decedent e. devise f. executor g. holographic will h. inter vivos i. intestate j. personal representative k....
-
Define the following terms: (1) restructuring, (2) extension, (3) composition, (4) assignment, and (5) assignee (trustee).
-
A partnership may use the cash method despite having a corporate partner when the partnership's average gross receipts for the prior three taxable years don't exceed _________.
-
Explain five different cases of income exempt from tax with clear examples.
-
We normally think that dissipative forces tend to decrease the velocity of an object. This is correct for isolated systems. Consider the case of an artificial satellite of mass \(m\) in a circular...
-
Determine the work required to transport \(10 \mathrm{~kg}\) of material from Earth to the ISS, the International Space Station, in orbit \(420 \mathrm{~km}\) above the Earth's surface.
-
An artificial satellite of mass \(m=3.4\) ton is in a circular orbit at the altitude \(h_{1}=5000 \mathrm{~km}\). Due to various causes, it gradually loses energy and reaches an altitude \(h_{2}=600...
Study smarter with the SolutionInn App