Planning and Resource Management in an Intelligent Automated Power Management System

Power system management is a process of guiding a power system towards the objective of continuous supply of electrical power to a set of loads. Spacecraft power system management requires planning and scheduling, since electrical power is a scarce resource in space. The automation of power system management for future spacecraft has been recognized as an important R&D goal. Several automation technologies have emerged including the use of expert systems for automating human problem solving capabilities such as rule based expert system for fault diagnosis and load scheduling. It is questionable whether current generation expert system technology is applicable for power system management in space. The objective of the ADEPTS (ADvanced Electrical Power management Techniques for Space systems) is to study new techniques for power management automation. These techniques involve integrating current expert system technology with that of parallel and distributed computing, as well as a distributed, object-oriented approach to software design. The focus of the current study is the integration of new procedures for automatically planning and scheduling loads with procedures for performing fault diagnosis and control. The objective is the concurrent execution of both sets of tasks on separate transputer processors, thus adding parallelism to the overall management process

Solving Public Transit Scheduling Problems

Operational planning within public transit companies has been extensively tackled but still remains a challenging area for operations research models and techniques. This phase of the planning process comprises vehicle scheduling, crew scheduling and rostering problems. In this paper, a new integer mathematical formulation to describe the integrated vehicle-crew-rostering problem is presented. The method proposed to solve this multi-objective problem is a sequential algorithm considered within a preemptive goal programming framework that starts from the solution of an integrated vehicle and crew scheduling problem and ends with the solution of a driver rostering problem. Feasible solutions for the vehicle and crew scheduling problem are obtained by combining a column generation scheme with a branch-and-bound method. These solutions are the input of the rostering problem, which is tackled through a mixed binary linear programming approach. An application to real data of a Portuguese bus company is reported and shows the importance of integrating the three scheduling problems

Mathematical modelling and efficient algorithms for autonomous straddle carriers planning at automated container terminals

University of Technology, Sydney. Faculty of Engineering and Information Technology.In the past several decades, automation of handling equipment has been a worldwide trend in seaport container terminals. Increasing automation of yard handling vehicles not only reduces the cost of terminal operation, but also increases the efficiency of container transport. However, the primary loss of performance in the transhipment process is caused by the uncoordinated allocation and scheduling of quay cranes, yard vehicles and land-side operations. Hence, integrating transhipment processes is imperative for a fully automated container terminal. This thesis aims to study an integrated process and develop practically deployable strategies and algorithms, with the practical example of the Patrick AutoStrad container terminal, located in Brisbane, Australia. The thesis first formulates two mathematical models: The Comprehensive Model is an analytical optimisation model which integrates the quay-side, yard and land-side operational sub-problems of the Patrick AutoStrad container terminal. Derived from the comprehensive model, the Job Scheduling Model is formulated to focus on the optimisation of job scheduling, as job scheduling plays a more important role than path planning, and resource utilisation and port operation are more dependent on job scheduling. To solve the Comprehensive Model, a job grouping approach is proposed for solving the integrated problem, and experimental results show that the job grouping approach can effectively improve the time related performance of planning container transfers. Solving the Job Scheduling Model using a global optimisation approach is expected to provide higher productivity in automated container terminals. Hence, a modified genetic algorithm is proposed for solving the job scheduling problem derived from the integrated mathematical model of container transfers. Moreover, the live testing results show that the proposed algorithm can effectively reduce the overall time-related cost of container transfers at the automated container terminal. Last but not least, a new crossover approach is proposed in order to further improve the solution quality based on the modified genetic algorithm, and it can also be directly applied in solving the generic multiple travelling salesmen problem using the two-part chromosome genetic algorithm. The experimental results also show that the proposed crossover approach statistically outperforms the existing approaches when solving the job scheduling problem and the standard multiple travelling salesmen problem

A Process-Based Approach for Integrating the Last Planner System In 4D Modeling for Equipment Workspace Planning in Elevated Urban Highway

