System and method for optimizing transportations assignments and mainetenance activities

• US 20070011035A1
• Filed: 01/11/2004
• Published: 01/11/2007
• Est. Priority Date: 08/25/2003
• Status: Abandoned Application

• Current Assignee: Ofir Yaffe
• Original Assignee: Ofir Yaffe
• Inventors: Yaffe, Ofir
• Application Number:
  US10/569,667
• Publication Number:
  US 20070011035A1
• Time in Patent Office: Days
• US Class Current: 705/7
• CPC Class Codes: G06Q 10/06314 Calendaring for a resource
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/0637 Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
• CPC Class Codes: G06Q 10/08 Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Abstract

The present invention discloses an optimization method for minimizing costs of transportation task assignment and maintenance scheduling under constraints of defined target tasks which are to be carried out by different types of transportation devices, each having different capabilities and maintenance requirements. The optimization method is based on an objective formula defined according penalty or costs of calculated deviations from target tasks. The objective formula is activated under constrains rules, which relate to transportation device competence, maintenance requirements, scheduling constrains and target task requirements. The optimization process yields an output list of assignment and scheduling timetables of targeted tasks and maintenance plan for each airplane.

Claims

1. A method of optimization for minimizing costs of transportation task assignment and maintenance scheduling under constraints of defined target tasks which are to be carried out by different types of transportation devices, each having different competence and maintenance requirements, said method comprising the steps of:

Defining penalty or costs for any deviation from target tasks or maintenance requirements;

Defining (cost optimization) an objective formula which is based on defined penalty or costs and calculated deviations from target tasks;

Defining formulas which express rules, wherein said rules relate to transportation device capabilities, maintenance requirements, scheduling constrains, and target task requirements.

Running optimization process based on defined optimization formula and defined rules;

Recording output data of assignment and scheduling time table of target tasks and maintenance plan for each airplane.

2. The method of claim 1 wherein the rules of transportation device capabilities include a constraint of required number of hours at any period T of transportation of competence J.

3. The method of claim 1 wherein the rules of transportation device restriction of assigning transportation device only if preformed number of hour for period t of transportation of competence j.

4. The method of claim 1 wherein the rules limits the attendance of transportation i at period t.

5. The method of claim 1 wherein the rules restrict the flight hours for period t of airplane according to potential.

6. The method of claim 1 wherein the rules restrict the number of planes in workshop at period t.

7. The method of claim 1 wherein the rules determine the requirement for number of usage hour FH for competence j at period t.

8. The method of claim 1 wherein the rules determine requirement of planes NP for competence j at period t.

9. The method of claim 1 wherein the rules further express specific requirement which is defined according to set of scenarios, each scenario represented by set of binary variable parameters values, wherein the mathematical rules equations constrain the values of said binary variable parameters.

10. The method of claim 1 wherein the transportation devices are airplanes.

11. The method of claim 1 wherein the transportation devices type represent the transportation device capability to perform certain type of mission.

12. The method of claim 1 further comprising the step of analyzing optimization results for resulting forecasts of hour usage utilization and maintenance status.

13. The method of claim 1 further comprising the step of analyzing optimization results for resulting sensitivity analyses relating cost effects or scheduling.

14. The method of claim 1 further comprising the step of analyzing optimization results for resulting reports of hour usage utilization and maintenance status.

15. The method of claim 1 further comprising the steps of:

checking output results against target costs and required missions scheduling;

changing penalty costs or changing scheduling constrains and running optimization process if output results don'"'"'t satisfy target costs or required mission scheduling.

16. A system for optimizing costs of transportation task assignment and maintenance scheduling under constraints of defined target tasks which are to be carried out by different types of transportation devices, each having different capabilities and maintenance requirements, said system comprised of:

An optimization application based on defined optimization formula and defined rules wherein the optimization objective formula is based on defined penalty costs for any deviation from target tasks or maintenance requirements and wherein the defined rules formulas express rules which relate to transportation device competence, maintenance requirements, scheduling constrains, and target task requirements.

Output data results analysis module of assignment and scheduling time table of target tasks and maintenance plan for each airplane.

17. The system of claim 17 wherein the rules of transportation device capabilities include a constraint of Max/min number of usage hours at any period T of transportation competence J.

18. The system of claim 17 wherein the rules of transportation device restriction of assigning transportation device only if preformed number of hour for period t of transportation competence j.

19. The system of claim 17 wherein the rules limits the attendance of transportation l at period t.

20. The system of claim 17 wherein the rules restrict the flight hours at period t of airplane i according to potential.

21. The system of claim 17 wherein the rules restrict the number of planes in workshop at period t.

22. The system of claim 17 wherein the rules determine the requirement for number of usage hour FH for competence j at period t.

23. The system of claim 17 wherein the rules determine requirement of planes NP for competence j at period t.

24. The system of claim 17 wherein the rules restrict

25. The system of claim 17 wherein the rules further express specific requirement which is defined according to set of scenarios, each scenario represented by set of binary variable parameters values, wherein the mathematical rules equations constrain the values of said binary variable parameters.

26. The system of claim 17 wherein the transportation devices are airplanes.

27. The system of claim 17 wherein the transportation devices type represent the transportation device capability to perform certain type of mission.

28. The system of claim 17 further comprising a module for analyzing optimization results for resulting forecasts of hour usage utilization and maintenance status.

29. The system of claim 17 further comprising the module of analyzing optimization results for resulting sensitivity analyses relating cost effects or scheduling.

30. The system of claim 17 further comprising the module of analyzing optimization results for resulting reports of hour usage utilization and maintenance status.

31. The system of claim 17 further comprising the modules of:

checking output results against target costs and required missions scheduling;

changing penalty costs or changing scheduling constrains and running optimization process if output results don'"'"'t satisfy target costs or required mission scheduling.