WorldCat Identities

Finke, Gerd

Overview
Works: 37 works in 58 publications in 3 languages and 418 library holdings
Roles: Author, Thesis advisor, Editor, 956
Classifications: T57.85, 658.4032
Publication Timeline
.
Most widely held works by Gerd Finke
Operational research and networks by Heinrich Finke( Book )

6 editions published between 2008 and 2013 in English and held by 109 WorldCat member libraries worldwide

Recherche opérationnelle et réseaux : méthodes d'analyse spatiale( Book )

1 edition published in 2002 in French and held by 55 WorldCat member libraries worldwide

Längengruppen in angeordneten ebenen mit transitiver bewegungsgruppe by Gerd Finke( )

4 editions published in 1969 in German and Undetermined and held by 22 WorldCat member libraries worldwide

Operations research and networks( Book )

6 editions published between 2008 and 2009 in English and held by 10 WorldCat member libraries worldwide

"This book presents the principal concepts of operations research (OR) as tools for the planning, support and management of various types of networks, including both physical and logical networks. - "OR analyzes real problems in two stages: the formalization of a mathematical model, followed by a solution procedure, which is in general algorithmic. - It therefore consists of a collection of models for many application areas, together with the corresponding solution techniques. There are two important categories of models: those based on an algebraic formalism and those using the concepts of graphs. Both concepts are presented in detail in this book, along with general solution procedures. - Following this, important application areas are addressed, such as project scheduling, distribution networks, telecommunication networks, and planning of satellite imaging. - Anyone involved in the theory or practice in this field will find this a vital resource."--BOOK JACKET
Constructions agrégatives d'ordonnancements pour des jobs-shops statiques, dynamiques et réactifs by Bernard Penz( Book )

2 editions published between 1994 and 2004 in French and held by 5 WorldCat member libraries worldwide

Dans cette thèse, notre objectif est de présenter une nouvelle approche de résolution pour des problèmes d'ordonnancement de type job-shop. Les problèmes traités sont de grande taille, ce qui, du fait de la complexité du problème, ne permet d'envisager que l'utilisation d'heuristiques. Cette approche propose une alternative aux algorithmes basés sur des règles de priorité, généralement utilisés. Le principe de l'approche est de construire une succession d'ordonnancements partiels, en agrégeant les jobs les uns après les autres. L'agrégation consiste à insérer toutes les opérations du job à agréger sans changer l'ordre des opérations dans l'ordonnancement partiel précédent
Modèles mathématiques pour la gestion off-line et on-line des changements d'outils sur une machine flexible by Caroline Privault( Book )

2 editions published between 1994 and 2008 in French and held by 5 WorldCat member libraries worldwide

L'objet de cette thèse est l'étude d'un problème d'ordonnancement, dont le critère d'optimisation est la minimisation du nombre total de changements d'outils sur une machine flexible. Différents problèmes liés à l'outillage et pouvant constituer un obstacle au fonctionnement d'un atelier flexible sont brièvement examinés, (de la gestion de l'inventaire aux changements d'outils). Nous nous concentrons ensuite sur le problème d'ordonnancement avec gestion d'outils sur une seule machine: ce problème est NP-complet. Un premier aspect qui est la gestion off-line des outils est étudié: différents modèles sont proposés pour la minimisation des changements en fonction d'une séquence des tâches donnée. Dans ce cas, le problème est polynomial. Nous revenons ensuite au problème d'ordonnancement proprement dit, pour lequel plusieurs types de méthodes heuristiques sont décrites et comparées. La seconde partie du travail est consacrée à la gestion on-line des changements d'outils; elle se compose de deux chapitres: dans le premier, le modèle que nous allons utiliser est décrit en détail. Il s'agit de la modélisation des problèmes de k-serveurs. Le principe peut être résumé comme suit: sur un réseau de n clients potentiels, on dispose de k serveurs mobiles, avec lesquels on doit répondre on-line aux demandes unitaires et successives des clients, tout en optimisant les déplacements des serveurs. Ce problème est en étroite relation avec la gestion des mémoires en informatique. Dans le dernier chapitre, le modèle des k-serveurs "classique" est généralisé aux problèmes avec service par blocs de demandes, ce qui permet d'adapter l'algorithme de partitionnement, (fortement compétitif pour le service unitaire), au cas plus général des demandes groupées. Cet algorithme dont nous étudions les propriétés et la compétitivité est applicable à la gestion on-line des changements d'outils. Il sert de base à la construction d'une heuristique d'ordonnancement avec gestion d'outils. Cette dernière méthode se révèle très efficace comparée aux précédentes
Sur l'ordonnancement d'ateliers en ligne en environnement incertain et imprécis et imprécis by Vladimir Bourgade( Book )

