Branch and price solution approach for order acceptance and capacity planning in make -to -order operations

The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. ^ For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver.^ The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. ^ The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation.^

Framework for Enterprise Systems Engineering

This research aimed at developing a research framework for the emerging field of enterprise systems engineering (ESE). The framework consists of an ESE definition, an ESE classification scheme, and an ESE process. This study views an enterprise as a system that creates value for its customers. Thus, developing the framework made use of system theory and IDEF methodologies. This study defined ESE as an engineering discipline that develops and applies systems theory and engineering techniques to specification, analysis, design, and implementation of an enterprise for its life cycle. The proposed ESE classification scheme breaks down an enterprise system into four elements. They are work, resources, decision, and information. Each enterprise element is specified with four system facets: strategy, competency, capacity, and structure. Each element-facet combination is subject to the engineering process of specification, analysis, design, and implementation, to achieve its pre-specified performance with respect to cost, time, quality, and benefit to the enterprise. This framework is intended for identifying research voids in the ESE discipline. It also helps to apply engineering and systems tools to this emerging field. It harnesses the relationships among various enterprise aspects and bridges the gap between engineering and management practices in an enterprise. The proposed ESE process is generic. It consists of a hierarchy of engineering activities presented in an IDEF0 model. Each activity is defined with its input, output, constraints, and mechanisms. The output of an ESE effort can be a partial or whole enterprise system design for its physical, managerial, and/or informational layers. The proposed ESE process is applicable to a new enterprise system design or an engineering change in an existing system. The long-term goal of this study aims at development of a scientific foundation for ESE research and development.

Hospital discharge planning in the provision of food and nutrition services for older adults post discharge

This descriptive study examined whether discharge planning ensures that food and nutrition services are provided to older adults following hospital discharge. The questionnaire was distributed to discharge planning professionals in 11 South Florida hospitals. Of the 84 respondents (88% response rate), most were female nurse case managers. Almost all reported job barriers including excessive patient loads, too many responsibilities, and limited community services. While physicians, registered nurses, social workers, physical therapists, were deemed "very important" in discharge planning,registered dietitians were not, and almost half consulted them infrequently, if at all. Over 84% said nutrition-related medical conditions/factors, "strongly influenced" discharge planning. Many did not have adequate information about nutrition-related community resources, eg, home delivered meals, food stamps, outpatient registered dietitians. Therewere no universal approaches in meeting the nutrition needs in 6 case scenarios. More communication among community services and hospitals is needed.

Branch and Price Solution Approach for Order Acceptance and Capacity Planning in Make-to-Order Operations

The increasing emphasis on mass customization, shortened product lifecycles, synchronized supply chains, when coupled with advances in information system, is driving most firms towards make-to-order (MTO) operations. Increasing global competition, lower profit margins, and higher customer expectations force the MTO firms to plan its capacity by managing the effective demand. The goal of this research was to maximize the operational profits of a make-to-order operation by selectively accepting incoming customer orders and simultaneously allocating capacity for them at the sales stage. For integrating the two decisions, a Mixed-Integer Linear Program (MILP) was formulated which can aid an operations manager in an MTO environment to select a set of potential customer orders such that all the selected orders are fulfilled by their deadline. The proposed model combines order acceptance/rejection decision with detailed scheduling. Experiments with the formulation indicate that for larger problem sizes, the computational time required to determine an optimal solution is prohibitive. This formulation inherits a block diagonal structure, and can be decomposed into one or more sub-problems (i.e. one sub-problem for each customer order) and a master problem by applying Dantzig-Wolfe’s decomposition principles. To efficiently solve the original MILP, an exact Branch-and-Price algorithm was successfully developed. Various approximation algorithms were developed to further improve the runtime. Experiments conducted unequivocally show the efficiency of these algorithms compared to a commercial optimization solver. The existing literature addresses the static order acceptance problem for a single machine environment having regular capacity with an objective to maximize profits and a penalty for tardiness. This dissertation has solved the order acceptance and capacity planning problem for a job shop environment with multiple resources. Both regular and overtime resources is considered. The Branch-and-Price algorithms developed in this dissertation are faster and can be incorporated in a decision support system which can be used on a daily basis to help make intelligent decisions in a MTO operation.

