Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(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
(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 10am6pm,11am7pm, or noon8pm and are paid $160 per day. Part-time workers work either 10am3pm. 11am4pm, noon-5pm, 1pm6pm,2pm7pm, or 3pm8pm 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. Formulate an in integer program to schedule the workers needed during the day. Parameterize 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)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started