1 edition published in 1998 in French and held by 3 WorldCat member libraries worldwide

Dans un environnement manufacturier réel, l'ordonnancement de tâches, suivant un critère de performance donné, est un problème d'autant plus aigu que leurs durées opératoires sont incertaines et imprécises. La prise en compte des aléas dans les modèles permet d'envisager des conduites robustes en temps réel. Dans cette thèse, nous adoptons le point de vu de la théorie des possibilités pour caractériser les incertitudes et les imprécisions des données temporelles. À travers l'étude de deux types extrêmes d'ateliers en ligne, les ateliers sans contraintes de stocks entre les processeurs puis les ateliers sans stocks et sans attente, nous discutons de la représentation des durées opératoires, de leur intégration dans les modèles et des approches de résolution des problèmes. Pour chaque type d'atelier, les résultats que nous avons obtenus concernent tant le cas général que ceux pour lesquels il existe des relations particulières entre les durées opératoires des différentes tâches sur les différents processeurs
Modélisation et décomposition des problèmes de transbordement dynamiques application à la répartition des wagons Fret-SNCF by Marie-Hélène Morin( Book )

1 edition published in 1993 in French and held by 3 WorldCat member libraries worldwide

Dans la réalisation technico-commericiale du transport de fret, la répartition des wagons vides participe fortement aux coûts de production, à la qualité et à la consistance du service offert. Dans un environnement aussi concurrentiel que celui du transport de marchandises, les enjeux pour la SNCF sont multiples. Les objectifs fondamentaux d'une nouvelle application informatique sont de satisfaire des demandes en matériel de la clientèle et d'optimiser la répartition par l'utilisation d'un algorithme de recherche opérationnelle. La principale difficulté de la répartition est d'appréhender un problème de grande taille (environ 85 000 wagons pour 6 000 demandes hebdomadaires) dans un système complexe et rigide, pour informatiser la prise des décisions optimales en temps réel (2 fois par jour) en tenant compte de l'état fictif du réseau sur l'horizon de travail. Il est donc nécessaire d'intégrer les aspects dynamiques, prévisionnels et multiniveaux dans la prise des décisions optimales. L'objectif de ce travail est d'adapter une méthode de décomposition au modèle global de transbordement dynamique. Nous proposons une décomposition temporelle du problème, puis une décomposition par catégorie de matériel et enfin une décomposition spatiale. Dans ce troisième axe de recherche, nous proposons une méthode encore très peu étudiée, de type primale-duale
Ordonnancement dans des cellules robotisées by Nadia Brauner( Book )

2 editions published between 1999 and 2011 in French and held by 3 WorldCat member libraries worldwide

