Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

PDF

2007

Scheduling

Discipline
Institution
Publication
Publication Type

Articles 1 - 15 of 15

Full-Text Articles in Entire DC Network

Modeling Of An Adaptive Parallel System With Malleable Applications In A Distributed Computing Environment, Sheikh Khaled Ghafoor Dec 2007

Modeling Of An Adaptive Parallel System With Malleable Applications In A Distributed Computing Environment, Sheikh Khaled Ghafoor

Theses and Dissertations

Adaptive parallel applications that can change resources during execution, promise increased application performance and better system utilization. Furthermore, they open the opportunity for developing a new class of parallel applications driven by unpredictable data and events. The research issues in an adaptive parallel system are complex and interrelated. The nature and complexities of the relationships among these issues are not well researched and understood. Before developing adaptive applications or an infrastructure support for adaptive applications, these issues need to be investigated and studied in detail. One way of understanding and investigating these issues is by modeling and simulation. A model …


In-House Development Of Scheduling Decision Support Systems: Case Study For Scheduling Semiconductor Device Test Operations, Tali Freed, K. H. Doerr, T. Chang Nov 2007

In-House Development Of Scheduling Decision Support Systems: Case Study For Scheduling Semiconductor Device Test Operations, Tali Freed, K. H. Doerr, T. Chang

Industrial and Manufacturing Engineering

Most manufacturing processes can benefit from an automated scheduling system. However;: the design of a fast, computerised scheduling system that achieves high-quality results and requires minimal resources is a difficult undertaking. Efficient .. scheduling of a semiconductor device test facility requires an information system that provides good schedules quickly. Semiconductor device testing-is the last stage of the long semiconductor manufacturing process, and therefore. is subjected to customer service pressures. The cost of an off-the-shelf computerised scheduling system may he prohibitive for many companies. In addition, many companies are taken aback by other characteristics of off-the-shelf scheduling systems, such as code …


Cep V Bell Aliant Regional Communications Llp, Innis Christie Oct 2007

Cep V Bell Aliant Regional Communications Llp, Innis Christie

Innis Christie Collection

This is a Union grievance regarding the scheduling of part-time employees and whether temporary student employees should be regarded as part-time for scheduling. The student's total annual work hours could be reduced under the Union's interpretation. The Employer does not include student employees as 'part-time' in the interpretation of the collective agreement.


Optimal Scheduling Of Generator Maintenance Using Modified Discrete Particle Swarm Optimization, Yusuf Yare, Ganesh K. Venayagamoorthy Aug 2007

Optimal Scheduling Of Generator Maintenance Using Modified Discrete Particle Swarm Optimization, Yusuf Yare, Ganesh K. Venayagamoorthy

Electrical and Computer Engineering Faculty Research & Creative Works

This paper presents a modified discrete particle swarm optimization (PSO) based technique for generating optimal preventive maintenance schedule of generating units for economical and reliable operation of a power system while satisfying system load demand and crew constraints. While GA and other analytical methods might suffer from premature convergence and the curse of dimensionality, heuristics based swarm intelligence can be an efficient alternative. PSO is known to effectively solve large scale multi-objective optimization problems. Here, a modified discrete PSO approach is proposed for the GMS optimization problem in order to overcome the limitations of the conventional methods and come up …


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 Jun 2007

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 …


Simulation Analysis Of Capacity And Scheduling Methods In The Hospital Surgical Suite, Sarah Ballard Apr 2007

Simulation Analysis Of Capacity And Scheduling Methods In The Hospital Surgical Suite, Sarah Ballard

Theses

With health-care costs rising and an aging population, the health-care industry is progressively faced with the problem of growing demand and diminishing reimbursements. Hospital administration is often faced with a lack of quantifiable data regarding surgical suite capacity and the impact of adding new surgical procedures. With the inherent variation in surgery due to unique procedures and patients, accurately measuring maximum capacity in the surgical suite through mathematical models is difficult to do without making simplifying assumptions. Several hospitals calculate their operating room (OR) efficiencies by comparing total OR time available to total surgical time used. This metric fails to …


Improving Process Throughput Of Cardiac Catheterization Using Six Sigma Training, Daphene Koch, Heather (Woodward) Hagg, Dianna Brown, Kenney Montgomery, Mark Manning Mar 2007

Improving Process Throughput Of Cardiac Catheterization Using Six Sigma Training, Daphene Koch, Heather (Woodward) Hagg, Dianna Brown, Kenney Montgomery, Mark Manning

RCHE Publications

Healthcare is changing daily with the introduction of technology. Heart catheterization is one area that has excelled in the new technology that is constantly being introduced. Facilities are being built which provide patients with diagnostics and treatments that save lives daily. Due to the continual improvement of healthcare processes, it is also important to review process and continually improve efficiency. The catheterization lab patient care process must provide quality patient care that exceeds expectations of all involved. A project was completed to train a team that would implement process improvement. The team was made up of the technicians, nurses and …


Efficient Algorithms For Machine Scheduling Problems With Earliness And Tardiness Penalties, Guang Feng, Hoong Chuin Lau Mar 2007

Efficient Algorithms For Machine Scheduling Problems With Earliness And Tardiness Penalties, Guang Feng, Hoong Chuin Lau

Research Collection School Of Computing and Information Systems

