基于柔性生产机制的“前港后厂”港口取料机应急调度优化

doi:10.16381/j.cnki.issn1003-207x.2021.2142

Abstract

Abstract:

With the development of the port industry and the continuous ssprogress of the transformation of traditional industries， the “Port before Factory” was successfully born.The meaning of “Port before Factory” is “the port in front and the steel enterprise in the rear”， which is an innovative form of enhancing the cooperation between the port and the iron and steel enterprise. After the raw materials needed by steel enterprises arrive at the port， its are temporarily stored in the port yard. Then， according to the production needs of steel enterprises， after the reclaiming operation of the reclaimer， the raw materials are delivered to the production line of steel enterprises by the port in a fixed， fixed and quantitative manner. Under this mode， the port reclaiming operation is more frequently driven by the “multi-variety， small-batch” raw material distribution orders of steel enterprises， which puts forward higher requirements for its operation quality and distribution time. And there is uncertainty in the operation of the reclaimer. Therefore， how to deal with the failure of the reclaimer has become the key to affecting the cooperative production of ports and steel enterprises.In order to improve the agility of the reclaiming operation in the yard， the flexible production theory of the manufacturing industry has been introduced into the management of the reclaiming operation in the port， and the refined reclaiming process has been proposed， which includes three aspects： the layout of the yard， the process of the reclaiming operation， and the emergency scheduling scheme of the reclaimer. Among them， in the emergency scheduling scheme， through multiple scheduling， the delayed tasks caused by the failure of the reclaimer are evenly distributed to other equipment， which reduces the impact of emergencies on the overall operation progress.On the basis of the refined reclaiming process， with the goal of minimizing the job completion time of the reclaimer， an emergency scheduling model of the reclaimer is constructed. In addition， since the emergency scheduling of the reclaimer is a nonlinear NP-hard problem， the BFA swarm intelligence algorithm is used to solve it. And in order to improve the performance of the algorithm， the adaptive step size， the optimal flip angle and the expansion of the solution space are improved to make it more suitable for the solution of the model.Finally， based on the real operational data produced by a port operation and a steel enterprise， simulation experiments are used to verify the effectiveness of the algorithms and models. The improved BFA algorithm， the classical BFA algorithm and the classical PSO algorithm are simultaneously used to solve the example. The results show that the improved BFA algorithm has a faster solution speed and a stronger ability to jump out of the local optimum. The working time in the case of a failure of a reclaimer and the working time under the normal working condition of the reclaimer are solved many times， and the optimal result is taken from them. The results show that the optimal job completion time of the former is 90.7866 minutes， and the optimal job completion time of the latter is 107.3372 minutes. Under the condition that the reclaimer fails for 50 minutes， the job completion time of emergency scheduling is increased by 17 minutes， and due to frequent equipment adjustment， the equipment adjustment time is also increased（The working time of the reclaimer includes the adjustment time and the reclaiming time）. Therefore， the increase in operating time is only 1/4 of the failure time （the number of reclaimers in the experiment is 4）. It can be seen from this that emergency scheduling can distribute the impact of downtime to all operating equipment by dynamically allocating operating paths and workloads. It makes full use of the productivity of each equipment， minimizes production delays， and improves the flexibility of port reclaiming operations.A scientific theory and method for the seamless connection of “port-steel” production is provided； at the same time， the refined production process lays the foundation for the construction of smart ports.

Key words: “Port before Factory”, emergency dispatch, flexible production, reclaimer, JIT

CLC Number:

U653

Xiaoling Huang,Zhuangzhuang Li. Optimization of Emergency Dispatching of Port Reclaimers Based on Flexible Production Mechanism of “Port before Factory”[J]. Chinese Journal of Management Science, 2024, 32(3): 210-217.

Figures/Tables 14

模型	$T m a x$	$S$	$c$	$ω$	$N s$	$P e d$	$N c$	$N r e$	$N e d$
PSO	300	30	2	0.75	-	-	-	-	-
BFA	300	30	-	-	4	0.25	50	2	1
IBFA	300	30	2	0.75	4	0.25	50	2	1

References 25

1	Huang X L， Wang Y W， Guo J W，et al. “Port before Factory” mode based on symbiosis theory［C］//Proceedings of The 5th International Conference on Transportation Information and Safety， Liverpool， UK， July 14-17， 2019.
2	黄肖玲，代霞梅，纪国良，等.基于“前港后厂”模式的进口铁矿石采购物流成本优化［J］.中国管理科学，2021，29（8）：218-228.
	Huang X L， Dai X M， Ji G L， et al. Optimization of logistics cost of imported iron ore procurement based on the model of “port before factory”［J］.Chinese Journal of Management Science，2021，29（8）： 218-228.
