Scheduling Computer and Manufacturing Processes

Błażewicz, Jacek; Ecker, Klaus; Pesch, Erwin; Schmidt, Günter; Węglarz, Jan

doi:10.1007/978-3-662-03217-6

Cited by 350 publications

(136 citation statements)

References 0 publications

Supporting

Mentioning

125

Contrasting

Unclassified

Order By: Relevance

“…Due to the importance of scheduling in manufacturing environments, handsome literature is published in this area. Some of the salient works on scheduling in a general context are included in references [7][8][9][10][11][12], whereas the classification of scheduling problem is presented in Figure 1 [13].…”

Section: Schedulingmentioning

confidence: 99%

Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems

Amjad

Butt

Kousar

et al. 2018

Mathematical Problems in Engineering

108

View full text Add to dashboard Cite

Flexible Job Shop Scheduling Problem (FJSSP) is an extension of the classical Job Shop Scheduling Problem (JSSP). The FJSSP is known to be NP-hard problem with regard to optimization and it is very difficult to find reasonably accurate solutions of the problem instances in a rational time. Extensive research has been carried out in this area especially over the span of the last 20 years in which the hybrid approaches involving Genetic Algorithm (GA) have gained the most popularity. Keeping in view this aspect, this article presents a comprehensive literature review of the FJSSPs solved using the GA. The survey is further extended by the inclusion of the hybrid GA (hGA) techniques used in the solution of the problem. This review will give readers an insight into use of certain parameters in their future research along with future research directions.

show abstract

Section: Schedulingmentioning

confidence: 99%

Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems

Amjad

Butt

Kousar

et al. 2018

Mathematical Problems in Engineering

108

View full text Add to dashboard Cite

show abstract

“…Pour permettre la classification des problèmes d'ordonnancement, ceux-ci ont été séparés en deux grands modèles suivant les tâches à exécuter [9] :…”

Section: Différents Modèlesunclassified

“…Nous avions également mentionné que selon [9], la recherche avec tabous la plus efficace actuellement est celle de Nowicki et Smutaicki [63]. Or, concernant l'application à notre problème, nous n'avons pas employé cette recherche, car elle ne prend pas en compte les transports des tâches.…”

Section: Introductionunclassified

Étude du problème de job shop avec un convoyeur /

Ruhlmann¹

2007

View full text Add to dashboard Cite

RésuméLa densité des échanges commerciaux, ainsi que l'intensification de la concurrence qui a suivi, a conduit les entreprises à rationaliser leurs activités, particulièrement celles nécessitant des activités d'ordonnancement.La théorie de l'ordonnancement est une discipline bien établie de l'optimisation combinatoire. Son champ d'investigation concerne les problèmes d'allocation, dans le temps, d'un ensemble limité de ressources par un ensemble de tâches, afin d'optimiser un ou plusieurs critères donnés. Sa popularité vient du fait qu'une multitude de situations peut être ramenée à cette problématique d'ordonnancement. Cela est dû, en grande partie, à la richesse de l'interprétation que peuvent avoir les termes ressources et tâches. Nous pouvons citer, entre autres, des applications dans l'industrie (réalisation de produits sur des machines), la santé (confection d'horaires), l'informatique (exécution de processus).Dans ce mémoire de maîtrise, nous nous intéressons spécifiquement aux problèmes d'ordonnancement d'ateliers de production. Ainsi, notre étude porte sur l'ordonnancement de n tâches (jobs) sur m ressources (machines) dans un environnement de type job shop. Dans le modèle de job shop, chaque tâche doit passer sur l'ensemble des machines, à chaque fois pendant un temps connu à l'avance, et selon également un ordre donné. Le critère, que nous avons choisi pour évaluer la qualité d'une solution, est celui du makespan (la durée totale d'accomplissement des « tâches). Pour rester proche de la réalité industrielle, notre modèle incorpore un convoyeur chargé de transporter les tâches semi-finies d'une machine à une autre. Ce modèle peut être illustré par l'exemple d'une entreprise d'assemblage d'ordinateurs. Les machines assemblent divers éléments (cartes mères, disques durs, barrettes mémoires, etc) dans un boîtier. Un convoyeur déplace le boîtier entre les différentes machines. Suivant les spécifications de chaque ordinateur, chaque boîtier suit un chemin particulier. En effet, si un client souhaite acheter un boîtier contenant uniquement la carte-mère et l'alimentation, ce boîtier ne passera que sur deux machines.Nous nous sommes restreint au problème de job shop à deux machines et un seul convoyeur. Notons que nous supposons que les deux machines possèdent des espaces de stockage de taille illimitée pour recevoir les travaux semi-finis. Notre but était au départ de trouver un algorithme polynomial pour résoudre ce problème. Or, il s'est avéré que même avec ce modèle restreint et simplifié, le problème est NPdifficile. Pour le résoudre, nous nous sommes alors tournés vers l'approche heuristique. Néanmoins, nous avons pu trouver des cas particuliers où ce problème est résoluble en un temps polynomial.Notre démarche a été d'abord d'introduire brièvement les problèmes de la théorie de l'ordonnancement ainsi que quelques concepts de la NP-complétude, Ill avant d'aborder les différentes approches algorithmiques de résolution des problèmes d'ordonnancement. Dans une seconde étape, la littérature relative à cett...

show abstract

“…Another difference to standard bin-packing approaches is the necessity to preempt message classes as the capacity of a single host is often too small. Preemption is often used for scheduling algorithms [37,38], but the goal of these algorithms is to distribute items among a fixed set of resources. Our algorithm is based on a First Fit bin packing approach with regular recomputation of the host capacities and preemption of the items.…”

Section: Configuration Of a Distributed Systemmentioning

confidence: 99%

Configuration of distributed message converter systems

Risse

Aberer

Wombacher

et al. 2004

Performance Evaluation

View full text Add to dashboard Cite

Finding a configuration of a distributed system satisfying performance goals is a complex search problem that involves many design parameters, like hardware selection, job distribution and process configuration. Performance models are a powerful tool to analyze potential system configurations, however, their evaluation is expensive, such that only a limited number of possible configurations can be evaluated. In this paper we present a systematic method to find a satisfactory configuration with feasible effort, based on a two-step approach. First, performing a queuing network analysis a hardware configuration is determined and then a software configuration is incrementally optimized by simulating Layered Queuing Network models. We applied this method to the design of performant EDI converter systems in the financial domain, where increasing message volumes need to be handled due to the growing importance of B2B interaction.

show abstract

Scheduling Computer and Manufacturing Processes

Cited by 350 publications

References 0 publications

Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems

Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems

Étude du problème de job shop avec un convoyeur /

Configuration of distributed message converter systems

Contact Info

Product

Resources

About