Ce travail concerne la production cyclique de pièces identiques dans un flow-shop robotisé. La Conjecture des 1-cycles, proposée par Sethi et al., suppose que le taux maximum de production peut être atteint en répétant un cycle particulier qui produit une seule pièce. Cette conjecture simplifie la recherche du meilleur cycle de production. Nous présentons de nouvelles preuves (approche par les graphes et approche algébrique) de la validité de cette conjecture pour des cellules à 2 et 3 machines et nous montrons qu'elle est fausse à partir de 4 machines. Nous délimitons ensuite plus précisément son cadre de validité en imposant des restrictions sur les paramètres : distances inter-machines égales ou temps d'usinage égaux. Puis, nous étudions d'autres formes de cellules robotisées en relaxant des contraintes de la cellule robotisée de base. La première variante est l'association de l'entrée et de la sortie de la cellule. Nous proposons quelques remarques sur la recherche du meilleur cycle de production. La deuxième variante est le HSP (Hoist Scheduling Problem) : le temps pendant lequel une pièce peut rester sur une machine admet une borne supérieure. Nous montrons que des propriétés des cellules robotisées ne peuvent pas être étendues au HSP. La troisième variante est l'ajout de zones de stockage entre les machines. Nous montrons que la Conjecture des 1-cycles est vraie et nous analysons le gain par rapport à une cellule sans stockage. Enfin, nous supposons que les distances inter-machines sont quelconques. Nous montrons que trouver le meilleur cycle de production d'une pièce est un problème NP-complet. Ce travail a permis de résoudre complètement une conjecture ouverte depuis 1989 et de décrire l'influence de la relaxation de certaines contraintes des cellules robotisées sur la recherche du meilleur cycle de production. La principale perspective est, pour les cas où la conjecture est fausse, de trouver le meilleur cycle de production
LES PROBLEMES D'ORDONNANCEMENT AVEC DUREES OPERATOIRES VARIABLES by Huaguang Jiang( Book )

1 edition published in 1997 in French and held by 3 WorldCat member libraries worldwide

MOTIVE PAR DE NOMBREUSES SITUATIONS INDUSTRIELLES, COMME LA PRODUCTION D'ACIER, LA PLANIFICATION DE LA MAINTENANCE DE MACHINES ET LES SITUATIONS D'URGENCE, NOUS CONSIDERONS DANS CETTE THESE UN NOUVEAU MODELE DE FLOW SHOP. LES DUREES OPERATOIRES DANS LES MACHINES DIFFERENTES SONT VARIABLES : PLUS ON RETARDE L'EXECUTION D'UNE OPERATION, PLUS SA DUREE OPERATOIRE EST LONGUE. POUR CE MODELE DE FLOW SHOP AVEC DUREES OPERATOIRES VARIABLES, LES ORDONNANCEMENTS DE PERMUTATION NE SONT PAS NECESSAIREMENT OPTIMAUX. LES PROBLEMES CONSISTANT A TROUVER UN ORDONNANCEMENT OPTIMAL ET A TROUVER UN ORDONNANCEMENT DE PERMUTATION OPTIMAL SONT TOUS DEUX NP-DIFFICILES. MEME LE PROBLEME RESTREINT, OU L'ON RECHERCHE UN PLACEMENT OPTIMAL UNE FOIS LA SEQUENCE DE PASSAGE DES TACHES DONNEE, N'EST PAS EVIDENT. L'OBJECTIF DE CETTE THESE EST D'UNE PART D'ETUDIER LE PROBLEME RESTREINT POUR LES CRITERES REGULIERS LES PLUS IMPORTANTS, ET D'AUTRE PART DE PROPOSER DES HEURISTIQUES POUR LE PROBLEME GENERAL A DEUX MACHINES, QUI CONSISTE A TROUVER UNE PERMUTATION OPTIMALE. CORRESPONDANT A CHACUN DE CES NOUVEAUX MODELES, NOUS DEFINISSIONS UN MODELE INVERSE. APRES AVOIR ETABLI L'EQUIVALENCE ENTRE CHAQUE MODELE ET SON MODELE INVERSE, NOUS ETUDIONS LES PROPRIETES DES PLACEMENTS OPTIMAUX SUR LES MODELES INVERSES POUR UN CRITERE REGULIER DONNE. NOUS MONTRONS QU'IL EXISTE TOUJOURS UN PLACEMENT OPTIMAL DANS LEQUEL LES OPERATIONS SONT PLACEES AU PLUS TOT, A PARTIR DU DEUXIEME PROCESSEUR, UNE FOIS LA PREMIERE OPERATION LANCEE. CETTE PROPRIETE REMARQUABLE POUR LE MODELE INVERSE NOUS PERMET DE PROPOSER DES ALGORITHMES DE TYPE GLOUTON POUR TROUVER UN PLACEMENT OPTIMAL DANS LE CAS DU CRITERE DE LA DUREE TOTAL ET DU RETARD ALGEBRIQUE MAXIMUM. DE PLUS, LES PROPRIETES DU PROBLEME RESTREINT NOUS FOURNISSENT EGALEMENT DES ALGORITHMES APPROCHES EFFICACES POUR LE PROBLEME GENERAL A DEUX MACHINES
Flowshop et extensions : chevauchement des tâches, indisponibilité des machines et système de transport by Marie-Laure Espinouse( Book )

