基于静态半成套策略的多目标准时化物料配送调度

doi:10.13229/j.cnki.jdxbgxb20200203

Abstract

Abstract:

In order to solve the Just-in-Time （JIT） material distribution scheduling problem for mixed-model assembly lines， a static semi-kitting strategy is presented. First， the material distribution scheduling problem based on the static semi-kitting strategy is described and a multi-objective optimization model is established to minimize the Total Energy Cost （TEC） and the Total Line-side Inventory （TLI）. Then， an improved multi-objective gravitational search algorithm is proposed. The chaotic gravitation operator and the memory search strategy are introduced to the proposed algorithm to accelerate the convergence speed and increase the population diversity. In addition， a local search optimization operator is constructed to optimize the TEC and the TLI. Finally， the experimental results prove the feasibility and effectiveness of the proposed algorithm by comparing with benchmark algorithms.

Key words: computer application, material distribution, mixed-model assembly lines, Just-in-Time, energy cost, multi-objective optimization model, gravitational search algorithm

CLC Number:

TP39

Bing-hai ZHOU,Zhao-xu HE. Static semi⁃kitting strategy⁃based multi⁃objective just⁃in⁃time material distribution scheduling[J].Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 910-916.

Figures/Tables 7

Fig.1

Fig.2

Fig.3

Table 1

Table 2

Fig.4

Fig.5

References 11

1	Lee S, Prabhu V V. Just-in-time delivery for green fleets: a feedback control approach[J]. Transportation Research Part D: Transport and Environment, 2016, 46:229-245.
2	Emde S, Boysen N. Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines[J]. European Journal of Operational Research, 2012, 217(2):287-299.
3	Qiu L, Wang J, Chen W, et al. Heterogeneous AGV routing problem considering energy consumption[C]∥IEEE Int Conf on Robotics and Biomimetics, Zhuhai, China, 2015:1894-1899.
4	Zhou B, Shen C. Multi-objective optimization of material delivery for mixed model assembly lines with energy consideration[J]. Journal of Cleaner Production, 2018, 192:293-305.
5	Briand C, He Y, Ngueveu S U. Energy‑efficient planning for supplying assembly lines with vehicles[J]. EURO Journal on Transportation and Logistics, 2018, 7(4):387-414.
6	Mohammed A, Bernd N. A genetic algorithm for supermarket location problem[J]. Assembly Automation, 2015, 35(1):122-127.
7	周炳海,彭涛. 混流装配线准时化物料配送调度优化[J]. 吉林大学学报:工学版,2017,47(4):1253-1261.
	Zhou Bing-hai, Peng Tao. Optimal schedule of just-in-time part distribution for mixed-model assembly lines[J]. Journal of Jilin University (Engineering and Technology Edition), 2017, 47(4):1253-1261.
8	Emde S, Fliedner M, Boysen N. Optimally loading tow trains for just-in-time supply of mixed-model assembly lines[J]. IIE Transactions, 2012, 44(2):121-135.
9	Emde S, Gendreau M. Scheduling in-house transport vehicles to feed parts to automotive assembly lines[J]. European Journal of Operational Research, 2017, 260(1):255-267.
10	王真,王晨曦,王宇豪,等. 车间多载自动导引车绿色物流调度[J]. 重庆大学学报,2020,43(1):44-52.
	Wang Zhen, Wang Chen-xi, Wang Yu-hao, et al. On multi-load AGV green logistics scheduling in knitting workshop[J]. Journal of Chongqing University, 2020, 43(1):44-52.
11	Rashedi E, Nezamabadi-Pour H, Saryazdi S. GSA:a gravitational search algorithm[J]. Information Sciences, 2009,179(13): 2232-2248.

Related Articles 15

