首页   按字顺浏览 期刊浏览 卷期浏览 TheG-group heuristic for single machine lot scheduling
TheG-group heuristic for single machine lot scheduling

 

作者: FAYEZFOUAD BOCTOR,  

 

期刊: International Journal of Production Research  (Taylor Available online 1987)
卷期: Volume 25, issue 3  

页码: 363-379

 

ISSN:0020-7543

 

年代: 1987

 

DOI:10.1080/00207548708919847

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

This paper develops a heuristic procedure for generating feasible solutions for the single-machine, multi-product, infinite-horizon, lot scheduling problem. This problem occurs in several practical situations, for example, in metal stamping factories, on appliance assembly lines, in the beverage blending and bottling industries, in paint production and on motor car assembly lines. The proposed heuristic divides theNproducts intoGgroups and the products belonging to the same group are produced in the same cyclical pattern. Thus the problem of schedulingNindependent products is reduced to that of schedulingGgroups of products. SinceGis much less thanN, the problem is made simpler. The proposed heuristics has two main advantages: implementation facility and effectiveness. Computer codes are available for several mini and micro computers. The effectiveness is demonstrated by two tests. First, we solved the six problems originally solved by Elmaghraby (1978 a). Obviously, the results based on only six problems, cannot be generalized. Second, theG-group heuristic, as well as five other heuristics, was applied to 270 random computer-generated problems. The results show that it performed better.

 

点击下载:  PDF (272KB)



返 回