1 edition published in 1998 in French and held by 3 WorldCat member libraries worldwide

L'objet de cette thèse est d'étudier des extensions du flowshop. Dans le modèle classique, la règle de précédence entre les opérations d'une même tâche est la suivante : une opération pour commencer doit attendre que l'opération précédente soit achevée. Dans les deux premières extensions, la règle de précédence autorise un chevauchement entre les opérations. Nous considérons deux modèles différents : un avec des durées opératoires constantes et un avec des durées opératoires variables. Nous étudions pour ces deux modèles l'optimalité des ordonnancements de permutation et pour le cas variable, nous caracterisons un placement optimal des tâches pour une permutation donnée. Dans la troisième extension, la capacité de stockage entre les machines dépend des pièces à stocker. Nous montrons qu'il n'existe pas de compromis entre l'ordonnancement optimal pour le mode sans attente et l'ordonnancement obtenu par l'algorithme de Johnson. Dans la quatrième extension, nous considérons que toutes les tâches doivent être placées selon les règles du flowshop sans-attente et des périodes d'indisponibilité des machines doivent être prises en compte. Nous démontrons, dans ce cadre, plusieurs résultats de complexité (en fonction des caractéristiques des tâches et des périodes d'indisponibilité). Dans la dernière extension, nous prenons en compte un délai de transport des pièces. Nous considérons la minimisation du nombre de chariots à utiliser pour le transport des pièces afin de respecter un plan de production donné. Pour résoudre ce problème, nous développons deux approches (une stratégie globale de routage et une procédure fondée sur des règles de priorité). Nous menons ensuite une étude numérique comparative de ces deux approches
Problème d'affectation quadratique de petit rang : modeèles, complexité et applications by Abdelghani Bouras( Book )

1 edition published in 1996 in French and held by 2 WorldCat member libraries worldwide

LE PROBLEME D'AFFECTATION QUADRATIQUE (PAQ) TRAITE UN CERTAIN TYPE DU PROBLEME DE PLACEMENT, OU IL FAUT MINIMISER LES DISTANCES ENTRE LES SITES DE CONSTRUCTION ET LES FLUX DE MATIERES ENTRE LES USINES A CONSTRUIRE. DANS CETTE ETUDE, NOUS TRAITONS LE PAQ PAR LA FORMULATION ALGEBRIQUE QUAND LE RANG DES MATRICES DE DISTANCES A ET DE FLOTS B SONT PETITS. CETTE ECRITURE PERMET DE MONTRER QUE DES PROBLEMES CONNUS SONT DES CAS PARTICULIERS DU PAQ, COMME LE PROBLEME DU VOYAGEUR DE COMMERCE, DU PROBLEME DE PLACEMENT DE LAMELLES AUTOUR D'UN CYLINDRE, PLUS CONNU SOUS LE NOM DU PROBLEME DE LA TURBINE HYDRAULIQUE AINSI QUE DU PROBLEME DE STOCKAGE DE FICHIERS SUR UN DISQUE DUR. NOUS NOUS INSPIRONS D'UNE ECRITURE DU PAQ, BASEE SUR LES VALEURS ET VECTEURS PROPRES DE A ET B, POUR TRAITER DES INSTANCES AVEC A ET B DE RANG 1. NOUS MONTRONS QUE SI A ET B SONT DE SIGNES QUELCONQUES ET DE RANG 1, ALORS LE PROBLEME EST NP-DIFFICILE. A PARTIR DE CE PROBLEME DIFFICILE, NOUS MONTRONS QUE D'AUTRES INSTANCES SONT AUSSI NP-DIFFICILES, EN AUGMENTANT LES RANGS DE A DE 1 A R ET B DE 1 A S. UNE AUTRE PREUVE EST DONNEE SUR LA COMPLEXITE DU PROBLEME. LE PROBLEME RESTE EXTREMEMENT DIFFICILE MEME SI LES RANGS DES MATRICES SONT PETITS. NOUS DONNONS QUELQUES SOLUTIONS EXACTES POUR DES MATRICES A STRUCTURES PARTICULIERES QUAND LE CAS GENERAL EST NP-DIFFICILE ET NOUS PROPOSONS UNE METHODE HEURISTIQUE BASEE SUR L'APPROXIMATION DES MATRICES PAR DES MATRICES DE PLUS PETIT RANG, EN PARTICULIER DE RANG 1. DES TESTS NUMERIQUES SONT DONNES ET S'AVERENT INTERESSANTS POUR CERTAINES INSTANCES. NOUS FAISONS DES REMARQUES SUR LES PLUS IMPORTANTES BORNES INFERIEURES EXISTANTES ET NOUS INTRODUISONS DE NOUVELLES BORNES POUR LE CAS OU A ET B SONT DE RANG 1
Théories et applications en ordonnancement : contraintes de ressources et tâches agrégées en catégories by Vassilissa Lebacque Lehoux( Book )