[1]	Shu-min WANG,Wei CHEN. Algorithm for identifying abnormal behavior in underground mines based on continuous density hidden Markov model [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1067-1072.
[2]	Yuan-ning LIU,Di WU,Xiao-dong ZHU,Qi-xian ZHANG,Shuang-shuang LI,Shu-jun GUO,Chao WANG. User interface components detection algorithm based on improved YOLOv3 [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1026-1033.
[3]	Xiao-long ZHU,Zhong XIE. Geospatial data extraction algorithm based on machine learning [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1011-1016.
[4]	Bao-feng SUN,Xin-xin REN,Zai-si ZHENG,Guo-yi Li. Multi⁃objective flow shop optimal scheduling considering worker's load [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 900-909.
[5]	Dan-tong OUYANG,Yang LIU,Jie LIU. Fault diagnosis method based on test set under fault response guidance [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1017-1025.
[6]	Rong QIAN,Ru ZHANG,Ke-jun ZHANG,Xin JIN,Shi-liang GE,Sheng JIANG. Capsule graph neural network based on global and local features fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1048-1054.
[7]	Shu-tao SHEN,Zha-xi NIMA. Double chaos identifiable tampering image encryption method based on blockchain technology [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 1055-1059.
[8]	Tian-qi GU,Chen-jie HU,Yi TU,Shu-wen LIN. Robust reconstruction method based on moving least squares algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(2): 685-691.
[9]	Qian-yi XU,Gui-he QIN,Ming-hui SUN,Cheng-xun MENG. Classification of drivers' head status based on improved ResNeSt [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(2): 704-711.
[10]	Xiao-hui WEI,Chang-bao ZHOU,Xiao-xian SHEN,Yuan-yuan LIU,Qun-chao TONG. Accelerating CALYPSO structure prediction with machine learning [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(2): 667-676.
[11]	Bing-hai ZHOU,Qiong WU. Balancing and bi⁃objective optimization of robotic assemble lines [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(2): 720-727.
[12]	Ming FANG,Wen-qiang CHEN. Face micro-expression recognition based on ResNet with object mask [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 303-313.
[13]	Yuan SONG,Dan-yuan ZHOU,Wen-chang SHI. Method to enhance security function of OpenStack Swift cloud storage system [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 314-322.
[14]	Xiao-yu WANG,Xin-hao HU,Chang-lin HAN. Face pencil drawing algorithms based on generative adversarial network [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 285-292.
[15]	Xiang-jiu CHE,You-zheng DONG. Improved image recognition algorithm based on multi⁃scale information fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(5): 1747-1754.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

算法	参数	问题规模
算法	参数	低	中	高
MMCGSA	种群数量	100	100	100
	初始引力常数	1	1	1
	惯性因子	0.4	0.4	0.8
	局部搜索次数	5	5	10
	最大迭代次数	200	250	300
MOPSO	种群数量	100	100	100
	学习因子	0.7	0.7	0.7
	惯性权重范围	[0.2,0.65]	[0.2,0.8]	[0.2,0.9]
	速度范围	[-0.1,0.1]	[-0.1,0.1]	[-0.1,0.1]
	最大迭代次数	200	250	300
NSGA-II	种群数量	100	100	100
	交叉率	0.5	0.55	0.6
	变异率	0.1	0.15	0.2
	最大迭代次数	200	250	300

规模	组别	DPO			ES			IGD
规模	组别	MMCGSA	MOPSO	NSGA-II	MMCGSA	MOPSO	NSGA-II	MMCGSA	MOPSO	NSGA-II
小	1	0.762	0.329	0.684	0.839	0.682	0.725	0.290	0.375	0.318
	2	0.985	0.228	0.093	0.790	1.002	0.823	0.084	0.490	0.678
	3	0.393	0.172	0.949	0.914	1.085	0.686	0.268	0.327	0.321
	4	0.980	0.052	0.451	0.883	1.034	0.791	0.229	0.389	0.448
中	5	0.844	0.060	0.740	0.904	0.966	0.917	0.172	0.401	0.468
	6	0.876	0.102	0.401	0.996	1.226	0.924	0.258	0.650	0.621
	7	0.633	0.044	0.821	0.875	0.944	0.777	0.156	0.416	0.303
	8	0.671	0.096	0.544	0.944	1.266	0.811	0.258	0.356	0.391
大	9	0.883	0.150	0.263	1.020	0.890	0.869	0.055	0.442	0.425
	10	0.915	0.082	0.272	1.007	1.033	0.858	0.051	0.376	0.694
	11	0.674	0.174	0.690	1.001	0.941	1.084	0.125	0.451	0.366
	12	0.760	0.343	0.472	1.084	0.964	0.917	0.112	0.296	0.344
均值		0.781	0.153	0.532	0.938	1.003	0.849	0.172	0.414	0.448

Static semi⁃kitting strategy⁃based multi⁃objective just⁃in⁃time material distribution scheduling

RICH HTML

PDF (PC)