System and method for optimizing equipment schedules

• US 20050080660A1
• Filed: 08/31/2004
• Published: 04/14/2005
• Est. Priority Date: 10/02/2003
• Status: Abandoned Application

• Current Assignee: Planmatics Co.
• Original Assignee: Planmatics Co.
• Inventors: Zhang, Xinhui, Qi, Xiangtong, Carignan, Robert, deSilva, Anura H., Bard, Jonathan F.
• Application Number:
  US10/929,771
• Publication Number:
  US 20050080660A1
• Time in Patent Office: Days
• US Class Current: 705/9
• 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/06314 Calendaring for a resource
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/1097 Task assignment

Abstract

Embodiments of the invention provide a system and method for developing and optimizing equipment operating schedules. Embodiments also describe the relationship between equipment scheduling and related objectives, such as staff scheduling. In one respect, embodiments of the invention consider staffing constraints in developing equipment schedules. In another respect, embodiments of the invention provide outputs from an equipment scheduling tool that can facilitate improved labor schedules, for example with respect to equipment operators and/or material handlers.

Claims

1. A method for planning, comprising:

generating an equipment scheduling solution for equipment used to process items, the generating the equipment scheduling solution including minimizing an amount of ending inventory of the items in a scheduling time period;

generating staffing requirements for personnel during the scheduling time period based on the equipment scheduling solution; and

generating a staffing solution for the scheduling time period based on the staffing requirements.

2. The method of claim 1, the generating the equipment scheduling solution further including minimizing a number of shifts that a piece of equipment is active during the scheduling time period.

3. The method of claim 1, the generating the equipment scheduling solution further including minimizing a number of process start-ups for a piece of equipment during the scheduling time period.

4. The method of claim 1, the generating the equipment scheduling solution further including minimizing a number of process start-ups early in the scheduling time period as compared to later in the scheduling time period for a piece of equipment during the scheduling time period.

5. The method of claim 1, further comprising validating the equipment scheduling solution based on a simulation of work in process.

6. The method of claim 5, the validating based on a comparison of work in process at the end of the scheduling time period for the equipment scheduling solution and the simulation.

7. A method for planning, comprising:

receiving equipment scheduling data and constraints for equipment used to process items;

creating a first equipment scheduling solution that minimizes inventory of the items remaining unprocessed at the end of a scheduling period;

relaxing an ending inventory by a first parameter, the relaxing the ending inventory raising an ending inventory constraint value for evaluating subsequent alternative equipment scheduling solutions; and

creating a second equipment scheduling solution based on the first equipment scheduling solution and the ending inventory constraint that minimizes a number of shifts that a piece of equipment is scheduled during the scheduling period.

8. The method of claim 7, further comprising:

relaxing a number of shifts by a second parameter, the relaxing the number of shifts raising a shift constraint value for evaluating subsequent alternative equipment scheduling solutions; and

creating a third equipment scheduling solution based on the second equipment scheduling solution and the shift constraint value that minimizes a number of process start-ups early in the scheduling period as compared to later in the scheduling period for a piece of equipment during the scheduling period.

9. The method of claim 7, further comprising pre-processing prior to the generating the first equipment scheduling solution that minimizes ending inventory, the pre-processing eliminating at least one possible equipment scheduling solution that is not optimal.

10. The method of claim 7, further comprising post-processing after the generating the second equipment scheduling solution, the post-processing converting the format of the second equipment scheduling solution from a startup time and a end time for an equipment type to the startup time and the end time for each of a plurality of pieces of equipment of the equipment type.

11. A method for generating material handler staffing requirements, comprising:

modeling a plurality of process operations, each of the plurality of process operations having an input buffer, a processing capability, and at least one output buffer;

calculating inventory for each of the plurality of process operations during a time period, the calculating including;

decrementing inventory in the associated input buffer; and

incrementing inventory in the associated at least one output buffer, the decrementing and incrementing based on the associated processing capability; and

determining material handler requirements based on inventory in at least one of the associated input buffer and the associated at least one output buffer at the end of the time period.

12. The method of claim 11, the modeling including linking one of the at least one output buffers of a first process operation to an input buffer of a second process operation.

13. The method of claim 11, the determining material handler requirements including:

selecting a buffer;

determining whether the selected buffer is an input buffer type or an output buffer type;

if the selected buffer is the input buffer type, determining whether an upstream buffer exists;

if the upstream buffer exists, determining whether the selected buffer is starving for inventory; and

if the selected buffer is starving for inventory, generating a material handler requirement for the transport of inventory from the upstream buffer to the selected buffer.

14. The method of claim 11, the determining material handler requirements including:

selecting a buffer;

determining whether the selected buffer is an input buffer type or an output buffer type;

if the selected buffer is the output buffer type, determining whether a downstream buffer exists;

if the downstream buffer exists, determining whether an inventory of the selected buffer is greater than a predetermined inventory threshold value; and

if the inventory of the selected buffer is greater than the predetermined inventory threshold value, generating a material handler requirement for transport of inventory from the selected buffer to the downstream buffer.

15. The method of claim 14, further including:

if the inventory of the selected buffer is not greater than the predetermined inventory threshold value, determining whether an elapsed time for inventory in the selected buffer exceeds a predetermined time threshold value; and

if the elapsed time for inventory in the selected buffer exceeds the predetermined time threshold value, generating the material handler requirement for transport of inventory from the selected buffer to the downstream buffer.

16. A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising:

generating an equipment scheduling solution for equipment used to process items, the generating the equipment scheduling solution including minimizing an amount of ending inventory of the items in a scheduling time period;

generating staffing requirements for personnel during the scheduling time period based on the equipment scheduling solution; and

generating a staffing solution for the scheduling time period based on the staffing requirements.

17. A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising:

receiving equipment scheduling data and constraints for equipment used to process items;

creating a first equipment scheduling solution that minimizes inventory of the items remaining unprocessed at the end of a scheduling period;

relaxing an ending inventory by a first parameter, the relaxing the ending inventory raising an ending inventory constraint value for evaluating subsequent alternative equipment scheduling solutions; and

creating a second equipment scheduling solution based on the first equipment scheduling solution and the ending inventory constraint that minimizes a number of shifts that a piece of equipment is scheduled during the scheduling period.

18. A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising:

modeling a plurality of process operations, each of the plurality of process operations having an input buffer, a processing capability, and at least one output buffer;

calculating inventory for each of the plurality of process operations during a time period, the calculating including;

decrementing inventory in the associated input buffer; and

incrementing inventory in the associated at least one output buffer, the decrementing and incrementing based on the associated processing capability; and

determining material handler requirements based on inventory in at least one of the associated input buffer and the associated at least one output buffer at the end of the time period.

19. A planning system comprising:

an equipment scheduling engine, the equipment scheduling engine configured to output an equipment scheduling solution based on a minimized ending inventory of items processed by the equipment;

a simulation model, the simulation model configured to validate the equipment scheduling solution and further configured to generate material handler requirements; and

an interface to a staff scheduler.

20. The planning system of claim 19, the equipment scheduling engine further configured to output the equipment scheduling solution based on minimizing a number of scheduled shifts in a piece of equipment during a predetermined time period.