IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v27y1981i3p336-352.html
   My bibliography  Save this article

Heuristic Techniques for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures: Theory and Empirical Comparisons

Author

Listed:
  • Jack F. Williams

    (University of Wyoming)

Abstract

Seven heuristic algorithms are discussed. Each can be used for production scheduling in an assembly network (a network where each work station has at most one immediate successor work station, but may have any number of immediate predecessor work stations), distribution scheduling in an arborescence network (a network where each warehouse or stocking point is supplied by at most one immediate predecessor stocking point, but may itself supply any number of immediate successor stocking points), and joint production-distribution scheduling in a conjoined assembly-arborescence network. The objective of each algorithm is to determine a production and/or product distribution schedule which satisfies final product demand and minimizes the sum of the average inventory holding costs and average fixed charges for processing (ordering, delivery, or setup costs), per period, over an infinite planning horizon. Exogenous demand for product is assumed to be deterministic, at a constant rate, and to occur only at "retail" facilities of the networks. On the basis of their performance in 11,000 computer generated problems, the seven heuristic methods are compared with each other and with a dynamic programming algorithm. The results indicate that for most of the network structures considered, the best heuristic is the method of steepest descent; the second best is a simple extension of a method originally developed by Crowston, Wagner, and Henshaw. The improved myopic procedure of Graves and Schwarz performs very well for some particular types of structures. Surprisingly, two particularly naive heuristics also perform quite well in certain situations. In addition to the computer simulation experiments, we also discuss a simple computer-compatible algebraic notation scheme for identifying structure (facility interrelationships) within networks of the three types considered.

Suggested Citation

  • Jack F. Williams, 1981. "Heuristic Techniques for Simultaneous Scheduling of Production and Distribution in Multi-Echelon Structures: Theory and Empirical Comparisons," Management Science, INFORMS, vol. 27(3), pages 336-352, March.
  • Handle: RePEc:inm:ormnsc:v:27:y:1981:i:3:p:336-352
    DOI: 10.1287/mnsc.27.3.336
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.27.3.336
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.27.3.336?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Abdul-Jalbar, Beatriz & Gutierrez, Jose M. & Sicilia, Joaquin, 2007. "An integrated inventory model for the single-vendor two-buyer problem," International Journal of Production Economics, Elsevier, vol. 108(1-2), pages 246-258, July.
    2. Boissiere, J. & Frein, Y. & Rapine, C., 2008. "Optimal stationary policies in a 3-stage serial production-distribution logistic chain facing constant and continuous demand," European Journal of Operational Research, Elsevier, vol. 186(2), pages 608-619, April.
    3. Kai-Leung Yung & Jiafu Tang & Andrew W. H. Ip & Dingwei Wang, 2006. "Heuristics for Joint Decisions in Production, Transportation, and Order Quantity," Transportation Science, INFORMS, vol. 40(1), pages 99-116, February.
    4. Ali Gharaei & Fariborz Jolai, 2021. "A Pareto approach for the multi-factory supply chain scheduling and distribution problem," Operational Research, Springer, vol. 21(4), pages 2333-2364, December.
    5. Hall, Randolph W., 1996. "On the integration of production and distribution: Economic order and production quantity implications," Transportation Research Part B: Methodological, Elsevier, vol. 30(5), pages 387-403, October.
    6. Abdul-Jalbar, Beatriz & Gutiérrez, José M. & Sicilia, Joaquín, 2009. "A two-echelon inventory/distribution system with power demand pattern and backorders," International Journal of Production Economics, Elsevier, vol. 122(2), pages 519-524, December.
    7. J. Behnamian & S. M. T. Fatemi Ghomi, 2016. "A survey of multi-factory scheduling," Journal of Intelligent Manufacturing, Springer, vol. 27(1), pages 231-249, February.
    8. Luo Renfei & Huang Jiedan & Lee Jimmy & Pun Philip, 2018. "A Case Study of Supply Chain Management in a Manufacturing Company in China," Nang Yan Business Journal, Sciendo, vol. 6(1), pages 1-20, June.
    9. Maloni, Michael J. & Benton, W.C., 1997. "Supply chain partnerships: Opportunities for operations research," European Journal of Operational Research, Elsevier, vol. 101(3), pages 419-429, September.
    10. Abdul-Jalbar, B. & Gutierrez, J. & Sicilia, J., 2005. "Integer-ratio policies for distribution/inventory systems," International Journal of Production Economics, Elsevier, vol. 93(1), pages 407-415, January.
    11. Boissière, J. & Frein, Y. & Rapine, C., 2008. "Lot-sizing in a serial distribution system with capacitated in-system production flow," International Journal of Production Economics, Elsevier, vol. 112(1), pages 483-494, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:27:y:1981:i:3:p:336-352. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.