Sharif Digital Repository

Operating rooms has always been considered as one of the most expensive, yet most profitable part of a hospital. Since many units in the hospitals are related to the operating room, improving efficiency in the operating room will result in increased efficiency in other units, so offering proper solutions in this area is very important. Suitable Planning and scheduling has a great impact on increasing the level of service and efficiency of the hospital. in this thesis, a mixed integer programming model for scheduling weekly elective patients in the surgical theater with the objective of maximizing the number of elective patients for the surgery and also the workload of the operating room... 

Scheduling has been an active area of research for decades. A substantial amount of work has been done to define, classify, and solve scheduling problems. Most of these problems are computationally difficult to solve, and incorporating other decisions into them increases the complexity of these problems. This thesis focuses on order acceptance and scheduling (OAS) problems, and proposes time-indexed mixed integer and linear programming (MILP) models for the first time. An OAS problem can be defined with parameters of processing time, release date, due date, and deadline for each order. There are also a maximum revenue that will be brought by each order and an importance weight of each order.... 

Todays, given the existence of a strong competitive environment in the industry, supply chains should be quick and reactive, in addition to keeping their costs down. Transit warehouses and warehousing issues are one of the most efficient techniques that reduce inventory costs, while increasing the flow of goods and shorter transport cycles. Regardless of how a warehouse system is designed, the allocation and sequencing of input and output trucks to platforms is considered necessary. The inappropriate sequence of input and output trucks on the platforms increases the completion time of the operation. Also, the uncertainty and unpredictable circumstances of the real world make planning and... 

One of the most important categories of big data processing is stream processing. In stream processing, processing of data is performed simultaneously with the production of data. one of the most well-known frameworks used for stream processing is Apache Storm. By default, Storm uses a round-robin scheduler to allocate tasks to physical machines. This scheduler randomly performs scheduling and assignment of tasks to physical machines without considering the processing power of physical machines and processing tasks, which makes it impossible to properly utilize the processing resources. In this paper, a scheduling algorithm and resource allocation have been proposed based on the processing... 

Multi core processors are becoming mainstream in the computation area, wide application of multi core processors in Engineering, Industrial purposes and scientific applications made them popular among users and Manufacturers, cloud computing is a very well known Concept which technically is a Multicore processing environment, most of Businesses, enterprises and engineering works nowadays are getting done by the help of cloud services, hence, to get the best of these multi core cloud computing systems, scheduling of the tasks on the cores and virtual machines(VMs) is necessary, which is the answer to two questions: each task must be assigned to which core(VM)? And What is the order of... 

This study deals with the heuristic solution of flexible flow shop scheduling problems with unrelated parallel machines. No preemption of jobs is allowed. As an objective function, this paper considers the minimization of total tardiness. As a first step to propose solution, two different mixed integer mathematical models are developed which tackle the problem at hand. The problem is NP-hard and thus the developed mathematical program can only solve problem instances for small sizes in a reasonable amount of time. The next step is to build heuristics which can provide feasible solutions in polynomial time for larger problem instances. Then in the study develops a constructive heuristic for... 

