Open Access. Powered by Scholars. Published by Universities.®
- Institution
- Publication Year
- Publication
-
- Faculty of Engineering and Information Sciences - Papers: Part A (7)
- Faculty of Engineering and Information Sciences - Papers: Part B (2)
- Research Collection School Of Computing and Information Systems (2)
- All HMC Faculty Publications and Research (1)
- Engineering Management & Systems Engineering Theses & Dissertations (1)
- Publication Type
Articles 1 - 16 of 16
Full-Text Articles in Engineering
Online Traffic Signal Control Through Sample-Based Constrained Optimization, Srishti Dhamija, Alolika Gon, Pradeep Varakantham, William Yeoh
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
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 …
Device-To-Device Communication In 5g: Towards Efficient Scheduling, Jana Fayek, Mohamad Aoude, Mohamad Raad, Raad Raad
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
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 …
Cross-Elasticities In Frequencies And Ridership For Urban Local Routes, Joseph Totten, David Levinson
Cross-Elasticities In Frequencies And Ridership For Urban Local Routes, Joseph Totten, David Levinson
Journal of Public Transportation
Observational data from the Minneapolis-Saint Paul region’s Metro Transit were analyzed to determine the effects of service levels on ridership levels at different intervals. The research compares changes in service levels and ridership in several service intervals and includes elasticities and cross elasticities, or the influence that these service levels have on different service intervals’ ridership. These cross-elasticities were found to have little effect during the week; however, weekend ridership was found to be influenced by rush-hour and overnight frequencies.
An Effective Asexual Genetic Algorithm For Solving The Job Shop Scheduling Problem, Mehrdad Amirghasemi, Reza R. Zamani
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. …
On Transformation Of Query Scheduling Strategies In Distributed And Heterogeneous Database Systems, Janusz R. Getta, - Handoko
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 …
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
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
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 …
Integrating Iterative Crossover Capability In Orthogonal Neighborhoods For Scheduling Resource-Constrained Projects, Reza Zamani
Integrating Iterative Crossover Capability In Orthogonal Neighborhoods For Scheduling Resource-Constrained Projects, Reza Zamani
Faculty of Engineering and Information Sciences - Papers: Part A
An effective hybrid evolutionary search method is presented which integrates a genetic algorithm with a local search. Whereas its genetic algorithm improves the solutions obtained by its local search, its local search component utilizes a synergy between two neighborhood schemes in diversifying the pool used by the genetic algorithm. Through the integration of these two searches, the crossover operators further enhance the solutions that are initially local optimal for both neighborhood schemes; and the employed local search provides fresh solutions for the pool whenever needed. The joint endeavor of its local search mechanism and its genetic algorithm component has made …
Mip-Based Stochastic Security-Constrained Daily Hydrothermal Generation Scheduling, J Aghaei, M Karami, K M. Muttaqi, A Ahmadi, H A. Shayanfar
Mip-Based Stochastic Security-Constrained Daily Hydrothermal Generation Scheduling, J Aghaei, M Karami, K M. Muttaqi, A Ahmadi, H A. Shayanfar
Faculty of Engineering and Information Sciences - Papers: Part A
This paper presents the application of a mixedinteger programming (MIP) approach for solving stochastic security-constrained daily hydrothermal generation scheduling (SCDHGS). Power system uncertainties including generating units and branch contingencies and load uncertainty are explicitly considered in the stochastic programming of SCDHGS. The roulette wheel mechanism and lattice Monte Carlo simulation (LMCS) are first employed for random scenario generation wherein the stochastic SCDHGS procedure is converted into its respective deterministic equivalents (scenarios). Then, the generating units are scheduled through MIP over the set of deterministic scenarios for the purpose of minimizing the cost of supplying energy and ancillary services over the …
Fairness And Capacity Analysis Of Opportunistic Feedback Protocol With Proportional Fair Or Maximum Throughput Scheduling, Hang Li, Qinghua Guo, Licai Fang, Defeng (David) Huang
Fairness And Capacity Analysis Of Opportunistic Feedback Protocol With Proportional Fair Or Maximum Throughput Scheduling, Hang Li, Qinghua Guo, Licai Fang, Defeng (David) Huang
Faculty of Engineering and Information Sciences - Papers: Part A
An opportunistic feedback protocol with maximum throughput (MT) scheduling has been proposed in the literature to achieve multiuser diversity for the downlink transmission of a wireless system, and its system capacity has been analyzed with the assumption that the received signal-to-noise ratios (SNRs) for the users are independent and identically distributed. In this paper, fairness and capacity performances of the opportunistic feedback protocol are analyzed for SNRs with independent but not necessarily identical distributions. In addition to MT scheduling, we also analyze the fairness and capacity performances for proportional fair (PF) scheduling. Compared with MT scheduling, numerical results demonstrate that …
Optimization Models And Approximate Algorithms For The Aerial Refueling Scheduling And Rescheduling Problems, Sezgin Kaplan
Optimization Models And Approximate Algorithms For The Aerial Refueling Scheduling And Rescheduling Problems, Sezgin Kaplan
Engineering Management & Systems Engineering Theses & Dissertations
The Aerial Refueling Scheduling Problem (ARSP) can be defined as determining the refueling completion times for fighter aircrafts (jobs) on multiple tankers (machines) to minimize the total weighted tardiness. ARSP can be modeled as a parallel machine scheduling with release times and due date-to-deadline window. ARSP assumes that the jobs have different release times, due dates, and due date-to-deadline windows between the refueling due date and a deadline to return without refueling. The Aerial Refueling Rescheduling Problem (ARRP), on the other hand, can be defined as updating the existing AR schedule after being disrupted by job related events including the …
Cost Estimating Certifications Offered By Professional Societies In The United States And Abroad, Donald S. Remer, Karen Ahle, Kevin Alley, John Silny, Karen Hsin, Elijah Kwitman, Allison Hutchings
Cost Estimating Certifications Offered By Professional Societies In The United States And Abroad, Donald S. Remer, Karen Ahle, Kevin Alley, John Silny, Karen Hsin, Elijah Kwitman, Allison Hutchings
All HMC Faculty Publications and Research
Many projects in industry and government go over budget and schedule. In most engineering economics courses, the emphasis is on how to compare alternatives and learn about time value of money and interest and inflation rates. The students are usually given the costs and asked to compare the alternatives. However, this is the easy part of the analysis. The hard part of real project evaluations is developing the cost and investment numbers to do the engineering economics analysis. In most engineering economic textbooks, there is at most one chapter on cost estimation. More and more companies and government organizations are …
A Combined Adaptive Tabu Search And Set Partitioning Approach For The Crew Scheduling Problem With An Air Tanker Crew Application, Todd E. Combs
A Combined Adaptive Tabu Search And Set Partitioning Approach For The Crew Scheduling Problem With An Air Tanker Crew Application, Todd E. Combs
Theses and Dissertations
This research develops the first metaheuristic approach to the complete air crew scheduling problem. It develops the first dynamic, integrated, set-partitioning based vocabulary scheme for metaheuristic search. Since no benchmark flight schedules exist for the tanker crew scheduling problem, this research defines and develops a Java™ based flight schedule generator. The robustness of the tabu search algorithms is judged by testing them using designed experiments. An integer program is developed to calculate lower bounds for the tanker crew scheduling problem objectives and to measure the overall quality of solutions produced by the developed algorithms.
A Comparison Of Alphanumeric, Direct Manipulation Graphic, And Equivalent Interface Design For A Production Scheduling Task, Ann C. Fulop
A Comparison Of Alphanumeric, Direct Manipulation Graphic, And Equivalent Interface Design For A Production Scheduling Task, Ann C. Fulop
Psychology Theses & Dissertations
Scheduling is an essential factor influencing the efficiency of any production system. The effectiveness of the scheduling system depends upon the interaction of the human and machine. Thus, to effectively design the interface between the human and the machine, the human factors professional must understand scheduling behavior and the information requirements of the scheduling task. The present study modeled human scheduling behavior and determined the information requirements of the scheduling task. The study also compared alphanumeric, direct manipulation graphic, and equivalent interfaces to determine which interface best supports scheduling. The results of the study show that schedulers monitor the current …