Loading...
Search for:
varmazyar--mohsen
1.257 seconds
Total 523 records
Improving Patient Flow in the Emergency Department with Dynamic Scheduling Using Phase-Type Distribution Function
, M.Sc. Thesis Sharif University of Technology ; Varmazyar, Mohsen (Supervisor)
Abstract
The Emergency Department is one of the most important departments in a hospital, which is continuously active and plays a crucial role in saving patients' lives. For this reason, using research methods in operations and optimization can greatly help improve the performance of the Emergency Department. In this thesis, the emergency scheduling problem is examined with the objective function of minimizing the total weighted sum of job completion times, considering the random nature of service times. Since the objective function of the problem is to minimize the total job completion time, the job completion time is obtained as the sum of several random variables. Considering the additivity...
Application of Data Mining Methods in Operation Theater Scheduling for Elective Patients
, M.Sc. Thesis Sharif University of Technology ; Varmazyar, Mohsen (Supervisor)
Abstract
According to the growing population and the need to make optimal use of available resources, the discussion of planning and scheduling in healthcare will be useful. One of the most expensive and lucrative sections in a hospital, which always spends a large percentage of renewable and non-renewable resources, is the Operating rooms (ORs). These ORs are the most important part of the hospital in terms of health and financial issues. In these scheduling problems, in order to be able to model the real situation, we needed to consider the recovery section integrated with the ORs. Also, the duration of surgery and stay in the recovery rooms are considered stochastic. In this study, we solve the...
Estimation of Activities Duration by Continuous Phase Type Distribution and Project Scheduling with Uncertain Activity Durations
, M.Sc. Thesis Sharif University of Technology ; Varmazyar, Mohsen (Supervisor)
Abstract
We examined the Phase-Type distribution to calculate project activity duration and solve the resource constraint project scheduling problem with non-deterministic activity duration through meta-heuristic techniques. The activity usually doesn't have a fixed duration. The problem is caused by numerous factors that exist when carrying out a project, such as a lack of resources, late delivery of resources, and mistakes made by people. The literature review revealed that the scheduling problem had been thoroughly researched. The more accurate and realistic the activity duration estimates, the better the project planning and cost control. For this purpose, in this research, the duration of the...
Operating Theater Scheduling under Uncertainty with Machine Learning-Based Optimization Approach
, M.Sc. Thesis Sharif University of Technology ; Varmazyar, Mohsen (Supervisor)
Abstract
Surgery theaters are one of the most important and expensive departments in hospitals. Since the operating theaters are connected with other departments, improving the efficiency in the operating theaters can affect other departments as well, so effective and efficient planning and scheduling of the operating theater It is necessary. In this research, we study and investigate the problem of planning and scheduling surgery theaters under the uncertainty of surgery duration, considering the open scheduling strategy and having the list of patients and limited resources after surgery. Let's say that the parameter of the duration of surgery is uncertain and we have little data about it. Some...
An Improved Ant Colony Optimization Algorithm for Solving Airline Crew Pairing Problem
, M.Sc. Thesis Sharif University of Technology ; Varmazyar, Mohsen (Supervisor)
Abstract
In airlines, the problem of ‘flight crew scheduling’, as a part of the organization resources, holds great importance. Furthermore, considering the numerous and specific regulations regarding the working hours of flight crew, as well as constraints resulted by origin, destination, and time of each flight, this problem is also highly complex. The most significant challenge in solving this problem lies in the “construction and selection of the crew pairings” In this research, first, according to the literature, definitions and regulations necessary for the problem are stated. Then the problem is modeled as a "set covering problem," in which the rows of the problem correspond to flights which...
Minimizing the Number of Tardy Jobs in Flow Shop Sequence Dependent Setup Times Scheduling Problem
, M.Sc. Thesis Sharif University of Technology ; Salmasi, Nasser (Supervisor)
Abstract
This research investigates permutation flow shop scheduling problems with sequence-dependent setup times with minimizing the number of tardy jobs as criterion (Fm|prmu, Sijk|ΣUj). A mixed integer linear programming model has been developed for the research problem. As the problem is shown to be NP-hard, several meta-heuristic algorithms based on tabu search (TS) and imperialist competitive algorithm are developed to heuristically solve the problem. In order to find the best meta-heuristic algorithm, random test problems, ranging in size from small, medium, to large are created and solved by the meta-heuristic algorithms. Then, a detailed statistical experiment, based on split-plot design is...
Sequence-dependent flow shop scheduling problem minimising the number of tardy jobs
, Article International Journal of Production Research ; Volume 50, Issue 20 , 2012 , Pages 5843-5858 ; 00207543 (ISSN) ; Salmasi, N ; Sharif University of Technology
2012
Abstract
Flow shop scheduling problems with sequence-dependent setup times and minimising the number of tardy jobs as the criterion (F m |prmu, S ijk |∑U j) are considered in this research. A mixed-integer linear programming model is developed for the research problem. Since the proposed research problem has been proven to be NP-hard, several meta-heuristic algorithms based on tabu search (TS) and the imperialist competitive algorithm (ICA) are proposed to heuristically solve the problem. In order to find the best meta-heuristic algorithm, random test problems, ranging in size from small, medium, to large, are generated and solved by the meta-heuristic algorithms. Then, a detailed statistical...
Minimizing the number of tardy jobs in flow shop sequence dependent setup times scheduling problem
, Article Applied Mechanics and Materials ; Volume 110-116 , 2012 , Pages 4063-4069 ; 16609336 (ISSN) ; 9783037852620 (ISBN) ; Salmasi, N ; Sharif University of Technology
2012
Abstract
This paper investigates permutation flow shop scheduling problems with sequencedependent setup times with minimizing the number of tardy jobs as criterion (F m|prmu, S ijk|σU j). Since the proposed research problem has been proven to be NP-hard, three different meta heuristic algorithms based on tabu search (TS) has been proposed to solve the problem. These three algorithms are different based on their tabu list characteristics. In order to evaluate the performance of the proposed TS algorithms, test problems in different ranges are generated to find the best algorithm. The comparison shows that the TS algorithm which its tabu list keeps track of the slots that the jobs are assigned has a...
Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem
, Article Annals of Operations Research ; Volume 226, Issue 1 , March , 2014 , pp. 351-377 ; ISSN: 02545330 ; Salmasi, N ; Varmazyar, M ; Sharif University of Technology
2014
Abstract
This research considers a flexible flowshop sequence-dependent group scheduling problem with minimization of total completion time. A mixed integer linear mathematical model for the research problem is developed. Since the research problem is shown to be strongly NP-hard, a metaheuristic algorithm based on memetic algorithm (MA) is proposed. A lower bounding method based on the Branch and Price algorithm is also proposed to evaluate the quality of the MA. In order to evaluate the performance of the proposed algorithms, random test problems, ranging in size from small, medium, to large are generated and solved by the MA and the lower bounding method. The results show that the average...
Flowshop sequence-dependent group scheduling with minimisation of weighted earliness and tardiness
, Article European Journal of Industrial Engineering ; Volume 13, Issue 1 , 2019 , Pages 54-80 ; 17515254 (ISSN) ; Salmasi, N ; Varmazyar, M ; Sharif University of Technology
Inderscience Enterprises Ltd
2019
Abstract
In this research, we approach the flowshop sequence-dependent group scheduling problem with minimisation of total weighted earliness and tardiness as the objective for the first time. A mixed integer linear programming model is developed to solve the problem optimally. Since the proposed research problem is proven to be NP-hard, a hybrid meta-heuristic algorithm based on the particle swarm optimisation (PSO) algorithm, enhanced with neighbourhood search is developed to heuristically solve the problem. Since the objective is a non-regular, a timing algorithm is developed to find the best schedule for each sequence provided by the metaheuristic algorithm. A lower bounding method is also...
An Agile Methodology with the Facility of Reusing Common Assets
, M.Sc. Thesis Sharif University of Technology ; Mirian Hosseinabadi, Hassan (Supervisor)
Abstract
Software Reuse, the use of (pre)existing artifacts to create new systems, can reduce development costs and improve software quality and productivity. With a primary investment, Software Product Line facilitates a systematic reuse of the common parts of an specific domain in developing similar systems of that domain. On the Contrary, Agile Methods who value working software over comprehensive documentations and such investments is not done, lack reuse in developing similar systems. Here the question arises: why do we completely or almost miss such reuse when the only focus is on creating working software? When such investments or additional works like documentation are not done? Is there any...
Phase-type Distribution in the Sequencing and Scheduling Problem and its Application in Operating Room Problem
, Ph.D. Dissertation Sharif University of Technology ; Salmasi, Nasser (Supervisor) ; Modarres, Mohammad (Supervisor)
Abstract
Operating rooms (ORs) are considered as the most valuable resource in hospital, which are the largest revenue generator and, at the same time, the largest cost center of hospitals. Hospital managers have been interested in improving the efficiency and effectiveness of ORs by developing modern planning and scheduling tools. This research studies the stochastic operating room (OR) scheduling problem integrated by Post-Anesthesia Care Unit (PACU), named the operating theater room (OTR) problem. Due to the inherent uncertainty in surgery duration and its consecutive PACU time, the completion time of the operation of a patient should be modeled as the sum of a number of random variables. Several...
Classification and properties of acyclic discrete phase-type distributions based on geometric and shifted geometric distributions
, Article Journal of Industrial Engineering International ; Volume 15, Issue 4 , 2019 , Pages 651-665 ; 17355702 (ISSN) ; Akhavan Tabatabaei, R ; Salmasi, N ; Modarres, M ; Sharif University of Technology
SpringerOpen
2019
Abstract
Acyclic phase-type distributions form a versatile model, serving as approximations to many probability distributions in various circumstances. They exhibit special properties and characteristics that usually make their applications attractive. Compared to acyclic continuous phase-type (ACPH) distributions, acyclic discrete phase-type (ADPH) distributions and their subclasses (ADPH family) have received less attention in the literature. In this paper, we present the definition, properties, characteristics and PH representations of ADPH distributions and their subclasses with finite state space. Based on the definitions of geometric and shifted geometric distributions, we propose a distinct...
Estimating the parameters of mixed shifted negative binomial distributions via an EM algorithm
, Article Scientia Iranica ; Volume 26, Issue 1E , 2019 , Pages 571-586 ; 10263098 (ISSN) ; Akhavan Tabatabaei, R ; Salmasi, N ; Modarres, M ; Sharif University of Technology
Sharif University of Technology
2019
Abstract
Discrete Phase-Type (DPH) distributions have one property that is not shared by Continuous Phase-Type (CPH) distributions, i.e., representing a deterministic value as a DPH random variable. This property distinguishes the application of DPH in stochastic modeling of real-life problems, such as stochastic scheduling, in which service time random variables should be compared with a deadline that is usually a constant value. In this paper, we consider a restricted class of DPH distributions, called Mixed Shifted Negative Binomial (MSNB), and show its flexibility in producing a wide range of variances as well as its adequacy in fitting fat-tailed distributions. These properties render MSNB...
Estimating the parameters of mixed shifted negative binomial distributions via an EM algorithm
, Article Scientia Iranica ; Volume 26, Issue 1E , 2019 , Pages 571-586 ; 10263098 (ISSN) ; Akhavan Tabatabaei, R ; Salmasi, N ; Modarres, M ; Sharif University of Technology
Sharif University of Technology
2019
Abstract
Discrete Phase-Type (DPH) distributions have one property that is not shared by Continuous Phase-Type (CPH) distributions, i.e., representing a deterministic value as a DPH random variable. This property distinguishes the application of DPH in stochastic modeling of real-life problems, such as stochastic scheduling, in which service time random variables should be compared with a deadline that is usually a constant value. In this paper, we consider a restricted class of DPH distributions, called Mixed Shifted Negative Binomial (MSNB), and show its flexibility in producing a wide range of variances as well as its adequacy in fitting fat-tailed distributions. These properties render MSNB...
Designing a sustainable reverse supply chain network for COVID-19 vaccine waste under uncertainty
, Article Computers and Industrial Engineering ; Volume 174 , 2022 ; 03608352 (ISSN) ; Fallahi, A ; Varmazyar, M ; Fathi, M ; Sharif University of Technology
Elsevier Ltd
2022
Abstract
The vast nationwide COVID-19 vaccination programs are implemented in many countries worldwide. Mass vaccination is causing a rapid increase in infectious and non-infectious vaccine wastes, potentially posing a severe threat if there is no well-organized management plan. This paper develops a mixed-integer mathematical programming model to design a COVID-19 vaccine waste reverse supply chain (CVWRSC) for the first time. The presented problem is based on minimizing the system's total cost and carbon emission. The uncertainty in the tendency rate of vaccination is considered, and a robust optimization approach is used to deal with it, where an interactive fuzzy approach converts the model into...
Sole versus dual-sourcing under order dependent lead-times and prices [electronic resource]
, Article Computers And Operations Research, Published in: Elsevier Journals ; Volume 36, Issue 12, December 2009, Pages 3272–3280 ; Eshghi, Kourosh ; Sharif University of Technology
Abstract
In this paper, we consider a dual-sourcing model with constant demand and stochastic lead times. Two suppliers may be different in terms of purchasing prices and lead-time parameters. The ordering takes place when the inventory level depletes to a reorder level, and the order is split among two suppliers. Unlike previous works in the order splitting literature, the supply lead time between vendor and buyer as well as unit purchasing prices is considered to be order quantity dependent. The proposed model finds out the optimal reorder point, order quantity and splitting proportion, using a solution procedure. Numerical results show that neglecting the relationship between ordering batch size...
Human serum protein adsorption onto synthesis nano-hydroxyapatite
, Article Protein Journal ; Volume 31, Issue 2 , February , 2012 , Pages 150-157 ; 15723887 (ISSN) ; Massah Bidgoli, M ; Behrashi, M ; Mohsen Nia, A ; Sharif University of Technology
2012
Abstract
Adsorption of human serum proteins (Albumin and total protein) onto high purity synthesis nano-hydroxyapatite (HA), Ca 10(PO 4) 6(OH) 2, has been studied in a wide temperature range by UV-visible spectrophotometer. Adsorption isotherm is basically important to describe how solutes interact with adsorbent, andiscriticalinoptimizing the use of adsorbent. Inthe present study, the experimental results werefitted tothe Langmuir, Freundlich, Temkin and Dubinin-Radushkevich (DR) models to obtain the characteristic parameters of each model and square of the correlation coefficients (R 2). According to the results, the DR isotherm model had the best agreement with the experimental data. The effect of...
Effective Permeability of Isotropic Overlapping Sandbodies in 2D Using Percolation Theory
, M.Sc. Thesis Sharif University of Technology ; Masihi, Mohsen (Supervisor)
Abstract
Permeability is an essential parameter used for reservoir evaluation, simulation and management to optimize oil recovery. The conventional approach to estimate reservoir connectivity, conductivity, sweep efficiency and other critical information for decision-making is to build detailed geological models, which are then upscaled to a coarser grid where flow simulations are run. However, this takes many hours to be carried out even for a single realization practically. In practice, a very small number of realizations are considered and consequently the true uncertainty in the results is very poorly estimated. In this study, a statistical model of isotropic overlying sandbodies is used to...