Optimization of Warehouse Items Layout In a Mixed Assembly Workshop

Abstract

Abstract:

To solve the warehouse storage assignment problem with multiple materials in a mixed assembly workshop,the concept of labor's average routing path was put forward and a mathematical model was built to minimize the path.The position where the materials should be placed was as decision variable.The warehouse layout and the storage rack capacity were as constraints.Heuristic algorithm based on ant colony system was used.At the same time,in order to reduce the dimension of the solution,the second decoding method was applied.The optimization results give the material storage assignment layout in different storage racks.Heuristic algorithm based on ant colony system is better than the general algorithm.Finally,the feasibility and effectiveness of the method was verified by the example of the picking area in an air-conditioner assembly workshop.

Key words: mixed assembly workshop with multiple products, warehouse items layout, component picking area, ant colony algorithm

摘要：

为了解决混合装配车间配料区的多品种物料摆放问题,提出了工人平均取料路径的概念,并以工人平均取料路径最短为目标,以配料区货架布局、货架容量等为约束条件,建立了以物料摆放位置为决策变量的数学模型。运用了改进的蚁群算法,该算法只允许至今最优解为蚁群搜索释放信息素。同时为了降低解的维度,采用二次解码方法对该问题进行求解。优化结果给出了不同货架物料摆放的布局。改进的蚁群算法具有比一般蚁群算法结果更优的特点。最后以某空调装配车间的配料区为实例,验证了该方法的有效性和可行性。

关键词: 多品种混合装配车间, 物料摆放布局, 配料区, 蚁群算法

CLC Number:

TP278

SHU Lin-1, HE Ji-Chang-1, 2, FAN Xiu-Min-1, 2. Optimization of Warehouse Items Layout In a Mixed Assembly Workshop[J]. China Mechanical Engineering, 2012, 23(22): 2708-2714.

朱琳1, 何其昌1, 2, 范秀敏1, 2. 多品种混合装配车间配料区物料摆放布局优化[J]. 中国机械工程, 2012, 23(22): 2708-2714.

References

[1]Pan J O H , Wu Ming— Hung. A Study of StorageAssignment Problem for an Order Picking Line in aPick—and— pass Warehousing System[J].Comput-ers Industrial Engineering,2009?57(1) :261-268.
[2]Petersen C G. An Evaluation of Order Picking Rou-ting Policies[J].International Journal of Operations&- Production Management,1997,17 (11): 1098 -1111.
[3]Caron F, Marchet G,Perego A. Routing Policies andCOI—based Storage Policies in Picker — to — partSystems [ J].International Journal of ProductionEconomics,1998,36(3) :713-732.
[4]Chiang D M H, Lin Chia—Ping,Chen Mu — Chen.The Adaptive Approach for Storage Assignment byMining Data of Warehouse Management System forDistribution Centers [J].Enterprise Information System,2011,5(2) :219-234.
[5]Wu Qinghong, Zhang Ying, Ma Zongmin. Optimiza- tion of Storage Location Assignment for Fixed Rack Systems[J]. Web Information Systems and Mining, 2010,6318:29-35.
[6]Hsieh Ling--Feng, Huang Yi--Chen. New Batch Construction Heuristics to Optimise the Perform- ante of Order Picking Systems[J].International Journal of Production Economics, 2011, 131 (2): 618-630.
[7]Chew E P, Tang L C. Travel Time Analysis for General Item Location Assignment in A Rectangular Warehouse. European Journal of Operational Re- search, 1999,112(3) : 582-597.
[8]Bynzer H,Johansson M I. Storage Location Assign- ment:Using the Product Structure to Reduce Order Picking Times[J]. International Journal of Production Economics, 1996,46/47(1) .. 595-603.
[9]张航[1],罗熊[1].蚁群优化算法的研究现状及研究展望[J].信息与控制,2004,33(3):318-324.
[10]段海滨 [1],王道波 [1],朱家强 [2],黄向华 [1].蚁群算法理论及应用研究的进展[J].控制与决策,2004,19(12):1321-1326.
[11]多里戈,施蒂茨勒.蚁群优化[M].张军,等译.北京:清华大学出版社,2007:215-232.