Engineering access control for distributed enterprise applications

Access control (AC) is a necessary defense against a large variety of security attacks on the resources of distributed enterprise applications. However, to be effective, AC in some application domains has to be fine-grain, support the use of application-specific factors in authorization decisions, as well as consistently and reliably enforce organization-wide authorization policies across enterprise applications. Because the existing middleware technologies do not provide a complete solution, application developers resort to embedding AC functionality in application systems. This coupling of AC functionality with application logic causes significant problems including tremendously difficult, costly and error prone development, integration, and overall ownership of application software. The way AC for application systems is engineered needs to be changed. In this dissertation, we propose an architectural approach for engineering AC mechanisms to address the above problems. First, we develop a framework for implementing the role-based access control (RBAC) model using AC mechanisms provided by CORBA Security. For those application domains where the granularity of CORBA controls and the expressiveness of RBAC model suffice, our framework addresses the stated problem. In the second and main part of our approach, we propose an architecture for an authorization service, RAD, to address the problem of controlling access to distributed application resources, when the granularity and support for complex policies by middleware AC mechanisms are inadequate. Applying this architecture, we developed a CORBA-based application authorization service (CAAS). Using CAAS, we studied the main properties of the architecture and showed how they can be substantiated by employing CORBA and Java technologies. Our approach enables a wide-ranging solution for controlling the resources of distributed enterprise applications.

Game-Theoretically Allocating Resources to Catch Evaders and Payments to Stabilize Teams

Allocating resources optimally is a nontrivial task, especially when multiple

self-interested agents with conflicting goals are involved. This dissertation

uses techniques from game theory to study two classes of such problems:

allocating resources to catch agents that attempt to evade them, and allocating

payments to agents in a team in order to stabilize it. Besides discussing what

allocations are optimal from various game-theoretic perspectives, we also study

how to efficiently compute them, and if no such algorithms are found, what

computational hardness results can be proved.

The first class of problems is inspired by real-world applications such as the

TOEFL iBT test, course final exams, driver's license tests, and airport security

patrols. We call them test games and security games. This dissertation first

studies test games separately, and then proposes a framework of Catcher-Evader

games (CE games) that generalizes both test games and security games. We show

that the optimal test strategy can be efficiently computed for scored test

games, but it is hard to compute for many binary test games. Optimal Stackelberg

strategies are hard to compute for CE games, but we give an empirically

efficient algorithm for computing their Nash equilibria. We also prove that the

Nash equilibria of a CE game are interchangeable.

The second class of problems involves how to split a reward that is collectively

obtained by a team. For example, how should a startup distribute its shares, and

what salary should an enterprise pay to its employees. Several stability-based

solution concepts in cooperative game theory, such as the core, the least core,

and the nucleolus, are well suited to this purpose when the goal is to avoid

coalitions of agents breaking off. We show that some of these solution concepts

can be justified as the most stable payments under noise. Moreover, by adjusting

the noise models (to be arguably more realistic), we obtain new solution

concepts including the partial nucleolus, the multiplicative least core, and the

multiplicative nucleolus. We then study the computational complexity of those

solution concepts under the constraint of superadditivity. Our result is based

on what we call Small-Issues-Large-Team games and it applies to popular

representation schemes such as MC-nets.

Neurosurgical Needs and Assets Assessment of Public Hospitals in Uganda: An Eevaluation of Mulago Hospital to Inform Neurosurgical Program Planning at Mbarara

Background: Since 2007, there has been an ongoing collaboration between Duke University and Mulago National Referral Hospital (NRH) in Kampala, Uganda to increase surgical capacity. This program is prepared to expand to other sites within Uganda to improve neurosurgery outside of Kampala as well. This study assessed the existing progress at Mulago NRH and the neurosurgical needs and assets at two potential sites for expansion. Methods: Three public hospitals were visited to assess needs and assets: Mulago NRH, Mbarara Regional Referral Hospital (RRH), and Gulu RRH. At each site, a surgical capacity tool was administered and healthcare workers were interviewed about perceived needs and assets. A total of 39 interviews were conducted between the three sites. Thematic analysis of the interviews was conducted to identify the reported needs and assets at each hospital. Results: Some improvements are needed to the Duke-Mulago Collaboration model prior to expansion; minor changes to the neurosurgery residency program as well as the method for supply donation and training provided during neurosurgery camps need to examined. Neurosurgery can be implemented at Mbarara RRH currently but the hospital needs a biomedical equipment technician on staff immediately. Gulu RRH is not well positioned for Neurosurgery until there is a CT Scanner somewhere in the Northern Region of Uganda or at the hospital. Conclusions: Neurosurgery is already present in Uganda on a small scale and needs rapid expansion to meet patient needs. This progression is possible with prudent allocation of resources on strategic equipment purchases, human resources including clinical staff and biomedical staff, and changes to the supply chain management system.

