[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/1161734.1161930acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

Optimal lot-sizing with capacity constraints and auto-correlated interarrival times

Published: 05 December 2004 Publication History

Abstract

There have been recent advances in using queuing relationships to determine lot sizes that minimize mean flowtimes when multiple product types are being produced at capacity-constrained resources. However, these relationships assume lot interarrival times are independent, which is not the case in most manufacturing scenarios. This study examines the performance lot-sizing optimization relationships based on GI/G/1 relationships when lot interarrival times are auto-correlated. Simulation and response surface modeling are used to experimentally determine optimal lot sizes for a sample problem. The flowtimes for "optimal" lot sizes determined analytically are found to compare poorly with with the best flowtimes obtained experimentally. An approah is then developed that uses feedback during simulation to adjust parameters within queuing heuristics that support dynamic lot-size optimization. Performance using this approach compares well with the best performance obtained using the much more difficult experimental approach.

References

[1]
Buzacott, J. A., and G. Shanthikumar. 1993. Stochastic Models of Manufacturing Systems, Englewood Cliffs, New Jersy: Prentice-Hall.
[2]
Enns, S. T., and S. Choi. 2002. Use of GI/G/1 queuing approximations to set tactical parameters for the simulation of MRP systems, Proceedings of the 2002 Winter Simulation Conference, ed. E. Yücesan, C.-H. Chen, J. L. Snowdon and J. M. Charnes, 1122--1129. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.
[3]
Fowler, J. W., N. Phojanamongkolkij, J. K. Cochran and D. C. Montgomery. 2002. Optimal batching in a wafer fabrication facility using a multiproduct G/G/c model with batch processing, International Journal of Production Research, 40: 275--292.
[4]
Kelton, W. D., R. P. Sadowski and D. A. Sadowski. 2002. Simulation with Arena, 2nd Ed., New York: McGraw-Hill.
[5]
Lambrecht, M. R., and N. J. Vandaele. 1996. A general approximation for the single product lot sizing model with queueing delays, European Journal of Operational Research, 95: 73--88.
[6]
Lambrecht, M. R., P. L. Ivens, and N. J. Vandaele. 1998. ACLIPS: A Capacity and Lead Time Integrated Procedure for Scheduling, Management Science, 44: 1548--1561.
[7]
Montgomery, D. C. 2001. Design and Analysis of Experiments, 5th Ed., New York: John Wiley & Sons.
[8]
Whitt, W. 1983. The Queueing Network Analyzer, The Bell Systems Technical Journal, 62 (9): 2779--2813.

Cited By

View all
  • (2006)Observations on material flow in supply chainsProceedings of the 38th conference on Winter simulation10.5555/1218112.1218375(1446-1451)Online publication date: 3-Dec-2006
  • (2005)Optimal lot-sizing in a two-stage system with auto-correlated arrivalsProceedings of the 37th conference on Winter simulation10.5555/1162708.1163005(1705-1711)Online publication date: 4-Dec-2005
  • (2005)Lot-sizing within capacity-constrained manufacturing systems using time-phased planningProceedings of the 37th conference on Winter simulation10.5555/1162708.1162961(1433-1440)Online publication date: 4-Dec-2005
  1. Optimal lot-sizing with capacity constraints and auto-correlated interarrival times

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WSC '04: Proceedings of the 36th conference on Winter simulation
    December 2004
    2052 pages
    ISBN:0780387864

    Sponsors

    Publisher

    Winter Simulation Conference

    Publication History

    Published: 05 December 2004

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    WSC '04 Paper Acceptance Rate 144 of 171 submissions, 84%;
    Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 26 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2006)Observations on material flow in supply chainsProceedings of the 38th conference on Winter simulation10.5555/1218112.1218375(1446-1451)Online publication date: 3-Dec-2006
    • (2005)Optimal lot-sizing in a two-stage system with auto-correlated arrivalsProceedings of the 37th conference on Winter simulation10.5555/1162708.1163005(1705-1711)Online publication date: 4-Dec-2005
    • (2005)Lot-sizing within capacity-constrained manufacturing systems using time-phased planningProceedings of the 37th conference on Winter simulation10.5555/1162708.1162961(1433-1440)Online publication date: 4-Dec-2005

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media