Digital Commons Network^™

Scheduling Of Container Handling Equipment In Marine Container Terminals, Narges Kaveshgar

Theses and Dissertations

To improve the competitiveness of marine container terminals, it is critical to minimize the makespan of a container vessel. The makespan is defined as the latest completion time among all handling tasks of the container vessel. Lower makespan (i.e. lower vessel turn time) can be achieved through better scheduling of the container handling equipment during vessel operations. The scheduling of terminal equipment is an operational problem, and a detailed schedule for each type of equipment operating in the terminal is necessary. Several studies have applied operations research techniques to optimize the processes of equipment in a terminal. This dissertation investigates …

Optimizing Boat Hull And Deck Mold Storage Scheduling With Linear Programming, Tron Bjorn Dareing

Masters Theses

With a wide range of products, Sea Ray uses a vast amount of large boat molds for each of the different boat models. Storing and transporting these molds can be an issue with introducing high variability in the production process. One of the largest problems deals with the utilization of the employees’ time with the large amount of boat production. Having the boat molds being ready for production is a critical part of the manufacturing of quality boats. There is non-value added time spent on preparing the molds for the lamination process and storing them in various areas. This problem …

Large-Scale Solution Approaches For Healthcare And Supply Chain Scheduling, Ridvan Gedik

Graduate Theses and Dissertations

This research proposes novel solution techniques for two real world problems. We first consider a patient scheduling problem in a proton therapy facility with deterministic patient arrivals. In order to assess the impacts of several operational constraints, we propose single and multi-criteria linear programming models. In addition, we ensure that the strategic patient mix restrictions predetermined by the decision makers are also enforced within the planning horizon. We study the mathematical structures of the single criteria model with strict patient mix restrictions and derive analytical equations for the optimal solutions under several operational restrictions. These efforts lead to a set …

A Set Union Based Formulation For Course Scheduling And Timetabling, Jesse Paul Bukenberger

Master's Theses

The Course Timetabling Problem is a widely studied optimization problem where a number of sections are scheduled in concert with the assignment of students to sections in order to maximize the desirability of the resulting schedule for all stakeholders. This problem is commonly solved as a linear program with variables for each student or group of students with identical schedules. In this paper we explore an alternative formulation that aggregates binary student variables into integer variables denoting the number of students enrolled in a course. Our solution method assumes decomposition of the general schedule into time blocks, and applies a …

Optimization Of Vehicle Routing And Scheduling With Travel Time Variability - Application In Winter Road Maintenance, Haifeng Yu

Dissertations

This study developed a mathematical model for optimizing vehicle routing and scheduling, which can be used to collect travel time information, and also to perform winter road maintenance operations (e.g., salting, plowing). The objective of this research was to minimize the total vehicle travel time to complete a given set of service tasks, subject to resource constraints (e.g., truck capacity, fleet size) and operational constraints (e.g., service time windows, service time limit).

The nature of the problem is to design vehicle routes and schedules to perform the required service on predetermined road segments, which can be interpreted as an arc …

Scheduling And Resource Allocation In Wireless Sensor Networks, Yosef Alayev

Dissertations, Theses, and Capstone Projects

In computer science and telecommunications, wireless sensor networks are an active research area. Each sensor in a wireless sensor network has some pre-defined or on demand tasks such as collecting or disseminating data. Network resources, such as broadcast channels, number of sensors, power, battery life, etc., are limited. Hence, a schedule is required to optimally allocate network resources so as to maximize some profit or minimize some cost. This thesis focuses on scheduling problems in the wireless sensor networks environment. In particular, we study three scheduling problems in the wireless sensor networks: broadcast scheduling, sensor scheduling for area monitoring, and …

Containership Routing And Scheduling In Liner Shipping: Overview And Future Research Directions, Qiang Meng, Shuaian Wang, Henrik Andersson, Kristian Thun

Faculty of Engineering and Information Sciences - Papers: Part A

This paper reviews studies from the past 30 years that use operations research methods to tackle containership routing and scheduling problems at the strategic, tactical, and operational planning levels. These problems are first classified and summarized, with a focus on model formulations, assumptions, and algorithm design. The paper then gives an overview of studies on containership fleet size and mix, alliance strategy, and network design (at the strategic level); frequency determination, fleet deployment, speed optimization, and schedule design (at the tactical level); and container booking and routing and ship rescheduling (at the operational level). The paper further elaborates on the …