Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

image

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).

Step by Step Solution

3.33 Rating (150 Votes )

There are 3 Steps involved in it

Step: 1

To formulate an integer program for the given problem lets define the decision variables and constra... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Document Format ( 2 attachments)

PDF file Icon
661e797916ed5_881322.pdf

180 KBs PDF File

Word file Icon
661e797916ed5_881322.docx

120 KBs Word File

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data Analysis And Decision Making

Authors: Christian Albright, Wayne Winston, Christopher Zappe

4th Edition

538476125, 978-0538476126

More Books

Students also viewed these Mathematics questions

Question

=+b) If you identified a seasonal component, what is the period?

Answered: 1 week ago