272,320 research outputs found
Strongly Polynomial Primal-Dual Algorithms for Concave Cost Combinatorial Optimization Problems
We introduce an algorithm design technique for a class of combinatorial
optimization problems with concave costs. This technique yields a strongly
polynomial primal-dual algorithm for a concave cost problem whenever such an
algorithm exists for the fixed-charge counterpart of the problem. For many
practical concave cost problems, the fixed-charge counterpart is a well-studied
combinatorial optimization problem. Our technique preserves constant factor
approximation ratios, as well as ratios that depend only on certain problem
parameters, and exact algorithms yield exact algorithms.
Using our technique, we obtain a new 1.61-approximation algorithm for the
concave cost facility location problem. For inventory problems, we obtain a new
exact algorithm for the economic lot-sizing problem with general concave
ordering costs, and a 4-approximation algorithm for the joint replenishment
problem with general concave individual ordering costs
Production localization factors: an industrial and literature based review
Decision are commonly based on the available or easily accessible information; this is also true for more complex assessments like production localization. Where to locate production is often a key strategic decisions that has great impact on a company’s profitability for a long time; insufficient business intelligence may therefore have grave consequences. Six production localization factor studies have been assessed to see if they are focusing on the same issues and if there are any gaps. A new approach for structuring localization factors and the localization process is then presented and assessed with regards to some previously identified critical issues
Devising a Corporate Facility Location Strategy to Maximize Shareholder Wealth
Location decisions should consider all related impacts upon a firm’s shareholder wealth. Overall, firm cost savings available at alternative locations need to be carefully examined in addition to a location’s impact on corporate sales revenues. This article reviews relevant literature, discusses recent location decision considerations for several companies and empirically tests a model seeking to measure the impact corporate relocation decisions have upon shareholder wealth. In addition, a classification and listing of corporate location considerations is put forth to supplement the anecdotal illustrations discussed herein. Together these represent a "primer" for professionals and executives involved in corporate facility location decisions.
The economic and environmental performance of distribution networks: A case study from the petrochemical industry
Designing a company's distribution network is a challenging task that requires the consideration of different aspects. In this respect, especially trade-offs between, for example, operational costs and customer service are the focus of the companies' attention. However,
growing concerns of governments and customers about environmental protection have raised awareness towards the environmental impact of operations. Activities associated with the distribution of products, i.e. transportation and warehousing, are not yet subject to strict
environmental regulations, but this situation is expected to change soon. Companies must, therefore, start to concentrate not only on economic but also on environmental aspects in the design of their supply chain. Based on a case study from the petrochemical industry, this paper presents a way to combine both, economic as well as environmental criteria, when evaluating (strategic) distribution network design decisions. The results show a trade-off between total (distribution) costs and transport carbon emissions. (author's abstract
- …