962 resultados para Operations Research
Resumo:
Product miniaturization for applications in fields such as biotechnology, medical devices, aerospace, optics and communications has made the advancement of micromachining techniques essential. Machining of hard and brittle materials such as ceramics, glass and silicon is a formidable task. Rotary ultrasonic machining (RUM) is capable of machining these materials. RUM is a hybrid machining process which combines the mechanism of material removal of conventional grinding and ultrasonic machining. Downscaling of RUM for micro scale machining is essential to generate miniature features or parts from hard and brittle materials. The goal of this thesis is to conduct a feasibility study and to develop a knowledge base for micro rotary ultrasonic machining (MRUM). Positive outcome of the feasibility study led to a comprehensive investigation on the effect of process parameters. The effect of spindle speed, grit size, vibration amplitude, tool geometry, static load and coolant on the material removal rate (MRR) of MRUM was studied. In general, MRR was found to increase with increase in spindle speed, vibration amplitude and static load. MRR was also noted to depend upon the abrasive grit size and tool geometry. The behavior of the cutting forces was modeled using time series analysis. Being a vibration assisted machining process, heat generation in MRUM is low which is essential for bone machining. Capability of MRUM process for machining bone tissue was investigated. Finally, to estimate the MRR a predictive model was proposed. The experimental and the theoretical results exhibited a matching trend.
Resumo:
Many organizations are currently facing inventory management problems such as distributing inventory on-time and maintain the correct inventory levels to satisfy the customer or end users. Organizations understand the need for maintaining the accurate inventory levels but sometimes fall short leading a wide performance gap in maintaining inventory accurately. The inventory inaccuracy can consume much of the investment on purchasing inventory and many times leads to excessive inventory. The research objective of thesis is to provide a decision making criteria to the management for closing or maintaining the warehouse based on basic purchasing and holding cost information. The specific objectives provide information regarding the impact of inventory carrying cost, obsolete inventory, inventory turns. The methodology section explains about the carrying cost ratio that would help inventory managers to adopt best practices to avoid obsolete inventory and also reduce excessive inventory levels. The research model was helpful in providing a decision making criteria based on the performance metric developed. This research model and performance metric had been validated by analysis of warehouse data and results indicated a shift from two-echelon inventory supply chain to a one-echelon or Just In Time (JIT) based inventory supply chain. The recommendations from the case study were used by a health care organization to reorganize the supply chain resulting in the reduction of excessive inventory.
Resumo:
This is the promotional brochure from the March 2004 national conference, Making Learning Visible: Peer Review and the Scholarship of Teaching. This conference was hosted by the UNL Peer Review of Teaching project and the University of Nebraska-Lincoln.
Resumo:
The rise of new multinationals in countries like Brazil provides an opportunity to revisit and carefully construct theories of how firms internationalize, a topic on which extant theory is weak. Brazilian firms are "infant multinationals", unlike developed country firms that are "mature multinationals". They are also internationalizing in a very different global context, and can do so on the basis of different competitive advantages than multinationals that came before. Therefore, this study aims at creating subsidies for theory building about early-stage internationalization. Emerging country firms have Production competences as main competitive asset to internationalize, what reflects their competitive positioning in home markets and their entry strategy in international markets. In the case of early-entrants - Western multinationals in the 1950s and Japanese in the 1980s - the Production competence played a key role for successful internationalization. Thus, the focus of the study is the role that the Production competence plays in the internationalization of late-entrants, the emerging country multinationals. The research design considers not only the position of the headquarters but also the initiatives of the subsidiaries and the dynamic interplay between both. The paper allows a better understanding of internationalization processes and the role of Production, when firms start building their own international networks. It brings relevant insights about the paths that are being followed by emerging country multinationals, the difficulties they find, the solutions they develop. These are important inputs not only for new theory building but also for managerial practice. (C) 2012 Elsevier B.V. All rights reserved.
Resumo:
In this article, we introduce two new variants of the Assembly Line Worker Assignment and Balancing Problem (ALWABP) that allow parallelization of and collaboration between heterogeneous workers. These new approaches suppose an additional level of complexity in the Line Design and Assignment process, but also higher flexibility; which may be particularly useful in practical situations where the aim is to progressively integrate slow or limited workers in conventional assembly lines. We present linear models and heuristic procedures for these two new problems. Computational results show the efficiency of the proposed approaches and the efficacy of the studied layouts in different situations. (C) 2012 Elsevier B.V. All rights reserved.
Resumo:
In this paper, we propose an extension of the invariance principle for nonlinear switched systems under dwell-time switched solutions. This extension allows the derivative of an auxiliary function V, also called a Lyapunov-like function, along the solutions of the switched system to be positive on some sets. The results of this paper are useful to estimate attractors of nonlinear switched systems and corresponding basins of attraction. Uniform estimates of attractors and basin of attractions with respect to time-invariant uncertain parameters are also obtained. Results for a common Lyapunov-like function and multiple Lyapunov-like functions are given. Illustrative examples show the potential of the theoretical results in providing information on the asymptotic behavior of nonlinear dynamical switched systems. (C) 2012 Elsevier B.V. All rights reserved.
Resumo:
In this work we introduce a relaxed version of the constant positive linear dependence constraint qualification (CPLD) that we call RCPLD. This development is inspired by a recent generalization of the constant rank constraint qualification by Minchenko and Stakhovski that was called RCRCQ. We show that RCPLD is enough to ensure the convergence of an augmented Lagrangian algorithm and that it asserts the validity of an error bound. We also provide proofs and counter-examples that show the relations of RCRCQ and RCPLD with other known constraint qualifications. In particular, RCPLD is strictly weaker than CPLD and RCRCQ, while still stronger than Abadie's constraint qualification. We also verify that the second order necessary optimality condition holds under RCRCQ.
Resumo:
According to recent research carried out in the foundry sector, one of the most important concerns of the industries is to improve their production planning. A foundry production plan involves two dependent stages: (1) determining the alloys to be merged and (2) determining the lots that will be produced. The purpose of this study is to draw up plans of minimum production cost for the lot-sizing problem for small foundries. As suggested in the literature, the proposed heuristic addresses the problem stages in a hierarchical way. Firstly, the alloys are determined and, subsequently, the items that are produced from them. In this study, a knapsack problem as a tool to determine the items to be produced from furnace loading was proposed. Moreover, we proposed a genetic algorithm to explore some possible sets of alloys and to determine the production planning for a small foundry. Our method attempts to overcome the difficulties in finding good production planning presented by the method proposed in the literature. The computational experiments show that the proposed methods presented better results than the literature. Furthermore, the proposed methods do not need commercial software, which is favorable for small foundries. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
The integrated production scheduling and lot-sizing problem in a flow shop environment consists of establishing production lot sizes and allocating machines to process them within a planning horizon in a production line with machines arranged in series. The problem considers that demands must be met without backlogging, the capacity of the machines must be respected, and machine setups are sequence-dependent and preserved between periods of the planning horizon. The objective is to determine a production schedule to minimise the setup, production and inventory costs. A mathematical model from the literature is presented, as well as procedures for obtaining feasible solutions. However, some of the procedures have difficulty in obtaining feasible solutions for large-sized problem instances. In addition, we address the problem using different versions of the Asynchronous Team (A-Team) approach. The procedures were compared with literature heuristics based on Mixed Integer Programming. The proposed A-Team procedures outperformed the literature heuristics, especially for large instances. The developed methodologies and the results obtained are presented.
Resumo:
Ng and Kotz (1995) introduced a distribution that provides greater flexibility to extremes. We define and study a new class of distributions called the Kummer beta generalized family to extend the normal, Weibull, gamma and Gumbel distributions, among several other well-known distributions. Some special models are discussed. The ordinary moments of any distribution in the new family can be expressed as linear functions of probability weighted moments of the baseline distribution. We examine the asymptotic distributions of the extreme values. We derive the density function of the order statistics, mean absolute deviations and entropies. We use maximum likelihood estimation to fit the distributions in the new class and illustrate its potentiality with an application to a real data set.
Resumo:
The single machine scheduling problem with a common due date and non-identical ready times for the jobs is examined in this work. Performance is measured by the minimization of the weighted sum of earliness and tardiness penalties of the jobs. Since this problem is NP-hard, the application of constructive heuristics that exploit specific characteristics of the problem to improve their performance is investigated. The proposed approaches are examined through a computational comparative study on a set of 280 benchmark test problems with up to 1000 jobs.
Resumo:
In this paper, we propose three novel mathematical models for the two-stage lot-sizing and scheduling problems present in many process industries. The problem shares a continuous or quasi-continuous production feature upstream and a discrete manufacturing feature downstream, which must be synchronized. Different time-based scale representations are discussed. The first formulation encompasses a discrete-time representation. The second one is a hybrid continuous-discrete model. The last formulation is based on a continuous-time model representation. Computational tests with state-of-the-art MIP solver show that the discrete-time representation provides better feasible solutions in short running time. On the other hand, the hybrid model achieves better solutions for longer computational times and was able to prove optimality more often. The continuous-type model is the most flexible of the three for incorporating additional operational requirements, at a cost of having the worst computational performance. Journal of the Operational Research Society (2012) 63, 1613-1630. doi:10.1057/jors.2011.159 published online 7 March 2012
Resumo:
Bound-constrained minimization is a subject of active research. To assess the performance of existent solvers, numerical evaluations and comparisons are carried on. Arbitrary decisions that may have a crucial effect on the conclusions of numerical experiments are highlighted in the present work. As a result, a detailed evaluation based on performance profiles is applied to the comparison of bound-constrained minimization solvers. Extensive numerical results are presented and analyzed.
Resumo:
In this study, a dynamic programming approach to deal with the unconstrained two-dimensional non-guillotine cutting problem is presented. The method extends the recently introduced recursive partitioning approach for the manufacturer's pallet loading problem. The approach involves two phases and uses bounds based on unconstrained two-staged and non-staged guillotine cutting. The method is able to find the optimal cutting pattern of a large number of pro blem instances of moderate sizes known in the literature and a counterexample for which the approach fails to find known optimal solutions was not found. For the instances that the required computer runtime is excessive, the approach is combined with simple heuristics to reduce its running time. Detailed numerical experiments show the reliability of the method. Journal of the Operational Research Society (2012) 63, 183-200. doi: 10.1057/jors.2011.6 Published online 17 August 2011
Resumo:
In this paper, we address the problem of defining the product mix in order to maximise a system's throughput. This problem is well known for being NP-Complete and therefore, most contributions to the topic focus on developing heuristics that are able to obtain good solutions for the problem in a short CPU time. In particular, constructive heuristics are available for the problem such as that by Fredendall and Lea, and by Aryanezhad and Komijan. We propose a new constructive heuristic based on the Theory of Constraints and the Knapsack Problem. The computational results indicate that the proposed heuristic yields better results than the existing heuristic.