98-PERCENT-EFFECTIVE LOT-SIZING FOR SERIES INVENTORY SYSTEMS WITH BACKLOGGING

被引：28

作者：

ATKINS, D ^{[1
]}

SUN, D ^{[1
]}

机构：

[1] UNIV COLL CARIBOO,KAMLOOPS,BC,CANADA

来源：

OPERATIONS RESEARCH | 1995年 / 43卷 / 02期

关键词：

D O I：

10.1287/opre.43.2.335

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

For deterministic series inventory systems with backlogging, we show that the continuous relaxation of the best integer frequency policies is a lower bound on all feasible policies. The problem with backlogging can be reduced, in O(n) time, to an equivalent problem without backlogging. Therefore, based on the result of R. O. Roundy (1983), the best integer frequency policy provides a solution which is within 2% of the optimal.

引用

收藏

页码：335 / 345

页数：11

相关论文

共 9 条

[1] LOT SIZING POLICIES FOR FINITE PRODUCTION-RATE ASSEMBLY SYSTEMS [J].

ATKINS, D ;

QUEYRANNE, M ;

SUN, DN .

OPERATIONS RESEARCH, 1992, 40 (01) :126-141

[2] SIMPLE POWER-OF-2 POLICIES ARE CLOSE TO OPTIMAL IN A GENERAL-CLASS OF PRODUCTION DISTRIBUTION NETWORKS WITH GENERAL JOINT SETUP COSTS [J].

FEDERGRUEN, A ;

QUEYRANNE, M ;

ZHENG, YS .

MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (04) :951-963

[3] THE JOINT REPLENISHMENT PROBLEM WITH A POWERS-OF-2 RESTRICTION [J].

JACKSON, P ;

MAXWELL, W ;

MUCKSTADT, J .

IIE TRANSACTIONS, 1985, 17 (01) :25-32

[4] 98-PERCENT-EFFECTIVE LOT-SIZING FOR ONE-WAREHOUSE, MULTIRETAILER INVENTORY SYSTEMS WITH BACKLOGGING [J].

MITCHELL, JSB .

OPERATIONS RESEARCH, 1987, 35 (03) :399-404

[5] A 98-PERCENT-EFFECTIVE LOT-SIZING RULE FOR A MULTIPRODUCT, MULTISTAGE PRODUCTION INVENTORY SYSTEM [J].

ROUNDY, R .

MATHEMATICS OF OPERATIONS RESEARCH, 1986, 11 (04) :699-727

[6] 98-PERCENT-EFFECTIVE INTEGER-RATIO LOT-SIZING FOR ONE-WAREHOUSE MULTI-RETAILER SYSTEMS [J].

ROUNDY, R .

MANAGEMENT SCIENCE, 1985, 31 (11) :1416-1430

[7]

ROUNDY RO, 1983, 674 CORN U SCH OP RE

[8]

SUN D, 1990, THESIS U BRIT COLUMB

[9]

ZHENG YS, 1987, THESIS COLUMBIA U NE