IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v62y2015i8p659-663.html
   My bibliography  Save this article

A sequential scheduling problem with impatient jobs

Author

Listed:
  • Sheldon M. Ross

Abstract

There are n customers that need to be served. Customer i will only wait in queue for an exponentially distributed time with rate λi before departing the system. The service time of customer i has distribution Fi, and on completion of service of customer i a positive reward ri is earned. There is a single server and the problem is to choose, after each service completion, which currently in queue customer to serve next so as to maximize the expected total return. © 2015 Wiley Periodicals, Inc. Naval Research Logistics 62: 659–663, 2015

Suggested Citation

  • Sheldon M. Ross, 2015. "A sequential scheduling problem with impatient jobs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(8), pages 659-663, December.
    • Handle: RePEc:wly:navres:v:62:y:2015:i:8:p:659-663
    DOI: 10.1002/nav.21670
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.21670
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.21670?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
    ---><---

    References listed on IDEAS

    as
    1. Michael Pinedo, 1983. "Stochastic Scheduling with Release Dates and Due Dates," Operations Research, INFORMS, vol. 31(3), pages 559-572, June.
    2. Donald R. Smith, 1978. "Optimal Repair of a Series System," Operations Research, INFORMS, vol. 26(4), pages 653-662, August.
    3. Michael N. Katehakis & Cyrus Derman, 1984. "Optimal Repair Allocation in a Series System," Mathematics of Operations Research, INFORMS, vol. 9(4), pages 615-623, November.
    4. K.D. Glazebrook & H.M. Mitchell, 2002. "An index policy for a stochastic scheduling model with improving/deteriorating jobs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(7), pages 706-721, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Frostig, Esther, 1999. "Jointly optimal allocation of a repairman and optimal control of service rate for machine repairman problem," European Journal of Operational Research, Elsevier, vol. 116(2), pages 274-280, July.
    2. Golenko-Ginzburg, Dimitri & Gonik, Aharon, 1997. "Using "look ahead" techniques in job-shop scheduling with random operations," International Journal of Production Economics, Elsevier, vol. 50(1), pages 13-22, May.
    3. Andrei Sleptchenko & M. Eric Johnson, 2015. "Maintaining Secure and Reliable Distributed Control Systems," INFORMS Journal on Computing, INFORMS, vol. 27(1), pages 103-117, February.
    4. Koole, Ger, 1995. "Optimal repairman assignment in two symmetric maintenance models," European Journal of Operational Research, Elsevier, vol. 82(2), pages 295-301, April.
    5. Slotnick, Susan A., 2011. "Order acceptance and scheduling: A taxonomy and review," European Journal of Operational Research, Elsevier, vol. 212(1), pages 1-11, July.
    6. Brian C. Dean & Michel X. Goemans & Jan Vondrák, 2008. "Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity," Mathematics of Operations Research, INFORMS, vol. 33(4), pages 945-964, November.
    7. Cai, X. & Lum, V. Y. S. & Chan, J. M. T., 1997. "Scheduling about a common due date with kob-dependent asymmetric earliness and tardiness penalties," European Journal of Operational Research, Elsevier, vol. 98(1), pages 154-168, April.
    8. Nicole Megow & Tjark Vredeveld, 2014. "A Tight 2-Approximation for Preemptive Stochastic Scheduling," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1297-1310, November.
    9. Marban, S. & Rutten, C. & Vredeveld, T., 2010. "Asymptotic optimality of SEPT in Bayesian scheduling," Research Memorandum 050, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    10. Nicolas Gast & Bruno Gaujal & Kimang Khun, 2023. "Testing indexability and computing Whittle and Gittins index in subcubic time," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 97(3), pages 391-436, June.
    11. Golenko-Ginzburg, Dimitri & Gonik, Aharon, 2002. "Optimal job-shop scheduling with random operations and cost objectives," International Journal of Production Economics, Elsevier, vol. 76(2), pages 147-157, March.
    12. Xavier Schepler & Nabil Absi & Dominique Feillet & Eric Sanlaville, 2019. "The stochastic discrete berth allocation problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(4), pages 363-396, December.
    13. Marbán Sebastián & Rutten Cyriel & Vredeveld Tjark, 2010. "Asymptotic optimality of SEPT in Bayesian Scheduling," Research Memorandum 051, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    14. Mark Brown, 2013. "Sharp bounds for NBUE distributions," Annals of Operations Research, Springer, vol. 208(1), pages 245-250, September.
    15. Jang, Wooseung, 2002. "Dynamic scheduling of stochastic jobs on a single machine," European Journal of Operational Research, Elsevier, vol. 138(3), pages 518-530, May.
    16. Golenko-Ginzburg, Dimitri & Gonik, Aharon, 1997. "Job-shop resource scheduling via simulating random operations," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 44(5), pages 427-440.
    17. Zhankun Sun & Nilay Tanık Argon & Serhan Ziya, 2022. "When to Triage in Service Systems with Hidden Customer Class Identities?," Production and Operations Management, Production and Operations Management Society, vol. 31(1), pages 172-193, January.
    18. Golenko-Ginzburg, Dimitri & Kesler, Shmuel & Landsman, Zinoviy, 1995. "Industrial job-shop scheduling with random operations and different priorities," International Journal of Production Economics, Elsevier, vol. 40(2-3), pages 185-195, August.
    19. Yang, Bibo & Geunes, Joseph, 2008. "Predictive-reactive scheduling on a single resource with uncertain future jobs," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1267-1283, September.
    20. X. Cai & S. Zhou, 1997. "Scheduling stochastic jobs with asymmetric earliness and tardiness penalties," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(6), pages 531-557, September.

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:62:y:2015:i:8:p:659-663. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.