Digital Commons Network^™

Processing Resource Scheduling In Programmable Networks, Farzad Safaei, D. Platt, Sanjay Jha, F. Sabrina, Cong Duc Nguyen

Dr Donald Platt

No abstract provided.

A Parallel Complete Anytime Procedure For Project Scheduling Under Multiple Resource Constraints, Reza Zamani

Dr Reza Zamani

No abstract provided.

A Polarized Adaptive Schedule Generation Scheme For The Resource-Constrained Project Scheduling Problem, Reza Zamani

Dr Reza Zamani

This paper presents a hybrid schedule generation scheme for solving the resource-constrained project scheduling problem. The scheme, which is called the Polarized Adaptive Scheduling Scheme (PASS), can operate in a spectrum between two poles, namely the parallel and serial schedule generation schemes. A polarizer parameter in the range between zero and one indicates how similarly the PASS behaves like each of its two poles. The presented hybrid is incorporated into a novel genetic algorithm that never degenerates, resulting in an effective self-adaptive procedure. The key point of this genetic algorithm is the embedding of the polarizer parameter as a gene …

A Hybrid Decomposition Procedure For Scheduling Projects Under Multiple Resource Constraints, Reza Zamani

Dr Reza Zamani

No abstract provided.

Support-Based Distributed Optimisation: An Approach To Radiotherapy Patient Scheduling, Graham Billiau, Chee-Fon Chang, Andrew Alexis Miller, Aditya K. Ghose

Professor Aditya K. Ghose

In the health system inefficiency leads to poor use of scarce expensive resources. Lengthy patient treatment waiting time can result from inefficiency in scheduling. The use of state-of-the art multi-agent and distributed computing technologies can provide a solution to address this problem. However, distributed optimisation in such a multi-agent setting poses an important challenge that requires protocols to enable agents to optimise shared objectives without necessarily revealing all of their private constraints. In this study we show that if the problem is expressed as a Dynamic Distributed Constraint Optimisation Problem a powerful algorithm such as SBDO can be deployed to …

Conditional Lot Splitting To Avoid Setups While Reducing Flow Time, Jacob V. Simons, Mark E. Kraus, Willis Mwangola, Gerard Burke

Department of Logistics & Supply Chain Management Faculty Publications

Previous research has clearly and consistently shown that flow time advantages accrue from splitting production lots into smaller transfer batches or sub-lots. Less extensively discussed, and certainly undesired, is the fact that lot splitting may dramatically increase the number of setups required, making it impractical in some settings. This paper describes and demonstrates a primary cause of these “extra” setups. It then proposes and evaluates decision rules which selectively invoke lot splitting in an attempt to avoid extra setups. For the closed job shop environment tested, our results indicate that conditional logic can achieve a substantial portion of lot splitting’s …

Using Colored Petri Nets To Predict Future States In Agent-Based Scheduling And Planning Systems, Minjie Zhang, John Fulcher, Quan Bai, Fenghui Ren

Dr Fenghui Ren

No abstract provided.

Green Scheduling For Radiant Systems In Buildings, Truong X. Nghiem, Madhur Behl, George J. Pappas, Rahul Mangharam

Madhur Behl

In this report we look at the problem of peak power reduction for buildings with electric radiant floor heating systems. Uncoordinated operation of a multi-zone radiant floor heating system can result in temporally correlated electricity demand surges or peaks in the building’s electricity consumption. As peak power prices are 200-400 times that of the nominal rate, this uncoordinated activity can result in high electricity costs and expensive system operation. We have previously presented green scheduling as an approach for reducing the aggregate peak power consumption in buildings while ensuring that indoor thermal comfort is always maintained. This report extends the …

Green Scheduling For Radiant Systems In Buildings, Truong Nghiem, Madhur Behl, George Pappas, Rahul Mangharam

Rahul Mangharam

In this report we look at the problem of peak power reduction for buildings with electric radiant floor heating systems. Uncoordinated operation of a multi-zone radiant floor heating system can result in temporally correlated electricity demand surges or peaks in the building’s electricity consumption. As peak power prices are 200-400 times that of the nominal rate, this uncoordinated activity can result in high electricity costs and expensive system operation. We have previously presented green scheduling as an approach for reducing the aggregate peak power consumption in buildings while ensuring that indoor thermal comfort is always maintained. This report extends the …

Two-Step Optimal Thermal Generation Scheduling, B Fardanesh, F. Eugenio Villaseca

F. Eugenio Villaseca

