IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v174y2006i3p1501-1518.html
   My bibliography  Save this article

Network flow approaches to pre-emptive open-shop scheduling problems with time-windows

Author

Listed:
  • Sedeno-Noda, A.
  • Alcaide, D.
  • Gonzalez-Martin, C.

Abstract

No abstract is available for this item.

Suggested Citation

  • Sedeno-Noda, A. & Alcaide, D. & Gonzalez-Martin, C., 2006. "Network flow approaches to pre-emptive open-shop scheduling problems with time-windows," European Journal of Operational Research, Elsevier, vol. 174(3), pages 1501-1518, November.
    • Handle: RePEc:eee:ejores:v:174:y:2006:i:3:p:1501-1518
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(05)00249-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chen, Y. L., 1994. "Scheduling jobs to minimize total cost," European Journal of Operational Research, Elsevier, vol. 74(1), pages 111-119, April.
    2. A. Federgruen & H. Groenevelt, 1986. "Preemptive Scheduling of Uniform Machines by Ordinary Network Flow Techniques," Management Science, INFORMS, vol. 32(3), pages 341-349, March.
    3. Paolo Serafini, 1996. "Scheduling Jobs on Several Machines with the Job Splitting Property," Operations Research, INFORMS, vol. 44(4), pages 617-628, August.
    4. S. Thomas McCormick, 1999. "Fast Algorithms for Parametric Scheduling Come From Extensions to Parametric Maximum Flow," Operations Research, INFORMS, vol. 47(5), pages 744-756, October.
    5. Chen, Y. L., 1995. "A parametric maximum flow algorithm for bipartite graphs with applications," European Journal of Operational Research, Elsevier, vol. 80(1), pages 226-235, January.
    6. Yookun Cho & Sartaj Sahni, 1981. "Preemptive Scheduling of Independent Jobs with Release and Due Times on Open, Flow and Job Shops," Operations Research, INFORMS, vol. 29(3), pages 511-522, June.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Ahmadian, Mohammad Mahdi & Khatami, Mostafa & Salehipour, Amir & Cheng, T.C.E., 2021. "Four decades of research on the open-shop scheduling problem to minimize the makespan," European Journal of Operational Research, Elsevier, vol. 295(2), pages 399-426.
    2. Sedeño-Noda, A. & de Pablo, D. Alcaide López & González-Martín, C., 2009. "A network flow-based method to solve performance cost and makespan open-shop scheduling problems with time-windows," European Journal of Operational Research, Elsevier, vol. 196(1), pages 140-154, July.
    3. Janiak, Adam & Janiak, Władysław A. & Krysiak, Tomasz & Kwiatkowski, Tomasz, 2015. "A survey on scheduling problems with due windows," European Journal of Operational Research, Elsevier, vol. 242(2), pages 347-357.
    4. Mehdi Ghiyasvand, 2015. "Solving the parametric bipartite maximum flow problem in unbalanced and closure bipartite graphs," Annals of Operations Research, Springer, vol. 229(1), pages 397-408, June.
    5. Lin, Hung-Tso & Lee, Hong-Tau & Pan, Wen-Jung, 2008. "Heuristics for scheduling in a no-wait open shop with movable dedicated machines," International Journal of Production Economics, Elsevier, vol. 111(2), pages 368-377, February.

    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. Sedeño-Noda, A. & de Pablo, D. Alcaide López & González-Martín, C., 2009. "A network flow-based method to solve performance cost and makespan open-shop scheduling problems with time-windows," European Journal of Operational Research, Elsevier, vol. 196(1), pages 140-154, July.
    2. Shioura, Akiyoshi & Shakhlevich, Natalia V. & Strusevich, Vitaly A., 2018. "Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: A review of solution approaches," European Journal of Operational Research, Elsevier, vol. 266(3), pages 795-818.
    3. S. Thomas McCormick, 1999. "Fast Algorithms for Parametric Scheduling Come From Extensions to Parametric Maximum Flow," Operations Research, INFORMS, vol. 47(5), pages 744-756, October.
    4. Akiyoshi Shioura & Natalia V. Shakhlevich & Vitaly A. Strusevich, 2020. "Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost," Journal of Global Optimization, Springer, vol. 76(3), pages 471-490, March.
    5. Akiyoshi Shioura & Natalia V. Shakhlevich & Vitaly A. Strusevich, 2016. "Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines," INFORMS Journal on Computing, INFORMS, vol. 28(1), pages 148-161, February.
    6. Jun-Ho Lee & Hyun-Jung Kim, 2021. "A heuristic algorithm for identical parallel machine scheduling: splitting jobs, sequence-dependent setup times, and limited setup operators," Flexible Services and Manufacturing Journal, Springer, vol. 33(4), pages 992-1026, December.
    7. Liaw, Ching-Fang, 2005. "Scheduling preemptive open shops to minimize total tardiness," European Journal of Operational Research, Elsevier, vol. 162(1), pages 173-183, April.
    8. Akiyoshi Shioura & Natalia V. Shakhlevich & Vitaly A. Strusevich, 2017. "Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 724-736, November.
    9. Klamroth, Kathrin & Wiecek, Margaret M., 2001. "A time-dependent multiple criteria single-machine scheduling problem," European Journal of Operational Research, Elsevier, vol. 135(1), pages 17-26, November.
    10. Davila-Pena, Laura & Borm, Peter & Garcia-Jurado, Ignacio & Schouten, Jop, 2023. "An Allocation Rule for Graph Machine Scheduling Problems," Other publications TiSEM 17013f33-1d65-4294-802c-b, Tilburg University, School of Economics and Management.
    11. Hongmin Li & Woonghee T. Huh & Matheus C. Sampaio & Naiping Keng, 2021. "Planning Production and Equipment Qualification under High Process Flexibility," Production and Operations Management, Production and Operations Management Society, vol. 30(10), pages 3369-3390, October.
    12. Shakhlevich, Natalia V. & Sotskov, Yuri N. & Werner, Frank, 2000. "Complexity of mixed shop scheduling problems: A survey," European Journal of Operational Research, Elsevier, vol. 120(2), pages 343-351, January.
    13. Tzafestas, Spyros & Triantafyllakis, Alekos, 1993. "Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 35(5), pages 397-434.
    14. Blazewicz, Jacek & Domschke, Wolfgang & Pesch, Erwin, 1996. "The job shop scheduling problem: Conventional and new solution techniques," European Journal of Operational Research, Elsevier, vol. 93(1), pages 1-33, August.
    15. Nir Halman & Mikhail Y. Kovalyov & Alain Quilliot, 2023. "Max–max, max–min, min–max and min–min knapsack problems with a parametric constraint," 4OR, Springer, vol. 21(2), pages 235-246, June.
    16. Öncü Hazır & Safia Kedad-Sidhoum, 2014. "Batch sizing and just-in-time scheduling with common due date," Annals of Operations Research, Springer, vol. 213(1), pages 187-202, February.
    17. Rubing Chen & Jinjiang Yuan & C.T. Ng & T.C.E. Cheng, 2019. "Single‐machine scheduling with deadlines to minimize the total weighted late work," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 582-595, October.
    18. Enrico Bartolini & Mauro Dell’Amico & Manuel Iori, 2017. "Scheduling cleaning activities on trains by minimizing idle times," Journal of Scheduling, Springer, vol. 20(5), pages 493-506, October.
    19. Jun-Ho Lee & Hoon Jang, 2019. "Uniform Parallel Machine Scheduling with Dedicated Machines, Job Splitting and Setup Resources," Sustainability, MDPI, vol. 11(24), pages 1-23, December.
    20. C N Potts & V A Strusevich, 2009. "Fifty years of scheduling: a survey of milestones," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 41-68, May.

    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:eee:ejores:v:174:y:2006:i:3:p:1501-1518. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.