|
Li Shugang
Wu Zhiming
Pang Xiaohong
Department of Automation,
Shanghai Jiaotong University,
Shanghai 200030, China |
|
|
DYNAMIC RELOCATION OF PLANT/
WAREHOUSE FACILITIES: A FAST
COMPACT GENETIC ALGORITHM
APPROACH*
Abstract:
The problem of dynamic relocation and phase-out of combined manufacturing plant and warehousing facilities in the supply chain are concerned. A multiple time/multiple objective model is proposed to maximize total profit during the time horizon, minimize total access time from the plant/warehouse facilities to its suppliers and customers and maximize aggregated local incentives during the time horizon. The relocation problem keeps the feature of NP-hard and with the traditional method the optimal result cannot be got easily. So 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 a fast compact genetic algorithm (fCGA) is proposed. Finally, simulation results with the fCGA are compared with the CGA and classical integer programming (IP). The results show that the fCGA proposed is of high efficiency for Pareto optimality problem.
Key words:
Multiple objectives Compact genetic algorithm Supply chain Least square approach Relocation
|