1 edition published in 2007 in French and held by 2 WorldCat member libraries worldwide

This thesis deals with scheduling problems in manufacturing cells. It aims at studying different classical models, analyzing links and differences between those models and the practical associated problems. The approach is to analyze the problems of our indus trial partners, to study the complexity of the problems or the structure of their solution, and to propose exact or approached solution methods. The first axis of this thesis is the study of scheduling problems with inlout resource constraints. The problems considered are robotic flowshops and the new concept of operator non-availability. The second axis concerns scheduling problems with high multiplicity, where parts are aggregated into categories. Complete description of a schedule (i.e. the starting times of the operations) is then only pseudo-polynomial of the size of the input
Gestion des plannings infirmiers application des techniques de programmation par contraintes by Kamel Heus( Book )

1 edition published in 1996 in French and held by 2 WorldCat member libraries worldwide

Le problème d'établissement de plannings de travail, bien que n'étant pas spécifique au milieu hospitalier, est l'un des problèmes les plus difficiles et les plus délicats rencontre par tout service de soins
Planification tactique de la production : approche hierarchisee pour une classe d'entreprises de sous-traitance et application au cas d'une entreprise de laminage a froid by Phương Loan Nguyễn( Book )

1 edition published in 1997 in French and held by 2 WorldCat member libraries worldwide

