-
作者：BADINELLI, RD
摘要：In this paper, we construct a model of the steady-state values of on-hand inventory and backorders for each facility of a serial inventory system in which each facility follows a (Q, R) policy based on installation stock. Such policies are represented by the popular kanban systems as well as more conventional applications of (Q, R) policies. The descriptive model presented here is intended for optimizing the parameters of such a policy and for obtaining theoretical results about the behavior o...
-
作者：BLANC, JPC
摘要：An iterative numerical technique for the evaluation of queue length distributions is applied to multiserver systems with queues in parallel in which customers join (one of) the shortest queues upon arrival. The technique is based on power-series expansions of the state probabilities as functions of the load of the system. The convergence of the series is accelerated by applying a modified form of the epsilon algorithm. The shortest-queue model lends itself particularly well to a numerical anal...
-
作者：FAY, NA; GLAZEBROOK, KD
作者单位：Newcastle University - UK
摘要：In many contexts in which resource allocation takes place in a stochastic environment, new jobs arrive over time. Incorporation of an arrivals process into the scheduling model significantly complicates the problem of determining optimal strategies. Earlier computational studies suggest that for a large class of single machine problems often little is lost by adopting a heuristic that (essentially) ignores the arrivals process. Cases are described in which the heuristic yields an optimal strat...
-
作者：KENNINGTON, J; WANG, Z
摘要：The objective of this study is to develop a shortest augmenting path algorithm for solving the semi-assignment problem and conduct an extensive computational comparison with the best alternative approaches. The algorithm maintains dual feasibility and complementary slackness and works toward satisfying primal feasibility. Effective heuristics are used to achieve an excellent advanced start, and convergence is assured via the use of the shortest augmenting path procedure using reduced costs for...
-
作者：ROSEN, JB; XUE, GL
摘要：For the Euclidean single facility location problem, E. Weiszfeld proposed a simple iterative algorithm in 1937. Later, it was proved by numerous authors that it is a convergent descent algorithm. W. Miehle extended Weiszfeld's algorithm to solve the Euclidean multifacility location problem. Then, L. M. Ostresh proved that Miehle's algorithm is a descent algorithm. Recently, F. Rado modified Miehle's algorithm and provided several sets of sufficient conditions for the modified algorithm to conv...
-
作者：ZHENG, YS
