• 제목/요약/키워드: workflow control-structure

검색결과 11건 처리시간 0.025초

An XPDL-Based Workflow Control-Structure and Data-Sequence Analyzer

  • Kim, Kwanghoon Pio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1702-1721
    • /
    • 2019
  • A workflow process (or business process) management system helps to define, execute, monitor and manage workflow models deployed on a workflow-supported enterprise, and the system is compartmentalized into a modeling subsystem and an enacting subsystem, in general. The modeling subsystem's functionality is to discover and analyze workflow models via a theoretical modeling methodology like ICN, to graphically define them via a graphical representation notation like BPMN, and to systematically deploy those graphically defined models onto the enacting subsystem by transforming into their textual models represented by a standardized workflow process definition language like XPDL. Before deploying those defined workflow models, it is very important to inspect its syntactical correctness as well as its structural properness to minimize the loss of effectiveness and the depreciation of efficiency in managing the corresponding workflow models. In this paper, we are particularly interested in verifying very large-scale and massively parallel workflow models, and so we need a sophisticated analyzer to automatically analyze those specialized and complex styles of workflow models. One of the sophisticated analyzers devised in this paper is able to analyze not only the structural complexity but also the data-sequence complexity, especially. The structural complexity is based upon combinational usages of those control-structure constructs such as subprocesses, exclusive-OR, parallel-AND and iterative-LOOP primitives with preserving matched pairing and proper nesting properties, whereas the data-sequence complexity is based upon combinational usages of those relevant data repositories such as data definition sequences and data use sequences. Through the devised and implemented analyzer in this paper, we are able eventually to achieve the systematic verifications of the syntactical correctness as well as the effective validation of the structural properness on those complicate and large-scale styles of workflow models. As an experimental study, we apply the implemented analyzer to an exemplary large-scale and massively parallel workflow process model, the Large Bank Transaction Workflow Process Model, and show the structural complexity analysis results via a series of operational screens captured from the implemented analyzer.

협업 워크플로우에서의 인적오류 제어를 위한 하이브리드 모델링 도구 (A Hybrid Modeling Tool for Human Error Control of in Collaborative Workflow)

  • 이상영;유철중;장옥배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권2호
    • /
    • pp.156-173
    • /
    • 2004
  • 협업 워크플로우 관점에서 비즈니스 프로세스는 기업 내외의 애플리케이션들과 인적 자원들과의 유기적인 결합을 통하여 협업 프로세스를 신속하고 유연하게 수행할 수 있도록 지원하여야 한다. 현재기업 업무에 대한 시스템 의존도가 높아지고는 있지만, 인간은 여전히 핵심적인 역할을 차지한다. 즉 워크플로우 모델링에는 이러한 인간의 역할이 강조되어야 하며 인간 의사결정 과정 자체를 분석하여 인적오류를 제어할 수 있는 구조가 반드시 필요하다. 또한 액티비티간의 협업을 통하여 빠르고 효율적인 커뮤니케이션이 구축되어 궁극적으로는 액티비티들이 목표 프로세스에 연류되어 결과물에 대한 품질이 향상되도록 하여야 한다. 이에 본 논문에서는 협업 워크플로우에서 발생할 수 있는 인적오류를 제어하기 위해 GEMS(Generic Error Modeling System) 모델을 적용한다. 또한 하이브리드 기반의 모델링 방법을 통한 인적오류 제어 방법을 제시한다. 아울러 이러한 기반에서 협업 워크플로우를 모델링할 수 있는 도구를 설계하고 구현한다. 이와 같은 모델링 방법을 사용하면 인간 자체의 특성을 고려함으로써 인적오류를 제어할 수 있는 워크플로우 모델링이 될 수 있도록 지원할 수 있다.