DANS CETTE THESE, NOUS CONSIDERONS LE PROBLEME DE LA PLANIFICATION DE LA PRODUCTION POUR UNE CLASSE D'ENTREPRISES DE SOUS-TRAITANCE. CELLES-CI PEUVENT AVOIR UNE CLIENTELE TRES DIVERSIFIEE, CE QUI IMPLIQUE NOTAMMENT UNE GRANDE VARIETE DES PRODUITS FABRIQUES. NOUS NOUS INTERESSONS EN PARTICULIER AU CAS D'UNE ENTREPRISE DE SIDERURGIE, DONT L'ACTIVITE EST LE LAMINAGE A FROID DE FEUILLARDS D'ACIER. ETANT DONNEE LA COMPLEXITE D'UN TEL PROBLEME, NOUS AVONS ENVISAGE UNE APPROCHE HIERARCHISEE, APRES AVOIR DEFINI DES NIVEAUX D'AGREGATION SUR LES PRODUITS ET SUR LES EQUIPEMENTS. L'UNE DES PRINCIPALES PREOCCUPATIONS DE TELLES ENTREPRISES EST DE POUVOIR PROPOSER AUX CLIENTS DES DELAIS COMPETITIFS, TOUT EN S'ASSURANT QUE CEUX-CI PUISSENT ETRE RESPECTES. POUR CELA, NOUS AVONS DEVELOPPE UN SYSTEME D'AIDE A LA DECISION BASE SUR TROIS NIVEAUX. LE PREMIER NIVEAU SERT DE SUPPORT POUR GERER DE MANIERE DYNAMIQUE L'ARRIVEE DE NOUVELLES COMMANDES SUR UN HORIZON LONG TERME, TOUT EN EFFECTUANT UNE PLANIFICATION AU NIVEAU DE L'USINE. A PARTIR DES RESULTATS OBTENUS, UN DEUXIEME NIVEAU VERIFIE LA FAISABILITE DU PLAN DE PRODUCTION EN TENANT COMPTE DES CAPACITES DES ATELIERS. POUR CE NIVEAU PLUSIEURS MODELES ADAPTES A LA CLASSE D'ENTREPRISES CONSIDEREE SONT PRESENTES. ENFIN, LE NIVEAU INFERIEUR A POUR BUT D'ASSURER LA COHERENCE ENTRE LE PLAN PREVU ET LE DEROULEMENT REEL DANS LE SYSTEME DE PRODUCTION, EN AGISSANT SUR LES LANCEMENTS EN FABRICATION. POUR CE DERNIER MODULE, NOUS PRESENTONS UNE APPROCHE HEURISTIQUE SPECIFIQUE AU CAS PARTICULIER ETUDIE, EN PRENANT EN COMPTE DES CONTRAINTES FORTES DU PROCESSUS DE FABRICATION, ET NOUS PROPOSONS UNE GENERALISATION POSSIBLE DE LA METHODE POUR D'AUTRES ENTREPRISES DE SOUS-TRAITANCE
An integrated model for an industrial production-distribution problem by Clarisse Dhaenens( Book )

2 editions published in 1998 in English and held by 2 WorldCat member libraries worldwide

On the conjecture in robotic cells : new simplified proof for the three-machine case by Nadia Brauner( Book )

2 editions published in 1997 in English and held by 2 WorldCat member libraries worldwide

Modélisation et optimisation de la topologie des réseaux mobiles GSM by Adel Jedidi( Book )

1 edition published in 2004 in French and held by 2 WorldCat member libraries worldwide

The growth and the complexity of cellular systems aim at the development of optimization procedures for the network design. The network design consists in finding the best sites location and base stations parameters settings. To provide suitable network solutions, the automation requires mathematical formulations of technical and economical objectives. On previous research works, radio coverage, traffic capacity and field overlap were the main factors considered as optimization criteria. These factors brought very good results on network radio performance based on pixel performance analysis. Nevertheless, they led to a poor network organization that i didn't meet the global network performance issued from theorical cellular concept : neighborhood management, cells splitting ability, network densification ... Experts conclude on non-feasibility of network solutions from automation due to lack of acceptable topological properties. Our work proposes new mathematical models dealing with the network structure based on the theorical cellular concept. These models drive to several formulations of neighborhood and densification which give novel properties to network solutions. We also underline the high importance of multicriteria optimization for these problems. Then we describe evolutionary algorithms for the optimization of site location, station positioning and antenna parameter settings. And we give some results on real-life networks for the antenna parameters settings problem and compared them to previous approaches
Optimal cyclic production in robotic flow-shops with buffer by Nadia Brauner( Book )

2 editions published in 1997 in English and held by 2 WorldCat member libraries worldwide

Operational Research and Networks by Gerd Finke( Book )

2 editions published in 2008 in English and held by 1 WorldCat member library worldwide

This book presents the principal concepts of operations research (OR) as tools for the planning, support, and management of various types of networks, including both physical and logical networks. It analyzes real problems, and offers a collection of models for many application areas, together with the corresponding solution techniques. Following this, important application areas are addressed, such as project scheduling, distribution networks, telecommunication networks, and planning of satellite imaging. Anyone involved in the theory or practice in this field will find this a vital resource
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.77 (from 0.58 for Operations ... to 0.94 for Optimal cy ...)

Operational research and networksOperations research and networksOperational Research and Networks
Languages
English (20)

French (16)

German (3)

Covers
Operations research and networksOperational Research and Networks