论文信息 - Workflow Optimization with FlowOpt: On Modelling, Optimizing, Visualizing, and Analysing Production Workflows

Workflow Optimization with FlowOpt: On Modelling, Optimizing, Visualizing, and Analysing Production Workflows

Workflow optimization is an important aspect of many problems including project management and manufacturing. In this paper we describe an innovative general tool supporting a complete workflow optimization process in small and medium manufacturing enterprises. The tool supports interactive modeling of workflows with nested structure and additional logical and synchronization constraints. Then the tool automatically schedules workflows to available resources while optimizing on-time-in-full performance (just in time scheduling). Obtained schedules are visualized in the form of Gantt charts where the user can arbitrarily modify the schedule. Finally, the schedules can be analyzed and the tool suggests how to modify the enterprise, for example by buying new resources, to obtain better quality schedules. By supporting workflows with alternative processes the tool realizes integrated planning and scheduling.

[1] Roman Barták,et al. Extension of O(n log n) Filtering Algorithms for the Unary Resource Constraint to Optional Activities , 2005, Constraints.

[2] Mark Abramson,et al. Executing Reactive, Model-based Programs through Graph-based Temporal Planning , 2001, IJCAI.

[3] J. Christopher Beck,et al. Constraint-directed techniques for scheduling alternative activities , 2000, Artif. Intell..

[4] Philippe Laborie,et al. IBM ILOG CP Optimizer for Detailed Scheduling Illustrated on Three Problems , 2009, CPAIOR.

[5] Roman Barták,et al. Temporal Networks with Alternatives: Complexity and Model , 2007, FLAIRS.

[6] Hyerim Bae,et al. Automatic control of workflow processes using ECA rules , 2004, IEEE Transactions on Knowledge and Data Engineering.

[7] Roman BartákTomáš Skalický. A local approach to automated correction of violated precedence and resource constraints in manually altered schedules , 2009 .

[8] Roman Barták,et al. From enterprise models to scheduling models: bridging the gap , 2010, J. Intell. Manuf..

[9] Philippe Laborie,et al. Reasoning with Conditional Time-Intervals , 2008, FLAIRS.

[10] Roman Barták,et al. Nested Precedence Networks with Alternatives: Recognition, Tractability, and Models , 2008, AIMSA.

[11] Gerhard Friedrich,et al. Handling Alternative Activities in Resource-Constrained Project Scheduling Problems , 2007, IJCAI.