Digital Commons Network^™

Hybrid Tabu Search Algorithm For Unrelated Parallel Machine Scheduling In Semiconductor Fabs With Setup Times, Job Release, And Expired Times, Changyu Chen, Madhi Fathi, Marzieh Khakifirooz, Kan Wu

Research Collection School Of Computing and Information Systems

This research is motivated by a scheduling problem arising in the ion implantation process of wafer fabrication. The ion implementation scheduling problem is modeled as an unrelated parallel machine scheduling (UPMS) problem with sequence-dependent setup times that are subject to job release time and expiration time of allowing a job to be processed on a specific machine, defined as: R|rj,eij,STsd|Cmax. The objective is first to maximize the number of processed jobs, then minimize the maximum completion time (makespan), and finally minimize the maximum completion times of the non-bottleneck machines. A mixed-integer programming (MIP) model is proposed as a solution approach …

Operating Room Scheduling Optimization Based On A Fuzzy Uncertainty Approach And Metaheuristic Algorithms, P Maghzi, M Mohammadi, S H.R Pasandideh, B Naderi

Electrical and Computer Engineering Publications

Today, planning and scheduling problems are the most significant issues in the world and make a great impact on improving organizational productivity and serving systems such as medical and healthcare providers. Since operating room planning is a major problem in healthcare organizations, the optimization of medical staff and equipment plays an essential role. Thus, this study presents a multi-objective mathematical model with a new categorization (preoperative, intraoperative, and postoperative) to minimize operating room scheduling and the risk of using equipment. Time constraints in healthcare systems and medical equipment limited capacity are the most significant considered limitation in the present study. …

Assessing The Impact Of The Lead/Lag Times On The Project Duration Estimates In Highway Construction, Mohamed Abdel-Raheem, Jennifer Reyes, Xiaohui Wang, Grecia Silva Sanchez

Civil Engineering Faculty Publications and Presentations

The literature mentions multiple factors that can affect the accuracy of estimating the project duration in highway construction, such as weather, location, and soil conditions. However, there are other factors that have not been explored, yet they can have significant impact on the accuracy of the project time estimate. Recently, TxDOT raised a concern regarding the importance of the proper estimating of the lead/lag times in project schedules. These lead/lag times are often determined based on the engineer’s experience. However, inaccurate estimates of the lead/lag time can result in unrealistic project durations. In order to investigate this claim, the study …

A Matheuristic Algorithm For The Vehicle Routing Problem With Cross-Docking, Aldy Gunawan, Audrey Tedja Widjaja, Pieter Vansteenwegen, Vincent F. Yu

Research Collection School Of Computing and Information Systems

This paper studies the integration of the vehicle routing problem with cross-docking (VRPCD). The aim is to find a set of routes to deliver products from a set of suppliers to a set of customers through a cross-dock facility, such that the operational and transportation costs are minimized, without violating the vehicle capacity and time horizon constraints. A two-phase matheuristic based on column generation is proposed. The first phase focuses on generating a set of feasible candidate routes in both pickup and delivery processes by implementing an adaptive large neighborhood search algorithm. A set of destroy and repair operators are …

Benefits Of Pre-Construction Analysis: Cet Senior Capstone Expands Understanding Of An Urban Refuge At Gallopnyc Sunrise Stables, Aalaa Mohammed

Publications and Research

For any construction project, there exists a phase of planning known as “pre-construction.” This initial phase of the project provides a definition of the project, identification of potential issues, planning and scheduling, scope, cost estimation, and analysis of needs for the job. My research analyzes a pre-construction case study conducted for Gallop NYC’s Stable in Howard Beach, Queens. The findings suggest that the practice of construction planning is effective in order to avoid delays in construction itself and ensure successful project completion. Supporting literature examines some of the best practices for pre-construction analysis. These include but are not limited to: …

Online Traffic Signal Control Through Sample-Based Constrained Optimization, Srishti Dhamija, Alolika Gon, Pradeep Varakantham, William Yeoh

Research Collection School Of Computing and Information Systems

