IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v155y2007i1p391-41510.1007-s10479-007-0207-z.html
   My bibliography  Save this article

Handling fuzzy temporal constraints in a planning environment

Author

Listed:
  • Marc Asunción
  • Luis Castillo
  • Juan Fernández-Olivares
  • Oscar García-Pérez
  • Antonio González
  • Francisco Palao

Abstract

An interleaved integration of the planning and scheduling process is presented with the idea of including soft temporal constraints in a partial order planner that is being used as the core module of an intelligent decision support system for the design forest fire fighting plans. These soft temporal constraints have been defined through fuzzy sets. This representation allows us a flexible representation and handling of temporal information. The scheduler model consists of a fuzzy temporal constraints network whose main goal is the consistency checking of the network associated to each partial order plan. Moreover, we present a model of estimating this consistency, and show the monitoring and rescheduling capabilities of the system. The resulting approach is able to tackle problems with ill defined knowledge, to obtain plans that are approximately consistent and to adapt the execution of plans to unexpected delays. Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • Marc Asunción & Luis Castillo & Juan Fernández-Olivares & Oscar García-Pérez & Antonio González & Francisco Palao, 2007. "Handling fuzzy temporal constraints in a planning environment," Annals of Operations Research, Springer, vol. 155(1), pages 391-415, November.
  • Handle: RePEc:spr:annopr:v:155:y:2007:i:1:p:391-415:10.1007/s10479-007-0207-z
    DOI: 10.1007/s10479-007-0207-z
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-007-0207-z
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10479-007-0207-z?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. Dubois, Didier & Fargier, Helene & Fortemps, Philippe, 2003. "Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge," European Journal of Operational Research, Elsevier, vol. 147(2), pages 231-252, 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. Sanja Petrovic & Greet Berghe, 2012. "A comparison of two approaches to nurse rostering problems," Annals of Operations Research, Springer, vol. 194(1), pages 365-384, April.
    2. Sujeet Kumar Singh & Shiv Prasad Yadav, 2018. "Intuitionistic fuzzy multi-objective linear programming problem with various membership functions," Annals of Operations Research, Springer, vol. 269(1), pages 693-707, October.
    3. Sujeet Kumar Singh & Shiv Prasad Yadav, 2016. "A new approach for solving intuitionistic fuzzy transportation problem of type-2," Annals of Operations Research, Springer, vol. 243(1), pages 349-363, August.

    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. He-Yau Kang & Amy H. I. Lee & Tzu-Ting Huang, 2016. "Project Management for a Wind Turbine Construction by Applying Fuzzy Multiple Objective Linear Programming Models," Energies, MDPI, vol. 9(12), pages 1-15, December.
    2. Tsao, Yu-Chung & Thanh, Vo-Van, 2021. "Toward sustainable microgrids with blockchain technology-based peer-to-peer energy trading mechanism: A fuzzy meta-heuristic approach," Renewable and Sustainable Energy Reviews, Elsevier, vol. 136(C).
    3. Peidro, David & Mula, Josefa & Jiménez, Mariano & del Mar Botella, Ma, 2010. "A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment," European Journal of Operational Research, Elsevier, vol. 205(1), pages 65-80, August.
    4. Bocewicz Grzegorz & Banaszak Zbigniew, 2009. "Abductive Reasoning Driven Approach to Project - Like Production Flow Prototyping," Foundations of Management, Sciendo, vol. 1(1), pages 43-62, January.
    5. Black, Gary W. & McKay, Kenneth N. & Morton, Thomas E., 2006. "Aversion scheduling in the presence of risky jobs," European Journal of Operational Research, Elsevier, vol. 175(1), pages 338-361, November.
    6. Wang, Juite & Shu, Yun-Feng, 2007. "A possibilistic decision model for new product supply chain design," European Journal of Operational Research, Elsevier, vol. 177(2), pages 1044-1061, March.
    7. Relich Marcin, 2012. "An evaluation of project completion with application of fuzzy set theory," Management, Sciendo, vol. 16(1), pages 216-229, May.
    8. Guillaume, Romain & Houé, Raymond & Grabot, Bernard, 2014. "Robust competence assessment for job assignment," European Journal of Operational Research, Elsevier, vol. 238(2), pages 630-644.
    9. Ghanbarzadeh-Shams, M. & Ghasemy Yaghin, R. & Sadeghi, A.H., 2022. "A hybrid fuzzy multi-objective model for carpet production planning with reverse logistics under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    10. Igor KREJČÍ & Milan HOUŠKA, 2014. "Discussion with the paper 'Project costs planning in the conditions of uncertainty' by H. Štiková," Agricultural Economics, Czech Academy of Agricultural Sciences, vol. 60(11), pages 517-523.
    11. Yakhchali, Siamak Haji & Ghodsypour, Seyed Hassan, 2010. "Computing latest starting times of activities in interval-valued networks with minimal time lags," European Journal of Operational Research, Elsevier, vol. 200(3), pages 874-880, February.
    12. Tsao, Yu-Chung & Thanh, Vo-Van, 2019. "A multi-objective mixed robust possibilistic flexible programming approach for sustainable seaport-dry port network design under an uncertain environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 13-39.
    13. Bhaskar, Tarun & Pal, Manabendra N. & Pal, Asim K., 2011. "A heuristic method for RCPSP with fuzzy activity times," European Journal of Operational Research, Elsevier, vol. 208(1), pages 57-66, January.
    14. Kasperski, Adam & Zielinski, Pawel, 2010. "Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights," European Journal of Operational Research, Elsevier, vol. 200(3), pages 680-687, February.
    15. Dubois, Didier & Fargier, Helene & Galvagnon, Vincent, 2003. "On latest starting times and floats in activity networks with ill-known durations," European Journal of Operational Research, Elsevier, vol. 147(2), pages 266-280, June.
    16. Kasperski, Adam & Zielinski, Pawel, 2007. "On combinatorial optimization problems on matroids with uncertain weights," European Journal of Operational Research, Elsevier, vol. 177(2), pages 851-864, March.
    17. Lee, Sangbok & Yih, Yuehwern, 2014. "Reducing patient-flow delays in surgical suites through determining start-times of surgical cases," European Journal of Operational Research, Elsevier, vol. 238(2), pages 620-629.
    18. Mahsa Pouraliakbari-Mamaghani & Ali Ghodratnama & Seyed Hamid Reza Pasandideh & Ahmed Saif, 2022. "A robust possibilistic programming approach for blood supply chain network design in disaster relief considering congestion," Operational Research, Springer, vol. 22(3), pages 1987-2032, July.
    19. Seddik, Yasmina & Hanzálek, Zdenek, 2017. "Match-up scheduling of mixed-criticality jobs: Maximizing the probability of jobs execution," European Journal of Operational Research, Elsevier, vol. 262(1), pages 46-59.
    20. Mok, P.Y. & Kwong, C.K. & Wong, W.K., 2007. "Optimisation of fault-tolerant fabric-cutting schedules using genetic algorithms and fuzzy set theory," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1876-1893, March.

    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:spr:annopr:v:155:y:2007:i:1:p:391-415:10.1007/s10479-007-0207-z. 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.