摘要:

AbstractTo design queueing systems in an optimal way, one needs derivatives of the main queueing measures, such as the average number in the system and the throughput. In this paper we show how such measures can be obtained in a Markovian environment. For simplicity, we restrict our attention to queues with Poisson arrivals, having either a finite buffer capacity or a finite calling population. For these queues, we first determine the derivatives of their steady state probabilities, which allow us to find the derivatives of throughput and average number in the system. A number of examples show how these derivatives can be used for the purpose of optimization.

ISSN:0160-5682    

DOI:10.1057/jors.1995.11

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor

摘要:

AbstractThis paper considers a job consisting ofNtotally ordered tasks. There is a budget for each of the two non-substitutable resources needed for the tasks. The processing time of each task is inversely proportional to the amount of resource allocated. We determine how to distribute the resources to the tasks so that the completion time of the job is minimized. A search procedure is presented that solves the problem with a worst case performanceO(Nlog (1/ɛ)), whereɛis a given accuracy.

ISSN:0160-5682    

DOI:10.1057/jors.1995.12

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor

摘要:

AbstractA previously published integer linear programming model for finding a minimum cost schedule for railway locomotives to work a given set of trains is considered. Lagrangean relaxation is suggested as a effective means of solving the model.

ISSN:0160-5682    

DOI:10.1057/jors.1995.13

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor

摘要:

AbstractThis note deals with a one-machine scheduling problem to minimize the sum of the total earliness and total tardiness penalties with respect to a common due date, which is a decision variable. We show that the V-shaped property holds for a general case. This result is also true if the common due date is a prespecified value.

ISSN:0160-5682    

DOI:10.1057/jors.1995.14

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1995.15

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1995.16

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1995.17

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1995.18

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1995.19

出版商:Taylor&Francis    

年代:1995

数据来源: Taylor