首页   按字顺浏览 期刊浏览 卷期浏览 Genetic algorithm approach to a production ordering problem in an assembly process with...
Genetic algorithm approach to a production ordering problem in an assembly process with constant use of parts

 

作者: NOBUO SANNOMIYA,   HITOSHI IIMA,   NAOKO AKATSUKA,  

 

期刊: International Journal of Systems Science  (Taylor Available online 1994)
卷期: Volume 25, issue 9  

页码: 1461-1472

 

ISSN:0020-7721

 

年代: 1994

 

DOI:10.1080/00207729408949290

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

An optimal production scheduling problem for an assembly process with buffers at the input and output sides of a machine is dealt with. The problem has two kinds of constraints. One constraint is that the buffers' capacity is limited. The other constraint is that the cycle time of the worker is constant without waiting time. An optimal production ordering is determined, subject to these constraints, in such a way that the rate of use of parts to produce each product should be as constant as possible. A procedure to apply the genetic algorithm to this problem is shown. The operations of reproduction, crossover and mutation are presented. It is observed from numerical results that the genetic algorithm gives a better suboptimal solution than the greedy method.

 

点击下载:  PDF (316KB)



返 回