A new approach to the solution of the optimal thermal generation scheduling problem is presented. The problem is solved in two steps. As a first step, the optimal production schedule for the next day is obtained based on a daily load forecast, reserve capacity requirements, and present status of generating units. The second-step algorithm uses the results of the first step and adjusts the previous schedule to meet new constraints developed during the course of the day. Variable truncation dynamic programming is proposed as a new method to reduce computation effort. To eliminate the need for solving the entire problem …

Meta-Heuristics Analysis For Technologically Complex Programs: Understanding The Impact Of Total Constraints For Schedule, Quality And Cost, Henry Darrel Webb

Engineering Management & Systems Engineering Projects for D. Eng. Degree

Program management data associated with a technically complex radio frequency electronics base communication system has been collected and analyzed to identify heuristics which may be utilized in addition to existing processes and procedures to provide indicators that a program is trending to failure. Analysis of the collected data includes detailed schedule analysis, detailed earned value management analysis and defect analysis within the framework of a Firm Fixed Price (FFP) incentive fee contract.

This project develops heuristics and provides recommendations for analysis of complex project management efforts such as those discussed herein. The analysis of the effects of the constraints on …

Adaptive Security-Aware Scheduling For Packet Switched Networks Using Real-Time Multi-Agent Systems, Ma'en Saleh Saleh

Dissertations

Conventional real-time scheduling algorithms are in care of timing constraints; they don’t pay any attention to enhance or optimize the real-time packet’s security performance. In this work, we propose an adaptive security-aware scheduling with congestion control mechanism for packet switching networks using real-time agentbased systems. The proposed system combines the functionality of real-time scheduling with the security service enhancement, where the real-time scheduling unit uses the differentiated-earliest-deadline-first (Diff-EDF) scheduler, while the security service enhancement scheme adopts a congestion control mechanism based on a resource estimation methodology.

The security service enhancement unit was designed based on two models: singlelayer and weighted …

Heterogeneity-Aware And Energy-Aware Scheduling And Routing In Wireless Sensor Networks, Mahesh Kumar Vasanthu Somashekar

Theses

A Wireless Sensor Network (WSN) is a group of specialized transducers, called sensor nodes, with a communication infrastructure intended to monitor and record conditions at diverse locations. Since WSN applications are usually deployed in an open environment, the network is exposed to rough weather conditions, such as rain and snow. Another problem that WSN applications need to deal with is the energy constraints of sensor nodes. Both problems adversely affect the lifetime of WSN applications. A lot of research has been conducted to prolong the lifetime of WSN applications considering energy constraints of sensor nodes, but not much research has …

Recource Limited Testing Center Scheduling For A Web-Based Testing Application, Adam J. Graham

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

Testing centers are a useful tool to help instructors deliver computer-based tests, but computers resources are expensive and therefore limited. This paper describes a method by which testing center(s) may use iNetTest, a web-based computer aided testing system, to house and administer exams. The algorithm discussed in this paper makes it possible for instructors to schedule tests for a given time frame while ensuring that enough computer resources will be available to all of the students. The algorithm prevents the testing center from getting overwhelmed with students while attempting to maximize the usage of the valuable computer resources.

A New Metaheuristic Algorithm Motivated By The Rooting Phenomena In Plants, Behzad Nemati

All Theses

In this thesis, we present a new metaheuristic algorithm for analyzing challenging optimization problems. Initial testing reveals the potential for the algorithm, which is based on the rooting phenomena found in plants in nature, to quickly produce effective solutions to challenging combinatorial optimization problems in the class NP. We present computational results describing the proposed metaheuristic's efficacy for an important class of scheduling problems and discuss areas of future work and application.

Resource Allocation, Scheduling And Feedback Reduction In Multiple Input Multiple Output (Mimo) Orthogonal Frequency-Division Multiplexing (Ofdm) Systems, Nansong Wu

FIU Electronic Theses and Dissertations

The number of wireless systems, services, and users are constantly increasing and therefore the bandwidth requirements have become higher. One of the most robust modulations is Orthogonal Frequency-Division Multiplexing (OFDM). It has been considered as an attractive solution for future broadband wireless communications.

This dissertation investigates bit and power allocation, joint resource allocation, user scheduling, and limited feedback problem in multi-user OFDM systems. The following dissertation contributes to improved OFDM systems in the following manner. (1) A low complexity sub-carrier, power, and bit allocation algorithm is proposed. This algorithm has lower computational complexity and results in performance that is comparable …

The Four-Day School Week: Impact On Student Academic Performance, Paul M. Hewitt, George S. Denny

The Rural Educator

