Question

In: Advanced Math

The port operations staff in Izmir Port tries to make loading schedule of a ship that...

The port operations staff in Izmir Port tries to make loading schedule of a ship that will arrive on Monday. There are 6 container yards in the port. The containers first must be picked up from each yard to shipment lane by a dedicated forklift. Secondly containers must be loaded on board from shipment lane by a specific crane. The required times (in minutes) for each operation is as follows; Yards Forklift Crane 1 15 45 2 55 60 3 26 75 4 9 50 5 22 20 6 19 10 Determine how the loading of container at each yard should be scheduled in order to minimize the total makespan. Please draw the Gantt chart to show the optimal schedule and calculate the makespan.

Solutions

Expert Solution

  • Input:

    Yards Forklift Crane
    1 15 45
    2 55 60
    3 26 75
    4 9 50
    5 22 20
    6 19 10

    Johnson's rule is used to find the schedule that minimizes the total makespan.

    Johnson's rule = Select the Yard having the shortest processing time, if that is for Operation 1 (Forklift), then schedule the Yard first, if that is for Operation 2 (Crane), then schedule the Yard last. Yards which are scheduled, are removed from further consideration. Repeat the process until all Yards are scheduled.

    The shortest time is 9, of Yard 4 for Forklift. So, Yard 4 is scheduled the first.

    Of the remaining yards, the shortest time is 10, of Yard 6 for Crane. So, Yard 6 is scheduled the last.

    Of the remaining yards, the shortest time is 15, of Yard 1 for Forklift. So, Yard 1 is scheduled the second.

    Of the remaining yards, the shortest time is 20, of Yard 5 for Crane. So, Yard 5 is scheduled the second last.

    Of the remaining yards, the shortest time is 26, of Yard 3 for Forklift. So, Yard 3 is scheduled the third.

    Remaining Yard 2 is scheduled the fourth.

    Resulting sequence is: 4,1,3,2,5,6

    Original Makespan (without using Johnson's rule) is : 285

    Minimum makespan after scheduling by Johnson's rule is: 269

    Gantt Chart is as follows:

    Makespan = 269


Related Solutions

In Chapter 14, we discuss how organizations schedule staff and sequence operations to make sure that...
In Chapter 14, we discuss how organizations schedule staff and sequence operations to make sure that the production process working to its full capacity. Discuss how you prioritize your school assignments. Do your informal scheduling rules resemble any of the rules described in this chapter? Must be at least 150 words or more.
A container ship is heading for port on a fixed course of 30° (=    60°)....
A container ship is heading for port on a fixed course of 30° (=    60°). The captain sets the autopilot and the ship is making 20 Knots (20 Nautical Miles per hour) relative to the water. • For the first hour, there are no currents affecting the passage of the ship. • For the second hour there is a current of 4 Knots flowing in direction 30° (= 300°). • For the third hour there is a current of...
A dockworker loading crates on a ship finds that a 34-kg crate, initially at rest on...
A dockworker loading crates on a ship finds that a 34-kg crate, initially at rest on a horizontal surface, requires a 73-N horizontal force to set it in motion. However, after the crate is in motion, a horizontal force of 50 N is required to keep it moving with a constant speed. Find the coefficients of static and kinetic friction between crate and floor
Two boats are leaving port at the same time. Ship A is sailing due east at...
Two boats are leaving port at the same time. Ship A is sailing due east at 40 km/h, and Ship B due south at 30 km/h. How fast are they moving away from each other after 2 hours?
Two ships, A and B, leave port at the same time. Ship A travels northwest at...
Two ships, A and B, leave port at the same time. Ship A travels northwest at 21 knots and ship B travels at 26 knots in a direction 34° west of south. (1 knot = 1 nautical mile per hour; see Appendix D.) What are (a) the magnitude (in knots) and (b) direction (measured relative to east) of the velocity of ship A relative to B? (c) After how many hours will the ships be 200 nautical miles apart? (d)...
Ships A and B leave port together. For the next two hours, ship A travels at...
Ships A and B leave port together. For the next two hours, ship A travels at 20.0 mph in a direction 70.0 degrees west of north while the ship B travels 80.0 degrees east of north at 30.0 mph A) What is the distance between the two ships two hours after they depart? B) What is the speed of ship A as seen by ship B?
Two ships leave the same port at noon. Ship A sails north at 14 mph, and...
Two ships leave the same port at noon. Ship A sails north at 14 mph, and ship B sails east at 17 mph. How fast is the distance between them changing at 1 p.m.? (Round your answer to one decimal place.)
A credit union is evaluating their staffing schedule to assure they have sufficient staff for their...
A credit union is evaluating their staffing schedule to assure they have sufficient staff for their drive-up window during the lunch hour (12:00 pm to 1:00 pm). Assume the number of people who arrive at their drive-up window in a 15-minute time period during the lunch hour has a Poisson distribution with λ = 2.6. a. What is the probability no customers will arrive between 12:15 and 12:30? b. What is the probability fewer than 2 people will arrive between...
A small restaurant is creating a schedule for its wait staff to meet its expected weekly...
A small restaurant is creating a schedule for its wait staff to meet its expected weekly demand. The staff requirements have been determined to be: day Monday Tuesday Wednesday Thursday Friday Saturday Sunday staff 1 2 2 3 5 5 3 The restaurant would like its staff to have two consecutive days off, with a preference given to Saturday and Sunday, or one of those two days if the pair is not possible. (a) Create a schedule to meet the...
XYZ Enterprises needs to schedule operations for the next six months. Create a Master Schedule including...
XYZ Enterprises needs to schedule operations for the next six months. Create a Master Schedule including calculating Available-to-Promise (ATP) Inventory for each time period in the scheduling horizon using the following information: Beginning Inventory of 60 units; Forecasted Demand of 40 units per period; Standard Production Quantity of 50 units, and confirmed Customer Orders of 42 units for Month 1, 35 units for Month 2, 10 units for Month 3, and 5 units for Month 4.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT