基于线边集成超市的混流装配线动态物料配送调度

doi:10.13229/j.cnki.jdxbgxb20190577

Abstract

Abstract:

In order to solve the material handling scheduling problem for mixed-model assembly lines based on line-integrated supermarkets, this paper presents an extreme learning machine and knowledge base-based dynamic scheduling method. First, the dynamic material handling scheduling problem is described and a mathematical model is established. Using this model, the weight sum of the output of the assembly line and the number of logistics workers is maximized under the condition of variable product ratio and weights of scheduling criteria. Also the random failure of the equipment and the instability of the cycle time are considered. Then, an extreme learning machine and knowledge base-based dynamic scheduling method are constructed. Considering the defects of extreme learning machine, an elite opposition learning self-adaptive differential evolution-based extreme learning machine is proposed. Finally, the simulation results prove the feasibility and effectiveness of the proposed dynamic scheduling method in the dynamic scheduling process.

Key words: computer application, material handling, mixed-model assembly lines, line-integrated supermarkets, dynamic scheduling, differential evolution algorithm, extreme learning machine

CLC Number:

TP29

Bing-hai ZHOU,Zhao-xu HE. Dynamic material handling scheduling for mixed⁃model assembly lines based on line⁃integrated supermarkets[J].Journal of Jilin University(Engineering and Technology Edition), 2020, 50(5): 1809-1817.

Figures/Tables 8

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Set of optional scheduling rules"

调度规则类型	$μ$	$ν$	$π$
规则1	MBS-1	FRFP	FRFD
规则2	MBS-2	SDFP	SDFD
规则3	MBS-3	SSFP	SSFD

Table 1

Fig. 5

Fig.6

Table 2

References 12