3	黄肖玲，任宇婷，张佳安，等.基于低碳环保因素的“前港后厂”钢铁产成品运输网络优化［J］.运筹与管理，2021，30（8）：59-66.
	Huang X L， Ren Y T， Zhang J A， et al.Optimization of the transportation network of iron and steel products based on low-carbon environmental protection factors［J］.Operations and Management，2021， 30（8）：59-66.
4	Huang X L， Zhang J A， Ren Y T， et al. Utilizing port yard resources to optimize iron ore supply-chain cost based on “port before factory”［J］. Journal of Coastal Research， 2020， 106（sp1）： 498-501.
5	黄肖玲，王雅薇，郭杰伟，等.“前港后厂”港口堆场作业设备调度优化研究［J］.管理工程学报，2020，34（5）：145-154.
	Huang X L， Wang Y W， Guo J W，et al.Research on scheduling optimization of operation equipment in port yard with “Port before Factory”［J］.Journal of Management Engineering，2020，34（5）：145-154.
6	应力恒，卢添福，阮秀凯.矿物含量约束下的等同并行斗轮取料机调度［J］.控制工程，2016，23（3）：430-437.
	Ying L H， Lu T F， Ruan X K. Scheduling of equivalent parallel bucket wheel reclaimers under constraints of mineral content［J］.Control Engineering，2016，23（3）：430-437.
7	巩玲君，张纪海.基于NSGA-Ⅱ的应急生产任务多目标优化模型及算法研究［J］.运筹与管理，2019，28（12）：7-13.
	Gong Li J， Zhang J H. Research on multi-objective optimization model and algorithm of emergency production task based on NSGA-Ⅱ［J］.Operations and Management，2019，28（12）：7-13.
8	郭子雪，郭亮，张培，杨晓辉.应急物资调度时间最小化模糊优化模型［J］.中国安全科学学报，2015，25（10）：172-176.
	Guo Z X， Guo L， Zhang P， et al.A fuzzy optimal model for minimizing emergency material scheduling time［J］.Chinese Journal of Safety Science，2015， 25（10）：172-176.
9	王海军，黎卜豪，刘康康.应急救援下需求分配与网络配流研究［J］.系统工程理论与实践，2015，35（6）：1457-1464.
	Wang H J， Li B H， Liu K K. Research on demand distribution and network flow distribution in emergency rescue［J］. Systems Engineering-Theory & Practice， 2015， 35（6）： 1457-1464.
10	Huang X L， Ren Y T， Zhang J A，et al. Dynamic scheduling optimization of marine oil spill emergency resource［J］. Journal of Coastal Research， 2020， 107（S1）： 437-442.
11	刘波，李砚.应急物资车辆调度的鲁棒双层优化模型［J］.系统工程，2016，34（5）：77-81.
	Liu B， Li Y. A robust two-layer optimization model for emergency material vehicle scheduling［J］.System Engineering， 2016， 34（5）：77-81.
12	Sun D， Tang L. Benders approach for the raw material transportation scheduling problem in steel industry［C］//Proceedings of The 10th IEEE International Conference on Control & Automation （ICCA），Hangzhou China， June 12-14， IEEE， 2013， 481-484.
13	Enrico A， Thomas K， Reena K， et al. A reclaimer scheduling problem arising in coal stockyard management［J］. Journal of Scheduling， 2016， 19（5）：563-582.
14	Hu D Y， Yao Z Q. Stacker-reclaimer scheduling in a dry bulk terminal［J］. International Journal of Computer Integrated Manufacturing， 2012， 25（11）：1047-1058.
15	Lu T F， Myo M T R. Optimal stockpile voxel identification based on reclaimer minimum movement for target grade［J］. International Journal of Mineral Processing， 2011， 98（1/2）：74-81.
16	Van Vianen T， Ottjes J，Lodewijks， et al. Simulation-based rescheduling of the stacker-reclaimer operation［J］. Journal of Computational Science， 2015（10）：149-154.
17	Elliot B， Tang C S. Special issue： responsive and flexible manufacturing ecosystems： stand-by capability， hybrid manufacturing approaches， and reshoring［J］. Production and Operations Management，2020，29（12）：2884-2886.
18	钱芝网，王晓光，张李.基于柔性生产的生产物流平衡策略研究［J］.工业工程与管理，2012，17（2）：13-20+50.
	Qian Z W， Wang X G， Zhang L. Research on production logistics balance strategy based on flexible production［J］.Industrial Engineering and Management，2012，17（2）：13-20+50.
