Question

In: Computer Science

Queues are often used to represent lists of things that are being processed according to the...

Queues are often used to represent lists of things that are being processed according to the order in which they arrived -- i.e. "first come, first served".  

Assignment

Write a program that simulates the minute-by-minute operation of a checkout line, such as one you might find in a retail store. Use the following parameters:

1) Customers arrive at the checkout line and stand in line until the cashier is free.

2) When they reach the front of the line, they occupy the cashier for some period of time (referred to as ServiceTime) measured in minutes.

3) After the cashier is free, the next customer is served immediately.

4) Customers arrive at the checkout line at ArrivalRate per minute. Use the function included below (randomChance()) to return the number of customers arriving in a given minute, determined randomly.

5) The line can only hold so many people, MaxLineSize, until new arriving customers get frustrated and leave the store without purchasing anything.

6) ServiceTime is determined at the point the customer reaches the cashier, and should be taken from the random interval MinServiceTime and MaxServiceTime -- use the function randomInt() provided.

7) The overall time of the simulation is SimulationTime, measured in minutes.

The program should take 6 inputs (to be read from a text file named simulation.txt, as numbers only, one per line, in this order):

- SimulationTime - total number of minutes to run the simulation (whole number).

- ArrivalRate - per-minute arrival rate of customers (a floating point number greater than 0 and less than 1). This number is the "percent chance" that a customer will arrive in a given minute. For example, if it is 0.4, there is a 40% chance a customer will arrive in that minute.

- MinServiceTime - the minimum expected service time, in minutes (whole number).

- MaxServiceTime - the maximum expected service time, in minutes (whole number).

- MaxLineSize - the maximum size of the line. If a new customer arrives and the line has this many customers waiting, the new customer leaves the store unserviced.

- IrateCustomerThreshold - nobody enjoys standing in line, right? This represents the number of minutes after which a customer becomes angry waiting in line (a whole number, at least 1). These customers do not leave, they only need to be counted.

At the end of each simulation, the program should output:

- The total number of customers serviced

- The total number of customers who found the line too long and left the store.

- The average time per customer spent in line

- The average number of customers in line

- The number of irate customers (those that had to wait at least IrateCustomerThreshold minutes)

You are free to use any STL templates as needed (queue or vector, for example).

An example input file is posted in this week's Module here.

Example Run

The output should look similar to this. This example is for the first test case in the sample file.  Your output may vary somewhat because of the randomness in the simulation. In the below case, with ArrivalRate set to 0.1, we would expect about 200 people to arrive. If we add the number of customers serviced (183) with the customers leaving (25) that gives us a number (208) which is close enough to 200 to be possible for one run.

Simulation Results
------------------
Overall simulation time:     2000
Arrival rate:                 0.1
Minimum service time:           5
Maximum service time:          15
Maximum line size:              5

Customers serviced:           183
Customers leaving:             25
Average time spent in line: 33.86
Average line length:         3.15
Irate customers                10

What to Submit

Submit your .cpp file (source code for your solution) in Canvas.

Random Functions

Use these provided functions for generating your random chance (for a customer arrival) and interval for service times.

bool randomChance(double prob) { 
    double rv = rand() / (double(RAND_MAX) + 1); 
    return (rv < prob); 
} 

int randomInt(int min, int max) { 
    return (rand() % (max - min) + min); 
} 

Before calling these functions be sure to seed the random number generator (you can do this in main()):

srand(time(0));

Solutions

Expert Solution

#include <iostream>
#include <queue>
#include <vector>
#include <string>
#include <fstream>

bool randomChance(double prob);
int randomInt(int min, int max);

int main()
{
   double inputData[6];
   int dataCount=0;
   std::ifstream input("simulation.txt"); //put your program together with thsi file in the same folder.
   while (input) {
       std::string number;
       getline(input, number); //read number
       inputData[dataCount] = atof(number.c_str()); //convert to double;
       dataCount++;
       }
   int const simulation_Time = static_cast<int>(inputData[0]);
   double const arrivalRate = inputData[1];
   int const minServiceTime = static_cast<int>(inputData[2]);
   int const maxServiceTime = static_cast<int>(inputData[3]);
   int const maxLineSize = static_cast<int>(inputData[4]);
   int const irateCustomerThreshold = static_cast<int>(inputData[5]);
   int total_happy_customers = 0;
   std::queue<int> customerQueue;
   int customerId = 0;
   double avgNumberOfCustomersInTheLine = 0;
   int customersLeaving=0;
   int serviceTimeTakenByCustomer=-111;
   double avgTimeSpentByCustomerInLine = 0;
   std::vector<int> timeSpentByCustomer;
   int iterator = 0;
   int numberOfIrateCustomers = 0;

   for(int i=0;i<simulation_Time;i++)
   {
      
       if (randomChance(arrivalRate))
       {
           if (customerQueue.size() < maxLineSize) {
               customerQueue.push(customerId);
               timeSpentByCustomer.push_back(0);
               customerId++;
           }
           else
           {
               customersLeaving++;
           }
       }
       if(!customerQueue.empty() && serviceTimeTakenByCustomer<0)
       {
           serviceTimeTakenByCustomer = randomInt(minServiceTime, maxServiceTime);
       }
       serviceTimeTakenByCustomer--;
       if (serviceTimeTakenByCustomer == 0)
       {
           customerQueue.pop();
           iterator++;
           total_happy_customers++;
           serviceTimeTakenByCustomer = -111;
       }
       avgNumberOfCustomersInTheLine += customerQueue.size();
       for (int j=iterator;j<timeSpentByCustomer.size();j++)
       {
           timeSpentByCustomer[j]++;
       }
   }
   for (int i : timeSpentByCustomer)
   {
       avgTimeSpentByCustomerInLine += i;
       if(i >=irateCustomerThreshold)
       {
           numberOfIrateCustomers++;
       }
   }
   avgNumberOfCustomersInTheLine = avgNumberOfCustomersInTheLine / simulation_Time;
   avgTimeSpentByCustomerInLine = avgTimeSpentByCustomerInLine / total_happy_customers;
   std::cout << "Customers Serviced : " << total_happy_customers<< std::endl;
   std::cout << "Customers Left : " << customersLeaving << std::endl;
   std::cout << "Avg Time Spent By the Customers in Line : " << avgTimeSpentByCustomerInLine << std::endl;
   std::cout << "Avg Number of Customers in Line : " << avgNumberOfCustomersInTheLine << std::endl;
   std::cout << "Irate Customers : " << numberOfIrateCustomers << std::endl;

return 0;
}

