Searched for: subject%3A%22Scheduling%22
(1 - 20 of 34)

Pages

document
van der Meer, Fos (author)
This report investigates a scheduling problem where task duration is uncertain. The duration per task has a lower and upper bound, and is dependent on observed duration of other tasks. This tries to closer model real life. We reduce all possible different outcomes to a few extreme scenarios. The report compares two types of heuristcs: one which...
bachelor thesis 2023
document
Pugatšov, Artjom (author)
This paper solves job sequencing with one common and multiple secondary resources (JSOCMSR) problem by encoding it as a Boolean satisfiability (SAT) problem and applying domain-specific heuristics to improve the SAT solver’s performance. JSOCMSR problem is an NP-hard scheduling problem where each job utilizes two resources: a shared resource and...
bachelor thesis 2023
document
Tsvetkov, Denis (author)
The multi-mode resource-constrained project scheduling problem (MRCPSP) is an extension of the resource-constrained project scheduling problem (RCPSP), which allows activities to be executed in multiple modes. The state-of-the-art solutions for solving this NP-Hard problem are dedicated algorithms and (meta-)heuristics. However, this paper...
bachelor thesis 2023
document
Li, Wenkai (author)
Concurrency bugs are easy to introduce but dif- ficult to detect, especially in implementations of distributed algorithms where concurrency non- determinism is an inherent problem. These bugs may only be identified under very specific order- ings of execution events, making them challenging to reproduce. Controlled concurrency testing tech-...
bachelor thesis 2023
document
van der Tuin, Marijn (author)
Surgical scheduling is a complex task that requires consideration of various factors, including the probability of overtime. In this study, we address the research problem of surgery scheduling while accounting for the likelihood of exceeding scheduled operating room (OR) time. To tackle this problem, we employ integer linear programming (ILP)...
bachelor thesis 2023
document
Numan, Tim (author)
This papers examines an ant colony optimization approach for solving a specific variant of the Flexible Job Shop Problem faced by the Dutch chemistry company DSM. Jobs consisting of operations on a specific enzyme need to be scheduled as efficiently as possible on groups of available machines. The most interesting requirement upon the general...
bachelor thesis 2022
document
Miguel Teixeira de Mendonça, João (author)
The multi-mode resource-constrained project scheduling problem (MRCPSP) is an NP-hard scheduling problem that concerns activities with several execution modes connected by precedence relations. Precedence relations define a partial ordering in which activities must be processed. The execution mode of an activity defines its processing time and...
bachelor thesis 2022
document
Pleunes, Jelle (author)
In this paper, a variant of the resource-constrained project scheduling problem is discussed. This variant introduces time-dependence for resource capacities and requests, making the problem a more realistic model for many practical applications such as production scheduling and medical research project planning. The main aim of this paper is to...
bachelor thesis 2022
document
Vermeulen, Jasper (author)
Scheduling has been subject to much research. The resource-constrained project scheduling problem (RCPSP) is no exception. With the multiple different variations and additions to the standard definition that are possible, many exact, heuristic and meta-heuristic approaches have been proposed. One of those variations is allowing tasks in the...
bachelor thesis 2022
document
Bobe, Alexandru (author)
Scheduling is required in almost every industry and when done well it can bring a lot of revenue. Flexibility is often forgotten when creating the initial schedules. Therefore, in case of an unexpected delay, the whole schedule has to suffer. In this paper, we consider a re-entrant flow shop with sequence-dependent setup times and relative due...
bachelor thesis 2022
document
Wolsink, Kasper (author)
Flexible manufacturing systems (FMS) such as large industrial printers can be modeled as re-entrant flow-shops with a set of constraints of processing times, setup times and relative due dates. This is a non-deterministic system in which the actual values for these constraints can be different from the ones originally estimated. Therefore, a way...
bachelor thesis 2022
document
Smit, Mitchell (author)
The Electric Vehicle Routing Problem (E-VRP) is an extension of the infamous Vehicle Routing Problem which asks which routing decisions an electric vehicle needs to take in order to traverse the network efficiently. Many extensions of this problem have been subject to research in the last decade and now that electric vehicles are starting to pop...
bachelor thesis 2021
document
Amouzandeh, Ashkan (author)
As the popularity of electric vehicles (EVs) increases, congestion at charging becomes a more imminent problem. Congestion at a charging station can lead to long waiting queues and failure of EV owners to charge their vehicles fully before their departure from the station. To combat this issue, this paper explores several candidate scheduling...
bachelor thesis 2021
document
Klop, Pepijn (author), Shah, Mozafar (author), Sitaram, Ashwin (author)
During this project, we have explored the possibilities for an algorithm that can schedule multiple visits taking into consideration constraints and KPIs. The solution we came up with has been integrated into Dropboard and is ready to be used in production by Dropboard’s clients. Our algorithm takes as input the visits to be scheduled. It then...
bachelor thesis 2021
document
van Schagen, S.J.G. (author)
Industrial companies aim for optimizing profit from delivering project outcomes. Maximizing profit relies on optimization of using resources, production capacity and available time. To reach this goal, companies are typically reliant on planning and production schedules. This problem is known as the project portfolio selection and scheduling...
bachelor thesis 2020
document
Wijnands, Ruben (author), Bleeker, Arnoud (author)
In this thesis, the design and implementation of a wireless communication module and an accompanying network are discussed. This wireless communication module is used in a device which communicates frost temperatures measured at orchards. The goal is to gather data on how fruit frost develops on orchards, and to warn a fruit farmer if it starts...
bachelor thesis 2020
document
Galjaard, Jeroen (author)
The execution of multi-inference tasks on low-powered edge devices has become increasingly popular in recent years for adding value to data on-device. The focus of the optimization of such jobs has been on hardware, neural network architectures, and frameworks to reduce execution speed. However, it is yet not known how different scheduling...
bachelor thesis 2020
document
ten Napel, Zoë (author)
In dit onderzoek is gekeken naar de toepassing van de Scheduled Relaxation Jacobi (SRJ) methode op de tijdsafhankelijke warmtevergelijking. De scheduled Relaxation Jacobi methode is een iteratieve methode die bestaat uit meerdere cycli van verschillende gewichten van iteraties van de gerelaxeerde Jacobi methode. Deze methode is ontworpen om de...
bachelor thesis 2020
document
Bouwmeester, Marjolein (author)
In this thesis, we propose two mixed integer linear program formulations for an optimization problem that incorporates annualized hours: an exact one and an approximation. The objective of our model consists of three weighted parts: a part which minimizes the difference between working hours and contract hours for each employee per week, a part...
bachelor thesis 2019
document
van Meerten, Martijn (author), Overdevest, Lennart (author), Nieuwdorp, Jasper (author)
Roparun is a Foundation that organizes a yearly relay race from Paris, Hamburg and Almelo to Rotterdam in order to raise money for a variety of causes related to palliative care. They requested for an application that could create the start schedule of the race. In this thesis, the problem is analyzed and a greedy based solution is presented....
bachelor thesis 2019
Searched for: subject%3A%22Scheduling%22
(1 - 20 of 34)

Pages