Homework 06

Sheep Shearing Scheduler

Due 11/22/2024 by 11:55PM

Objective: 

Write a program which will generate a sheep shearing schedule based on a given file and priority scheduling. Only one sheep can be sheared at a time and the other sheep must wait to be sheared. While the other sheep are waiting, they are prioritized by smaller shearing times and then by their name in alphabetical order. The next sheep to be sheared has the highest priority.

Requirements:

• Functionality. (80pts)
• No Syntax, Major Run-Time, or Major Logic Errors. (80pts*)
• *Code that cannot be compiled due to syntax errors is nonfunctional code and will receive no points for this entire section.
• *Code that cannot be executed or tested due to major run-time or logic errors is nonfunctional code and will receive no points for this entire section.
• Use only a Heap of your own creation. (80pts*)
• *Other Java built-in types ArrayLists, LinkedLists, Queues, etc will receive no points for this entire section.
• Reading a Sheep Scheduling File (20pts)
• The program must be able to read a sheep scheduling file that has the format:

<<name>>\t<<shearing time>>\t<<arrival time>>\n

• The user must be able to provide the name of the file.
• Use the given file to test your solution.
• All above must apply for full credit.
• Sheep Information (10pts)
• Each sheep has a name, shearing time, and arrival time.
• Sheep must be comparable by their shearing time, and by their name. All assume ascending order.
• All above must apply for full credit.
• Sheep (Wait) Heap (20pts)
• The program must use a generic implementation of a MinHeap, of one’s own creation, to schedule the sheep who are waiting.
• If a built-in Java heap is used, then no points will be awarded for functionality (-80pts).
• This MinHeap must have both add and remove implemented properly.
• After every operation the MinHeap must remain a MinHeap.
• All the above must apply for full credit.
• Scheduling Sheep (30pts)
• The program must then simulate and print to the console a sheep shearing schedule using the sheep found in the file.
• The first sheep to arrive is the first sheep to be sheared. While that sheep is being sheared if other sheep arrive, then they are put into the sheep wait heap and prioritized based on their shearing time and their name alphabetically.
• Only sheep who have arrived and who are waiting are added to the sheep heap.
• Once the last sheep has been sheared and the sheep heap is empty, then the program must print the schedule to the console and ask the user if they would like to run it again.
• All above must apply for full credit.
• Coding Style. (10pts)
• Code functionality organized within multiple methods other than the main method, and methods organized within multiple classes where appropriate. (5pts)
• Readable Code (5pts)
• Meaningful identifiers for data and methods.
• Proper indentation that clearly identifies statements within the body of a class, a method, a branching statement, a loop statement, etc.
• All the above must apply for full credit.
• Comments. (10pts)
• Your name in the file. (5pts)
• At least 5 meaningful comments in addition to your name. These must describe the function of the code it is near. (5pts)

Schedule from the Provided File:

Name: Correa, Shear Time: 15, Arrival Time: 0

Name: Howarth, Shear Time: 6, Arrival Time: 14

Name: Reyna, Shear Time: 7, Arrival Time: 17

Name: Harper, Shear Time: 3, Arrival Time: 27

Name: Amiyah, Shear Time: 8, Arrival Time: 2

Name: Key, Shear Time: 5, Arrival Time: 32

Name: Atlas, Shear Time: 1, Arrival Time: 43

Name: Arnold, Shear Time: 2, Arrival Time: 42

Name: Roach, Shear Time: 4, Arrival Time: 41

Name: Jay, Shear Time: 9, Arrival Time: 23

Name: Miranda, Shear Time: 10, Arrival Time: 35

Name: Emerson, Shear Time: 11, Arrival Time: 29

Name: Contreras, Shear Time: 12, Arrival Time: 15

Name: Marlie, Shear Time: 12, Arrival Time: 44

Name: Hudson, Shear Time: 13, Arrival Time: 39

Name: Mccallum, Shear Time: 13, Arrival Time: 39

Name: Kenny, Shear Time: 14, Arrival Time: 19

Name: Kearney, Shear Time: 15, Arrival Time: 49

Name: Wiggins, Shear Time: 16, Arrival Time: 24

Name: Aimie, Shear Time: 17, Arrival Time: 7

Name: Mcdowell, Shear Time: 18, Arrival Time: 46

Name: Avery, Shear Time: 19, Arrival Time: 6

Name: Tiah, Shear Time: 20, Arrival Time: 15

Name: Buxton, Shear Time: 21, Arrival Time: 5

Name: Hickman, Shear Time: 21, Arrival Time: 29

Name: Fabian, Shear Time: 22, Arrival Time: 3

Name: Wilder, Shear Time: 23, Arrival Time: 33

Name: Lim, Shear Time: 24, Arrival Time: 43

Name: Traynor, Shear Time: 24, Arrival Time: 18

Name: Finnian, Shear Time: 25, Arrival Time: 26

Name: Heather, Shear Time: 26, Arrival Time: 9

Name: Monaghan, Shear Time: 26, Arrival Time: 23

Name: Jeffery, Shear Time: 27, Arrival Time: 36

Name: Rasmussen, Shear Time: 27, Arrival Time: 2

Name: Jordi, Shear Time: 28, Arrival Time: 11

Name: Maximus, Shear Time: 29, Arrival Time: 16

Name: Anastazja, Shear Time: 30, Arrival Time: 12

Name: Lara, Shear Time: 30, Arrival Time: 40

Name: Knox, Shear Time: 31, Arrival Time: 21

Name: Wooten, Shear Time: 32, Arrival Time: 37

Name: Paula, Shear Time: 33, Arrival Time: 1

Name: Cortes, Shear Time: 34, Arrival Time: 50

Name: Danielius, Shear Time: 34, Arrival Time: 4

Name: Antoine, Shear Time: 35, Arrival Time: 38

Name: Pierce, Shear Time: 36, Arrival Time: 28

Name: Marni, Shear Time: 37, Arrival Time: 22

Name: Becker, Shear Time: 38, Arrival Time: 40

Name: Courteney, Shear Time: 39, Arrival Time: 10

Name: Clemons, Shear Time: 40, Arrival Time: 25

Name: Sulayman, Shear Time: 41, Arrival Time: 30

Name: Asa, Shear Time: 42, Arrival Time: 45

Name: Florrie, Shear Time: 43, Arrival Time: 48

Name: Jeremy, Shear Time: 44, Arrival Time: 13

Name: Manveer, Shear Time: 45, Arrival Time: 47

Name: Mayo, Shear Time: 46, Arrival Time: 31

Name: Percy, Shear Time: 47, Arrival Time: 34

Name: Chadwick, Shear Time: 48, Arrival Time: 8

Name: Effie, Shear Time: 49, Arrival Time: 50

Name: Mueller, Shear Time: 49, Arrival Time: 41

Name: Kumar, Shear Time: 50, Arrival Time: 20

Finally:

Upload all java source files (.JAVA extension) to the CSCE Dropbox