Tailoring Operations based on Relational Algebra for XES-based Workflow Event Logs

  • Yun, Jaeyoung;Ahn, Hyun;Kim, Kwanghoon Pio
    • 인터넷정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.21-28
    • /
    • 2019
  • Process mining is state-of-the-art technology in the workflow field. Recently, process mining becomes more important because of the fact that it shows the status of the actual behavior of the workflow model. However, as the process mining get focused and developed, the material of the process mining - workflow event log - also grows fast. Thus, the process mining algorithms cannot operate with some data because it is too large. To solve this problem, there should be a lightweight process mining algorithm, or the event log must be divided and processed partly. In this paper, we suggest a set of operations that control and edit XES based event logs for process mining. They are designed based on relational algebra, which is used in database management systems. We designed three operations for tailoring XES event logs. Select operation is an operation that gets specific attributes and excludes others. Thus, the output file has the same structure and contents of the original file, but each element has only the attributes user selected. Union operation makes two input XES files into one XES file. Two input files must be from the same process. As a result, the contents of the two files are integrated into one file. The final operation is a slice. It divides anXES file into several files by the number of traces. We will show the design methods and details below.

워크플로우 완료시간 최소화를 위한 실시간 자원할당 알고리즘 (A Real-time Resource Allocation Algorithm for Minimizing the Completion Time of Workflow)

  • 윤상흠;신용승
    • 산업경영시스템학회지
    • /
    • 제29권1호
    • /
    • pp.1-8
    • /
    • 2006
  • This paper proposes a real-time resource allocation algorithm for minimizing the completion time of overall workflow process. The jobs in a workflow process are interrelated through the precedence graph including Sequence, AND, OR and Loop control structure. A resource should be allocated for the processing of each job, and the required processing time of the job can be varied by the resource allocation decision. Each resource has several inherent restrictions such as the functional, geographical, positional and other operational characteristics. The algorithm suggested in this paper selects an effective resource for each job by considering the precedence constraint and the resource characteristics such as processing time and the inherent restrictions. To investigate the performance of the proposed algorithm, several numerical tests are performed for four different workflow graphs including standard, parallel and two series-parallel structures. In the tests, the solutions by the proposed algorithm are compared with random and optimal solutions which are obtained by a random selection rule and a full enumeration method respectively.

객체지향 방법론을 이용한 제품정보관리(PDM) 시스템에서의 워크플로우 설계 (Workflow Design on Product Data Management System Using Object-Oriented Modeling Technique)

  • 최종윤;최경희;안병하
    • 한국전자거래학회지
    • /
    • 제4권1호
    • /
    • pp.145-157
    • /
    • 1999
  • The challenge is to maximize the time-to-market benefits of concurrent engineering while maintaining control of data and distributing it automatically to the people who need it when they need it. The way PDM systems cope with this challenge is that master data is held only once in a secure vault where its integrity can be assured and all changes to it monitored, controlled and recorded. The structure of PDM is various from vendor, but they have common module. That is PDM and it is most important. The goal is to design the workflow in PDM using object-oriented modeling method. The past methods have concentrated on the flow between workflow engine and agent, but this paper will focus on task. We will model task as individual object. This paper uses OMT(Object Modeling Technique) by James Rumbaugh for base modeling tool and uses DCOM(Distributed Component Object Model) for base ORB(Object Request Broker). Research object is to design the static object model, to design state change by dynamic model and to design data transition by functional model.

  • PDF

