IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v30y1982i4p760-776.html
   My bibliography  Save this article

Minimizing the Number of Vehicles to Meet a Fixed Periodic Schedule: An Application of Periodic Posets

Author

Listed:
  • James B. Orlin

    (Massachusetts Institute of Technology, Cambridge, Massachusetts)

Abstract

In this paper we consider countably infinite partially ordered sets (posets) in which the order relations occur periodically. We show that the problem of determining the minimum number of chains (completely ordered subsets) needed to cover all of the elements may be solved efficiently as a finite network flow problem. A special case of the chain-cover problem for periodic posets is the problem of minimizing the number of individuals to meet a fixed periodically repeating set of tasks with set-up times between tasks. For example, if we interpret tasks as flights and individuals as airplanes, the resulting problem is to minimize the number of airplanes needed to fly a fixed daily repeating schedule of flights, where deadheading between airports is allowed.

Suggested Citation

  • James B. Orlin, 1982. "Minimizing the Number of Vehicles to Meet a Fixed Periodic Schedule: An Application of Periodic Posets," Operations Research, INFORMS, vol. 30(4), pages 760-776, August.
    • Handle: RePEc:inm:oropre:v:30:y:1982:i:4:p:760-776
    DOI: 10.1287/opre.30.4.760
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.30.4.760
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.30.4.760?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. van Lieshout, R.N., 2019. "Integrated Periodic Timetabling and Vehicle Circulation Scheduling," Econometric Institute Research Papers EI2019-27, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    2. Rolf N. Van Lieshout, 2021. "Integrated Periodic Timetabling and Vehicle Circulation Scheduling," Transportation Science, INFORMS, vol. 55(3), pages 768-790, May.
    3. Campbell, Ann Melissa & Hardin, Jill R., 2005. "Vehicle minimization for periodic deliveries," European Journal of Operational Research, Elsevier, vol. 165(3), pages 668-684, September.
    4. Stern, Helman I. & Gertsbakh, Ilya B., 2019. "Using deficit functions for aircraft fleet routing," Operations Research Perspectives, Elsevier, vol. 6(C).

    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:oropre:v:30:y:1982:i:4:p:760-776. 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.