Madraki, Golshan (Clarkson University)

Golshan Madraki

Dr. Golshan Madraki
Clarkson University
David D. Reh School of Business
8 Clarkson Ave. 
Box 5790
Potsdam, NY 13699

Phone: 315-268-7883


The Longest Path in Perturbed Directed Acyclic Graphs

In a structurally perturbed Directed Acyclic Graph (DAG) multiple edges are added and deleted simultaneously. Finding the longest path in the perturbed DAGs after perturbation without doing the calculation from the scratch is a critical challenge. The solution for this problem can solve and improve different problems in manufacturing system, transportation, telecommunications and etc. All previous researches considered single edge addition/deletion at a time. However, this research proposes an efficient algorithm called SPA to handle multiple edge deletions/additions with a single pass. This solution is more efficient in terms of time complexity.

Appropriate audience: Graduate Students

Improving All Solutions for the Scheduling Problem

Improvement heuristics are used to solve the scheduling problem. These heuristics iterate over trial schedules to determine a satisfactory schedule. During each iteration, a performance measure (e.g., makespan) is calculated. This research presents an efficient algorithm, Structural Perturbation Algorithm (SPA) to accelerate the calculation of makespan in each iteration. This means all scheduling improvement heuristics using SPA to calculate makespan for each trial schedule will run faster. We model manufacturing systems by a Directed Acyclic Graph (DAG). Schedule trials are represented by perturbed DAGs where multiple edges are added and deleted. SPA can handle multiple edge deletions/additions through a single pass which improves the time complexity in comparison with current approaches.

Appropriate audience: Faculty/Academics

Education & Background

Ph.D. Ohio University

Golshan Madraki is currently an assistant professor of David. D. Reh School of Business at Clarkson University. She got her Ph.D. degree in Industrial and System Engineering from Ohio University, in 2017. She received her B.S. and M.S. degree in Industrial Management in 2010 and 2013 respectively from Allameh Tabatabai University, Tehran, Iran. Her areas of expertise include Algorithm, Graph Theory, Operations Research, and Mathematical Modeling. Her dissertation topic is “Efficient algorithms to find performance measures in systems under structural perturbations”. Golshan Madraki has had great opportunities to deliver several presentations at different conferences and meetings throughout the United States. She is also publishing her researches in high quality journals. Golshan Madraki has taught different courses including Engineering Economics, Project management, and System Engineering and management at Ohio University and Clarkson University.