895 resultados para 230117 Operations Research
Resumo:
This paper studies a problem of dynamic pricing faced by a retailer with limited inventory, uncertain about the demand rate model, aiming to maximize expected discounted revenue over an infinite time horizon. The retailer doubts his demand model which is generated by historical data and views it as an approximation. Uncertainty in the demand rate model is represented by a notion of generalized relative entropy process, and the robust pricing problem is formulated as a two-player zero-sum stochastic differential game. The pricing policy is obtained through the Hamilton-Jacobi-Isaacs (HJI) equation. The existence and uniqueness of the solution of the HJI equation is shown and a verification theorem is proved to show that the solution of the HJI equation is indeed the value function of the pricing problem. The results are illustrated by an example with exponential nominal demand rate.
Resumo:
To utilize the advantages of existing and emerging Internet techniques and to meet the demands for a new generation of collaborative working environments, a framework with an upperware–middleware architecture is proposed, which consists of four layers: resource layer, middleware layer, upperware layer and application layer. The upperware contains intelligent agents and plug/play facilities; the former coordinates and controls multiple middleware techniques such as Grid computing, Web-services and mobile agents, while the latter are used for the applications, such as semantic CAD, to plug and loose couple into the system. The method of migrating legacy software using automatic wrapper generation technique is also presented. A prototype mobile environment for collaborative product design is presented to illustrate the utilization of the CWE framework in collaborative design and manufacture.
Resumo:
Over the years, build-operate-transfer (BOT) has continuously attracted research interests. Many studies on BOT have been carried out. Variations of BOT such as build-own-operate-transfer and build-own-operate have also been reported in some relevant publications. However, few investigations thus far have been conducted for transfer-operate-transfer (TOT). Therefore, there is a knowledge gap in this particular field. TOT is a new model that is suitable for existing infrastructure and public utility projects formerly funded by the governments and currently operated by state-owned enterprises. It refers to the transfer of a running public project to a foreign business or domestic private entity. Based on four case studies carried out in the Chinese water supply industry, this paper examines why there is an increasing need for TOT projects and identifies the distinctive features of TOT practice in China. This is followed by an introduction of a framework of critical success factors (CSFs) for TOT projects. The most important factors include project profitability, asset quality, fair risk allocation, competitive tendering, internal coordination within government, employment of professional advisors, corporate governance, and government supervision. The identification of CSFs provides a useful guidance to project parties planning to participate in TOT practice.
Resumo:
The present paper examines the role of organisational learning and transaction costs economics in strategic outsourcing decisions. Interorganisational learning is critical to competitive success, and organisations often learn more effectively by collaborating with other organisations. However, learning processes may also complicate the process of forming interorganisational partnerships which may increase transaction costs. Based on the literature, the authors develop refutable implications for outsourcing supply chain logistics and a sample of 121 firms in the supply chain logistics industry is used to test the hypotheses. The results show that trust and transaction costs are significant and substantial drivers of strategic outsourcing of supply chain logistics (a strategic flexibility action). Learning intent and knowledge acquisition have no significant influence on the decision to outsource supply chain logistics. The paper concludes with a discussion of the different and often conflicting implications for managing interorganisational learning processes.
Resumo:
Discrete Conditional Phase-type (DC-Ph) models consist of a process component (survival distribution) preceded by a set of related conditional discrete variables. This paper introduces a DC-Ph model where the conditional component is a classification tree. The approach is utilised for modelling health service capacities by better predicting service times, as captured by Coxian Phase-type distributions, interfaced with results from a classification tree algorithm. To illustrate the approach, a case-study within the healthcare delivery domain is given, namely that of maternity services. The classification analysis is shown to give good predictors for complications during childbirth. Based on the classification tree predictions, the duration of childbirth on the labour ward is then modelled as either a two or three-phase Coxian distribution. The resulting DC-Ph model is used to calculate the number of patients and associated bed occupancies, patient turnover, and to model the consequences of changes to risk status.
Resumo:
Regional investment in R&D, technological development and innovation is perceived as being strongly associated with productivity, growth and sustained international competitiveness. One policy instrument by which policy makers have attempted to create regional advantage has been the establishment of publicly funded research centres (PRCs). In this paper we develop a logic model for this type of regional intervention and examine the outputs and longer-term outcomes from a group of (18) publicly funded R&D centres. Our results suggest some positive regional impacts but also identify significant differences in terms of innovation, additionality and sustainability between university-based and company-based PRCs. University-based PRCs have higher levels of short-term additionality, demonstrate higher levels of organisational innovation but prove less sustainable. Company-based PRCs demonstrate more partial additionality in the short-term but ultimately prove more sustainable.
Resumo:
A Monte-Carlo simulation-based model has been constructed to assess a public health scheme involving mobile-volunteer cardiac First-Responders. The scheme being assessed aims to improve survival of Sudden-Cardiac-Arrest (SCA) patients, through reducing the time until administration of life-saving defibrillation treatment, with volunteers being paged to respond to possible SCA incidents alongside the Emergency Medical Services. The need for a model, for example, to assess the impact of the scheme in different geographical regions, was apparent upon collection of observational trial data (given it exhibited stochastic and spatial complexities). The simulation-based model developed has been validated and then used to assess the scheme's benefits in an alternative rural region (not a part of the original trial). These illustrative results conclude that the scheme may not be the most efficient use of National Health Service resources in this geographical region, thus demonstrating the importance and usefulness of simulation modelling in aiding decision making.
Resumo:
This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a population-based stochastic global optimization algorithm that is based on the theory of physics, simulating attraction and repulsion of sample points in moving toward optimality. GD is a local search procedure that allows worse solutions to be accepted based on some given upper boundary or ‘level’. In this paper, the dynamic force calculated from the attraction-repulsion mechanism is used as a decreasing rate to update the ‘level’ within the search process. The proposed method has been applied to a range of benchmark university course timetabling test problems from the literature. Moreover, the viability of the method has been tested by comparing its results with other reported results from the literature, demonstrating that the method is able to produce improved solutions to those currently published. We believe this is due to the combination of both approaches and the ability of the resultant algorithm to converge all solutions at every search process.
Resumo:
In durable goods markets, many brand name manufacturers, including IBM, HP, Epson, and Lenovo, have adopted dual-channel supply chains to market their products. There is scant literature, however, addressing the product durability and its impact on players’ optimal strategies in a dual-channel supply chain. To fill this void, we consider a two-period dual-channel model in which a manufacturer sells a durable product directly through both a manufacturer-owned e-channel and an independent dealer who adopts a mix of selling and leasing to consumers. Our results show that the manufacturer begins encroaching into the market in Period 1, but the dealer starts withdrawing from the retail channel in Period 2. Moreover, as the direct selling cost decreases, the equilibrium quantities and wholesale prices become quite angular and often nonmonotonic. Among other results, we find that both the dealer and the supply chain may benefit from the manufacturer’s encroachment. Our results also indicate that both the market structure and the nature of competition have an important impact on the player’s (dealer’s) optimal choice of leasing and selling.
Resumo:
Keeping a record of operator experience remains a challenge to operation management and a major source of inefficiency in information management. The objective is to develop a framework that enables an explicit presentation of experience based on information use. A purposive sampling method is used to select four small and medium-sized enterprises as case studies. The unit of analysis is the production process in the machine shop. Data collection is by structured interview, observation and documentation. A comparative case analysis is applied. The findings suggest experience is an accumulation of tacit information feedback, which can be made explicit in information use interoperatability matrix. The matrix is conditioned upon information use typology, which is strategic in waste reduction. The limitations include difficulty of participant anonymity where the organisation nominates a participant. Areas for further research include application of the concepts to knowledge management and shop floor resource management.
Resumo:
This paper arose from the work carried out for the Cullen/Uff Joint Inquiry into Train Protection Systems. It is concerned with the problem of evaluating the benefits of safety enhancements in order to avoid rare, but catastrophic accidents, and the role of Operations Research in the process. The problems include both input values and representation of outcomes. A key input is the value of life. This paper briefly discusses why the value of life might vary from incident to incident and reviews alternative estimates before producing a 'best estimate' for rail. When the occurrence of an event is uncertain, the normal method is to apply a single 'expected' value. This paper argues that a more effective method of representing such situations is through Monte-Carlo simulation and demonstrates the use of the methodology on a case study of the decision as to whether or not advanced train protection (ATP) should have been installed on a route to the west of London. This paper suggests that the output is more informative than traditional cost-benefit appraisals or engineering event tree approaches. It also shows that, unlike the results from utilizing the traditional approach, the value of ATP on this route would be positive over 50% of the time.
Resumo:
Automated examination timetabling has been addressed by a wide variety of methodologies and techniques over the last ten years or so. Many of the methods in this broad range of approaches have been evaluated on a collection of benchmark instances provided at the University of Toronto in 1996. Whilst the existence of these datasets has provided an invaluable resource for research into examination timetabling, the instances have significant limitations in terms of their relevance to real-world examination timetabling in modern universities. This paper presents a detailed model which draws upon experiences of implementing examination timetabling systems in universities in Europe, Australasia and America. This model represents the problem that was presented in the 2nd International Timetabling Competition (ITC2007). In presenting this detailed new model, this paper describes the examination timetabling track introduced as part of the competition. In addition to the model, the datasets used in the competition are also based on current real-world instances introduced by EventMAP Limited. It is hoped that the interest generated as part of the competition will lead to the development, investigation and application of a host of novel and exciting techniques to address this important real-world search domain. Moreover, the motivating goal of this paper is to close the currently existing gap between theory and practice in examination timetabling by presenting the research community with a rigorous model which represents the complexity of the real-world situation. In this paper we describe the model and its motivations, followed by a full formal definition.
Resumo:
After years of emphasis on leanness and responsiveness businesses are now experiencing their vulnerability to supply chain disturbances. Although more literature is appearing on this subject, there is a need for an integrated framework to support the analysis and design of robust food supply chains. In this chapter we present such a framework. We define the concept of robustness and classify supply chain disturbances, sources of food supply chain vulnerability, and adequate redesign principles and strategies to achieve robust supply chain performances. To test and illustrate its applicability, the research framework is applied to a meat supply chain.
Resumo:
In this paper, we investigate adaptive linear combinations of graph coloring heuristics with a heuristic modifier to address the examination timetabling problem. We invoke a normalisation strategy for each parameter in order to generalise the specific problem data. Two graph coloring heuristics were used in this study (largest degree and saturation degree). A score for the difficulty of assigning each examination was obtained from an adaptive linear combination of these two heuristics and examinations in the list were ordered based on this value. The examinations with the score value representing the higher difficulty were chosen for scheduling based on two strategies. We tested for single and multiple heuristics with and without a heuristic modifier with different combinations of weight values for each parameter on the Toronto and ITC2007 benchmark data sets. We observed that the combination of multiple heuristics with a heuristic modifier offers an effective way to obtain good solution quality. Experimental results demonstrate that our approach delivers promising results. We conclude that this adaptive linear combination of heuristics is a highly effective method and simple to implement.
Resumo:
The economical and environmental benefits are the central issues for remanufacturing. Whereas extant remanufacturing research focuses primarily on such issues in remanufacturing technologies, production planning, inventory control and competitive strategies, we provide an alternative yet somewhat complementary approach to consider both issues related to different channels structures for marketing remanufactured products. Specifically, based on observations from current practice, we consider a manufacturer sells new units through an independent retailer but with two options for marketing remanufactured products: (1) marketing through its own e-channel (Model M) or (2) subcontracting the marketing activity to a third party (Model 3P). A central result we obtain is that although Model M is always greener than Model 3P, firms have less incentive to adopt it because both the manufacturer and retailer may be worse off when the manufacturer sells remanufactured products through its own e-channel rather than subcontracting to a third party. Extending both models to cases in which the manufacturer interacts with multiple retailers further reveals that the more retailers in the market, the greener Model M relative to Model 3P.