IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v134y2005i1p183-19910.1007-s10479-005-5730-1.html
   My bibliography  Save this article

Managing Stochastic, Finite Capacity, Multi-Project Systems through the Cross-Entropy Methodology

Author

Listed:
  • Izack Cohen
  • Boaz Golany
  • Avraham Shtub

Abstract

This paper addresses the problem of loading a finite capacity, stochastic (random) and dynamic multi-project system. The system is controlled by keeping a constant number of projects concurrently in the system. A new approach, based on the Cross-Entropy (CE) method, is proposed to determine optimal loading of the system. Through numerical experiments, we demonstrate the CE method performance and show new insights into its behavior in a noisy system. Particularly, we suggest a trade-off between the convergence time, the number of iterations and the noise level. Copyright Springer Science + Business Media, Inc. 2005

Suggested Citation

  • Izack Cohen & Boaz Golany & Avraham Shtub, 2005. "Managing Stochastic, Finite Capacity, Multi-Project Systems through the Cross-Entropy Methodology," Annals of Operations Research, Springer, vol. 134(1), pages 183-199, February.
    • Handle: RePEc:spr:annopr:v:134:y:2005:i:1:p:183-199:10.1007/s10479-005-5730-1
    DOI: 10.1007/s10479-005-5730-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-005-5730-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-005-5730-1?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
    ---><---

    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. Karmarkar, Uday S. & Kekre, Sham & Kekre, Sunder, 1992. "Multi-item batching heuristics for minimization of queueing delays," European Journal of Operational Research, Elsevier, vol. 58(1), pages 99-111, April.
    2. Paul S. Adler & Avi Mandelbaum & Viên Nguyen & Elizabeth Schwerer, 1995. "From Project to Process Management: An Empirically-Based Framework for Analyzing Product Development Time," Management Science, INFORMS, vol. 41(3), pages 458-484, March.
    3. Banker, Rajiv D. & Datar, Srikant M. & Kekre, Sunder, 1988. "Relevant costs, congestion and stochasticity in production environments," Journal of Accounting and Economics, Elsevier, vol. 10(3), pages 171-197, July.
    4. Tielemans, Peter F. J. & Kuik, Roelof, 1996. "An exploration of models that minimize leadtime through batching of arrived orders," European Journal of Operational Research, Elsevier, vol. 95(2), pages 374-389, December.
    5. Yang, Jiaqin & Deane, Richard H., 1993. "Setup time reduction and competitive advantage in a closed manufacturing cell," European Journal of Operational Research, Elsevier, vol. 69(3), pages 413-423, September.
    6. Speranza, M. Grazia & Vercellis, Carlo, 1993. "Hierarchical models for multi-project planning and scheduling," European Journal of Operational Research, Elsevier, vol. 64(2), pages 312-325, January.
    7. Matsuura, Haruki & Tsubone, Hitoshi & Kanezashi, Masakazu, 1996. "Setting planned lead times for multi-operation jobs," European Journal of Operational Research, Elsevier, vol. 88(2), pages 287-303, January.
    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. Illana Bendavid & Boaz Golany, 2009. "Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodology," Annals of Operations Research, Springer, vol. 172(1), pages 259-276, November.
    2. Illana Bendavid & Boaz Golany, 2011. "Predetermined intervals for start times of activities in the stochastic project scheduling problem," Annals of Operations Research, Springer, vol. 186(1), pages 429-442, June.
    3. Yaghoubi, Saeed & Noori, Siamak & Azaron, Amir & Fynes, Brian, 2015. "Resource allocation in multi-class dynamic PERT networks with finite capacity," European Journal of Operational Research, Elsevier, vol. 247(3), pages 879-894.
    4. Feifei Li & Zhe Xu, 2018. "A multi-agent system for distributed multi-project scheduling with two-stage decomposition," PLOS ONE, Public Library of Science, vol. 13(10), pages 1-24, October.
    5. Pieter-Tjerk de Boer & Dirk Kroese & Shie Mannor & Reuven Rubinstein, 2005. "A Tutorial on the Cross-Entropy Method," Annals of Operations Research, Springer, vol. 134(1), pages 19-67, February.
    6. Illana Bendavid & Boaz Golany, 2011. "Setting gates for activities in the stochastic project scheduling problem through the cross entropy methodology," Annals of Operations Research, Springer, vol. 189(1), pages 25-42, September.
    7. Cadini, F. & Santos, F. & Zio, E., 2014. "An improved adaptive kriging-based importance technique for sampling multiple failure regions of low probability," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 109-117.
    8. Yaghoubi, Saeed & Noori, Siamak & Azaron, Amir & Tavakkoli-Moghaddam, Reza, 2011. "Resource allocation in dynamic PERT networks with finite capacity," European Journal of Operational Research, Elsevier, vol. 215(3), pages 670-678, December.
    9. Satic, U. & Jacko, P. & Kirkbride, C., 2024. "A simulation-based approximate dynamic programming approach to dynamic and stochastic resource-constrained multi-project scheduling problem," European Journal of Operational Research, Elsevier, vol. 315(2), pages 454-469.

    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. Kuik, Roelof & Tielemans, Peter F. J., 2004. "Expected time in system analysis of a single-machine multi-item processing center," European Journal of Operational Research, Elsevier, vol. 156(2), pages 287-304, July.
    2. Kuik, Roelof & Tielemans, Peter F. J., 1999. "Lead-time variability in a homogeneous queueing model of batching," International Journal of Production Economics, Elsevier, vol. 59(1-3), pages 435-441, March.
    3. Tielemans, Peter F. J. & Kuik, Roelof, 1996. "An exploration of models that minimize leadtime through batching of arrived orders," European Journal of Operational Research, Elsevier, vol. 95(2), pages 374-389, December.
    4. Kuik, Roelof & Tielemans, Peter F. J., 1998. "Analysis of expected queueing delays for decision making in production planning," European Journal of Operational Research, Elsevier, vol. 110(3), pages 658-681, November.
    5. Vaughan, Timothy S., 2007. "Cyclical schedules vs. dynamic sequencing: Replenishment dynamics and inventory efficiency," International Journal of Production Economics, Elsevier, vol. 107(2), pages 518-527, June.
    6. Vaughan, Timothy S., 2006. "Lot size effects on process lead time, lead time demand, and safety stock," International Journal of Production Economics, Elsevier, vol. 100(1), pages 1-9, March.
    7. Hans, E.W. & Herroelen, W. & Leus, R. & Wullink, G., 2007. "A hierarchical approach to multi-project planning under uncertainty," Omega, Elsevier, vol. 35(5), pages 563-577, October.
    8. Talla Nobibon, Fabrice & Leus, Roel & Nip, Kameng & Wang, Zhenbo, 2015. "Resource loading with time windows," European Journal of Operational Research, Elsevier, vol. 244(2), pages 404-416.
    9. Kuik, Roelof & Tielemans, Peter F. J., 1997. "Setup utilization as a performance indicator in production planning and control," International Journal of Production Economics, Elsevier, vol. 49(2), pages 175-182, April.
    10. Rong Yuan & Stephen C. Graves, 2016. "Setting optimal production lot sizes and planned lead times in a job shop," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 6105-6120, October.
    11. Huang, Shui-Mu & Su, Jack C.P., 2013. "Impact of product proliferation on the reverse supply chain," Omega, Elsevier, vol. 41(3), pages 626-639.
    12. Buchheit, Steve, 2003. "Reporting the cost of capacity," Accounting, Organizations and Society, Elsevier, vol. 28(6), pages 549-565, August.
    13. Smith, Robert P. & Eppinger, Steven D., 1991. "Identifying controlling features of engineering design iteration," Working papers 3348-91., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    14. Karan Girotra & Christian Terwiesch & Karl T. Ulrich, 2007. "Valuing R& D Projects in a Portfolio: Evidence from the Pharmaceutical Industry," Management Science, INFORMS, vol. 53(9), pages 1452-1466, September.
    15. Marco Capasso & Tania Treibich & Bart Verspagen, 2015. "The medium-term effect of R&D on firm growth," Small Business Economics, Springer, vol. 45(1), pages 39-62, June.
    16. Kris Lieckens & Nico Vandaele, 2016. "Differential evolution to solve the lot size problem in stochastic supply chain management systems," Annals of Operations Research, Springer, vol. 242(2), pages 239-263, July.
    17. Azaron, Amir & Fynes, Brian & Modarres, Mohammad, 2011. "Due date assignment in repetitive projects," International Journal of Production Economics, Elsevier, vol. 129(1), pages 79-85, January.
    18. Antonio J. Conejo & Nicholas G. Hall & Daniel Zhuoyu Long & Runhao Zhang, 2021. "Robust Capacity Planning for Project Management," INFORMS Journal on Computing, INFORMS, vol. 33(4), pages 1533-1550, October.
    19. Hartmann, Sonke & Sprecher, Arno, 1996. "A note on "hierarchical models for multi-project planning and scheduling"," European Journal of Operational Research, Elsevier, vol. 94(2), pages 377-383, October.
    20. Sarker, Bhaba R. & Coates, Eyler Robert, 1997. "Manufacturing setup cost reduction under variable lead times and finite opportunities for investment," International Journal of Production Economics, Elsevier, vol. 49(3), pages 237-247, May.

    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:spr:annopr:v:134:y:2005:i:1:p:183-199:10.1007/s10479-005-5730-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.