e-Business를 위한 BPM 문서 변경관리 모델 (A change Management Model for BPM Documents in e-Business Environments)

  • 배혜림;조재균;정석찬;박기남
    • 한국전자거래학회지
    • /
    • 제8권3호
    • /
    • pp.87-105
    • /
    • 2003
  • 비즈니스 프로세스 자동화 (Business Process Management. BPM)는 이 기종 시스템간의 통합을 추구하면서 비즈니스 프로세스의 수명주기를 체계적으로 관리하기 위한 최근의 정보시스템 추세중의 하나이다. 이러한 BPM은 e-Business와 같이 다수의 조직 및 기업이 상호작용 하여 이루어지는 복잡한 프로세스의 자동실행을 위해서는 반드시 필요한 요소로 인식되고 있다. 다조직 프로세스에서는 각 비즈니스 주체들간에 자원의 변경과정을 이해하고 명확히 하는 것 이 중요하다. 그러나, 부족한 용량, 프로세스 구조의 복잡성 및 모델의 부재로 인하여 자원의 변경관리가 어려운 문제로 인식되어 왔다. 본 논문에서는 새로운 프레임워크를 제안하여 비즈니스 프로세스 자원의 가장 중요한 요소 중 하나인 문서의 변경을 지원한다. 이를 위하여 기존프로세스자동화 도구에서와 같이 프로세스수명주기를 '정의 시'와 '실행 시'의 두 가지로 구분하고 프로세스 진행과정에서 문서의 변경을 관리할 수 있는 새로운 모듈을 도입하여 추가한다. 제안된 방법론은 문서 구조모델, 프로세스 구조모델, 문서와 프로세스간 연계모델과 버전 저장모델을 제공한다. 이러한 프레임워크의 유용성을 보이기 위하여 원형을 구현하여 본 논문에 제시한다.

  • PDF

비즈니스 프로세스 분석을 위한 색채형 워크플로우 모델 (A Colored Workflow Model for Business Process Analysis)

  • 정우진;김광훈
    • 인터넷정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.113-129
    • /
    • 2009
  • 기업의 업무 활동은 수많은 프로세스로 이루어져 있고 기업들이 업무를 처리하는 모든 활동 속에서 수많은 비즈니스 프로세스가 동시다발적으로 생성되고 처리된다. 전사적 업무환경은 업무의 처리를 간편하게 만든 동시에 더욱 복합적인 업무 형태를 만들어내었고 이에 따라 비즈니스 프로세스의 효율적 관리가 더욱 절실하게 되었다. 이에 기업 및 조직은 프로세스에 대한 개선과 새로운 비즈니스의 발견을 목표로 프로세스를 분석하고 비즈니스와 관련한 지식 도출을 위한 연구 개발에 집중하게 되었다. 프로세스를 분석하고 개선하기 위한 연구들로써 프로세스 마이닝, 프로세스 재발견, BPR(Business Process Reengineering) 등의 개념들이 등장하였고 실제 적용을 위한 연구들이 활발히 진행 중에 있다. 하지만 이러한 연구들은 대부분 프로세스 인스턴스들의 이력 정보에 대한 데이터웨어하우징을 통한 접근법을 따르고 있다. 이러한 접근법은 점점 복잡화되는 최근의 기업 환경과 수시로 변화하는 사용자의 요구를 충족시키기에 부족하다. 분석적인 측면을 고려하여 설계된 프로세스 인스턴스들은 효과적인 그룹화가 가능하고, 분석 도메인 내에서 사용자의 분석 요구가 변화하게 되는 경우에도 분석 비용을 줄일 수 있다. 본 연구에서는 기존 프로세스 모델링 방법론인 ICN을 확장하여 효과적인 프로세스 분석과 비즈니스 관련 지식 도출을 목표로 색채형 워크플로우 모델을 정의한다. 프로세스 인스턴스들에 대한 실행 정보를 통해 수동적인 프로세스 분석이 아닌, 프로세스 정의 시점부터 비즈니스 지식 도출을 목표로 하여 적극적이고 사용자 중심적인 프로세스 분석이 가능하게 한다.

  • PDF

Development of integrated scheduling system for virtual manufacturing system

  • Roh, Kyoungyun;Noh, Sangdo;Lee, Kyoil
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
    • /
    • pp.354-357
    • /
    • 1996
  • Virtual Manufacturing System(VMS) is an integrated computer based model which has physical, logical schema and behavior of real manufacturing system. In this paper, an integrated scheduling system is developed to simulate and control a Virtual Factory. A workflow model is constructed to define and analyze the structure of a VMS. On-line dynamic dispatching system is developed using MultiPass algorithm and scheduling system considering dynamic CAPP is carried out. Integrated scheduling system developed in this paper reduces the discrepancies between virtual model and real manufacturing system, and control of real shop floor is possible.

  • PDF

