Automated rotation tool

• US 8,260,644 B2
• Filed: 04/21/2009
• Issued: 09/04/2012
• Est. Priority Date: 04/21/2009
• Status: Active Grant

• Current Assignee: Princess Cruise Lines Limited (Carnival Corporation)
• Original Assignee: Princess Cruise Lines Limited (Carnival Corporation)
• Inventors: Buckelew, Alan B., Brown, Dean, Ehrenreich, Mona Halprin, Laue, Johannes Staudhammer, Alvarez, Eric F., Chan, Nathan Y.
• Primary Examiner(s): Dixon, Thomas
• Assistant Examiner(s): Fields, Benjamin S
• Application Number:
  US12/427,361
• Publication Number:
  US 20100268569A1
• Time in Patent Office: 1,232 Days
• Field of Search: 705/7.042
• US Class Current: 705/7.11
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/063116 Schedule adjustment for a person or group

Abstract

Various embodiments provide a scheduling system structured for generating at least one posting to fill a vacant post on a schedule. In an embodiment, the scheduling system includes a scheduling database and an automated rotation tool. The scheduling database includes a personnel roster and a schedule. The schedule includes a vacant post. The scheduling database transmits the schedule and the personnel roster to the automated rotation tool. The automated rotation tool includes a computer system, and receives the personnel roster and the vacant post beginning within the vacancy window from the scheduling database, and also receives a rule, a parameter, and a vacancy window. The automated rotation tool generates a posting assigning a person from the personnel roster to the vacant post according to the rule and the parameter, and transmits the posting to the scheduling database.

Claims

1. A programmable computer system for scheduling comprising:

(I) a programmable scheduling database comprising a computer system comprising a personnel roster and a schedule, wherein the schedule comprises a vacant post, the scheduling database adapted to;

transmit the schedule and the personnel roster to a programmable automated rotation tool,

receive a generated posting from the automated rotation tool, and

update the schedule with the generated posting; and

(II) the programmable automated rotation tool comprising at least one processor adapted to;

receive a rule and a parameter,

receive a vacancy window,

receive the vacant post beginning within the vacancy window from the scheduling database,

receive the personnel roster from the scheduling database,

generate a posting assigning a person from the personnel roster to the vacant post according to the rule and the parameter, and

transmit the posting to the scheduling database;

(III) wherein the parameter is a member of the group comprising;

minimization of travel time and minimization of travel costs.

2. The system of claim 1, wherein the posting is approved by a user before the schedule is updated with the generated postings.

3. The system of claim 1, wherein the automated rotation tool uses a linear optimization algorithm to generate the posting.

4. The system of claim 1, wherein the automated rotation tool uses at least one of the rule and the parameter to determine if the person from the personnel roster is eligible to be assigned to the vacant post.

5. The system of claim 1, wherein the rules and the parameter are balanced and prioritized against each other and against airfare cost using penalties assigned to each rule.

6. The system of claim 1, wherein penalties are assessed against the posting if the posting does not adhere to the rule and the parameter.

7. The system of claim 1, wherein penalties are stated in terms of monetized values, using a cost of a potential expenditure on airfare as a baseline for setting penalties.

8. The system of claim 1, wherein the scheduling database and the automated rotation tool comprise one computer system.

9. The system of claim 1, wherein the scheduling database is adapted to notify the person from the personal roster that the person has been assigned to the vacant post after receiving the posting.

10. The system of claim 1, wherein the scheduling database is adapted to make travel arrangements for the person in response to receiving the posting.

11. A programmable automated rotation tool apparatus comprising:

a programmable apparatus to implement modules;

an input module adapted to receive a rule, a parameter, and a vacancy window;

a communications module adapted to receive a personnel roster and a vacant post, and transmit a posting; and

a scheduling module adapted to generate a posting assigning a person from the personnel roster to the vacant post according to the rule and the parameter if the vacant post begins within the vacancy window;

wherein the parameter is a member of the group comprising;

minimization of travel time and minimization of travel costs.

12. The apparatus of claim 11, wherein the scheduling module is further adapted to determine if the vacant post begins within the vacancy window.

13. The apparatus of claim 11, wherein the communications module is further adapted to receive the vacant post only if the vacant post begins within the vacancy window.

14. The apparatus of claim 11, wherein the scheduling module uses a linear optimization algorithm.

15. The apparatus of claim 11, wherein the scheduling module is further adapted to determine if a person from the personnel roster is eligible to be assigned to the vacant post using at least one of the rule and the parameter.

16. A computer-implemented method for generating a posting comprising:

receiving by a computer system a rule, a parameter, and a vacancy window from a user;

receiving by the computer system a vacant post and a personnel roster, wherein the vacant post begins within the vacancy window; and

generating with the computer system a posting assigning a person from the personnel roster to the vacant post according to the rule and the parameter;

wherein the parameter is a member of the group comprising;

minimization of travel time and minimization of travel costs.

17. The method of claim 16, wherein generating the posting uses a linear optimization algorithm.

18. The method of claim 16, further comprising, after generating a posting, transmitting the posting to a scheduling database.

19. The method of claim 18, further comprising receiving approval of the posting from a user before updating a schedule in the scheduling database with the generated postings.

20. The method of claim 16, further comprising:

before generating the posting, determining if a person from the personnel roster is eligible to be assigned to the vacant post using at least one of the rule and the parameter.

21. A programmable computer system for scheduling comprising:

(I) a programmable scheduling database comprising a computer system comprising a personnel roster and a schedule, wherein the schedule comprises a vacant post on a cruise ship, the scheduling database adapted to;

transmit the schedule and the personnel roster to a programmable automated rotation tool,

receive a generated posting from the automated rotation tool, and

update the schedule with the generated posting; and

(II) the programmable automated rotation tool comprising at least one processor adapted to;

receive a rule and a parameter,

receive a vacancy window,

receive the vacant post on the cruise ship beginning within the vacancy window from the scheduling database,

receive the personnel roster from the scheduling database,

generate a posting assigning a crew member from the personnel roster to the vacant post on the cruise ship according to the rule and the parameter, and

transmit the posting to the scheduling database;

wherein the parameter is a member of the group comprising;

minimization of travel time and minimization of travel costs.

22. The system of claim 21, wherein the automated rotation tool uses at least one of the rule and the parameter to determine if the crew member from the personnel roster is eligible to be assigned to the vacant post.

23. The system of claim 21, wherein the scheduling database is adapted to notify the crew member from the personal roster that the person has been assigned to the vacant post after receiving the posting.

24. The system of claim 21, wherein the scheduling database is adapted to make travel arrangements for the crew member, in response to receiving the posting.