METHOD AND SYSTEM FOR SCHEDULING A MANUFACTURING PROCESS

• US 20100217418A1
• Filed: 02/08/2010
• Published: 08/26/2010
• Est. Priority Date: 02/25/2009
• Status: Abandoned Application

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Fontanot, Paolo
• Application Number:
  US12/701,823
• Publication Number:
  US 20100217418A1
• Time in Patent Office: Days
• US Class Current: 700/100
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

A method and a system for scheduling a manufacturing process planned by an enterprise resource planning and produced by equipment on a shop floor. A production scheduler within a manufacturing executing system schedules tasks of the manufacturing process. The production scheduler is enabled to display the current production schedule in a Gantt-chart and it is enabled to display for each equipment of the shop floor the time periods that are already scheduled and those time periods that are still unscheduled. A selector selects a specific equipment a time period still unscheduled. A query module is provided for querying a production database for this specific equipment to find at least one task that fits into the time period still unscheduled. The production scheduler is enabled to schedule the task in case of a single task found or in case of a plurality of tasks found schedule at least one of the tasks found by means of a decision entered by an user interaction or by means of a decision determined automatically by a selection preference.

Claims

1. A method of scheduling a manufacturing process planned by an enterprise resource planning and performed by equipment of a shop floor, wherein a production scheduler within a manufacturing executing system schedules tasks of the manufacturing process, the method which comprises the following steps:

displaying a current production schedule by way of a Gantt-chart;

displaying in the Gantt-chart for each piece of equipment of the shop floor time periods already scheduled and time periods still unscheduled;

selecting for a specific piece of equipment a time period still unscheduled;

querying a production database for the specific piece of equipment to find at least one task that fits into the time period still unscheduled; and

if a single task is found, scheduling the task, or if a plurality of tasks are found, scheduling at least one of the plurality of tasks, by way of a decision entered by a user interaction or by way of a decision determined automatically by a selection preference.

2. The method according to claim 1, which further comprises:

setting a selection preference by choosing one or a combination of the following optimization parameters;

a) prefer a task that minimizes an estimated setup time of the specific equipment;

b) prefer a task that minimizes an estimated completion delay of the specific equipment;

c) prefer a task that has an earliest release date of the tasks found by the query; and

d) prefer a task that maximizes machine utilization.

3. The method according to claim 1, which further comprises determining the selection preference by gradually evaluating each applicable optimization parameter and scheduling the task which has achieved the highest evaluation result as compared to the determined selection preference.

4. The method according to claim 1, which further comprises determining a decision tree by defining bifurcation criteria for each of the optimization parameters.

5. The method according to claim 1, which further comprises selecting the unscheduled time periods according to a time period selection preference.

6. The method according to claim 5, wherein the time period selection preference is identified by estimating an idle cost for a time period remaining unscheduled for a specific item of equipment.

7. A system for scheduling a manufacturing process planned by an Enterprise Resource Planning and produced by equipment of a shop floor, the system comprising:

a production scheduler within a Manufacturing Executing System for scheduling tasks of the manufacturing process;

said production scheduler being configured to display a current production schedule in a Gantt-chart;

said production scheduler being configured to display in the Gantt-chart, for each item of equipment of the shop floor, time periods already scheduled and time periods still unscheduled;

a selector for selecting for a specific item of equipment a time period still unscheduled;

a query module for querying a production database for the specific item of equipment to find at least one task that fits into the time period still unscheduled; and

wherein said production scheduler is configured to schedule the task, in case a single task is found, or to schedule at least one task of a plurality of tasks, if a plurality of tasks are found, by way of a decision entered by a user interaction or by way of a decision determined automatically by a selection preference.

8. The system according to claim 7, further comprising means for setting a selection preference by choosing one or a combination of the following optimizing parameters:

a) prefer a task that minimizes an estimated setup time of the specific equipment;

b) prefer a task that minimizes an estimated completion delay of the specific equipment;

c) prefer a task that has the earliest release date of the tasks found by the query; and

d) prefer a task that maximizes the machine utilization.

9. The system according to claim 8, which further comprises means for determining the selection preference by gradually evaluating each of optimizing parameter and scheduling the task that has achieved a highest evaluation result as compared to the determined selection preference.

10. The system according to claim 9, which further comprises means for determining a decision tree by defining bifurcation criteria for each of the optimizing parameters.

11. The system according to claim 7, which further comprises means for determining the selection preference by gradually evaluating each of optimizing parameter and scheduling the task that has achieved a highest evaluation result as compared to the determined selection preference.

12. The system according to claim 11, which further comprises means for determining a decision tree by defining bifurcation criteria for each of the optimizing parameters.

13. The system according to claim 7, wherein said production scheduler is configured to select the unscheduled time periods according to a time period selection preference.

14. The system according to claim 13, wherein the time period selection preference is identified by estimating an idle cost for a time period remaining unscheduled for a specific item of equipment.