Transportation developments are shifting from the construction of new highways to the reconstruction of existing ones, especially in urban areas. The reconstruction of elevated urban highways typically requires substantial capital investments and long durations. The prevalence of non-value adding activities otherwise referred to as non-physical wastes according to the Lean Construction (LC) paradigm is one attributable reason for this. Another feature of urban highway projects is the use of heavy construction equipment. Planning the equipment workspace becomes very important to facilitate the reduction/elimination of non-physical wastes and ensure no delays to the project completion arising from spatio-temporal conflicts. Four-dimensional (4D) modelling techniques have proven benefits to effective construction planning. Still, some limitations exist in the lack of a practical approach to support construction planning and incorporate workspace modelling in the 4D model development process. Several studies with different perspectives have been carried out to describe the gains of using 4D models in workspace management. However, none of them considered the effects of the limited usable space in the reconstruction of elevated urban highways. Moreover, the requirements for multiple levels of detail (LOD) in scheduling large and complex projects present a new challenge. To counter these challenges, a considerable amount of time is required to ensure that the LOD of the 4D model is sufficient to account for the following: (1) micro-scheduling of heavy equipment typically used in these types of operations, and (2) producing a 4D model with a sufficient LOD to accommodate daily work plans. The purpose of this study is to categorize and prioritize factors contributing to non-physical wastes using empirical data obtained from a questionnaire survey. The survey results identified "planning" as an important factor in promoting non-physical wastes in elevated urban highway projects. A hybrid Multi-Criteria Decision Making (MCDM) approach was proposed to formalize selecting project planning/scheduling methods applicable to elevated urban highway projects where micro-scheduling short duration activities involving heavy construction equipment is critical to project success. Equipment workspace planning was considered a vital aspect in the planning process as conventional planning methods fail to consider spatial planning for short duration activities, especially in highway projects. To facilitate the equipment workspace planning, a research initiative that involved developing a detailed 4D model by integrating the Last Planner System (LPS), a LC planning and scheduling technique in a 4D model with multiple LOD's was proposed. The development of this 4D model can help facilitate the reduction of non-physical wastes during the construction phase of elevated urban highways, improve the reliability of the planning process, and reduce the time waste associated with planning and scheduling urban highway projects subject to space constraints. The research method is described, and a case study is developed to demonstrate the proposed method's feasibility

Development Of A Computer Simulation Game Using A Reverse Engineering Approach

Business simulation games are widely used in the classroom to provide students with experiential learning opportunities on business situations in a dynamic fashion. When properly designed and implemented, the computer simulation game can be a useful educational tool by integrating separate theoretical concepts and demonstrating the nature of actual business decisions. This article presents the author’s reverse engineering approach in developing a simulation game for an operations management course. With the ultimate goal of enhancing student learning, the project’s objective was to develop a focused game with easy to use tools and controls that could be played in the last three weeks of a semester. Based on an old simulation game, PROSIM III, the new system eliminated rarely used modules and complex rules, and focused on the planning and scheduling aspects of the original game. New analysis tools and attractive screens were added and the simulation process was simplified by employing Internet technologies. Survey responses showed that the new system, PROSYS, was well received by the students. The methodology, findings and experiences presented in this article should be beneficial for other instructors considering similar projects

Suggestions to Improve Lean Construction Planning

The Last Planner System® has been one of the most popular lean construction tools that offers a solution to tackle the problems of production management on construction sites. Since its inception almost 20 years ago, construction companies across the world have implemented Last Planner with reported success. However, even as Last Planner was originally designed to address some shortcomings of the CPM method, a particular shortcoming – namely task continuity was not addressed directly. Also, excepting PPC and Reasons for Non Completion charts, there are no explicit visual tools offered by the Last Planner system. On the other hand, Line of Balance based approaches intrinsically support the consideration of task continuity, and offer a basic visual management approach in schedule representation. With some exceptions, Line of Balance is seen as a special technique applicable only in linear or repetitive work based schedules. The authors suggest that i) there is a need for a robust theory of planning and scheduling and ii) there is a need for a more suitable approach that addresses critical aspects of planning and scheduling function for example by integrating Line of Balance and Last Planner to provide a more robust support for construction scheduling

