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

Optimal Scheduling of Jobs on a Transmission Network

Author

Listed:
  • G. A. Jones

    (Central Electricity Generating Board, London)

  • J. G. Wilson

    (British Gas Corporation, London)

Abstract

A number of jobs have to be carried out on a gas transmission network every year, which restrict the transmission capacity of the network while they are in progress. There are certain pairs of jobs which must not be in progress at the same time. The network must meet a convex annual demand pattern. The problem of scheduling the jobs over the summer construction period to meet these conditions is formulated as a mixed-integer linear programming problem which is solved by a branch-and-bound algorithm. Results and benefits to the operators of the network are described.

Suggested Citation

  • G. A. Jones & J. G. Wilson, 1979. "Optimal Scheduling of Jobs on a Transmission Network," Management Science, INFORMS, vol. 25(1), pages 98-104, January.
    • Handle: RePEc:inm:ormnsc:v:25:y:1979:i:1:p:98-104
    DOI: 10.1287/mnsc.25.1.98
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.25.1.98
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.25.1.98?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. Ahadi, Khatereh & Sullivan, Kelly M. & Mitchell, Kenneth Ned, 2018. "Budgeting maintenance dredging projects under uncertainty to improve the inland waterway network performance," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 63-87.

    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:25:y:1979:i:1:p:98-104. 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.