Number-Coded Grouping Genetic Algorithm for  Solving Grouping Problem: Design and Application

Journal of Shanghai Jiaotong University ›› 2013, Vol. 47 ›› Issue (03): 472-478.

• Others • Previous Articles Next Articles

Number-Coded Grouping Genetic Algorithm for Solving Grouping Problem: Design and Application

CHEN Yao-1, 2 , HUO Jia-Zhen-3

（1.Shanghai Institute of Foreign Trade, Shanghai 201620, China; 2.Antai College of Economics and Management， Shanghai Jiaotong University, Shanghai 200053, China； 3.School of Economy and Management, Tongji University, Shanghai 200092, China）

Received:2012-03-28 Online:2013-03-28 Published:2013-03-28

Abstract

Abstract: Grouping problem exists widely in management, it is hard to solve because of its strong NP-Hard. This paper proposed number-coded grouping genetic algorithm, a new solution to supply logistics optimization problem with constraints and nonlinear objective function. Several grouping-based operators were designed to realize the grouping evolution, such as two-point grouping crossover and heuristic grouping mutation. It was applied to a real-world numerical case in transportation consolidation, which shows the performance of the algorithm.

Key words: grouping genetic algorithm, grouping problem, supply logistics, transportation consolidation, joint replenishment

CHEN Yao-1, 2 , HUO Jia-Zhen-3. Number-Coded Grouping Genetic Algorithm for Solving Grouping Problem: Design and Application[J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 472-478.

References

［1］Gen M, Cheng R. 遗传算法与工程优化［M］. 北京：清华大学出版社，2004.

［2］陈瑶. 精益供应物流整合优化研究［D］. 上海：同济大学经济与管理学院，2008.
［3］Lee C. Vehicle routing and inventory control for inbound logistics［D］. Ann Arbor, USA:University of Michigan， 2001.
［4］Chuah K H, Yingling J C. Routing for a justintime supply pickup and delivery［J］.

System. Transportation Science. Baltimore, 2005,39(3): 328339.
［5］Chen P, Guo Y, Lim A, et al. Multiple crossdocks with inventory and time windows［J］.Computers & Operations Research, 2006, 33: 4363.
［6］李敏强，寇纪松，林丹，等. 遗传算法的基本理论与应用［M］. 上海：科学出版社，2003.

［7］霍佳震，陈瑶，周欣. 汽车制造企业入厂物流模式设计与仿真［J］.汽车工程，2007(4)：355359.
HUO Jiazhen, CHEN Yao, ZHOU Xin. Design and simulation of inbound logistics mode of VM［J］. Automotive Engineering,2007(4): 355359.
［8］陈瑶，霍佳震. 制造企业精益供应物流的整合优化与成本分摊问题：以汽车业为例［J］. 管理工程学报,2012(3)：5664.
CHEN Yao, HUO Jiazhen. Integrated optimization and cost allocation of manufactory’s lean inbound logistics for auto industry［J］. Journal of Industrial Engineering and Engineering Management,2012(3):5664.
［9］Khouja M, Goyal S. A review of the joint replenishment problem literature:1989–2005［J］. European Journal of Operational Research,2008, 186: 116.
［10］Falkenauer E. The grouping genetic algorithms: Widening the scope of the GAs［J］. Belgian Journal of Operations Research, Statistics and Computer Science, 1993, 33(1): 79102.
［11］Falkenauer E. New representation and operators for GAS applied to grouping problems［J］. Evolutionary Computation, 1994, 2(2): 123144.
［12］De Jong K A. Analysis of the behavior of a class of genetic adaptive systems［D］. Ann Arbor, USA:University of Michigan, 1975.

Number-Coded Grouping Genetic Algorithm for Solving Grouping Problem: Design and Application

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles 0

Metrics

Comments