LE Flow Shop Hybride à deux étages
Loading...
Date
2022-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITY of M'SILA
Abstract
Dans un système informatique, le serveur qui envoie des données aux
machines est appelé un serveur de réseau. Pendant l'activité de chargement, il
n'est pas nécessaire que la machine réalisatrice soit disponible : elle peut traiter
un autre travail. En effet, les machines disposent d'un coprocesseur de
communication qui leur permet de recevoir informations sur le serveur à tout
moment. Ainsi, dans un système informatique, l'activité de chargement peut être
considérée comme un travail qui ne nécessite que le serveur pour être exécuté.
Le problème abordé dans ce mémoire concerne un système informatique que
nous considérons peut être vu comme un atelier de flow shop hybride à deux
étages, avec une seule machine au premier étage, qui est le serveur et le m
machines parallèles au deuxième étage, avec une contrainte de no-wait entre les
deux étages, et les temps de traitement sur le serveur sont censés être uniques et
le but est Pour réduire le temps total de réalisation.
Dans ce mémoire, un schéma rapide d’organisation et de fonctionnement d’atelier est
donné. Une brève introduction, dans laquelle nous rappelons les notions
de base et en présentant les problèmes d'ordonnancement est faite. Nous
présentons l’algorithme de Guirchoun et Martineau. Des exemples illustratifs de
ce algorithme sont déroulés. Les implémentations réalisées par nos soins sont
regroupées dans un logiciel pédagogique à interface conviviale.
Description
Keywords
flow shop hybride, Makespan, machine parallèle avec serveur.