Traffic congestion reduces productivity of individuals by increasing time spent in traffic and also increases pollution. To reduce traffic congestion by better handling dynamic traffic patterns, recent work has focused on online traffic signal control. Typically, the objective in traffic signal control is to minimize expected delay over all vehicles given the uncertainty associated with the vehicle turn movements at intersections. In order to ensure responsiveness in decision making, a typical approach is to compute a schedule that minimizes the delay for the expected scenario of vehicle movements instead of minimizing expected delay over the feasible vehicle movement scenarios. Such …

Adaptive Large Neighborhood Search For Vehicle Routing Problem With Cross-Docking, Aldy Gunawan, Audrey Tedja Widjaja, Pieter Vansteenwegen, Vincent F. Yu

Research Collection School Of Computing and Information Systems

Cross-docking is considered as a method to manage and control the inventory flow, which is essential in the context of supply chain management. This paper studies the integration of the vehicle routing problem with cross-docking, namely VRPCD which has been extensively studied due to its ability to reducethe overall costs occurring in a supply chain network. Given a fleet of homogeneous vehicles for delivering a single type of product from suppliers to customers through a cross-dock facility, the objective of VRPCD is to determine the number of vehicles used and the corresponding vehicle routes, such that the vehicleoperational and transportation …

Spatial Indexing For System-Level Evaluation Of 5g Heterogeneous Cellular Networks, Roohollah Amiri, Eren Balevi, Jeffrey G. Andrews, Hani Mehrpouyan

Electrical and Computer Engineering Faculty Publications and Presentations

System level simulations of large 5G networks are essential to evaluate and design algorithms related to network issues such as scheduling, mobility management, interference management, and cell planning. In this paper, we look back to the idea of spatial indexing and its advantages, applications, and future potentials in accelerating large 5G network simulations. We introduce a multi-level inheritance based architecture which is used to index all elements of a heterogeneous network (HetNet) on a single geometry tree. Then, we define spatial queries to accelerate searches in distance, azimuth, and elevation. We demonstrate that spatial indexing can accelerate location-based searches by …

Multi-Robot Coordination And Scheduling For Deactivation & Decommissioning, Sebastian A. Zanlongo

FIU Electronic Theses and Dissertations

Large quantities of high-level radioactive waste were generated during WWII. This waste is being stored in facilities such as double-shell tanks in Washington, and the Waste Isolation Pilot Plant in New Mexico. Due to the dangerous nature of radioactive waste, these facilities must undergo periodic inspections to ensure that leaks are detected quickly. In this work, we provide a set of methodologies to aid in the monitoring and inspection of these hazardous facilities. This allows inspection of dangerous regions without a human operator, and for the inspection of locations where a person would not be physically able to enter.

First, …

Integrated Scheduling And Control In Discrete-Time With Dynamic Parameters And Constraints, Logan Beal, Damon Petersen, David R. Grimsman, Sean Warnick, John Hedengren

Faculty Publications

Integrated scheduling and control (SC) seeks to unify the objectives of the various layers of optimization in manufacturing. This work investigates combining scheduling and control using a nonlinear discrete-time formulation, utilizing the full nonlinear process model throughout the entire horizon. This discrete-time form lends itself to optimization with time-dependent constraints and costs. An approach to combined SC is presented, along with sample pseudo-binary variable functions to ease the computational burden of this approach. An initialization strategy using feedback linearization, nonlinear model predictive control, and continuous-time scheduling optimization is presented. The formulation is applied with a generic continuous stirred tank reactor …

Scheduling In Mapreduce Clusters, Chen He

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

MapReduce is a framework proposed by Google for processing huge amounts of data in a distributed environment. The simplicity of the programming model and the fault-tolerance feature of the framework make it very popular in Big Data processing.

As MapReduce clusters get popular, their scheduling becomes increasingly important. On one hand, many MapReduce applications have high performance requirements, for example, on response time and/or throughput. On the other hand, with the increasing size of MapReduce clusters, the energy-efficient scheduling of MapReduce clusters becomes inevitable. These scheduling challenges, however, have not been systematically studied.

The objective of this dissertation is to …

Device-To-Device Communication In 5g: Towards Efficient Scheduling, Jana Fayek, Mohamad Aoude, Mohamad Raad, Raad Raad

