12
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

動態批量平行演算法之探討

A study of parallel dynamic lot sizing algorithms

&
Pages 173-182 | Accepted 01 Apr 1998, Published online: 30 Mar 2012

References

  • Afentakis , P. and Gavish , B. 1986 . Optimal lot-sizing algorithms for complex product structures . Operations Research , 34 ( 2 ) : 237 – 249 .
  • Afentakis , P. , Gavish , B. and Karmarkar , U. 1984 . Computationally efficient optimal solutions to the lot-sizing problem in multistage assembly systems . Management Science , 30 ( 2 ) : 222 – 239 .
  • Aggarwal , A. and Park , J. K. 1993 . Improved algorithms for economic lot size Problems . Operations Research , 41 : 549 – 571 .
  • Bitran , G. , Magnanti , T.L. and Vanasse , H. H. 1984 . Approximation methods for the uncapacitated dynamic lot sizing problem . Management Science , 3D : 1121 – 1140 .
  • Blackburn , J. D. and Kunreuther , H. 1974 . Planning horizons for the dynamic lot size model with
  • Blackburn , J. D. and Millen , R. A. 1982 . Improve heuristic for mulit-stage requirement Systems . Management Science , 28 ( 1 ) : 44 – 56 .
  • Browne , J. , Harhen , J. and Shivnan , J. 1990 . Production Management Systems , N.Y. : Addision-Wisley .
  • Chand , S. and Sethi , S. P. 1990 . A dynamic lot sizing model with learning in setups . Operations Research , 38 ( 4 ) : 644 – 655 .
  • Chyr , F. , Lin , T. M. and Ho , C. F. 1990 . A new approach to the dynamic lot size model . Engineering Costs and Production Economics , 20 : 255 – 263 .
  • Chyr , F. and Lin , T. M. 1990 . An extension of the Wagneter-Whitin algorithm . Journal of the Chinese Institute of Industrial Engineers , 7 ( 1 ) : 53 – 61 .
  • Crowston , W. B. and Wagner , M. H. 1973 . Dynamic lot size models for multi-stage assembly systems . Management Science , 20 ( 1 ) : 14 – 21 .
  • Edmons , P. , Chu , E. and George , A. 1993 . Dynamic programming on a shared-memory multiprocessor . Parallel Computing , 19 : 9 – 22 .
  • Evans , J.R. , Saydam , C. and Mcknew , M. 1989 . A note on solving the concave cost dynamic lot-sizing problem in almost linear time . Journal of Operations Management , 8 ( 2 ) : 159 – 167 .
  • Evans , J. R. 1985 . An efficint implementation of the Wagner Within algorithm for dynamic lot sizing . Journal of Operations Management , 5 ( 2 ) : 229 – 235 .
  • Federgruen , A. and Tzur , M . 1991 . A simple forward algorithm to solve general dynamic lot sizing models with n period in O(nlogn) or O(n) time . Management Science , 37 ( 8 ) : 909 – 925 .
  • Hoese , C.P.M. and Wagelmans , A.P.M . 1996 . An O(T3) algorithm for the economic lot sizing problem with constant capacities . Management Science , 42 ( 1 ) : 142 – 150 .
  • Jacobs , F. R. and Khumawala , B. M. 1987 . A simplified procedure for optimal single-level lot sizing . Production and Inventory Management , : 39 – 43 .
  • Kindervater , G.A.P. , Lenstra , J.K. and Rinnooy Kan , A. H. G. 1989 . Perspectives on parallel computing", backlogging . Operations Research , 37 ( 6 ) : 985 – 990 . Management Science 21(3): 251-255
  • Kunreuther , H. C. and Morton , T. E. 1974 . General planning horizons for production smoothing with deterministic demands . Management Science , 20 ( 7 ) : 1037 – 1046 .
  • Quinn , M. J. 1994 . Designing efficient algorithms for parallel computers , N. Y. : McGraw-Hill .
  • Saydam , C. and Mcknew , M. 1987 . A fast microcomputer program for ordering using the Wagner-Whitin algorithm . Production and Inventory Manage-ment , : 15 – 19 .
  • Shiue , Y. C. 1990 . Decision Criteria on the branch-and-bound method for optimal single-level lot sizing with backlogging . Engineering Costs and Production Economics , 20 : 139 – 150 .
  • Wagelman, A., Hoesel, S.V . 1992 . Economic lot sizing: An O(nlogn) algorithms that Runs in Linear time in the Wagner-Whitin case . Operations Research , 40 ( 1 ) : S145 – S156 .
  • Wagelmans , A. , Hoesel , S. V. and Kolen , A. 1992 . Economic lot sizing: An O(nlogn) algorithm that runs in linear time in the Wagner-Whitin case . Operations Research , 40 ( 1 ) : 9145 – 9156 .
  • Wagner , H.M. and Whitin , T.M. 1958 . Dynamic version of the economic lot size model . Management Science , : 89 – 96 .
  • Zenios , S.A. 1994 . Parallel and supercomputing in the practice of management science . Interface , 24 ( 5 ) : 122 – 140 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.