The purpose of this term project is to put your C++ Object Oriented skills to practice by developing a simulated Assembly Line.
The project simulates an assembly line that fills customer orders from inventory. Each customer order consists of a list of items that need to be filled. The line consists of a set of stations. Each station holds an inventory of items for filling customer orders and a queue of orders to be filled. Each station fills the next order in the queue if that order requests its item and that item is still in stock. A line manager moves the customer orders from station to station until all orders have been processed. Any station that has used all of the items in stock cannot fill any more orders. Orders become incomplete due to a lack of inventory at one or more stations. At the end of all processing, the line manager lists the completed orders and the orders that are incomplete.
The project is broken down into 3 milestones to help guide you through the process of implementing, debugging and execution of a more complex application than a regular lab/workshop.
The deadlines for the project's milestones are on Sunday at midnight (see the schedule below).
Milestone | Date |
---|---|
#1 | Mar 22 |
#2 | Mar 29 |
#3 | Apr 05 |
All files that you submit (*.h
and *.cpp
) should contain the following comment at the top (with your information filled):
// Name:
// Seneca Student ID:
// Seneca email:
// Date of completion:
//
// I confirm that I am the only author of this file
// and the content was created entirely by me.
Milestone #3 can have an extension until April 15 2020, with a penalty of 10% for each day that the submission is late. After April 15 2020, the submission process is considered closed.
- submissions received on Apr 06 2019 can receive max 90%;
- submissions received on Apr 07 2019 can receive max 80%;
- submissions received on Apr 08 2019 can receive max 70%;
- submissions received on Apr 09 2019 can receive max 60%;
- submissions received on Apr 10 2019 can receive max 50%;
- submissions received on Apr 11 2019 can receive max 40%;
- submissions received on Apr 12 2019 can receive max 30%;
- submissions received on Apr 13 2019 can receive max 20%;
- submissions received on Apr 14 2019 can receive max 10%;
- submissions received on Apr 15 2019 can receive max 0%;
The project is mandatory! Students that don't submit a complete working project, cannot pass this course. A project is considered complete if all three milestones have been submitted by the deadline and the implementation follows the requirements.
This milestone will implement and test the Utilities
and Station
classes.
Utilities
class is an object used to support the parsing of input files to setup and configure the assembly line simulation.Station
class encapsulates the information about a given station on the assembly line that fills customer orders.
The specifications of the classes are defined below.
Parsing string data from input files is performed the same way for all objects within the system. The Utilities
type provides the basic functionality required for all objects in the assembly line system.
Each Utilities
object holds the following information:
m_widthField
-- specifying the length of the token extracted; used for display purpose later; default value is1
.m_delimiter
-- separates the tokens from a givenstd::string
. AllUtilities
objects share the same delimiter.
The member functions of the Utilities
class include:
void setFieldWidth(size_t newWidth)
-- sets the field width of the current object to the value of the parametersize_t getFieldWidth() const
-- returns the field width of the current objectstd::string extractToken(const std::string& str, size_t& next_pos, bool& more)
-- extracts tokens from the first parameter- This function uses the delimiter to extract the next token from
str
starting atnext_pos
. - If successful, it returns the extracted token found and sets
more
totrue
;false
otherwise. - This function reports an exception if there are two delimiters with no token between them.
- This function updates the current object's
m_widthField
data member if its current value is less than the size of the token extracted. - Note:
str
represents a single line read from an input file
- This function uses the delimiter to extract the next token from
static void setDelimiter(char newDelimiter)
-- sets the delimiter for this class to the character receivedstatic char getDelimiter()
-- returns the delimiter character.
An Station
object manages a single station on the assembly line. Each station handles a single item in the customer order.
Each Station
holds the following information:
- the id of a station (integer)
- the name of the item handled that the station (array of characters)
- the description of the station (array of characters)
- the next serial number to be assigned to an item at this station (integer)
- the number of current items left in stock (integer)
Static Data
m_widthField
-- the maximum characters required to print to screen the item name, serial number and quantity for any object of typeStation
. Initial value is 0.id_generator
-- a variable used to generate IDs for new instances of typeStation
. Every time a new instance is created, the current value of theid_generator
is stored in the instance, andid_generator
is incremented. Initial value is 0.
Public Functions
-
custom constructor
-
upon instantiation, an
Station
object receives a reference to an unmodifiablestd::string
. This string contains a single record (one line) that has been retrieved from the input file specified by the user. -
the constructor uses an
Utilities
object (created local in the function) to extract each token from the record and populates theStation
object accordingly. -
Note: You can assume that a record from the file contains 4 fields separated by a delimiter, in the following order:
- name of the item
- starting serial number
- quantity in stock
- description
-
the delimiter of the tokens is a single character, specified by the client and stored into the
Utilities
object. -
once the constructor has extracted name, starting serial number, and quantity from the record, it updates
Station::m_widthField
to the maximum value ofStation::m_widthField
andUtilities::m_widthField
. -
Note: the
display(...)
member function uses this field width to align the output across all of the records retrieved from the file. -
const std::string& getItemName() const
- returns the name of the currentStation
object -
unsigned int getNextSerialNumber()
– returns the next serial number to be used on the assembly line and incrementsm_serialNumber
-
unsigned int getQuantity() const
– returns the remaining quantity of the currentStation
object -
void updateQuantity()
– subtracts 1 from the available quantity; should not go below 0. -
void display(std::ostream& os, bool full) const
-- inserts the content of the current object into first parameter. -
if the second parameter is
false
, this function inserts only the ID, name and serial number in the format:[ID] Item: NAME [SERIAL]
-
if the second parameter if
true
, this function uses the following format:[ID] Item NAME [SERIAL] Quantity: QTY Description: DESCRIPTION
-
ID
field will use 3 characters, theNAME
andQTY
fields will usem_widthField
characters, serial number field will use 6 characters; theDESCRIPTION
has no formatting options -
this function will terminate the printed message with an endline
The tester module and input files have been added to the repository. Do not modify any of them.
Look in the file ms1_output.txt
for the command line necessary to start the application and the expected output.
Before the due date, upload to your matrix account the following files:
Utilities.h
Utilities.cpp
Station.h
Station.cpp
From a command prompt, execute the following command:
~profname.proflastname/submit 345_ms1
and follow the instructions.
A successful submission does not guarantee full credit!
This milestone will implement and test the CustomerOrder
class.
The CustomerOrder
module contains all the functionality for handling customer orders as they move along the assembly line. As the line manager moves an order along the assembly line, the station where that order currently rests fills a request for an item of that station, if there is any such request. Once the order has reached the end of the line, the order is either completed or incomplete. One cause of incompleteness is the lack of sufficient items in stock at a station.
A CustomerOrder
object manages a single order on the assembly line and contains the following information:
std::string m_name
– the name of the customer (e.g., John, Sara, etc)std::string m_product
– the name of the product being assembled (e.g., Desktop, Laptop, etc)unsigned int m_cntItem
– a count of the number of items for the customer's orderItem** m_lstItem
– a dynamically allocated array of pointers. Each element of the array is a dynamically allocated object of typeItem
(see below). This is the resource that your class must manage.static size_t m_widthField
– the maximum width of a field, used for display purposes
The member functions of the CustomerOrder
class include:
- default constructor
- a custom constructor that takes as a parameter a reference to a string containing a single record from the input file. This constructor uses an
Utilities
object to extract the tokens and populate the current instance. After the extraction is finished, will updateCustomerOrder::m_widthField
if the value stored there is smaller than the value stored inUtilities::m_widthField
.- fields in the record are (separated by a delimiter):
- Customer Name
- Order Name
- the list of items making up the order (at least one item)
- fields in the record are (separated by a delimiter):
- a
CustomerOrder
object should not allow copy operations. The copy constructor should throw an exception if called and the copyoperator=
should be deleted. - move constructor. This constructor should "promise" that it doesn't throw exceptions. Use the
noexcept
keyword in the prototype. - move assignment operator. This operator should "promise" that it doesn't throw exceptions. Use the
noexcept
keyword in the prototype. - a destructor
bool isOrderFilled() const
– returnstrue
if all the items in the order have been filled;false
otherwisebool isItemFilled(const std::string& itemName) const
– returns theItemInfo::m_fillState
of the item specified as a parameter. If the item doesn't exist in the order, returntrue
.void fillItem(Station& station, std::ostream& os)
– fills the item in the current order that corresponds to thestation
passed into the function.- if the order doesn't contain the item handled at the station, this function does nothing
- if the order contains items handled at the station, and the inventory contains at least one element, then this function subtracts 1 from the inventory and updates
Item::m_serialNumber
andItem::m_isFilled
. Also it prints the messageFilled NAME, PRODUCT [ITEM_NAME]
. - if the order contains items handled at the station, and the inventory is empty, then this function prints the message
Unable to fill NAME, PRODUCT [ITEM_NAME]
. - all messages printed should be terminated by an endline
void display(std::ostream& os) const
– displays the state of the current object in the format (see the sample output for details)CUSTOMER_NAME - PRODUCT [SERIAL] ITEM_NAME - STATUS [SERIAL] ITEM_NAME - STATUS ...
SERIAL
- a field of width 6ITEM_NAME
- a field of sizem_widthField
STATUS
is eitherFILLED
orMISSING
- you will have to use IO manipulators for the output.
Also, add to the header CustomerOrder.h
, the following structure:
struct Item
{
std::string m_itemName;
unsigned int m_serialNumber = 0;
bool m_isFilled = false;
Item(const std::string& src) : m_itemName(src) {};
};
The tester module and input files have been added to the repository. Do not modify any of them.
Look in the file ms2_output.txt
for the command line necessary to start the application and the expected output.
Before the due date, upload to your matrix account the following files:
Utilities.h
Utilities.cpp
Station.h
Station.cpp
CustomerOrder.h
CustomerOrder.cpp
From a command prompt, execute the following command:
~profname.proflastname/submit 345_ms2
and follow the instructions.
A successful submission does not guarantee full credit!
This milestone will implement and test the Workstation
and LineManager
classes.
The Workstation
class is a simulation of a station on the assembly line and contains all the functionality for filling customer orders with items. Each Workstation
is-a Station
(use inheritance) and is responsible for a particular Item
.
The LineManager
class is responsible for the execution and movement of CustomerOrders
along the assembly line (from start to finish). The line manager moves orders along the assembly line one step at a time. At each step, each station fills one order. The manager moves orders that are ready from station to station. Once an order has reached the end of the line, it is either completed or is incomplete. An order can be incomplete due to insufficient items in stock to cover its requests.
A Workstation
object manages a single Item
on the assembly line.
Workstation
inherits from class Station
and contains the following additional information:
m_orders
– is a double ended queue with newCustomerOrders
coming in one side and exiting out the other once filled.m_pNextStation
– a pointer to the next station on the assembly line
The member functions of the Workstation
class include:
-
a custom constructor -- upon instantiation, a
Workstation
object receives a reference to an unmodifiablestd::string
. This string contains a single record (one line) that has been retrieved from the input file specified by the user to be used forStation
instantiation.- this constructor will also set the
m_pNextStation
to a safe state.
- this constructor will also set the
-
A
Workstation
object represents a single location on the assembly line for filling items into customer orders. Therefore, aWorkstation
object cannot be copied or moved. You must make sure this capability has been deleted from yourWorkstation
definition. -
void runProcess(std::ostream&)
– runs a single cycle of the assembly line for the current station.- If there are
CustomerOrders
in the queue, this function fills the order in the front at the currentWorkstation
.
- If there are
-
bool moveOrder()
– if the order at the front of the queue doesn't require service at the current station, move it to the next station on the assembly line and returntrue
. Otherwise, do nothing and returnfalse
. If the queue is empty, returnfalse
. -
void setNextStation(Station& station)
– stores the providedStation
object's reference into them_pNextStation
pointer. -
const Workstation* getNextStation() const
– return the next station on the assembly line -
bool getIfCompleted(CustomerOrder& order)
– if the order at the front of the queue is completed, this function removes from the queue, places it in the parameter and returnstrue
; otherwise returnsfalse
. If theCustomerOrder
queue is empty, returnsfalse
. -
void display(std::ostream&)
– writes the name of theItem
thisWorkstation
is responsible for into the parameter:ITEM_NAME --> NEXT_ITEM_NAME
- if
m_pNextWorkstation
does not exist it writes:ITEM_NAME --> END OF LINE
. - the messages are terminated with an endline
- if
-
Workstation& operator+=(CustomerOrder&&)
– moves the parameter onto the back of theCustomerOrder
queue.
A LineManager
object manages the entire assembly line and contains the following information:
std::vector<Workstation*> AssemblyLine
– A container containing all the references of theWorkstation
objects on the assembly linestd::deque<CustomerOrder> ToBeFilled
– A queue of customer orders to be filledstd::deque<CustomerOrder> Completed
– A queue of customer orders completedunsigned int m_cntCustomerOrder
– The number ofCustomerOrder
objects the assembly line started with.
The member functions of the LineManager
class include:
-
custom constructor
- with the following arguments:
- a reference to an unmodifiable
std::string
. This string contains the filename specified by the user to be used for linking the assembly line objects (example:AssemblyLine.txt
) - a reference to a
std::vector<Workstation*>
that contains the addresses of all theWorkstation
objects created for the assembly line - a reference to a
std::vector<CustomerOrder>
that contains all theCustomerOrder
objects to be filled
- a reference to an unmodifiable
- the constructor will:
- read the records from file and setup all the
m_pNextStation
references in theWorkstation
objects, linking eachWorkstation
object together to form the assembly line - Move all the
CustomerOrder
objects onto the back of theToBeFilled
queue - Copy all the
Workstation
objects into theAssemblyLine
container
- read the records from file and setup all the
- with the following arguments:
-
bool run(std::ostream& os)
– this function performs one cycle of operations on the assembly line by doing the following:- Insert into
os
the iteration number (how many times this function has been called by the client; use only local variables to count) in the formatLine Manager Iteration: COUNT<endl>
- If there are any
CustomerOrder
objects in theToBeFilled
queue, move the one at the front of the queue onto the starting point of theAssemblyLine
(you have to identify which station is the starting point of your assembly line). Only one order can be moved on the assembly line on each call to this function. - Loop through all stations on the assembly line and run one cycle of the station's process
- Loop through all stations on the assembly line and move the
CustomerOrder
objects down the line.- Hint: completed orders should be moved into the
Completed
queue.
- Hint: completed orders should be moved into the
- return
true
if all customer orders have been filled, otherwise returnsfalse
.
- Insert into
-
void displayCompletedOrders(std::ostream& os) const
-- displays all the orders that were completed -
void displayStations() const
-- display all stations on the assembly line in the order they were received from the client -
void displayStationsSorted() const
-- display all stations on the assembly line in the order they are linked.
The tester module and input files have been added to the repository. Do not modify any of them.
Look in the file ms3_output.txt
for the command line necessary to start the application and the expected output.
Create a text file named reflect.txt
. Add any comments you wish to make.
Before the due date, upload to your matrix account the following files:
Utilities.h
Utilities.cpp
Station.h
Station.cpp
CustomerOrder.h
CustomerOrder.cpp
Workstation.h
Workstation.cpp
LineManager.h
LineManager.cpp
reflect.txt
From a command prompt, execute the following command:
~profname.proflastname/submit 345_ms3
and follow the instructions.
A successful submission does not guarantee full credit!