19	翟丽丽，王欢，祁凯，吴飞.面向大规模定制的柔性生产计划研究［J］.计算机应用研究，2012，29（7）：2544-2548.
	Zhai L L， Wang H， Qi K，et al. Research on flexible production planning for mass customization［J］.Application Research of Computers， 2012，29（7）：2544-2548.
20	朱琳，范秀敏，何其昌.柔性生产系统配料区多自动导航小车调度优化［J］.计算机集成制造系统，2012，18（6）：1168-1175.
	Zhu L， Fan X M， He Q C. Scheduling optimization of multiple automatic navigation trolleys in batching area of flexible production system［J］.Computer Integrated Manufacturing System， 2012， 18（6）： 1168-1175.
21	Kalinowski T， Kapoor R， Savelsbergh M W P. Scheduling reclaimers serving a stock pad at a coal terminal［J］. Journal of Scheduling， 2017， 20（1）：85-101.
22	Zakaria Z， Rahman T K A， Hassan E E.Economic load dispatch via an improved bacterial foraging optimization［C］//Proceedings of IEEE 8th International Conference on Power Engineering and Optimization Confereence （PEOCO），March 1， IEEE，2014： 380-385.
23	Li F， Zhang Y T， Wu J L，et al.Quantum bacterial foraging optimization algorithm［C］//Proceedings of 2014 IEEE Congress on Evolutionary Computation，Beijing China， July 6-11， IEEE，2014：1265-1272.
24	Jain A K， Srivastava S C， Singh S N，et al.Bacteria foraging optimization based bidding strategy under transmission congestion［J］.IEEE Systems Journal， 2015，9（1）：141-151.
25	林诗洁，董晨，陈明志，张凡，陈景辉.新型群智能优化算法综述［J］.计算机工程与应用，2018，54（12）：1-9.
	Lin S J， Dong C， Chen M Z， et al.A Survey of new swarm intelligence optimization algorithms［J］.Computer Engineering and Applications， 2018， 54（12）： 1-9.

[1]	HUANG Xiao-ling, CHEN Huan-ping, GAO Xiao-nan, WANG Dan, LIU Jin-ping, CHEN Ji-hong. Deliverysplit Milkrun and Supplyhub Collaborate to Optimize Automobiles Parts Inbound logistics [J]. Chinese Journal of Management Science, 2022, 30(7): 59-68.
[2]	ZHANG Ke-hui, YANG Hua-long, XIN Yu-chen, LIU Qing-qi. Multi-item/Two-stage JIT Joint Replenishment Considering Customer Response to Stock-out [J]. Chinese Journal of Management Science, 2020, 28(10): 118-130.
[3]	WANG Da-jin, BAI Jian-ming. Hybrid Production Decision-making MTO-MTS of Based on Flexible System [J]. Chinese Journal of Management Science, 2018, 26(9): 62-74.
[4]	MA Shi-hua, WANG Qing-qing. Research on production and distribution scheduling in assembly system with synchronous logistics [J]. Chinese Journal of Management Science, 2012, 20(6): 125-132.
[5]	WANG Hai-ying, DING Hua, ZHANG Cui-hua, WANG Bing, YANG Ming. Lot Sizing Problem in a JIT System with Time-Varying Delivery [J]. Chinese Journal of Management Science, 2012, 20(5): 83-89.
[6]	LI Kun-peng, MA Shi-hua. Modeling and Analysis of Synchronized 3PL Transportation Scheduling Problem in Context of JIT Delivery [J]. Chinese Journal of Management Science, 2008, 16(1): 73-79.
[7]	LU Zhen, HANG Xiao-yuan, GUAN Shu-rong. The Study on Stackelberg Game of Supply Chain Coordination with Uncertain Delivery [J]. Chinese Journal of Management Science, 2003, (4): 15-19.

Optimization of Emergency Dispatching of Port Reclaimers Based on Flexible Production Mechanism of “Port before Factory”

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 25

Related Articles 7

Metrics

Comments

Recommended 10