期刊
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING
卷 24, 期 1, 页码 125-139出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.rcim.2006.06.007
关键词
flow shop; lot streaming; scheduling; heuristic algorithm
This paper addresses the problem of making sequencing and scheduling decisions for n jobs-in-machines flow shops under lot sizing environment. Lot streaming (Lot sizing) is the process of creating sub lots to move the completed portion of a production sub lots to down stream machines. There is a scope for efficient algorithms for scheduling problems in in-machine flow shop with lot streaming. In recent years, much attention is given to heuristics and search techniques. Evolutionary algorithms that belong to search heuristics find more applications in recent research. Genetic algorithm (GA) and hybrid genetic algorithm (HEA) also known as hybrid evolutionary algorithm fall under evolutionary heuristics. On this concern this paper proposes two evolutionary algorithms namely, GA and HEA to evolve best sequence for makespan/total flow time criterion for in-machine flow shop involved with lot streaming and set-up time. The following two algorithms are used to evaluate the performance of the proposed GA and HEA: (i) Baker's algorithm (BA), an optimal solution procedure for two-machine flow shop problem with lot streaming and makespan objective criterion and (ii) simulated annealing algorithm (SA) for in-machine flow shop problem with lot streaming and makespan and total flow time criteria. (c) 2006 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据