bool randomChance(double prob)
{
   double rv = rand() / (double(RAND_MAX) + 1);
   return (rv < prob);
}

int randomInt(int min, int max) {
   return (rand() % (max - min) + min);
}

Text File Input

OutPut:


Related Solutions

Make two lists. List A should identify the things that represent the core cultures of organizations....
Make two lists. List A should identify the things that represent the core cultures of organizations. List B should id identify the tings that represent the observable cultures of the organization. For each item on the two lists , identify one or more indicators that you might use to describe this aspect of the culture for an actual organization.
GDP is often used as a measure of well-being. Is it a reasonable measure of well-being?...
GDP is often used as a measure of well-being. Is it a reasonable measure of well-being? If so, why does Norway with its high standard of living have a relatively low GDP? Why do India and China, with their relatively low standards of living have some of the highest GDP in the world?
Explain how Big Data and the Internet of Things are being used in healthcare right now,...
Explain how Big Data and the Internet of Things are being used in healthcare right now, and what the implications for the future might be.
1.   If the auditor suspects that payables are not being processed correctly yet credit memoranda are being...
1.   If the auditor suspects that payables are not being processed correctly yet credit memoranda are being issued to vendors for goods returns, what test of control procedures might the auditor perform to investigate this problem? 2.  If the auditor suspects that a client is not recording all payables, what test of control procedure might the auditor perform to obtain the evidence? 3. Identify and discuss two test of controls the auditor might test in Accounts Payable 4,  If the auditor suspects that...
JAVA *** All data structures, including array operations, queues, stacks, linked lists, trees, etc need to...
JAVA *** All data structures, including array operations, queues, stacks, linked lists, trees, etc need to be implemented by you. Write a menu driven program that implements the following Binary Search Tree Operations FIND (item) INSERT (item) DELETE (item) DELETE_TREE (delete all nodes - be careful with the traversal!)
According to Zimmels (1983), the sizes of particles used in sedimentation experiments often have a uniform...
According to Zimmels (1983), the sizes of particles used in sedimentation experiments often have a uniform distribution. In sedimentation involving mixtures of particles of various sizes, the larger particles hinder the movements of the smaller ones. Thus, it is important to study both the mean and the variance of particle sizes. Suppose that spherical particles have diameters that are uniformly distributed between 0.02 and 0.07 centimeters. Find the mean and variance of the volumes of these particles. (Recall that the...
1. What are the Limits of the material being processed in the Fused Deposition Modeling (FDM),...
1. What are the Limits of the material being processed in the Fused Deposition Modeling (FDM), apart from using Thermoplastic only? 2. What are the Limits of the equipment being used in the Fused Deposition Modeling (FDM), apart from producing small parts only?
1. One example of the Limits of the material being processed in fused deposition modeling is...
1. One example of the Limits of the material being processed in fused deposition modeling is that the material has to be a Thermoplastics. Provide some other examples of the limits of material in FDM. 2. One example of the Limits of the equipment being used in fused deposition modeling is that the machine can only produce small parts. Provide some other examples of the limits of equipmentin FDM.
M1_P5. Cattle are sent to a feedlot to be grain-fed before being processed into beef. The...
M1_P5. Cattle are sent to a feedlot to be grain-fed before being processed into beef. The owners of a feedlot seek to determine the amounts of cattle feed to buy so that the minimum nutritional standards are satisfied to ensure proper weigh gain, while total feed costs are minimized. The feed mix used is made up of three grains that contain the following nutrients per pound of feed. Nutrient (ounces per pound of feed) FEED A B C D Cost...
Create a report that lists each topping and also lists the number of pizzas that used...
Create a report that lists each topping and also lists the number of pizzas that used that topping. Order the report in decreasing order of number of pizzas. That is, the most popular toppings will be at the top of the report.2 In each row of the table list: the topping name; the price of the topping; the number of pizzas that used the topping; and, the total value of the topping (number of pizzas times topping price). Since some...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT