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

A Transportation Problem in Which Costs Depend on the Order of Arrival

Author

Listed:
  • Eric V. Denardo

    (Yale School of Organization and Management, Box 1A, New Haven, Connecticut 06520)

  • Uriel G. Rothblum

    (The Technion, Haifa, Israel)

  • Arthur J. Swersey

    (Yale School of Organization and Management, Box 1A, New Haven, Connecticut 06520)

Abstract

This paper describes a problem in which the "cost" of satisfying the demand at a particular location is a weighted average of the travel times for the items that are supplied. The greatest weight is given to the first-arriving item, with decreasing weights given to each succeeding item. In the case of known demand, the problem is transformed into an equivalent transportation problem. In the case of stochastic demand, the problem is transformed into a transportation problem whose objective is to minimize the sum of a linear function and a convex function of the sum of the flows on selected arcs. This problem is linearized by substituting for the convex function the product of a parameter and a linear term. The parameterized problem is solved by parametric linear programming and by "updating the slope."

Suggested Citation

  • Eric V. Denardo & Uriel G. Rothblum & Arthur J. Swersey, 1988. "A Transportation Problem in Which Costs Depend on the Order of Arrival," Management Science, INFORMS, vol. 34(6), pages 774-783, June.
    • Handle: RePEc:inm:ormnsc:v:34:y:1988:i:6:p:774-783
    DOI: 10.1287/mnsc.34.6.774
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.34.6.774
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.34.6.774?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
    ---><---

    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:34:y:1988:i:6:p:774-783. 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.