Grant: Discovery Grants Program - Individual
Concordia University
$24,000.00
Dynamic Scheduling Mechanism Design in Multi-Agent Systems
EF 2019-20
Résumé
This research program is concerned with the design of dynamic scheduling mechanisms for multi-agent systems. Multi-agent systems scheduling can be seen as an abstraction of the decentralized scheduling problems arising in the context of Internet-based supply chain (e-Supply Chain) management, manufacturing, information processing and other service industries. Scheduling is an important research field of great practical interests. It is a core technology that enables time-based competition in today's highly competitive global markets.***Our long term objective is to advance the theoretical foundation of MAS scheduling and provide engineering tools for developing MAS scheduling systems in supply chain management, manufacturing and services applications. In the period of the next five years, our main research activities include: (1) design of a backtracking iterative auction for dynamic MAS scheduling: This auction-based scheduling mechanism will enable reactive scheduling in game theoretic setting; (2) design of dynamic bidding Languages: The languages will enhance the expressiveness of previously developed requirement-based bidding languages for MAS scheduling to represent agents' backtracking preferences; and (3) design of responsive winner determination: We will design optimal and approximate winner determination algorithms to ensure responsiveness in dynamic MAS scheduling.***The outcomes of this research program will provide theoretical and engineering foundations for designing automated scheduling systems for those inherently decentralized industrial application. We anticipate this research to contribute to the development of dynamic scheduling components in large scale internet-based trading systems and strengthen the time-based competitive advantage of Canadian industries. From academic research perspective, attempting to tackle scheduling problems in a dynamic strategic setting, we address algorithmic and strategic challenges at the interface of mechanism design, and scheduling theory. This research program will enrich the existing understanding of complexity issues in applying economic models to the domain of scheduling. It also advances scheduling research in terms of extending classic centralized models to decentralized and dynamic ones.**
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2016-06691
Name nom
Wang, Chun
Department département
Concordia Institute for Information Systems Engineering (CIISE)
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2016
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
500
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Manufacturing processes and products
Area of application fr
Procédés et produits industriels
Research subject code
1603
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Logistics
Research subject fr
Logistique
Installment
inst:4 - 5
Partie
4
Nb partie
5
Application title
Dynamic Scheduling Mechanism Design in Multi-Agent Systems
Keyword
NSERC
Application summary
This research program is concerned with the design of dynamic scheduling mechanisms for multi-agent systems. Multi-agent systems scheduling can be seen as an abstraction of the decentralized scheduling problems arising in the context of Internet-based supply chain (e-Supply Chain) management, manufacturing, information processing and other service industries. Scheduling is an important research field of great practical interests. It is a core technology that enables time-based competition in today's highly competitive global markets.***Our long term objective is to advance the theoretical foundation of MAS scheduling and provide engineering tools for developing MAS scheduling systems in supply chain management, manufacturing and services applications. In the period of the next five years, our main research activities include: (1) design of a backtracking iterative auction for dynamic MAS scheduling: This auction-based scheduling mechanism will enable reactive scheduling in game theoretic setting; (2) design of dynamic bidding Languages: The languages will enhance the expressiveness of previously developed requirement-based bidding languages for MAS scheduling to represent agents' backtracking preferences; and (3) design of responsive winner determination: We will design optimal and approximate winner determination algorithms to ensure responsiveness in dynamic MAS scheduling.***The outcomes of this research program will provide theoretical and engineering foundations for designing automated scheduling systems for those inherently decentralized industrial application. We anticipate this research to contribute to the development of dynamic scheduling components in large scale internet-based trading systems and strengthen the time-based competitive advantage of Canadian industries. From academic research perspective, attempting to tackle scheduling problems in a dynamic strategic setting, we address algorithmic and strategic challenges at the interface of mechanism design, and scheduling theory. This research program will enrich the existing understanding of complexity issues in applying economic models to the domain of scheduling. It also advances scheduling research in terms of extending classic centralized models to decentralized and dynamic ones.**