IDEAS home Printed from https://ideas.repec.org/a/vrs/founma/v1y2009i1p43-62n4.html
   My bibliography  Save this article

Abductive Reasoning Driven Approach to Project - Like Production Flow Prototyping

Author

Listed:
  • Bocewicz Grzegorz

    (Department of Computer Science and Management, Technical University of Koszalin, 75-453 Koszalin, Poland)

  • Banaszak Zbigniew

    (Faculty of Management, Warsaw University of Technology, 02-524 Warszawa, Poland)

Abstract

Constraint Programming (CP) is an emergent software technology for declarative description and effective solving of large combinatorial problems especially in the area of integrated production planning. In that context, CP can be considered as an appropriate framework for development of decision making software supporting scheduling of multi-robot in a multi-product job shop. The paper deals with multi-resource problem in which more than one shared renewable and non-renewable resource type may be required by manufacturing operation and the availability of each type is time-windows limited. The problem belongs to a class of NP-complete ones. The aim of the paper is to present a knowledge based and CLP-driven approach to multi-robot task allocation providing a prompt service to a set of routine queries stated both in straight and reverse way. Provided examples illustrate both cases while taking into account an accurate as well as an uncertain specification of robots and workers operation time.

Suggested Citation

  • 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.
  • Handle: RePEc:vrs:founma:v:1:y:2009:i:1:p:43-62:n:4
    DOI: 10.2478/v10238-012-0004-0
    as

    Download full text from publisher

    File URL: https://doi.org/10.2478/v10238-012-0004-0
    Download Restriction: no

    File URL: https://libkey.io/10.2478/v10238-012-0004-0?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. 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.
    2. Zbigniew A. Banaszak, 2006. "CP-Based Decision Support for Project Driven Manufacturing," International Series in Operations Research & Management Science, in: Joanna Józefowska & Jan Weglarz (ed.), Perspectives in Modern Project Scheduling, chapter 0, pages 409-437, Springer.
    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. 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, 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.
    3. 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).
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Relich Marcin, 2012. "An evaluation of project completion with application of fuzzy set theory," Management, Sciendo, vol. 16(1), pages 216-229, May.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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).
    15. 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.
    16. Banaszak Zbigniew & Bocewicz Grzegorz, 2014. "Declarative Modeling for Production Order Portfolio Scheduling," Foundations of Management, Sciendo, vol. 6(3), pages 7-24, December.
    17. 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.
    18. 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.
    19. Banaszak, Z.A. & Zaremba, M.B. & Muszynski, W., 2009. "Constraint programming for project-driven manufacturing," International Journal of Production Economics, Elsevier, vol. 120(2), pages 463-475, August.
    20. Yongbo Li & Devika Kannan & P. C. Jha & Kiran Garg & Jyoti Darbari & Neha Agarwal, 2023. "Design of a multi echelon product recovery embeded reverse logistics network for multi products and multi periods," Annals of Operations Research, Springer, vol. 323(1), pages 131-152, April.

    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:vrs:founma:v:1:y:2009:i:1:p:43-62:n:4. 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: Peter Golla (email available below). General contact details of provider: https://www.sciendo.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.