Protected Areas' Impacts on Brazilian Amazon Deforestation: Examining Conservation-Development Interactions to Inform Planning.

Protected areas are the leading forest conservation policy for species and ecoservices goals and they may feature in climate policy if countries with tropical forest rely on familiar tools. For Brazil's Legal Amazon, we estimate the average impact of protection upon deforestation and show how protected areas' forest impacts vary significantly with development pressure. We use matching, i.e., comparisons that are apples-to-apples in observed land characteristics, to address the fact that protected areas (PAs) tend to be located on lands facing less pressure. Correcting for that location bias lowers our estimates of PAs' forest impacts by roughly half. Further, it reveals significant variation in PA impacts along development-related dimensions: for example, the PAs that are closer to roads and the PAs closer to cities have higher impact. Planners have multiple conservation and development goals, and are constrained by cost, yet still conservation planning should reflect what our results imply about future impacts of PAs.

Parallel nonconvex generalized Benders decomposition for natural gas production network planning under uncertainty

A scenario-based two-stage stochastic programming model for gas production network planning under uncertainty is usually a large-scale nonconvex mixed-integer nonlinear programme (MINLP), which can be efficiently solved to global optimality with nonconvex generalized Benders decomposition (NGBD). This paper is concerned with the parallelization of NGBD to exploit multiple available computing resources. Three parallelization strategies are proposed, namely, naive scenario parallelization, adaptive scenario parallelization, and adaptive scenario and bounding parallelization. Case study of two industrial natural gas production network planning problems shows that, while the NGBD without parallelization is already faster than a state-of-the-art global optimization solver by an order of magnitude, the parallelization can improve the efficiency by several times on computers with multicore processors. The adaptive scenario and bounding parallelization achieves the best overall performance among the three proposed parallelization strategies.

Linking the ecosystem service approach to social preferences and needs in integrated coastal land use management - a planning approach

Coastal zones with their natural and societal subsystems are exposed to rapid changes and pressures on resources. Scarcity of space and impacts of climate change are prominent drivers of land use and adaptation management today. Necessary modifications to present land use management strategies and schemes influence both the structures of coastal communities and the ecosystems involved. Approaches to identify the impacts and account for (i) the linkages between social references and needs and (ii) ecosystem services in coastal zones have been largely absent. The presented method focuses on improving the inclusion of ecosystem services in planning processes and clarifies the linkages with social impacts. In this study, fourteen stakeholders in decisionmaking on land use planning in the region of Krummhörn (northwestern Germany, southern North Sea coastal region) conducted a regional participative and informal process for local planning capable to adapt to climate driven changes. It is argued that scientific and practical implications of this integrated assessment focus on multifunctional options and contribute to more sustainable practices in future land use planning. The method operationalizes the ecosystem service approach and social impact analysis and demonstrates that social demands and provision of ecosystem services are inherently connected.

Local action on health inequalities: practice resources

These documents explain factors contributing to inequality in public health and set out methods for local bodies to reduce them. Documents The Marmot Review (2010) made a range of recommendations to reduce health inequalities in England. Building on the Review, the UCL Institute of Health Equity has produced 4 papers which include evidence, and examples of practical action that can be taken at a local level to reduce health inequalities. They are designed for people working in local services, particularly: directors of public health and public health teams people working in local authorities services that may influence health and wellbeing, such as planning health and wellbeing boards These practice resources build on a series of papers published in 2014 to support local action on health inequalities.

A gestão da informação sob a luz do Enterprise Content Management (ECM): um estudo de caso em uma universidade pública

