Showing papers by "J. B. G. Frenk published in 1997"
TL;DR: In this article, an alternative optimal approach based on global optimisation theory is presented, which uses a dynamic Lipschitz constant and generates a solution in little time, and the running time of this procedure grows only linearly in the number of items.
81 citations
TL;DR: This paper adapts the well-known parametric approach from fractional programming to solve a class of fractional programs with a noncompact feasible region and proposes for a relatedsubclass a specialized version of the bisection method.
Abstract: In this paper we adapt the well-known parametric approach from fractional programming to solve a class of fractional programs with a noncompact feasible region. Such fractional problems belong to an important class of single component preventive maintenance models. Moreover, for a special but important subclass we show that the subproblems occurring in this parametric approach are easy solvable. To solve the problem directly we also propose for a related subclass a specialized version of the bisection method. Finally, we present some computational results for these two methods applied to an inspection model and a minimal repair model having both a unimodal failure rate.
10 citations
TL;DR: In this article, the authors identify a class of one-level fractional location problems which can be solved in polynomial time in terms of the size of the problem, and also consider the fractional two-echelon location problem.
6 citations
TL;DR: This paper investigates the conditions under which the marginal cost approach of Refs.
Abstract: In this paper we investigate the conditions under which the marginal cost approach of Refs. 1–3 holds. As observed in Ref. 4, the validity of the marginal cost approach gives rise to a useful framework of single-component maintenance optimization models, which covers almost all models used in practice. For the class of unimodal finite-valued marginal cost functions, we show that these optimization models are easy to solve.
5 citations
Posted Content•
01 Jan 1997
TL;DR: In this paper, the effect of satisfying in a different way customers with an order larger than a prespecified cutoff transaction size, in a simple newsboy setting, was analyzed, and the expected costs and the optimal cutoff transaction length were determined.
Abstract: textIn this paper we analyse the effect of satisfying in a different way customers with an order larger than a prespecified cutoff transaction size, in a simple newsboy setting. For compound Poisson demand with discrete order sizes, we show how to determine the expected costs and the optimal cutoff transaction size. Moreover, by approximating the distribution of the total demand during a period by the normal distribution one can determine an expression for the average cost function that depends on the cutoff transaction size only. A main advantage of this approximation is that the computational effort is much less. The quality of using the normal approximation is evaluated through a number of numerical experiments, which show that the approximative results are satisfactory.
2 citations
01 Jan 1997
TL;DR: This paper investigates the conditions under which the marginal cost approach of Refs.
Abstract: In this paper we investigate the conditions under which the marginal cost approach of Refs. 1-3 holds. As observed in Ref. 4, the validity of the marginal cost approach gives rise to a useful framework of single-compon ent maintenance optimization models, which covers almost all models used in practice. For the class of unimodal finite- valued marginal cost functions, we show that these optimization models are easy to solve.
2 citations