摘要:

We are interested here in the utilization of Genetic Algorithms (GA) as approximation methods for combinatorial optimization. They are stochastic methods using genetic operators on a population. For their design, two points must be worked: the general scheme of the algorithm with parameter adjustment and the design of chromosome contents and genetic operators. The first point poses globally no specific problem. The latter one involves difficulties when binary genes inside the chromosomes are replaced by more general information such as permutations, in this case, the performance of the genetic operators must be analyzed with respect to the considered specific problems and their specific criteria. As performance of mutation operators are analogous to those of neighborhood operators used in well known local search methods, we will focus here only on cross—over operator (COO) performances. The aims of this paper are first to design permutation cross—over performance indicators which express the probable trend of associated criterion variations, second to list literature proposed permutation cross—over operators and to propose some new ones with particular properties, third to present a numerical experiment which compares the different cross—over operators using the defined performance indicators.

ISSN:1246-0125    

DOI:10.1080/12460125.1996.10511679

出版商:Taylor & Francis Group    

年代:1996

数据来源: Taylor

摘要:

Indicators definition is essential for manufacturing system performance evaluation. When the relevant decision system is hierarchical, so must be indicators. We propose in this communication an indicator: the stock profile, which fits multi—level decision making for time relevant aspects. The presentation is divided in four parts. The first part recalls the main elements of indicator identification: the abstraction level, the nature and the supporting elements. The second part presents the definition of basic stock profile, their aggregation possibilities for a single level decision system and a way to use them for supervision. In the third part, the use of stock profile when dealing with hierarchical decision making is explained. In this purpose, some modifications and adjustments of the stock profile basic model are given and a method allowing to supervise production at each level of decision is presented. This method is “vertically” consistent meaning that each level can independently understand what it is happening in the workshop while keeping inter—level consistency. These developments are illustrated with a flow—shop case study in the fourth part. Assumptions, remarks and future works are discussed in the conclusion.

ISSN:1246-0125    

DOI:10.1080/12460125.1996.10511680

出版商:Taylor & Francis Group    

年代:1996

数据来源: Taylor

摘要:

The instructions put together below fall into three categories. The editor of the review would be grateful to authors for respecting these indications. At times, the length of this summary may attain a dozen lines. It is to be written in size 9 italic Times. An abstract in French will be joined.

ISSN:1246-0125    

DOI:10.1080/12460125.1996.10511681

出版商:Taylor & Francis Group    

年代:1996

数据来源: Taylor

摘要:

The instructions put together below fall into three categories. The editor of thejournal of decision systemswould be grateful to authors for respecting these indications. At times, the length of this summary may attain a dozen lines. It is to be written in size 9 italic Times. An abstract in French will be joined.

ISSN:1246-0125    

DOI:10.1080/12460125.1996.10511682

出版商:Taylor & Francis Group    

年代:1996

数据来源: Taylor

ISSN:1246-0125    

DOI:10.1080/12460125.1996.10511683

出版商:Taylor & Francis Group    

年代:1996

数据来源: Taylor

ISSN:1246-0125    

DOI:10.1080/12460125.1996.10511684

出版商:Taylor & Francis Group    

年代:1996

数据来源: Taylor

ISSN:1246-0125    

DOI:10.1080/12460125.1996.10511685

出版商:Taylor & Francis Group    

年代:1996

数据来源: Taylor

ISSN:1246-0125    

DOI:10.1080/12460125.1996.10511686

出版商:Taylor & Francis Group    

年代:1996

数据来源: Taylor