Schedule coordinates method for project scheduling

• US 20070083411A1
• Filed: 03/25/2005
• Published: 04/12/2007
• Est. Priority Date: 03/25/2005
• Status: Abandoned Application

• Current Assignee: Yosef Alberton
• Original Assignee: Yosef Alberton
• Inventors: Alberton, Yosef
• Application Number:
  US11/089,376
• Publication Number:
  US 20070083411A1
• Time in Patent Office: Days
• US Class Current: 705/8
• 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/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting

Abstract

A method is provided for generating feasible schedule for project consisting of related tasks. Project may contain tasks with given duration and tasks with given volume. Splitting may be allowed for some of tasks with given duration. Constraints are given that may include resource constraints. Method uses schedule coordinates for representing states of tasks executing and splitting. Method comprises schedule vectors generating. The constraints are checked when the schedule vectors are being generated. Effectiveness criteria may be used for decreasing number of schedule vectors and, consequently, of amount of calculations.

Claims

1. A method of scheduling a project consisting of related tasks, said method comprising the step of generating a coordinate reference construction.

2. The method of claim 1 wherein said step of generating a coordinate reference construction includes generating schedule coordinates using a sequential method of assigning schedule coordinates.

3. The method of claim 1 wherein said step of generating a coordinate reference construction includes generating schedule coordinates using a task-part-idle method of assigning schedule coordinates.

4. The method of claim 1 wherein said step of generating a coordinate reference construction includes generating schedule coordinates using a mixed method of assigning schedule coordinates.

5. The method of claim 1 wherein said project is manufacturing or maintenance of not big number of objects.

6. A method of scheduling a project consisting of related tasks, said method comprising the step of generating, checking and eliminating schedule vectors.

7. The method of claim 6, wherein generated schedule vectors have the structure:

(1-coordinate, 2-coordinate . . . n-coordinate) where n—

number of chosen chains.

8. The method of claim 6 wherein said step of generating, checking and eliminating schedule vectors comprises at least one step of computing effectiveness criteria and eliminating unnecessary schedule vectors;

at least one effectiveness criterion is computed by every step of computing effectiveness criteria and eliminating unnecessary schedule vectors.

9. The method of claim 8, wherein the at least one step (a) of computing effectiveness criteria and eliminating unnecessary schedule vectors comprises computing at least one effectiveness criterion including comparing of two or more generated schedule vectors.

10. The method of claim 9, wherein step (a) further comprises at least one step of selecting a group of equivalent generated schedule vectors.

11. The method of claim 9, wherein step (a) uses divide-and-conquer eliminating method;

in said divide-and-conquer eliminating method;

selecting vectors of an instance for including in at least one of its sub instances is based on belonging components of the vectors of the instance to one or more intervals; and

the dimension of the vectors of an instance is grater than the dimension of the vectors in at least one of its sub instances;

the definition of the dimension of a vector here is “

the number of its components”

.

12. The method of claim 6 wherein said step of generating, checking and eliminating schedule vectors comprises at least one loop of generating schedule vectors such that:

schedule vectors generated in the same iteration of the loop are candidates for the same period;

the candidate schedule vectors generated in any non first iteration of the loop are the children of the candidate schedule vectors generated in the previous iteration of the loop.

13. The method of claim 6 wherein said step of generating, checking and eliminating schedule vectors comprises at least one step of searching for meeting schedule vectors.

14. The method of claim 13 wherein the at least one step of searching for meeting schedule vectors comprises:

(b) shift step;

(c) step of searching for comparable vectors.

15. The method of claim 14 wherein step (c) using divide-and-conquer searching method;

in said divide-and-conquer searching method;

selecting vectors of an instance for including in at least one of its sub instances is based on belonging components of the vectors of the instance to one or more intervals; and

the dimension of the vectors of an instance is grater than the dimension of the vectors in at least one of its sub instances;

the definition of the dimension of a vector here is “

the number of its components”

.

16. The method of claim 15 wherein said step (c) using a divide-and-conquer searching method further includes steps of bubble elimination.

17. The method of claim 15 wherein said step (c) using a divide-and-conquer searching method further includes:

the steps of generating a bi-directional unique sorted sequence of vectors; and

the steps of comparing vectors of a bi-directional unique sorted sequence with vectors of another bi-directional unique sorted sequence.

18. The method of claim 6 additionally comprising the step of eliminating duplicate parts of tasks.

19. The method of claim 6 additionally comprising the step of generating a task reference construction.

20. The method of claim 6 wherein said project is manufacturing or maintenance of not big number of objects.