Although the four-day school week originated in 1936, it was not widely implemented until 1973 when there was a need to conserve energy and reduce operating costs. This study investigated how achievement tests scores of schools with a four-day school week compared with schools with a traditional five-day school week. The study focused on student performance in Colorado where 62 school districts operated a four-day school week. The results of the Colorado Student Assessment Program (CSAP) were utilized to examine student performance in reading, writing, and mathematics in grades 3 through 10. While the mean test scores for five-day week …

Power And Thermal Aware Scheduling For Real-Time Computing Systems, Huang Huang

FIU Electronic Theses and Dissertations

Over the past few decades, we have been enjoying tremendous benefits thanks to the revolutionary advancement of computing systems, driven mainly by the remarkable semiconductor technology scaling and the increasingly complicated processor architecture. However, the exponentially increased transistor density has directly led to exponentially increased power consumption and dramatically elevated system temperature, which not only adversely impacts the system's cost, performance and reliability, but also increases the leakage and thus the overall power consumption. Today, the power and thermal issues have posed enormous challenges and threaten to slow down the continuous evolvement of computer technology. Effective power/thermal-aware design techniques are …

A Genetic Algorithm To Minimize The Total Tardiness For M-Machine Permutation Flowshop Problems, Chia-Shin Chung, James Flynn, Walter Rom, Piotr Staliński

Journal of Entrepreneurship, Management and Innovation JEMI

The m-machine, n-job, permutation flowshop problem with the total tardiness objective is a common scheduling problem, known to be NP-hard. Branch and bound, the usual approach to finding an optimal solution, experiences difficulty when n exceeds 20. Here, we develop a genetic algorithm, GA, which can handle problems with larger n. We also undertake a numerical study comparing GA with an optimal branch and bound algorithm, and various heuristic algorithms including the well known NEH algorithm and a local search heuristic LH. Extensive computational experiments indicate that LH is an effective heuristic and GA can produce noticeable improvements over LH.

A Polarized Adaptive Schedule Generation Scheme For The Resource-Constrained Project Scheduling Problem, Reza Zamani

Faculty of Informatics - Papers (Archive)

This paper presents a hybrid schedule generation scheme for solving the resource-constrained project scheduling problem. The scheme, which is called the Polarized Adaptive Scheduling Scheme (PASS), can operate in a spectrum between two poles, namely the parallel and serial schedule generation schemes. A polarizer parameter in the range between zero and one indicates how similarly the PASS behaves like each of its two poles. The presented hybrid is incorporated into a novel genetic algorithm that never degenerates, resulting in an effective self-adaptive procedure. The key point of this genetic algorithm is the embedding of the polarizer parameter as a gene …

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 …

Implementation Of Evolutionary Algorithms On The Power Industry And Aviation Security, Anuar Jesus Aguirre

Open Access Theses & Dissertations

The main objective of the power electric power grid is to supply reliable electricity to all the customers. Customers could be industrial, commercial, household, transportation and others. The power grid is a complex and large, and it formed by the conjunction of the generation, transmission and distribution system. The present research is focused in power distribution system. A new component replacement analysis method to solve component replacement problems for complex electricity distribution systems using Genetic Algorithms is developed. In the present model a Taylor series expansion is used to approximate the associated opportunity cost for each component in the system. …

Aircraft Maintenance Planning And Scheduling: An Integrated Framework, Premaratne Samaranayake, Senevi Kiridena

Faculty of Engineering - Papers (Archive)

Purpose – The purpose of this paper is to examine how certain limitations of the current approaches to planning and scheduling of aircraft heavy maintenance can be addressed using a single integrated framework supported by unified data structures. Design/methodology/approach – The “unitary structuring technique”, originally developed within the context of manufacturing planning and control, is further enhanced for aircraft heavy maintenance applications, taking into account the uncertainty associated with condition-based maintenance. The proposed framework delivers the advanced functionalities required for simultaneous and dynamic forward planning of maintenance operations, as well as finite loading of resources, towards optimising the overall maintenance …

Robust Distributed Scheduling Via Time Period Aggregation, Shih-Fen Cheng, John Tajan, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In this paper, we evaluate whether the robustness of a market mechanism that allocates complementary resources could be improved through the aggregation of time periods in which resources are consumed. In particular, we study a multi-round combinatorial auction that is built on a general equilibrium framework. We adopt the general equilibrium framework and the particular combinatorial auction design from the literature, and we investigate the benefits and the limitation of time-period aggregation when demand-side uncertainties are introduced. By using simulation experiments on a real-life resource allocation problem from a container port, we show that, under stochastic conditions, the performance variation …