摘要:

AbstractThis paper derives the worst-case performance of a power-of-two policy in an all-unit quantity discount model with one price break point, which extends the sensitivity analysis for the classical EOQ model. We show that the worst-case performance will depend on the discount rateα, and is within 7.66% of optimality whenα<7.51%, and approximately within 100α% of optimality whenα⩾7.51%.

ISSN:0160-5682    

DOI:10.1057/jors.1994.190

出版商:Taylor&Francis    

年代:1994

数据来源: Taylor

摘要:

AbstractThe problem of partitioning a set of independent and simultaneously available jobs into batches and sequencing them for processing on a single machine is presented. Jobs in the same batch are to be delivered together, upon completion of the last job in the batch. Jobs finished before this time have to wait until delivery. There are a delivery cost depending on the number of batches formed and an earliness cost for jobs finished before delivery. The dynamic programming approach to minimizing the total cost is considered, yielding two pseudopolynomial algorithms when the number of batches has a fixed upper bound. A polynomial algorithm for a special case of the problem is also presented.

ISSN:0160-5682    

DOI:10.1057/jors.1994.191

出版商:Taylor&Francis    

年代:1994

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1994.192

出版商:Taylor&Francis    

年代:1994

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1994.193

出版商:Taylor&Francis    

年代:1994

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1994.194

出版商:Taylor&Francis    

年代:1994

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1994.195

出版商:Taylor&Francis    

年代:1994

数据来源: Taylor