This work involves the organization and content perspectives on Enterprise Content Management (ECM) framework. The case study at the Federal University of Rio Grande do Norte was based on ECM model to analyse the information management provided by the three main administrative systems: The Integrated Management of Academic Activities (SIGAA), Integrated System of Inheritance, and Contracts Administration (SIPAC) and the Integrated System for Administration and Human Resources (SIGRH). A case study protocol was designed to provide greater reliability to research process. Four propositions were examined in order to reach the specific objectives of identification and evaluation of ECM components from UFRN perspective. The preliminary phase provided the guidelines for the data collection. In total, 75 individuals were interviewed. Interviews with four managers directly involved on systems design were recorded (average duration of 90 minutes). The 70 remaining individuals were approached in random way in UFRN s units, including teachers, administrative-technical employees and students. The results showed the presence of many ECM elements in the management of UFRN administrative information. The technological component with higher presence was "management of web content / collaboration". But initiatives of other components (e.g. email and document management) were found and are in continuous improvement. The assessment made use of eQual 4.0 to examine the effectiveness of applications under three factors: usability, quality of information and offered service. In general, the quality offered by the systems was very good and walk side by side with the obtained benefits of ECM strategy adoption in the context of the whole institution

Resident perceptions of natural resources between cities and across scales in the Pacific Northwest

As the global population becomes increasingly urban, research is needed to explore how local culture, land use, and policy will influence urban natural resource management. We used a broad-scale comparative approach and survey of residents within the Portland (Oregon)-Vancouver (Washington) metropolitan areas, USA, two states with similar geographical and ecological characteristics, but different approaches to land-use planning, to explore resident perceptions about natural resources at three scales of analysis: property level (“at or near my house”), neighborhood (“within a 20-minute walk from my house”), and metro level (“across the metro area”). At the metro-level scale, nonmetric multidimensional scaling revealed that the two cities were quite similar. However, affinity for particular landscape characteristics existed within each city with the greatest difference generally at the property-level scale. Portland respondents expressed affinity for large mature trees, tree-lined streets, public transportation, and proximity to stores and services. Vancouver respondents expressed affinity for plentiful accessible parking. We suggest three explanations that likely are not mutually exclusive. First, respondents are segmented based on preferences for particular amenities, such as convenience versus commuter needs. Second, historical land-use and tax policy legacies may influence individual decisions. Third, more environmentally attuned worldviews may influence an individual’s desire to produce environmentally friendly outcomes. Our findings highlight the importance of acknowledging variations in residents’ affinities for landscape characteristics across different scales and locations because these differences may influence future land-use policies about urban natural resources.

Community perceptions of collaborative processes for managing freshwater resources

Six of New Zealand’s 16 regional councils are trialling collaborative planning as a means of addressing complex challenges in freshwater management. Although some work has been undertaken to evaluate similarities and differences across those processes, the success or failure rests with the public’s acceptance of the processes and their outcomes. This is the first study to evaluate public perceptions of freshwater management in regions with collaborative processes. We surveyed 450 respondents in Hawke’s Bay, Northland, and Waikato, some of whom live in catchments in which collaborative processes are under way and some of whom do not. In addition to assessing awareness of the collaborative planning processes, the survey measured perceptions regarding the regional council’s management of freshwater resources, the extent of agreement regarding freshwater management among various interests, the fairness of freshwater management, and the extent to which respondents believe that their interests and concerns are included in freshwater management. We hypothesized that relative to respondents in parts of the region in which traditional processes are in places, respondents in catchments with collaborative management of freshwater resources would have more positive perceptions of management, agreement, fairness, and interests, even if there is low awareness that a collaborative planning process is under way. Survey results indicate that knowledge of collaborative processes is generally low and that living in catchments with collaborative processes does not impact respondents’ perceptions of management, agreement, fairness, or interests in Northland or Waikato. However, relative to Hawke’s Bay respondents living outside of the collaborative catchment, respondents living inside the collaborative catchment believe that the regional council’s freshwater management is better and fairer. Moreover, Hawke’s Bay residents living inside the collaborative catchment perceive less conflict over freshwater management than Hawke’s Bay respondents living outside the collaborative catchment. Further research is needed to identify the reasons for this regional variation.