Computational intelligence paradigm for job shop scheduling and routing in an uncertain environment

Suresh Chavhan, Joel J. P. C. Rodrigues and Ashish Khanna

Cyber-Physical Systems, 2022, vol. 8, issue 1, 45-66

Abstract: Computational Intelligence (CI) is a more efficient paradigm for solving real-world problems in uncertain conditions. The traditional CI approaches are not capable to provide the complete and sufficient solutions for problems. Therefore, new techniques are necessary to efficiently solve these issues seriously. New techniques, such as Emergent Intelligence (EI), Multi-Agent System (MAS), etc., provide robust, generic, flexible, and self-organised to solve complex real-world problems. In this paper, we discuss Emergent Intelligence (EI) and its uniqueness in solving problems in an uncertain environment. We also discuss EI, Swarm Intelligence (SI) and MultiAgent System (MAS)-based problem-solving in an uncertain environment and compared their performance. We have considered two different problems: job shop scheduling using EI and MAS and route establishment for routing using MAS, SI and EI in an uncertain environment. Each problem is categorically analysed and solved step by step using MAS, SI and EI in a dynamic environment. We measure the performance of these three methods by varying the number of agents, tasks and time. Performance measures are compared and shown to demonstrate the importance of EI over MAS and SI for solving problems in an uncertain environment.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/23335777.2021.1879275 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tcybxx:v:8:y:2022:i:1:p:45-66

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tcyb20

DOI: 10.1080/23335777.2021.1879275

Access Statistics for this article

Cyber-Physical Systems is currently edited by Yang Xiao

More articles in Cyber-Physical Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().