Faculty of Engineering and Information Sciences - Papers: Part B

5G wireless networks are expected to carry large traffic volumes due to the growth of mobile devices and the increasing demand for high data rates from applications. Device to device communication is one of the suggested technologies to support this increasing load and enhance the capacity of networks. However, the implementation of D2D communication reveals many barriers that include communication scheduling, for which the architecture remains complex and obscure. In this paper, an overview of the available literature on the implementation of networks supporting D2D communication is presented, emphasizing the complexity of the offered solutions. This paper also offers a …

Channel Autocorrelation-Based Dynamic Slot Scheduling For Body Area Networks, Hongyun Zhang, Farzad Safaei, Le Chung Tran

Faculty of Engineering and Information Sciences - Papers: Part B

As a promising technology in the context of m-health and e-medical, wireless body area networks (WBANs) have a stringent requirement in terms of transmission reliability. Meanwhile, the wireless channel in WBANs is prone to deep fading due to multiple reasons, such as shadowing by the body, reflection, diffraction, and interference. To meet the challenge in transmission reliability, the dynamic slot scheduling (DSS) methods have attracted considerable interest in recent years. DSS method does not require extra hardware or software overhead on the sensor side. Instead, the hub optimizes the time-division multiple access slots by selecting the best permutation at the …

Mechanism Design For Strategic Project Scheduling, Pradeep Varakantham, Na Fu

Research Collection School Of Computing and Information Systems

Organizing large scale projects (e.g., Conferences, IT Shows, F1 race) requires precise scheduling of multiple dependent tasks on common resources where multiple selfish entities are competing to execute the individual tasks. In this paper, we consider a well studied and rich scheduling model referred to as RCPSP (Resource Constrained Project Scheduling Problem). The key change to this model that we consider in this paper is the presence of selfish entities competing to perform individual tasks with the aim of maximizing their own utility. Due to the selfish entities in play, the goal of the scheduling problem is no longer only …

Maximizing Operating Room Performance Using Portfolio Selection, Vivek Reddy Gunna, Amin Abedini, Wei Li

Mechanical Engineering Faculty Publications

The operating room (OR) is responsible for most hospital admissions and is one of the most cost and work intensive areas in the hospital. From recent trends, we observe an ironic parallel increase among expenditure and waiting time. Therefore, improving OR scheduling has become obligatory, particularly in terms of patient flow and benefit. Most of the hospitals rely on average patient arrivals and processing times in OR planning. But in practice, variations in arrivals and processing times causes high instability in OR performance. Our model of optimization provides OR schedules maximizing patient flow and benefit at a fixed level of …

An Optimization Model For Operating Room Scheduling To Reduce Blocking Across The Perioperative Process, Amin Abedini, Wei Li, Honghan Ye

Mechanical Engineering Faculty Publications

Operating room (OR) scheduling is important. Because of increasing demand for surgical services, hospitals must provide high quality care more efficiently with limited resources. When constructing the OR schedule, it is necessary to consider the availability of downstream resources, such as intensive care unit (ICU) and post anaesthesia care unit (PACU). The unavailability of downstream resources causes blockings between every two consecutive stages. In this paper we address the master surgical schedule (MSS) problem in order to minimize blockings between two consecutive stages. First, we present a blocking minimization (BM) model for the MSS by using integer programming, based on …

Multi-Objective Dynamic Economic Dispatch With Demand Side Management Of Residential Loads And Electric Vehicles, Mohammad Rasoul Narimani, Fnu Maigha, Jhi-Young Joo, Mariesa Crow

Electrical and Computer Engineering Faculty Research & Creative Works

In this paper, a multi-objective optimization method based on the normal boundary intersection is proposed to solve the dynamic economic dispatch with demand side management of individual residential loads and electric vehicles. The proposed approach specifically addresses consumer comfort through acceptable appliance deferral times and electric vehicle charging requirements. The multi-objectives of minimizing generation costs, emissions, and energy loss in the system are balanced in a Pareto front approach in which a fuzzy decision making method has been implemented to find the best compromise solution based on desired system operating conditions. The normal boundary intersection method is described and validated.

