摘要:

AbstractThis paper analyzes the waiting‐time distribution of a specific job as it moves through a job‐shop with multiple centers and exponential service times. The movement of the job through the shop is governed by a Markovian transition matrix and ends with the job's exit from the s

ISSN:0028-1441    

DOI:10.1002/nav.3800250112

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1978

数据来源: WILEY

摘要:

AbstractIn this paper we describe an approach to the scheduling and/or real‐time control of sorting operations in the presence of deadlines. The problem arises in the postal service where mail has to be sorted by zip codes, and in the banking system where checks have to be sorted according to the bank on which they are drawn. In both applications losses are incurred if items miss their clearing deadlines. For example, in check‐sorting an extremely important objective of the control system is to reduce the “float” i.e., the total dollar value of the checks which miss their deadlines. The proposed real‐time control system utilizes a linear program which chooses between alternative sort‐patterns and assigns the various processing steps to the time periods betwee

ISSN:0028-1441    

DOI:10.1002/nav.3800250113

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1978

数据来源: WILEY

摘要:

AbstractA Markovian model is presented for the development of an optimal repair‐replacement policy for the situation requiring a decision only at failure. The problem is characterized by the presence of growth which is integrated into the formulation. The model is applied to an actual problem, with data analysis and results given. Substantial savings are indicate

ISSN:0028-1441    

DOI:10.1002/nav.3800250114

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1978

数据来源: WILEY

摘要:

AbstractIt is often assumed in the facility location literature that functions of the type øi(xi, y)= βi[(xi‐x)2+(yi‐y)2]K/2are twice differentiable. Here we point out that this is true only for certain values ofK. Convexity proofs that are independent of the value ofKare

ISSN:0028-1441    

DOI:10.1002/nav.3800250115

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1978

数据来源: WILEY

摘要:

AbstractThis paper examines the dependence of the structure of optimal time‐sequential fire‐support policies on the quantification of military objectives by considering four specific problems, each corresponding to a different quantification of objectives (i.e. criterion functional). We consider the optimal time‐sequential allocation of supporting fires during the “approach to contact” of friendly infantry against enemy defensive positions. The combat dynamics are modelled by deterministic Lanchester‐type equations of warfare, and the optimal fire‐support policy for each one‐sided combat optimization problem is developed via optimal control theory. The problems are all nonconvex, and local optima are a particular difficulty in one of them. For the same combat dynamics, the splitting of supporting fires between two enemy forces in any optimal policy (i.e. the optimality of singular subarcs) is shown to depend only on whether the terminal payoff reflects the objective of attaining an “overall” military advantage or a “local” one. Additionally, switching times for changes in the ranking of target priorities are shown to be different (sometimes significantly) when the decision criterion is the difference and the ratio of the military worths (computed according to linear utilities) of total infantry survivors and also the difference and the ratio of the military worths (computed according to linear utilities) of total infantry survivors and also the difference and the ratio of the military worths of the combatants' total infantry losses. Thus, the optimal fire‐support policy for this attack scenario is shown to be significantly influenced by the quantificati

ISSN:0028-1441    

DOI:10.1002/nav.3800250116

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1978

数据来源: WILEY

ISSN:0028-1441    

DOI:10.1002/nav.3800250101

出版商:Wiley Subscription Services, Inc., A Wiley Company    

年代:1978

数据来源: WILEY