In this paper, we study the multi-machine scheduling problem with earliness and tardiness penalties and sequence dependent setup times. This problem can be decomposed into two subproblems—sequencing and timetabling. Sequencing focuses on assigning each job to a fixed machine and determine the job sequence on each machine. We call such assignment a semi-schedule. Timetabling focuses on finding an executable schedule from the semi-schedule via idle-time insertion. Sequencing is strongly NP-hard in general. Although timetabling is polynomial-time solvable, it can become a computational bottleneck if the procedure is executed many times within a larger framework. This paper makes two contributions. We …


Optimal Scheduling Models For Ferry Companies Under Alliances, Shangyao Yan, Chia-Hung Chen, Hsin-Yen Chen, Tze-Chiang Lou Feb 2007

Optimal Scheduling Models For Ferry Companies Under Alliances, Shangyao Yan, Chia-Hung Chen, Hsin-Yen Chen, Tze-Chiang Lou

Journal of Marine Science and Technology

Ferry companies in Taiwan increasingly ally themselves with other ferry companies as a means of forming more complete networks, to operate more efficiently. The more complex ferry fleet routing and scheduling processes are not only important in each company’s operations, but also have a bearing on the alliance. In this research, we employ network flow techniques to construct several coordinated scheduling models to help solve for the most satisfactory schedules for the allied ferry companies. Finally, we perform a case study based on real operating data from two Taiwan ferry companies to evaluate the models. The preliminary results show that …


Dynamic Energy Aware Task Scheduling Using Run-Queue Peek, Sachin Pawaskar, Hesham Ali Feb 2007

Dynamic Energy Aware Task Scheduling Using Run-Queue Peek, Sachin Pawaskar, Hesham Ali

Computer Science Faculty Proceedings & Presentations

Scheduling dependent tasks is one of the most challenging problems in parallel and distributed systems. It is known to be computationally intractable in its general form as well as several restricted cases. An interesting application of scheduling is in the area of energy awareness for mobile battery operated devices where minimizing the energy utilized is the most important scheduling policy consideration. A number of heuristics have been developed for this consideration. In this paper, we study the scheduling problem for a particular battery model. In the proposed work, we show how to enhance a well know approach of accounting for …


Managing Trade-Offs In Call Center Agent Scheduling: Methodology And Case Study, Vijay Mehrotra Jan 2007

Managing Trade-Offs In Call Center Agent Scheduling: Methodology And Case Study, Vijay Mehrotra

Business Analytics and Information Systems

This paper develops a flexible and tractable scheduling methodology that produces near-optimal call center agent schedules while taking into account the costs associated with customer waiting time, customer abandonment, and call center agents. Our methodology combines integer programming (to find a desirable staffing plan for a given total number of agents) and simulation modeling (to evaluate the weekly costs of a given staffing plan). We describe the advantages of this approach over the traditional scheduling method, and test both methods by building schedules based on actual demand and shift data from an actual call center operated by Expedia.com under a …


Primecontract.Com, Purdue Ect Team Jan 2007

Primecontract.Com, Purdue Ect Team

ECT Fact Sheets

The PrimeContract.com network is based on a three-tier software architecture using JAVA in a UNIX environment. The network is designed to effortlessly accommodate large numbers of users in an extremely secure environment.


Dynamic Voltage Scaling For Priority-Driven Scheduled Distributed Real-Time Systems, Chenxing Wang Jan 2007

Dynamic Voltage Scaling For Priority-Driven Scheduled Distributed Real-Time Systems, Chenxing Wang

University of Kentucky Doctoral Dissertations

Energy consumption is increasingly affecting battery life and cooling for real- time systems. Dynamic Voltage and frequency Scaling (DVS) has been shown to substantially reduce the energy consumption of uniprocessor real-time systems. It is worthwhile to extend the efficient DVS scheduling algorithms to distributed system with dependent tasks. The dissertation describes how to extend several effective uniprocessor DVS schedul- ing algorithms to distributed system with dependent task set. Task assignment and deadline assignment heuristics are proposed and compared with existing heuristics concerning energy-conserving performance. An admission test and a deadline com- putation algorithm are presented in the dissertation for dynamic …


The Effects Of Representational Format And Discourse Principles On The Comprehension And Production Of Temporal Order, Louise J. Rasmussen Jan 2007

The Effects Of Representational Format And Discourse Principles On The Comprehension And Production Of Temporal Order, Louise J. Rasmussen

Browse all Theses and Dissertations

In the present study I examined the role physical representations play in supporting distributed planning and scheduling. Specifically, I investigated the implications of different representational formats for the production of discourse as well as the later comprehension of text relating to temporal order. In the first part of the study, pairs of participants created schedules for constructing a house with the aid of either a numeric, list format, or a graphical, Gantt chart format. Participants completed the task in a non-collocated fashion, without shared visual access. In the second part of the study, after completing their schedule, the same participants …


Exact And Heuristic Algorithms For The Job Shop Scheduling Problem With Earliness And Tardiness Over A Common Due Date, Leonardo Bedoya-Valencia Jan 2007

Exact And Heuristic Algorithms For The Job Shop Scheduling Problem With Earliness And Tardiness Over A Common Due Date, Leonardo Bedoya-Valencia

Engineering Management & Systems Engineering Theses & Dissertations

Scheduling has turned out to be a fundamental activity for both production and service organizations. As competitive markets emerge, Just-In-Time (JIT) production has obtained more importance as a way of rapidly responding to continuously changing market forces. Due to their realistic assumptions, job shop production environments have gained much research effort among scheduling researchers. This research develops exact and heuristic methods and algorithms to solve the job shop scheduling problem when the objective is to minimize both earliness and tardiness costs over a common due date. The objective function of minimizing earliness and tardiness costs captures the essence of the …