<p>This paper introduces a novel automated framework aimed at bridging the gap between software design documentation and practical project management schedules. The primary objective is to address the longstanding challenge of manually translating UML sequence diagrams, fundamental design artifacts in software engineering, into executable and accurate project management plans such as Gantt charts and precedence graphs. Current manual approaches to schedule generation are notably error-prone, time-consuming, and inadequately integrated with the dynamic requirements of Agile and iterative project environments. To tackle this critical research gap, the paper proposes an integrated methodological pipeline combining advanced Optical Character Recognition (OCR), dependency graph generation, and machine learning optimization techniques. Specifically, OCR is employed to automatically extract tasks, interactions, and temporal details directly from visual representations of UML sequence diagrams, significantly reducing transcription errors and saving valuable planning time. Following extraction, tasks are structured into a validated Directed Acyclic Graph (DAG), accurately modeling inter-task dependencies and constraints. Further enhancing scheduling accuracy, the study applies gradient descent methods to iteratively predict and optimize task durations, moving beyond static estimates to dynamically refined predictions based on real-world project constraints. A forward pass analysis then calculates the earliest feasible start times, while Critical Path Method (CPM) analysis identifies the tasks crucial for project completion timelines. Comprehensive experimental validation across diverse scenarios clearly demonstrates the effectiveness and reliability of the proposed framework. Results show notable improvements in scheduling precision, visualization clarity through8/ generated Gantt charts and precedence graphs, and offering practical benefits to project managers and software development teams.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Automated project scheduling from UML sequence diagrams using OCR and critical path analysis

  • Abdulrahman Alyami,
  • Hisham Allahem,
  • Ayman Mohamed Mostafa,
  • Mahmood A. Mahmood

摘要

This paper introduces a novel automated framework aimed at bridging the gap between software design documentation and practical project management schedules. The primary objective is to address the longstanding challenge of manually translating UML sequence diagrams, fundamental design artifacts in software engineering, into executable and accurate project management plans such as Gantt charts and precedence graphs. Current manual approaches to schedule generation are notably error-prone, time-consuming, and inadequately integrated with the dynamic requirements of Agile and iterative project environments. To tackle this critical research gap, the paper proposes an integrated methodological pipeline combining advanced Optical Character Recognition (OCR), dependency graph generation, and machine learning optimization techniques. Specifically, OCR is employed to automatically extract tasks, interactions, and temporal details directly from visual representations of UML sequence diagrams, significantly reducing transcription errors and saving valuable planning time. Following extraction, tasks are structured into a validated Directed Acyclic Graph (DAG), accurately modeling inter-task dependencies and constraints. Further enhancing scheduling accuracy, the study applies gradient descent methods to iteratively predict and optimize task durations, moving beyond static estimates to dynamically refined predictions based on real-world project constraints. A forward pass analysis then calculates the earliest feasible start times, while Critical Path Method (CPM) analysis identifies the tasks crucial for project completion timelines. Comprehensive experimental validation across diverse scenarios clearly demonstrates the effectiveness and reliability of the proposed framework. Results show notable improvements in scheduling precision, visualization clarity through8/ generated Gantt charts and precedence graphs, and offering practical benefits to project managers and software development teams.