Comparing Critical Chain Project Managemenet With Critical Path Method: A Case Study, Behzad Montazeri

Masters Theses & Specialist Projects

Scheduling is a major task in project management. The current scheduling technique, Critical Path Method (CPM), has been widely applied for several decades, but a large number of projects fail to be completed on time and schedule delays occur in many projects. This raises question about the validity of the current project scheduling system. Critical Chain Project Management (CCPM), derived from Theory of Constraints, is a relatively new alternative approach toward scheduling projects. This study compared CCPM and CPM to determine which scheduling method delivers a shorter project duration and has a better usage of resources. A scheduling software called …

Orienteering Problem: A Survey Of Recent Variants, Solution Approaches And Applications, Aldy Gunawan, Hoong Chuin Lau, Pieter Vansteenwegen

Research Collection School Of Computing and Information Systems

The Orienteering Problem (OP) has received a lot of attention in the past few decades. The OP is a routing problem in which the goal is to determine a subset of nodes to visit, and in which order, so that the total collected score is maximized and a given time budget is not exceeded. A number of typical variants has been studied, such as the Team OP, the (Team) OP with Time Windows and the Time Dependent OP. Recently, a number of new variants of the OP was introduced, such as the Stochastic OP, the Generalized OP, the Arc OP, …

Orienteering Problem: A Survey Of Recent Variants, Solution Approaches And Applications, Aldy Gunawan, Hoong Chuin Lau, Pieter Vansteenwegen

Research Collection School Of Computing and Information Systems

Duplicate record, see https://ink.library.smu.edu.sg/sis_research/3271. The Orienteering Problem (OP) has received a lot of attention in the past few decades. The OP is a routing problem in which the goal is to determine a subset of nodes to visit, and in which order, so that the total collected score is maximized and a given time budget is not exceeded. A number of typical variants has been studied, such as the Team OP, the (Team) OP with Time Windows and the Time Dependent OP. Recently, a number of new variants of the OP was introduced, such as the Stochastic OP, the …

Strategic Planning For Setting Up Base Stations In Emergency Medical Systems, Supriyo Ghosh, Pradeep Varakantham

Research Collection School Of Computing and Information Systems

Emergency Medical Systems (EMSs) are an important component of public health-care services. Improving infrastructure for EMS and specifically the construction of base stations at the ”right” locations to reduce response times is the main focus of this paper. This is a computationally challenging task because of the: (a) exponentially large action space arising from having to consider combinations of potential base locations, which themselves can be significant; and (b) direct impact on the performance of the ambulance allocation problem, where we decide allocation of ambulances to bases. We present an incremental greedy approach to discover the placement of bases that …

Dual Formulations For Optimizing Dec-Pomdp Controllers, Akshat Kumar, Hala Mostafa, Shlomo Zilberstein

Research Collection School Of Computing and Information Systems

Decentralized POMDP is an expressive model for multi-agent planning. Finite-state controllers (FSCs)---often used to represent policies for infinite-horizon problems---offer a compact, simple-to-execute policy representation. We exploit novel connections between optimizing decentralized FSCs and the dual linear program for MDPs. Consequently, we describe a dual mixed integer linear program (MIP) for optimizing deterministic FSCs. We exploit the Dec-POMDP structure to devise a compact MIP and formulate constraints that result in policies executable in partially-observable decentralized settings. We show analytically that the dual formulation can also be exploited within the expectation maximization (EM) framework to optimize stochastic FSCs. The resulting EM algorithm …

Simulation-Based Evaluation Of An Integrated Planning And Scheduling Algorithm For Maintenance Projects, Rohit Patil, Nagesh Shukla, Senevi Kiridena

SMART Infrastructure Facility - Papers

The field of maintenance project planning and scheduling is attracting increasing attention due to ever growing competition among manufacturing organisations. There is a lack of studies that has tackled all the aspects of maintenance project implementation such as costs, resources, down times, uncertainties, operational constraints, among others. Therefore, an approach which uses a unitary structuring method and discrete event simulation to integrate relevant data about the maintenance projects is proposed. The results of the evaluation, on a case from paper-pulp industry, have shown that the proposed approach is able to overcome most of the issues of maintenance planning and scheduling.

