The purpose of this term project is to put your C++ Object Oriented skills to practice by developing a simulation of an assembly line with any number of stations. A line with 3 Stations is illustrated in the figure below.
The assembly line in your solution consists of a set of workstations each of which holds a set of stock items, which are specific to the station. A line manager moves customer orders along the line filling the orders at each station, as requested. Each customer order consists of a list of items that need to be filled. Each station processes a queue of orders by filling the next order in the queue if that order requests the station's item and that item is in stock. The line manager keeps moving the customer orders from station to station until all orders have been processed. Any station that has used all the items in stock cannot fill any more orders. At the end of the line orders are either completed or incomplete due to a lack of inventory at one or more stations. The simulator lists the completed orders and those that are incomplete once the line manager has finished processing all orders.
The project is divided into 3 milestones to help guide you through implementation, debugging and execution. This application is more complex than any one of the workshops and it is recommended that you plan your work accordingly.
The deadlines for the project's milestones are on Saturday evenings at midnight EDT (see the schedule below).
Milestone | Date |
---|---|
#1 | Mar 16 |
#2 | Mar 23 |
#3 | Apr 06 |
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 be submitted after April 6 until April 16, with a penalty of 10% for each day late. After April 16 2024, the submission process is considered closed.
- submissions received on Apr 7 2023 can receive max 90%;
- submissions received on Apr 8 2023 can receive max 80%;
- submissions received on Apr 9 2023 can receive max 70%;
- submissions received on Apr 10 2023 can receive max 60%;
- submissions received on Apr 11 2023 can receive max 50%;
- submissions received on Apr 12 2023 can receive max 40%;
- submissions received on Apr 13 2023 can receive max 30%;
- submissions received on Apr 14 2023 can receive max 20%;
- submissions received on Apr 15 2023 can receive max 10%;
- submissions received on Apr 16 2023 can receive max 0%;
Submission of a working copy of this project is mandatory! Students who don't submit a complete working project, cannot pass this course. A project is considered complete if all three milestones have been submitted before submission closes and the implementation follows the requirements. The late submission penalty applied to the project mark will take into consideration the date when the project becomes complete.
All of your source code, including externally linked variables, should be in the seneca
namespace. Use class declarations in header files wherever appropriate.
Milestone 1 implements and tests the Utilities
and Station
modules.
- The
Utilities
module supports the parsing of input files, which contain information used to setup and configure the assembly line. - The
Station
module manages information about a station on the assembly line, which holds a specific item and fills customer orders.
The specifications of these two modules are defined below.
Parsing string data from input files into tokens is performed uniformly for all objects within the simulation system. The Utilities
type provides the basic functionality required for all objects in the system.
The Utilities
class has the following structure:
Instance Variable
m_widthField
-- specifies the length of the token extracted; used for display purposes; default value is1
.
Class Variable
m_delimiter
-- separates the tokens in any givenstd::string
object. AllUtilities
objects in the system share the same delimiter.
Member Functions
-
void setFieldWidth(size_t newWidth)
-- sets the field width of the current object to the value of parameternewWidth
-
size_t getFieldWidth() const
-- returns the field width of the current object -
std::string extractToken(const std::string& str, size_t& next_pos, bool& more)
-- extracts a token from stringstr
referred to by the first parameter.This function:
- uses the delimiter to extract the next token from
str
starting at positionnext_pos
.- If successful, return a copy of the extracted token found (without spaces at the beginning/end), update
next_pos
with the position of the next token, and setmore
totrue
(false
otherwise).
- If successful, return a copy of the extracted token found (without spaces at the beginning/end), update
- reports an exception if a delimiter is found at
next_pos
. - updates the current object's
m_widthField
data member if its current value is less than the size of the token extracted.
Note: in this application,
str
represents a single line that has been read from an input file. - uses the delimiter to extract the next token from
Class Functions
static void setDelimiter(char newDelimiter)
-- sets the delimiter for this class to the character receivedstatic char getDelimiter()
-- returns the delimiter for this class.
A Station
object manages a single station on the assembly line. Each station handles a specific item for filling customer orders.
The Station
class has the following structure:
Instance Variables
- the id of the station (integer)
- the name of the item handled by the station (string)
- the description of the station (string)
- the next serial number to be assigned to an item at this station (non-negative integer)
- the number of items currently in stock (non-negative integer)
Class Variables
m_widthField
-- the maximum number of characters required to print to the screen the item name 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 that instance, andid_generator
is incremented. Initial value is 0.
Public Functions
-
custom 1-argument constructor
- upon instantiation, a
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. - this constructor uses a
Utilities
object (defined locally) to extract each token from the record and populates theStation
object accordingly. - this constructor assumes that the string contains 4 fields separated by the delimiter, in the following order:
- name of the item
- starting serial number
- quantity in stock
- description
- the token delimiter is a single character, specified by the client and previously stored into the
Utilities
class of objects. - this constructor extracts name, starting serial number, and quantity from the string first
- before extracting description, 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 the records retrieved from the file.
- Note: the
- upon instantiation, a
-
const std::string& getItemName() const
- returns the name of the currentStation
object -
size_t getNextSerialNumber()
– returns the next serial number to be used on the assembly line and incrementsm_serialNumber
-
size_t getQuantity() const
– returns the remaining quantity of items in theStation
object -
void updateQuantity()
– subtracts 1 from the available quantity; should not drop below 0. -
void display(std::ostream& os, bool full) const
-- inserts information about the current object into streamos
.- if the second parameter is
false
, this function inserts only the ID, name, and serial number in the format:ID | NAME | SERIAL |
- if the second parameter if
true
, this function inserts the information in the following format:ID | NAME | SERIAL | QUANTITY | DESCRIPTION
- the
ID
field uses 3 characters, theNAME
field usesm_widthField
characters, theQUANTITY
field uses 4 characters, theSERIAL
field uses 6 characters; theDESCRIPTION
has no formatting options (see the sample output for other formatting options) - this function terminates the printed message with an endline
- if the second parameter is
The tester module and the input files are included in 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!
Milestone 2 implements and tests the CustomerOrder
module.
The CustomerOrder
module contains all the functionality for processing customer orders as they move from Station
to Station
along the assembly line. The Station
where a given order currently rests fills a request for one item of that station, if there is any such request.
A CustomerOrder
object manages a single order on the assembly line and contains the following information:
The CustomerOrder
class has the following structure:
Item Definition
struct Item
{
std::string m_itemName;
size_t m_serialNumber{0};
bool m_isFilled{false};
Item(const std::string& src) : m_itemName(src) {};
};
Instance Variables
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)size_t m_cntItem
– a count of the number of items in the customer's orderItem** m_lstItem
– a dynamically allocated array of pointers. Each element of the array points to a dynamically allocated object of typeItem
(see below). This is the resource that your class must manage.
Class Variable
static size_t m_widthField
– the maximum width of a field, used for display purposes
Member Functions
-
default constructor
-
a custom 1-argument constructor that takes a reference to an unmodifiable string. This constructor uses a local
Utilities
object to extract the tokens from the string and populate the current instance. The fields in the string are (separated by a delimiter):- Customer Name
- Order Name
- the list of items making up the order (at least one item)
After finishing extraction, this constructor updates
CustomerOrder::m_widthField
if the current value is smaller than the value stored inUtilities::m_widthField
. -
a
CustomerOrder
object should not allow copy operations. The copy constructor should throw an exception if called and the copyoperator=
should be deleted. -
a move constructor. This constructor should "promise" that it doesn't throw exceptions. Use the
noexcept
keyword in the declaration and the definition. -
a move assignment operator. This operator should "promise" that it doesn't throw exceptions. Use the
noexcept
keyword in the declaration and the definition. -
a destructor
-
bool isOrderFilled() const
– returnstrue
if all the items in the order have been filled;false
otherwise -
bool isItemFilled(const std::string& itemName) const
– returnstrue
if all items specified byitemName
have been filled. If the item doesn't exist in the order, this query returnstrue
. -
void fillItem(Station& station, std::ostream& os)
– this modifier fills one item in the current order that theStation
specified in the first parameter handles.- if the order doesn't contain the item handled, this function does nothing
- if the order contains items handled, and the
Station
's inventory contains at least one item, this function fills the order with one single item. It subtracts 1 from the inventory and updatesItem::m_serialNumber
andItem::m_isFilled
. It also prints the messageFilled NAME, PRODUCT [ITEM_NAME]
. - if the order contains items handled but unfilled, and the inventory is empty, this function prints the message
Unable to fill NAME, PRODUCT [ITEM_NAME]
. - all messages printed are terminated by an endline
-
void display(std::ostream& os) const
– this query 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
orTO BE FILLED
- you must use IO manipulators to format this output.
The tester module and input files are included in 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!
Milestone 3 implements and tests the Workstation
and LineManager
modules.
The LineManager
module first configures the assembly line and then moves CustomerOrders
along it (from start to finish). The LineManager
object configures the Workstation
objects identified by the user, and moves orders along the line one step at a time. A Workstation
is a Station
that the LineManager
has activated on the user's request. At each step, every Workstation
fills one item in a Customer Order
, if possible. The manager moves orders from station to station. Once an order has reached the end of the line, it is either complete or incomplete. An order is incomplete if one or more stations had an insufficient number of items in stock to cover that order's requests.
The Workstation
module consists of three double-ended queues of CustomerOrder
and the Workstation
class. The queues (global variables) hold the orders at either end of the assembly line:
g_pending
holds the orders to be placed onto the assembly line at the first station.g_completed
holds the orders that have been removed from the last station and have been completely filled.g_incomplete
holds the orders that have been removed from the last station and could not be filled completely.
Each queue is accessible outside this module's translation unit.
The Workstation
class defines the structure of an active station on the assembly line and contains all the functionality for filling customer orders with station items. Each Workstation
is-a-kind-of Station
. A Workstation
object manages order processing for a single Item
on the assembly line. Since a Workstation
object represents a single location on the assembly line for filling customer orders with items, the object cannot be copied or moved. Make sure that this capability is deleted in your definition of the Workstation
class.
The Workstation
class includes the following additional information:
Instance Variables
m_orders
– is a double-ended-queue withCustomerOrders
entering the back and exiting the front. These are orders that have been placed on this station to receive service (or already received service).m_pNextStation
– a pointer to the nextWorkstation
on the assembly line.
Member Functions
-
a custom 1-argument constructor -- receives a reference to an unmodifiable reference to
std::string
and passes it to theStation
base class. -
void fill(std::ostream& os)
– this modifier fills the order at the front of the queue if there areCustomerOrders
in the queue; otherwise, does nothing. -
bool attemptToMoveOrder()
– attempts to move the order order at the front of the queue to the next station in the assembly line:- if the order requires no more service at this station or cannot be filled (not enough inventory), move it to the next station; otherwise do nothing
- if there is no next station in the assembly line, then the order is moved into
g_completed
org_incomplete
queue
- if there is no next station in the assembly line, then the order is moved into
- if an order has been moved, return
true
;false
otherwise.
- if the order requires no more service at this station or cannot be filled (not enough inventory), move it to the next station; otherwise do nothing
-
void setNextStation(Workstation* station)
– this modifier stores the address of the referencedWorkstation
object in the pointer to them_pNextStation
. Parameter defaults tonullptr
. -
Workstation* getNextStation() const
– this query returns the address of nextWorkstation
-
void display(std::ostream& os) const
– this query inserts the name of theItem
for which the current object is responsible into streamos
following the format:ITEM_NAME --> NEXT_ITEM_NAME
- if the current object is the last
Workstation
in the assembly line this query inserts:ITEM_NAME --> End of Line
. - in either case, the message is terminated with
\n
- if the current object is the last
-
Workstation& operator+=(CustomerOrder&& newOrder)
– moves theCustomerOrder
referenced in parameternewOrder
to the back of the queue.
The LineManager
class manages an assembly line of active stations and contains the following information:
Instance Variables
std::vector<Workstation*> m_activeLine
– the collection of workstations for the current assembly line.size_t m_cntCustomerOrder
– the total number ofCustomerOrder
objectsWorkstation* m_firstStation
- points to the first active station on the current line
Member Functions
-
LineManager(const std::string& file, const std::vector<Workstation*>& stations)
- this constructor receives the name of the file that identifies the active stations on the assembly line (example:AssemblyLine.txt
) and the collection of workstations available for configuring the assembly line.The file contains the linkage between workstation pairs. The format of each record in the file is
WORKSTATION|NEXT_WORKSTATION
. The records themselves are not in any particular order.This function stores the workstations in the order received from the file in the
m_activeLine
instance variable. It loads the contents of the file, stores the address of the next workstation in each element of the collection, identifies the first station in the assembly line and stores its address in them_firstStation
attribute. This function also updates the attribute that holds the total number of orders in theg_pending
queue. If something goes wrong, this constructor reports an error.Note: to receive full marks, use STL algorithms throughout this function, except for iterating through the file records (one
while
loop); marks will be deducted if you use any offor
,while
ordo-while
loops except for iterating through the file records. -
void reorderStations()
- this modifier reorders the workstations present in the instance variablem_activeLine
(loaded by the constructor) and stores the reordered collection in the same instance variable. The elements in the reordered collection start with the first station, proceeds to the next, and so forth until the end of the line. -
bool run(std::ostream& os)
– this modifier performs one iteration of operations on all of the workstations in the current assembly line by doing the following:- keeps track of the current iteration number (use a local variable)
- inserts into stream
os
the iteration number (how many times this function has been called by the client) in the formatLine Manager Iteration: COUNT<endl>
- moves the order at the front of the
g_pending
queue to them_firstStation
and remove it from the queue. This function moves only one order to the line on a single iteration. - for each station on the line, executes one fill operation
- for each station on the line, attempts to move an order down the line
- return
true
if all customer orders have been filled or cannot be filled, otherwise returnsfalse
.
-
void display(std::ostream& os) const
-- this query displays all active stations on the assembly line in their current order
The tester module and input files are included in 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!