[1]	GU Yong, YUAN Yuanyi, ZHANG Lie, DUAN Jingjing. Multi-depot Half Open Vehicle Routing Problem with Time Windows [J]. China Mechanical Engineering, 2020, 31(14): 1733-1740.
[2]	QIAO Dongping, PEI Jie, WEN Xiaoyu, XIAO Yanqiu, JIAO Jianqiang, . An Improved Ant Colony Algorithm for Solving Single Machine Total Weighted Delay Scheduling Problem [J]. China Mechanical Engineering, 2018, 29(22): 2703-2710.
[3]	Zhang Tie, Su Jiewen. Path Sorting Optimization of Robotic End-effector by Improved ACA [J]. China Mechanical Engineering, 2016, 27(19): 2624-2629.
[4]	Huang Fengli, Gu Jinmei, Zhang Libing, Xu Chunguang, Wang Haiyan. Ant Colony Optimization of STEP-NC Process Route Based on Dynamic Update of Taboo Manufacturing Features [J]. China Mechanical Engineering, 2016, 27(05): 596-602.
[5]	Wu Changyou, Dai Ning, Liu Hao, Chen Xiaosheng, Li Dawei, Shen Zhenhong, Sun Dengguang. Fractal Tool Path Connection Technology Based on Improved Ant Colony Algorithm [J]. China Mechanical Engineering, 2016, 27(01): 58-65.
[6]	Xie Zhijiang, Liang Huan, Song Daiping. Forward Kinematics of 3-RPS Parallel Mechanism Based on a Continuous Ant Colony Algorithm [J]. China Mechanical Engineering, 2015, 26(6): 799-803.
[7]	Jiang Kang, Hu Long. Assembly Path Panning and Optimization under Complex Environments [J]. China Mechanical Engineering, 2015, 26(5): 632-636.
[8]	Xie Weisong, Deng Zheng, Ding Bohui. Fixture Layout Optimization in Multi-station Assembly Processes Using GAAA [J]. China Mechanical Engineering, 2015, 26(5): 658-663.
[9]	Qian Lijun, Qiu Lihong, Chen Peng. Optimal Control of a Hybrid Electric Vehicle Based on Fuzzy-PID Torque Identification [J]. China Mechanical Engineering, 2015, 26(13): 1752-1759.
[10]	Tang Hongtao, Liu Lu, Chen Ming, Lu Jiansha. A Stigmergy-based Holonic Control Architecture and Scheduling Strategy [J]. China Mechanical Engineering, 2015, 26(1): 49-54,62.
[11]	Zhang Genbao;Fan Xiujun. Method for De-nosing Based on Optimal Threshold of EMD Optimized by Ant Colony Algorithm [J]. China Mechanical Engineering, 2014, 25(4): 427-432.
[12]	Chen Anhua;Zhou Bo;Zhang Huifu;Pan Yang . Clustering Method of Mechanical Fault Diagnosis Based on PCA and Ant Colony Algorithm [J]. China Mechanical Engineering, 2013, 24(24): 3333-3337,3344.
[13]	Ling Haifeng;Wang Xishan. A Two-stage Parameter Adaptive Ant Colony Algorithm for Flexible Job Shop Scheduling Problem [J]. China Mechanical Engineering, 2013, 24(24): 3380-3385.
[14]	TAI Li-Jun-1, HU Ru-Fu-1, DIAO Han-2, CHEN Cao-Wei-1. Multi-objective Dynamic Scheduling of Manufacturing Resource to Cloud Manufacturing Services [J]. China Mechanical Engineering, 2013, 24(12): 1616-1622.
[15]	LI Yang-Dun, CHEN Zhi-Xiang. Application of an Improved Ant Colony Optimization Algorithm for Solving Single-level Multi-period Capacitated Dynamic Lot-sizing Problem [J]. China Mechanical Engineering, 2012, 23(19): 2326-2331.