Reducing Lead Times In A Two-Process Cell Using Lean And Simulation., Charles R. Standridge, Michael J. Maas

Funded Articles

An existing power system production process includes two operations and produces twelve different part types. The first operation fills WIP carts used by the second operation. A combined lean and discrete event simulation study supported by the analysis of order history information stored in a corporate information system is presented. The goal was to identify operations alternatives that could be used to reduce customer lead time from the current 3 to 3 days to 1 to 3 days. The application of lean methods included the examination of the order history data that showed that 80% of parts ship to a …

On Transformation Of Query Scheduling Strategies In Distributed And Heterogeneous Database Systems, Janusz R. Getta, - Handoko

Faculty of Engineering and Information Sciences - Papers: Part A

This work considers a problem of optimal query processing in heterogeneous and distributed database systems. A global query sub- mitted at a local site is decomposed into a number of queries processed at the remote sites. The partial results returned by the queries are in- tegrated at a local site. The paper addresses a problem of an optimal scheduling of queries that minimizes time spend on data integration of the partial results into the final answer. A global data model defined in this work provides a unified view of the heterogeneous data structures located at the remote sites and a …

An Effective Asexual Genetic Algorithm For Solving The Job Shop Scheduling Problem, Mehrdad Amirghasemi, Reza R. Zamani

Faculty of Engineering and Information Sciences - Papers: Part A

All rights reserved. Abstract By using the notion of elite pool, this paper presents an effective asexual genetic algorithm for solving the job shop scheduling problem. Based on mutation operations, the algorithm selectively picks the solution with the highest quality from the pool and after its modification, it can replace the solution with the lowest quality with such a modified solution. The elite pool is initially filled with a number of non-delay schedules, and then, in each iteration, the best solution of the elite pool is removed and mutated in a biased fashion through running a limited tabu search procedure. …

Uncertainty Management In Multiobjective Hydro-Thermal Self-Scheduling Under Emission Considerations, Jamshid Aghaei, Abdollah Ahmadi, Abdorreza Rabiee, Vassilios G. Agelidis, Kashem M. Muttaqi, H A. Shayanfar

Faculty of Engineering and Information Sciences - Papers: Part A

In this paper, a stochastic multiobjective framework is proposed for a day-ahead short-term Hydro Thermal Self-Scheduling (HTSS) problem for joint energy and reserve markets. An efficient linear formulations are introduced in this paper to deal with the nonlinearity of original problem due to the dynamic ramp rate limits, prohibited operating zones, operating services of thermal plants, multi-head power discharge characteristics of hydro generating units and spillage of reservoirs. Besides, system uncertainties including the generating units' contingencies and price uncertainty are explicitly considered in the stochastic market clearing scheme. For the stochastic modeling of probable multiobjective optimization scenarios, a lattice Monte …

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 …

Updating The Kentucky Contract Time Determination System, Timothy R. B. Taylor, Paul M. Goodrum, Michael Brockman, Barry Bishop, Yongwei Shan, Roy E. Sturgill, Kevin Hout

Kentucky Transportation Center Research Report

The Federal Highway Administration requires State Transportation Agencies to have a formal method to estimate contract time for highway construction projects. To meet this requirement many states use an integrated scheduling system to estimate project durations based on assumed productivity rates and generic job logic. The current work investigated the accuracy of two of these systems found that both systems accuracy in predicting the duration of Kentucky Transportation Cabinet projects was greater than +200%. In response to this poor accuracy, a parametric project duration estimating tool was developed based on a multivariate regression analysis of bid item quantities and engineering …

Master Physician Scheduling Problem, Aldy Gunawan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

We study a real-world problem arising from the operations of a hospital service provider, which we term the master physician scheduling problem. It is a planning problem of assigning physicians’ full range of day-to-day duties (including surgery, clinics, scopes, calls, administration) to the defined time slots/shifts over a time horizon, incorporating a large number of constraints and complex physician preferences. The goals are to satisfy as many physicians’ preferences and duty requirements as possible while ensuring optimum usage of available resources. We propose mathematical programming models that represent different variants of this problem. The models were tested on a real …