1	Kilic H S, Durmusoglu M B. Advances in assembly line parts feeding policies: a literature review[J]. Assembly Automation, 2015, 35(1): 57-68.
2	Hua S Y, Johnson D J. Research issues on factors influencing the choice of kitting versus line stocking[J]. International Journal of Production Research, 2010, 48(3): 779-800.
3	Boysen N, Emde S. Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets[J]. European Journal of Operational Research, 2014, 239(3): 820-829.
4	周炳海, 徐佳惠, 彭涛. 基于新型线边集成超市的周期性物料配送优化[J]. 吉林大学学报：工学版, 2018, 48(2): 588-595.
	Zhou Bing-hai, Xu Jia-hui, Peng Tao. Optimization of cyclic part feeding with novel line-integrated supermarket[J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(2): 588-595.
5	周炳海, 沈诚怡. 基于改进齐套零件策略的车辆装配线新型物料配送调度[J]. 系统工程理论与实践, 2018, 38(7): 1870-1876.
	Zhou Bing-hai, Shen Cheng-yi. A new part supply scheduling method of automotive assembly lines based on improved kitting strategy[J]. Systems Engineering-Theory & Practice, 2018, 38(7): 1870-1876.
6	Dong J T, Zhang L X, Xiao T Y, et al. A dynamic delivery strategy for material handling in mixed-model assembly lines using decentralized supermarkets[J]. International Journal of Modeling, Simulation & Scientific Computing, 2015, 6(4): 1-19.
7	刘明周, 卢佳, 葛茂根, 等. 基于实时工况的动态物料搬运路径规划[J]. 合肥工业大学学报: 自然科学版, 2008, 31(12): 1948-1952.
	Liu Ming-zhou, Lu Jia, Ge Mao-gen, et al. Dynamic material handling route planning based on real-time operation conditions[J]. Journal of Hefei University of Technology(Natural Science), 2008, 31(12): 1948-1952.
8	Gola A, Klosowski G. Development of computer-controlled material handling model by means of fuzzy logic and genetic algorithms[J]. Neurocomputing, 2019, 338: 381-392.
9	Rajendran C, Holthaus O. A comparative study of dispatching rules in dynamic flowshops and jobshops[J]. European Journal of Operational Research, 1999, 116(1): 156-170.
10	Chen C, Xi L F, Zhou B H, et al. A multiple-criteria real-time scheduling approach for multiple-load carriers subject to LIFO loading constraints[J]. International Journal of Production Research, 2011, 49(16): 4787-4806.
11	Chen R M. Reducing network and computation complexities in neural based real-time scheduling scheme[J]. Applied Mathematics and Computation, 2011, 217(13): 6379-6389.
12	蒋舒宇. 基于Kohonen神经网络的晶圆光刻流程动态调度方法[D]. 上海: 上海交通大学机械与动力工程学院, 2009.
	Jiang Shu-yu. Dynamic scheduling of photolithography process based on kohonen neural network[D]. Shanghai: School of Mechanical and Power Engineering, Shanghai Jiaotong University, 2009.

Related Articles 15

[1]	Hong-wei ZHAO,Xiao-han LIU,Yuan ZHANG,Li-li FAN,Man-li LONG,Xue-bai ZANG. Clothing classification algorithm based on landmark attention and channel attention [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(5): 1765-1770.
[2]	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.
[3]	Zhou-zhou LIU,Wen-xiao YIN,Qian-yun ZHANG,Han PENG. Sensor cloud intrusion detection based on discrete optimization algorithm and machine learning [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 692-702.
[4]	Xiao-hui WANG,Lu-shen WU,Hua-wei CHEN. Denoising of scattered point cloud data based on normal vector distance classification [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 278-288.
[5]	Xiao-dong ZHANG,Xiao-jun XIA,Hai-feng LYU,Xu-chao GONG,Meng-jia LIAN. Dynamic load balancing of physiological data flow in big data network parallel computing environment [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 247-254.
[6]	Man CHEN,Yong ZHONG,Zhen-dong LI. Multi-focus image fusion based on latent low⁃rank representation combining low⁃rank representation [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 297-305.
[7]	Shun-fu JIN,Xiu-chen QIE,Hai-xing WU,Zhan-qiang HUO. Clustered virtual machine allocation strategy in cloud computing based on new type of sleep-mode and performance optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 237-246.
[8]	Jun-yi DENG,Yan-heng LIU,Shi FENG,Rong-cun ZHAO,Jian WANG. GSPN⁃based model to evaluate the performance and securi tytradeoff in Ad-hoc network [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 255-261.
[9]	Tie-jun WANG,Wei-lan WANG. Thangka image annotation based on ontology [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 289-296.
[10]	Xiong-fei LI,Jing WANG,Xiao-li ZHANG,Tie-hu FAN. Multi-focus image fusion based on support vector machines and window gradient [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 227-236.
[11]	Hong-yan WANG,He-lei QIU,Jia ZHENG,Bing-nan PEI. Visual tracking method based on low⁃rank sparse representation under illumination change [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(1): 268-277.
[12]	You ZHOU,Sen YANG,Da-lin LI,Chun-guo WU,Yan WANG,Kang-ping WANG. Acceleration platform for face detection and recognition based on field⁃programmable gate array [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2051-2057.
[13]	Hong-wei ZHAO,Peng WANG,Li-li FAN,Huang-shui HU,Ping-ping LIU. Similarity retention instance retrieval method [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2045-2050.
[14]	Jun SHEN,Xiao ZHOU,Zu-qin JI. Implementation of service dynamic extended network and its node system model [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2058-2068.
[15]	Bing-hai ZHOU,Qiong WU. Balancing and optimization of robotic assemble lines withtool and space constraint [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2069-2075.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

组别	EOADE?ELM	DE?ELM	GAP/%	ELM	GAP/%	BP	GAP/%
均值	14 737 754	14 726 141	0.08	14 718 290	0.13	14 731 126	0.04
1	14 734 378	14 722 742	0.08	14 704 653	0.20	14 726 526	0.05
2	14 827 961	14 806 946	0.14	14 816 429	0.08	14 830 726	-0.02
3	14 976 744	14 971 826	0.03	14 942 667	0.22	14 963 796	0.09
4	14 831 031	14 817 035	0.09	14 815 926	0.10	14 827 992	0.02
5	14 550 681	14 553 682	-0.02	14 547 946	0.02	14 552 466	-0.01
6	14 425 125	14 396 601	0.20	14 416 739	0.06	14 423 068	0.01
7	15 072 641	15 064 057	0.06	15 047 056	0.17	15 058 492	0.09
8	14 160 965	14 144 865	0.11	14 152 387	0.06	14 162 479	-0.01
9	15 284 311	15 279 476	0.03	15 258 473	0.17	15 276 439	0.05
10	14 513 700	14 504 178	0.07	14 480 626	0.23	14 489 274	0.20

Dynamic material handling scheduling for mixed⁃model assembly lines based on line⁃integrated supermarkets

RICH HTML

PDF (PC)