Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

École Polytechnique de Montréal

$30,000.00

Control problems in manufacturing and communication networks

FY 2007-08

Summary
The control of complex interconnected systems such as manufacturing and communication networks presents important conceptual and computational challenges. Approximate system decomposition is one way of partially mitigating these challenges. The researcher and coworkers, have recently developed  a decomposition method for  transfer lines in manufacturing  which permits new structural insights and greatly simplifies the important associated optimal buffer sizing problems. It is proposed to extend this decomposition method in two important directions by considering:   First, production control architectures more general than Kanbans ( for which each transfer line machine is associated with a fixed buffer that it must attempt to fill), such as CONWIP, i.e. CONstant Work In Process (the kanban strategy is applied to a string of machines), or generalized kanbans (desynchronizing actual production from migration of production authorization); second, multi-part (versus single part) type systems, as they constitute the bulk of capital intensive flexible manufacturing systems. The know how developed in solving these manufacturing system problems is to be transferred in order to help address related quality of service (QoS) assurance issues in next generation communication networks (Internet and wireless systems interconnected to offer Internet like services with performance guarantees). Indeed, fixed Internet routes strongly resemble transfer lines, and performance analysis  within the so-called DIFFSERV paradigm (aggregating Internet traffics into a small number of differentiated QoS classes for scalability) is closely related to performance analysis of  multi-part type transfer lines in manufacturing. Finally, it has been observed that fluid approximations can yield interesting insights and acceptable numerical accuracy in analyzing discrete manufacturing processes. Using fluid approximations of wireless data transmission processes, we propose to further explore the potential of the well established (continuous) linear regulator theory in deriving tractable schedules with the right mix of fairness and efficiency.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
6820-2006
Name nom
Malhamé, Roland
Department département
Génie électrique
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2006
Award amount
30000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
335
Committee name en
Electromag. & Electr. Systems (H)
Committee name fr
Électromagn. et syst. électr. (H)
Area of application code
520
Area of application group en
Manufacturing processes and products
Area of application group fr
Procédés et produits industriels
Area of application en
Production and operations management
Area of application fr
Production et gestion des opérations
Research subject code
2509
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Control systems
Research subject fr
Asservissements
Partie
2
Nb partie
5
Application title
Control problems in manufacturing and communication networks
Keyword
NA
Application summary
The control of complex interconnected systems such as manufacturing and communication networks presents important conceptual and computational challenges. Approximate system decomposition is one way of partially mitigating these challenges. The researcher and coworkers, have recently developed  a decomposition method for  transfer lines in manufacturing  which permits new structural insights and greatly simplifies the important associated optimal buffer sizing problems. It is proposed to extend this decomposition method in two important directions by considering:   First, production control architectures more general than Kanbans ( for which each transfer line machine is associated with a fixed buffer that it must attempt to fill), such as CONWIP, i.e. CONstant Work In Process (the kanban strategy is applied to a string of machines), or generalized kanbans (desynchronizing actual production from migration of production authorization); second, multi-part (versus single part) type systems, as they constitute the bulk of capital intensive flexible manufacturing systems. The know how developed in solving these manufacturing system problems is to be transferred in order to help address related quality of service (QoS) assurance issues in next generation communication networks (Internet and wireless systems interconnected to offer Internet like services with performance guarantees). Indeed, fixed Internet routes strongly resemble transfer lines, and performance analysis  within the so-called DIFFSERV paradigm (aggregating Internet traffics into a small number of differentiated QoS classes for scalability) is closely related to performance analysis of  multi-part type transfer lines in manufacturing. Finally, it has been observed that fluid approximations can yield interesting insights and acceptable numerical accuracy in analyzing discrete manufacturing processes. Using fluid approximations of wireless data transmission processes, we propose to further explore the potential of the well established (continuous) linear regulator theory in deriving tractable schedules with the right mix of fairness and efficiency.