Documents disponibles écrits par cet auteur

Constrained optimal hybrid control of a flow shop system / Gokbayrak, Kagan in IEEE transactions on automatic control, Vol. 52 N°12 (Decembre 2007) 

Public ISBD [article]  in IEEE transactions on automatic control > Vol. 52 N°12 (Decembre 2007) . - 2270-2281 p. Titre : Constrained optimal hybrid control of a flow shop system Titre original : Commande hybride optimale contrainte d'un système de magasin d'écoulement Type de document : texte imprimé Auteurs : Gokbayrak, Kagan, Auteur ; Selvi, Omer, Auteur Article en page(s) : 2270-2281 p. Note générale : Automatique Langues : Anglais (eng) Mots-clés : Constrained  hybrid  control  Controllable  processing  times  Flow  shop  Hierarchical  decomposition  Optimal  control  Commande  hybride  contrainte  Durées  de  la  transformation  contrôlables  Magasin  d'écoulement  Décomposition  hiérarchique  Commande  optimale Index. décimale : 629.8 Résumé : We consider an optimal control problem for the hybrid model of a deterministic flow shop system, in which the jobs are processed in the order they arrive at the system. The problem is decomposed into a higher-level discrete-event system control problem of determining the optimal service times, and a set of lower-level classical control problems of determining the optimal control inputs for given service times. We focus on the higher-level problem which is nonconvex and nondifferentiable. The arrival times are known and the decision variables are the service times that are controllable within constraints. We present an equivalent convex optimization problem with linear constraints. Under some cost assumptions, we show that no waiting is observed on the optimal sample path. This property allows us to simplify the convex optimization problem by eliminating variables and constraints. We also prove, under an additional strict convexity assumption, the uniqueness of the optimal solution and propose two algorithms to decompose the simplified convex optimization problem into a set of smaller convex optimization problems. The effects of the simplification and the decomposition on the solution times are shown on an example problem. Nous considérons un problème de commande optimale pour le modèle hybride d'un système déterministe de magasin d'écoulement, dans lequel les travaux sont traités dans l'ordre qu'ils arrivent au système. Le problème est décomposé un problème de plus haut niveau de commande de système de discret-événement de déterminer les temps de service optimaux, et un en jeu de problèmes classiques plus bas de commande de déterminer les entrées de commande optimales pendant des temps de service donnés. Nous nous concentrons sur le problème de plus haut niveau qui est non convexe et non différentiable. Les heures d'arrivée sont connues et les variables de décision sont les temps de service qui sont contrôlables dans des contraintes. Nous présentons un problème convexe équivalent d'optimisation avec des contraintes linéaires. Dans quelques prétentions de coût, nous prouvons qu'on n'observe aucune attente sur le chemin optimal témoin. Cette propriété nous permet de simplifier le problème convexe d'optimisation en éliminant des variables et des contraintes. Nous nous avérons également, dans une prétention stricte additionnelle de convexité, l'unicité de la solution optimale et proposent deux algorithmes pour décomposer le problème convexe simplifié d'optimisation en jeu de plus petits problèmes convexes d'optimisation. Les effets de la simplification et de la décomposition les temps de solution sont montrés sur un problème d'exemple. DEWEY : 629.8 ISSN : 0018-9286 RAMEAU : Commande, Théorie de la En ligne : kgokbayr@bilkent.edu.tr, selvi@bilkent.edu.tr [article] Constrained optimal hybrid control of a flow shop system = Commande hybride optimale contrainte d'un système de magasin d'écoulement [texte imprimé] / Gokbayrak, Kagan, Auteur ; Selvi, Omer, Auteur . - 2270-2281 p. Automatique Langues : Anglais (eng) in IEEE transactions on automatic control > Vol. 52 N°12 (Decembre 2007) . - 2270-2281 p. Mots-clés : Constrained  hybrid  control  Controllable  processing  times  Flow  shop  Hierarchical  decomposition  Optimal  control  Commande  hybride  contrainte  Durées  de  la  transformation  contrôlables  Magasin  d'écoulement  Décomposition  hiérarchique  Commande  optimale Index. décimale : 629.8 Résumé : We consider an optimal control problem for the hybrid model of a deterministic flow shop system, in which the jobs are processed in the order they arrive at the system. The problem is decomposed into a higher-level discrete-event system control problem of determining the optimal service times, and a set of lower-level classical control problems of determining the optimal control inputs for given service times. We focus on the higher-level problem which is nonconvex and nondifferentiable. The arrival times are known and the decision variables are the service times that are controllable within constraints. We present an equivalent convex optimization problem with linear constraints. Under some cost assumptions, we show that no waiting is observed on the optimal sample path. This property allows us to simplify the convex optimization problem by eliminating variables and constraints. We also prove, under an additional strict convexity assumption, the uniqueness of the optimal solution and propose two algorithms to decompose the simplified convex optimization problem into a set of smaller convex optimization problems. The effects of the simplification and the decomposition on the solution times are shown on an example problem. Nous considérons un problème de commande optimale pour le modèle hybride d'un système déterministe de magasin d'écoulement, dans lequel les travaux sont traités dans l'ordre qu'ils arrivent au système. Le problème est décomposé un problème de plus haut niveau de commande de système de discret-événement de déterminer les temps de service optimaux, et un en jeu de problèmes classiques plus bas de commande de déterminer les entrées de commande optimales pendant des temps de service donnés. Nous nous concentrons sur le problème de plus haut niveau qui est non convexe et non différentiable. Les heures d'arrivée sont connues et les variables de décision sont les temps de service qui sont contrôlables dans des contraintes. Nous présentons un problème convexe équivalent d'optimisation avec des contraintes linéaires. Dans quelques prétentions de coût, nous prouvons qu'on n'observe aucune attente sur le chemin optimal témoin. Cette propriété nous permet de simplifier le problème convexe d'optimisation en éliminant des variables et des contraintes. Nous nous avérons également, dans une prétention stricte additionnelle de convexité, l'unicité de la solution optimale et proposent deux algorithmes pour décomposer le problème convexe simplifié d'optimisation en jeu de plus petits problèmes convexes d'optimisation. Les effets de la simplification et de la décomposition les temps de solution sont montrés sur un problème d'exemple. DEWEY : 629.8 ISSN : 0018-9286 RAMEAU : Commande, Théorie de la En ligne : kgokbayr@bilkent.edu.tr, selvi@bilkent.edu.tr