IDEAS home Printed from https://ideas.repec.org/p/zbw/cauman/649.html
   My bibliography  Save this paper

Genetic algorithms for inventory constrained scheduling on a single machine

Author

Listed:
  • Briskorn, Dirk
  • Choi, Byung-Cheon
  • Lee, Kangbok
  • Leung, Joseph
  • Pinedo, Michael

Abstract

This paper focuses on Single machine scheduling subject to inventory constraints. Jobs add and remove items to and from, respectively, the inventory. Jobs that remove items cannot be processed if the required number of items is not available. We consider scheduling problems on a Single machine with regular objective functions Lmax ∑wjCj, ∑wjUj and ∑wjTj, and propose a genetic algorithm framework to tackle them. The focus is on discussion of different representations with respect to redundancy and corresponding decoding schemes. Moreover, we evaluate the different techniques by means of a computational study.

Suggested Citation

  • Briskorn, Dirk & Choi, Byung-Cheon & Lee, Kangbok & Leung, Joseph & Pinedo, Michael, 2009. "Genetic algorithms for inventory constrained scheduling on a single machine," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 649, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    • Handle: RePEc:zbw:cauman:649
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/147567/1/manuskript_649.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Briskorn, Dirk & Choi, Byung-Cheon & Lee, Kangbok & Leung, Joseph & Pinedo, Michael, 2008. "Inventory constrained scheduling on a single machine," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 640, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    2. Neumann, Klaus & Schwindt, Christoph & Trautmann, Norbert, 2005. "Scheduling of continuous and discontinuous material flows with intermediate storage restrictions," European Journal of Operational Research, Elsevier, vol. 165(2), pages 495-509, September.
    3. Yu, Wooyeon & Egbelu, Pius J., 2008. "Scheduling of inbound and outbound trucks in cross docking systems with temporary storage," European Journal of Operational Research, Elsevier, vol. 184(1), pages 377-396, January.
    4. Bartels, J.-H. & Zimmermann, J., 2009. "Scheduling tests in automotive R&D projects," European Journal of Operational Research, Elsevier, vol. 193(3), pages 805-819, March.
    5. Chen, Jen-Shiang, 2008. "Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan," European Journal of Operational Research, Elsevier, vol. 190(1), pages 90-102, October.
    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. Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre (Ed.), 2010. "Jahresbericht 2009," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 650, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.

    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. Briskorn, Dirk & Choi, Byung-Cheon & Lee, Kangbok & Leung, Joseph & Pinedo, Michael, 2010. "Complexity of single machine scheduling subject to nonnegative inventory constraints," European Journal of Operational Research, Elsevier, vol. 207(2), pages 605-619, December.
    2. Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
    3. Hartmann, Sönke & Briskorn, Dirk, 2008. "A survey of variants and extensions of the resource-constrained project scheduling problem," Working Paper Series 02/2008, Hamburg School of Business Administration (HSBA).
    4. Kuschel, Torben & Bock, Stefan, 2016. "The weighted uncapacitated planned maintenance problem: Complexity and polyhedral properties," European Journal of Operational Research, Elsevier, vol. 250(3), pages 773-781.
    5. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    6. Mohammad Amin Amani & Mohammad Mahdi Nasiri, 2023. "A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach," Journal of Combinatorial Optimization, Springer, vol. 45(5), pages 1-32, July.
    7. L. Michel & A. Shvartsman & E. Sonderegger & P. Hentenryck, 2011. "Optimal deployment of eventually-serializable data services," Annals of Operations Research, Springer, vol. 184(1), pages 273-294, April.
    8. Shi, Wen & Liu, Zhixue & Shang, Jennifer & Cui, Yujia, 2013. "Multi-criteria robust design of a JIT-based cross-docking distribution center for an auto parts supply chain," European Journal of Operational Research, Elsevier, vol. 229(3), pages 695-706.
    9. Ruslan Sadykov, 2012. "Scheduling incoming and outgoing trucks at cross docking terminals to minimize the storage cost," Annals of Operations Research, Springer, vol. 201(1), pages 423-440, December.
    10. Peter Bodnar & René de Koster & Kaveh Azadeh, 2017. "Scheduling Trucks in a Cross-Dock with Mixed Service Mode Dock Doors," Transportation Science, INFORMS, vol. 51(1), pages 112-131, February.
    11. Simone König & Maximilian Reihn & Felipe Gelinski Abujamra & Alexander Novy & Birgit Vogel-Heuser, 2023. "Flexible scheduling of diagnostic tests in automotive manufacturing," Flexible Services and Manufacturing Journal, Springer, vol. 35(2), pages 320-342, June.
    12. Konur, Dinçer & Golias, Mihalis M., 2013. "Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 71-91.
    13. Gaudioso, Manlio & Monaco, Maria Flavia & Sammarra, Marcello, 2021. "A Lagrangian heuristics for the truck scheduling problem in multi-door, multi-product Cross-Docking with constant processing time," Omega, Elsevier, vol. 101(C).
    14. Zhaowei Miao & Feng Yang & Ke Fu & Dongsheng Xu, 2012. "Transshipment service through crossdocks with both soft and hard time windows," Annals of Operations Research, Springer, vol. 192(1), pages 21-47, January.
    15. Claudia R. Rosales & Michael J. Fry & Rajesh Radhakrishnan, 2009. "Transfreight Reduces Costs and Balances Workload at Georgetown Crossdock," Interfaces, INFORMS, vol. 39(4), pages 316-328, August.
    16. Xu, Dehua & Yin, Yunqiang & Li, Hongxing, 2009. "A note on "scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan"," European Journal of Operational Research, Elsevier, vol. 197(2), pages 825-827, September.
    17. Maxim A. Dulebenets, 2018. "A Diploid Evolutionary Algorithm for Sustainable Truck Scheduling at a Cross-Docking Facility," Sustainability, MDPI, vol. 10(5), pages 1-23, April.
    18. Berghman, Lotte & Leus, Roel, 2015. "Practical solutions for a dock assignment problem with trailer transportation," European Journal of Operational Research, Elsevier, vol. 246(3), pages 787-799.
    19. Castellucci, Pedro B. & Toledo, Franklina M.B. & Costa, Alysson M., 2019. "Output maximization container loading problem with time availability constraints," Operations Research Perspectives, Elsevier, vol. 6(C).
    20. von Hoyningen-Huene, Wiebke & Kiesmüller, Gudrun P., 2015. "Maintenance and Production Scheduling on a Single Machine with Stochastic Failures," EconStor Preprints 106608, ZBW - Leibniz Information Centre for Economics.

    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:zbw:cauman:649. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://edirc.repec.org/data/ibkiede.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.