Scheduling algorithms are responsible for allocation of various types of resources, interference management, and choosing the times and paths through which messages are to be delivered in a communication network. We consider certain fundamental problems in network scheduling. Any scheduling algorithm, to be practical, must have tractable computational complexity and tolerable delay. In the first part of the thesis, we address the following question: “for a given class of networks, does there exist a scheduling algorithm that performs polynomially many computations (in terms of the network dimensions), while keeping the expected delay of the network polynomially bounded (again in terms of the... 

Home health care is one of the newest methods of providing services to patients in developed societies that can respond to the individual lifestyle of the modern age and increase of life expectancy. In this study, a new mathematical model is developed taking into account the flexibility of starting and ending locations of each nurse, according to the specific requirements of each service. In this context, there are some special services that require the picking of materials and health equipment from laboratory or force the nurse to return to laboratory to deliver the specimens and equipment. In the next step, this model is expanded to downgrading aspects by adding the objective of minimizing... 

This thesis has developed a novel platform for digital dentistry which facilitates the interoperability among different digital components and improves digital workflow in a collaborative environment. The platform is inspired by the cloud manufacturing paradigm for enabling the interoperability and collaboration management and also applies the DICOM standard to improve the integration for the coordination among the different stakeholders for better sharing of their resources while they are geographically distributed. The paper has proposed the application of the PACS concept to include design, implant planning, process planning and production workstations. The paper has conducted a... 

Shrinking the dimensions of transistors in recent fabrication technologies has led to an increase in the aging rate of chips, as the most important challenge in reliability of new processors. Bias Temperature Instability (BTI) and Hot Carrier Injection (HCI) are amongst the most important adverse effect of transistor shrinkage. These two effects decrease the switching speed of transistors by increasing its threshold voltage over time. Threshold voltage shift causes timing violation in combinational parts of circuit and decreases the robustness of sequential parts against soft errors. Between different units of a processor, Arithmetic and Logic Unit (ALU) is one of the most susceptible units... 

Inside an airport, proper Ground Handling Operations (GHO) plays a significant role in timely airplane departures as well as reducing operating costs. These operations consist of numerous processes that follow standard precedence to avoid delays. In this research, the issue of scheduling and allocation of resources for ground operations of the airport has been investigated. For this purpose, using a mathematical programming approach, a two-objective model was proposed to reduce delays and costs. In this model, all ground operation equipment were considered integrally under the standard operational precedence. Moreover, due to the uncertainty factor in the problem under study, an interval... 

In this research, the multi-period network design problem of metro networks with the aim of maximizing network resilience redefined. In this regard, first the resilience of the metro network studied and a quantitative criterion for measuring resilience proposed. This criterion is presented using the shortest paths between each origin-destination based on the characteristics of the network graph. Then, a model for obtaining the metro network archery scheduling program introduced with the aim of maximizing resilience and taking into account budget constraints in each period, lost user demand, arc construction constraints in one period and feasibility of total construction of arcs in each... 

In order to use the high performance capabilities of a computing system, first it is required to provide a proper modelling for the job and the system's environment. Second, it is required to design scheduling and offloading algorithms based on the job and the system modeling and third for evaluating the performance of these algorithms. It is needed to either simulate them or prove their approximation factors. This project aims to carry out these three parts for the Edge Computing environment. The laid out model of the system in this thesis consists of many devices that are distributed around the network, which they can execute tasks parallel to each other, and between each two devices there... 

With the growing product diversification and customization of demands, employing the concept of shared economy and resource sharing is more than ever needed. In this regard, with the advent of the Industry 4.0, IoT , cloud computing, and systems such as cloud manufacturing, impediments have been eliminated to form a network of businesses. Therefore, the problem of service composition, which seeks to allocate the best combination of services to a specific demand, is considered. Due to many services and various quality parameters, these problems fall into the category of mega-size problems. Moreover, in terms of computational complexity, they are from the NP-hard class. Given the... 

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... 

The project schedule is used as a key tool for managers to measure the progress of the project and prevent the deviation of the project from achieving its goals.Project scheduling started with manual methods. After a while, due to the increase in the size of projects and their complexity, the efficiency of traditional methods decreased. After the advances in computer sciences, scientists and experts had moved towards intelligentization and automation.During the past three decades, despite the attention of both academic and industrial fields towards automatic planning and scheduling of projects, Most of the researches focused on construction projects, and unfortunately, a few attentions have... 

Due to the long physical distance between the users and the cloud data centers, the idea of considering fog layer was established to bring computations closer to the edge of the network, and provide a solution for latency-sensitive applications. In such applications, the tasks are offloaded, and assigned to the available virtual machines in the cloud or fog layers, which directly contribute to Quality of Service (QoS) requirements. Among various applications, the real-time applications require their tasks to finish before their deadlines. Therefore, an assignment or a scheduling algorithm is needed to assign incoming tasks to virtual machines in cloud or fog layer. Most of the research on... 

In the past few decades, a considerable number of researches is devoted to study different challenges of ridesharing systems. Thus, this paper presents a mathematical optimization model to find the exact solution of the dynamic dial-a-ride problem with a fleet of electric autonomous vehicles and charging stations. Furthermore, time windows at which model strives to serve trip requests, are defined over origin and destination of passengers. Contrary to many previous works, charging behavior of vehicle battery at charging station is modeled to follow the actual nonlinear function in real world. In addition, vehicles are able to charge the battery whether fully or partially, whichever is more... 

In summary, this thesis presents a new mathematical model for Home Health Care (HHC) services during the Corona era, which aims to increase the efficiency and quality of services provided by these organizations while ensuring compliance with quarantine protocols. The model is an extension of the VRPPDTW formulation and considers relevant features such as patient classification, caregiver classification, work and break regulations, workload balancing, and multi-depot capabilities. The optimization can be performed with two separate objective functions, one to minimize traveling and idle costs and the other to minimize the total working time of caregivers. The contradictions between two... 

Parallel machine scheduling problems are the decision-making process of allocating limited resources to activities over time. These issues have attracted a lot of attention in the past decades based on their applications in the real world. It can be discussed about the application of parallel machine scheduling problems in computer processing, production lines and multi-stage systems as examples of areas where parallel machine is observed. Most of the research on parallel machine scheduling has focused on the optimization of a single criterion such as total or average task completion time, total completion time with different weights, sum of penalty or tardiness penalty, total number of...