Project Controls and Management Systems : current practice and how it has changed over the past decade

Project Controls and Management System (PCMS) refers to an ecosystem of processes, tools and personnel required for the proper planning and execution of capital projects throughout the different phases of design, procurement, construction and startup. This can be divided into different focus areas (functions) that would include Estimating, Planning, Scheduling, Cost Control, Change Management, Progressing, and Forecasting. Various trends such as globalization, contractor specialization and information technology developments have impacted the way PCMS are implemented and made it the subject of extensive research over the past years to investigate how to best utilize those trends. Replicating the research methodology used in a 2011 report published by the Construction Research Institute (CII), this work aims to investigate the current status of PCMS implementation and how it has changed over the past decade. It was concluded that while the original PCMS principles are still valid, adoption has drastically changed in terms of efficiency for the majority of the functions. The research also identifies areas of potential concerns and provides recommendations for further improvement.Civil, Architectural, and Environmental Engineerin

Operating theatre modelling: integrating social measures

Hospital resource modelling literature is primarily focussed on productivity and efficiency measures. In this paper, our focus is on the alignment of the most valuable revenue factor, the operating room (OR) with the most valuable cost factor, the staff. When aligning these economic and social decisions, respectively, into one sustainable model, simulation results justify the integration of these factors. This research shows that integrating staff decisions and OR decisions results in better solutions for both entities. A discrete event simulation approach is used as a performance test to evaluate an integrated and an iterative model. Experimental analysis show how our integrated approach can benefit the alignment of the planning of the human resources as well as the planning of the capacity of the OR based on both economic related metrics (lead time, overtime, number of patients rejected) and social related metrics (personnel preferences, aversions, roster quality)

Approaches to integrated strategic/tactical forest planning

Traditionally forest planning is divided into a hierarchy of planning phases. Strategic planning is conducted to make decisions about sustainable harvest levels while taking into account legislation and policy issues. Within the frame of the strategic plan, the purpose of tactical planning is to schedule harvest operations to specific areas in the immediate few years and on a finer time scale than in the strategic plan. The operative phase focuses on scheduling harvest crews on a monthly or weekly basis, truck scheduling and choosing bucking instructions. Decisions at each level are to a varying degree supported by computerized tools. A problem that may arise when planning is divided into levels and that is noted in the literature focusing on decision support tools is that solutions at one level may be inconsistent with the results of another level. When moving from the strategic plan to the tactical plan, three sources of inconsistencies are often present; spatial discrepancies, temporal discrepancies and discrepancies due to different levels of constraint. The models used in the papers presented in this thesis approaches two of these discrepancies. To address the spatial discrepancies, the same spatial resolution has been used at both levels, i.e., stands. Temporal discrepancies are addressed by modelling the tactical and strategic issues simultaneously. Integrated approaches can yield large models. One way of circumventing this is to aggregate time and/or space. The first paper addresses the consequences of temporal aggregation in the strategic part of a mixed integer programming integrated strategic/tactical model. For reference, linear programming based strategic models are also used. The results of the first paper provide information on what temporal resolutions could be used and indicate that outputs from strategic and integrated plans are not particularly affected by the number of equal length strategic periods when more than five periods, i.e. about 20 year period length, are used. The approach used in the first paper could produce models that are very large, and the second paper provides a two-stage procedure that can reduce the number of variables and preserve the allocation of stands to the first 10 years provided by a linear programming based strategic plan, while concentrating tactical harvest activities using a penalty concept in a mixed integer programming formulation. Results show that it is possible to use the approach to concentrate harvest activities at the tactical level in a full scale forest management scenario. In the case study, the effects of concentration on strategic outputs were small, and the number of harvest tracts declined towards a minimum level. Furthermore, the discrepancies between the two planning levels were small