A Web-based System for Business Process Discovery: Leveraging the SICN-Oriented Process Mining Algorithm with Django, Cytoscape, and Graphviz

  • Thanh-Hai Nguyen;Kyoung-Sook Kim;Dinh-Lam Pham;Kwanghoon Pio Kim
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권8호
    • /
    • pp.2316-2332
    • /
    • 2024
  • In this paper, we introduce a web-based system that leverages the capabilities of the ρ(rho)-algorithm, which is a Structure Information Control Net (SICN)-oriented process mining algorithm, with open-source platforms, including Django, Graphviz, and Cytoscape, to facilitate the rediscovery and visualization of business process models. Our approach involves discovering SICN-oriented process models from process instances from the IEEE XESformatted process enactment event logs dataset. This discovering process is facilitated by the ρ-algorithm, and visualization output is transformed into either a JSON or DOT formatted file, catering to the compatibility requirements of Cytoscape or Graphviz, respectively. The proposed system utilizes the robust Django platform, which enables the creation of a userfriendly web interface. This interface offers a clear, concise, modern, and interactive visualization of the rediscovered business processes, fostering an intuitive exploration experience. The experiment conducted on our proposed web-based process discovery system demonstrates its ability and efficiency showing that the system is a valuable tool for discovering business process models from process event logs. Its development not only contributes to the advancement of process mining but also serves as an educational resource. Readers, students, and practitioners interested in process mining can leverage this system as a completely free process miner to gain hands-on experience in rediscovering and visualizing process models from event logs.

비선형 Look-Up Table을 통한 영상 화질 개선에 관한 연구 (Study on image quality improvement using Non-Linear Look-Up Table)

  • 김선칠;이준일
    • 대한디지털의료영상학회논문지
    • /
    • 제5권1호
    • /
    • pp.32-44
    • /
    • 2002
  • The role of radiology department has been greatly increased in the past few years as the technology in the medical imaging devices improved and the introduction of PACS (Picture Archiving and Communications System) to the conventional film-based diagnostic structure is a truly remarkable factor to the medical history. In addition, the value of using digital information in medical imaging is highly expected to grow as the technology over the computer and the network improves. However, the current medical practice, using PACS is somewhat limited compared to the film-based conventional one due to a poor image quality. The image quality is the most important and inevitable factor in the PACS environment and it is one of the most necessary steps to more wide practice of digital imaging. The existing image quality control tools are limited in controlling images produced from the medical modalities, because they cannot display the real image changing status. Thus, the image quality is distorted and the ability to diagnosis becomes hindered compared to the one of the film-based practice. In addition, the workflow of the radiologist greatly increases; as every doctor has to perform his or her own image quality control every time they view images produced from the medical modalities. To resolve these kinds of problems and enhance current medical practice under the PACS environment, we have developed a program to display a better image quality by using the ROI optical density of the existing gray level values. When the LUT is used properly, small detailed regions, which cannot be seen by using the existing image quality controls are easily displayed and thus, greatly improves digital medical practice. The purpose of this study is to provide an easier medical practice to physicians, by applying the technology of converting the H-D curves of the analog film screen to the digital imaging technology and to preset image quality control values to each exposed body part, modality and group of physicians for a better and easier medical practice. We have asked to 5 well known professional physicians to compare image quality of the same set of exam by using the two different methods: existing image quality control and the LUT technology. As the result, the LUT technology was enormously favored over the existing image quality control method. All the physicians have pointed out the far more superiority of the LUT over the existing image quality control method and highly praised its ability to display small detailed regions, which cannot be displayed by existing image quality control tools. Two physicians expressed the necessity of presetting the LUT values for each exposed body part. Overall, the LUT technology yielded a great interest among the physicians and highly praised for its ability to overcome currently embedded problems of PACS. We strongly believe that the LUT technology can enhance the current medical practice and open a new beginning in the future medical imaging.

  • PDF