Compact Genetic Algorithm and Its Application for Layout of Supply Chain

LI Shu-gang,WANG Li-ya,WU Zhi-ming,PANG Xiao-hong
DOI: https://doi.org/10.3321/j.issn:1006-2467.2005.03.005
2004-01-01
Computer Integrated Manufacturing Systems
Abstract:The layout problem of plant/warehousing facilities are concerned. So a multiple time/multiple objective model is proposed with the aim to maximize total profit, minimize total access time between customers and suppliers, and maximize aggregated local incentives within the time limit. At the same time, the problem keeps the feature of NP-hard and with the traditional method we cannot get the optimal result easily. Hereby, a compact genetic algorithm (CGA) is introduced to solve the problem. In order to accelerate the convergence speed of the CGA, the least square approach is introduced and then a fast compact genetic algorithm (fCGA) is proposed. Finally, compared with the CGA and classical integer programming (IP), the efficiency of fCGA is shown by the simulation results.
What problem does this paper attempt to address?