Result: Enriched workflow modelling and Stochastic Branch-and-Bound : Rich models in discrete optimization: formulation and resolution

Title:
Enriched workflow modelling and Stochastic Branch-and-Bound : Rich models in discrete optimization: formulation and resolution
Authors:
DOERNER, Karl, GUTJAHR, Walter J, KOTSIS, Gabriele, POLASCHEK, Martin, STRAUSS, Christine
Source:
European journal of operational research. 175(3):1798-1817
Publisher Information:
Amsterdam: Elsevier, 2006.
Publication Year:
2006
Physical Description:
print, 26 ref
Original Material:
INIST-CNRS
Subject Terms:
Control theory, operational research, Automatique, recherche opérationnelle, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Recherche operationnelle. Gestion, Operational research. Management science, Recherche opérationnelle et modèles formalisés de gestion, Operational research and scientific management, Flots dans les réseaux. Problèmes combinatoires, Flows in networks. Combinatorial problems, Gestion des stocks, gestion de la production. Distribution, Inventory control, production control. Distribution, Flux information, Information flow, Flujo información, Gestion entreprise, Firm management, Administración empresa, Marché concurrentiel, Open market, Libre mercado, Méthode séparation et évaluation, Branch and bound method, Método branch and bound, Optimisation, Optimization, Optimización, Processus métier, Business process, Proceso oficio, Programmation discrète, Discrete programming, Programación discreta, Réseau Pétri, Petri net, Red Petri, Stratégie optimale, Optimal strategy, Estrategia optima, Timing, Workflow, Discrete optimization, Petri nets, Resource constrained modelling, Simulation, Stochastic Branch-and-Bound, Stochastic timing, Workflow optimization
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
Department of Business Studies, University of Vienna, Bruenner Strasse 72, 1210 Vienna, Austria
Department of Statistics and DSS, University of Vienna, Universitaetsstrasse 5, 1010 Vienna, Austria
Department of Telecooperation, University of Linz, Altenberger Strasse 69, 4040 Linz, Austria
Department of Business Information Systems, University of Vienna, Rathausstrasse 19, 1080 Vienna, Austria
ISSN:
0377-2217
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=18169963
Rights:
Copyright 2006 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Operational research. Management
Accession Number:
edscal.18169963
Database:
PASCAL Archive

Further Information

Workflow systems provide means and techniques for modelling, designing, performing and controlling repetitive (business) processes. The quality of commercial workflow systems is usually determined to a large extent by their versatility and multi-purpose application. One of the current trends in improving workflow systems lies in enriching modelling methods and techniques in order to enlarge design alternatives. The need for such advanced methods is particularly apparent in those fields in which the process duration can be determined only vaguely, but whose completion schedules are at the same time strictly enforced by a highly competitive market by means of fines and penalties. The risk of an overrun has to be weighed against the expected costs and benefits of certain measures reducing turn-around time and their combinations. Because they can help to avoid such penaltiesor, at least, keep any potential losses low by identifying critical subprocesses and evaluate appropriate measures-modelling and evaluation techniques are becoming essential features of workflow systems. Methodologically, we use Stochastic Branch-and-Bound as a technique for finding optimal bundles of measures. A numerical study shows the benefits of this meta-approach by means of five stepwise-developed decision scenarios requiring rich modelling. Petri nets as a modelling tool and Stochastic Branch-and-Bound as an optimization technique determine for multi-mode resource constrained workflows of varying complexity an optimal workforce strategy with respect to the number of workers and their qualification.