Rolling horizon lot-sizing planning of wood-based panel based on an improved particle swarm optimization

Fang Sai-yin; Li Ming; Qiu Rong-zu

doi:10.13332/j.1000-1522.20170405

Journal of Beijing Forestry University > 2018 > 40(2): 106-113. > DOI: 10.13332/j.1000-1522.20170405

Fang Sai-yin, Li Ming, Qiu Rong-zu. Rolling horizon lot-sizing planning of wood-based panel based on an improved particle swarm optimization[J]. Journal of Beijing Forestry University, 2018, 40(2): 106-113. DOI: 10.13332/j.1000-1522.20170405

Citation:

PDF (910 KB)

Rolling horizon lot-sizing planning of wood-based panel based on an improved particle swarm optimization

1.
Fujian Agriculture and Forestry University, Fuzhou 350002, Fujian, China
2.
Southwest Forestry University, Kunming 650224, Yunnan, China

More Information

Received Date: November 13, 2017
Revised Date: December 13, 2017
Published Date: January 31, 2018

Graphical Abstract

Abstract

Abstract

ObjectiveIn general, lot-sizing planning (LSP) is the basis of master production schedule and material requirements planning. Obviously, optimization of LSP is the key to save cost and materials. At present, bulk-production mode is widely adopted in wood-based panel industries. For arranging the productive task, the detail planning needs to be made in advance. However, the scheduled planning usually needs to be re-planned to cope with the change of market requirement dynamically. For this reason, an improved particle swarm optimization (PSO) and a kind of rolling horizon planning (RHP) method are proposed to solve the LSP problem of wood-based panels in this paper.
MethodFirstly, according to the characters of production process, a series of decision variables and constrains were determined, and then, a mathematical mixed integer decision method was built for LSP problem. Secondly, an improved PSO algorithm was designed by reducing the dimension of the solution space. At last, with RHP method, the improved PSO algorithm was used to solve a series of sub-LSP problems repeatedly. A simulation example was designed to verify the performance of the LSP model and improve PSO algorithm.
ResultAccording to the simulation results, to a wood-based panel production line with an annual output of 100 000 m³, when the planning horizon and total planning period were set to 3 months and 12 months respectively, 1.8% production cost could be saved through RHP method and the improved PSO approach. In addition, to the same model with production capacity constrains, the production cost could be reduced by 0.9%.
ConclusionRHP is an efficient way to make lot-sizing planning of wood-based panel. The important advantage of RHP is that the production schedule could be adjusted with the changing market requirement dynamically. Due to the NP-hard of RHP, the intelligent swarm optimizations could solve these problems with an acceptable period of time. In addition, future research will focus on the model of LSP with actual constrains and the algorithms of intelligent swarm optimization.
- lot-sizing planning,
- particle swarm optimization,
- rolling horizon planning,
- wood-based panel

FullText(HTML)

References (12)

References

[1]	Heady R B, Zhu Z W. An improved implementation of the Wagner-Whitin algorithm[J]. Production and Operations Management, 1994, 3(1):55-63.
[2]	Baltacioǧlu G, Temiz I, Erol S. Fuzzy Wagner Whitin algorithm and an application of class I supplies [J]. Gazi University Journal of Science, 2011, 24(1): 125-134. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=Open J-Gate000001025327
[3]	Fandel G, Trockel J. Investment and lot size planning in a supply chain: coordinating a just-in-time-delivery with a Harris- or a Wagner/Whitin-solution [J]. Journal of Business Economics, 2016, 86(1-2):173-195. doi: 10.1007/s11573-015-0800-6
[4]	Fu C C, Huang S Y. The maximum setup time and setup cost of achieving Just-in-Time system[J]. Journal of Business Theory and Practice, 2016, 4(1):75-84.
[5]	Sahin F, Narayanan A, Robinson E P. Rolling horizon planning in supply chains: review, implications and directions for future research[J]. International Journal of Production Research, 2013, 51(18):5413-5436. doi: 10.1080/00207543.2013.775523
[6]	Tiacci L, Saetta S. Demand forecasting, lot sizing and scheduling on a rolling horizon basis[J]. International Journal of Production Economics, 2012, 140(2):803-814. doi: 10.1016/j.ijpe.2012.02.007
[7]	Herrera C, Belmokhtar-Berraf S, Thomas A, et al. A reactive decision-making approach to reduce instability in a master production schedule[J]. International Journal of Production Research, 2016, 54(8):2394-2404. doi: 10.1080/00207543.2015.1078516
[8]	Xia H, Li X Y, Gao L. A hybrid genetic algorithm with variable neighborhood search for dynamic integrated process planning and scheduling [J]. Computers & Industrial Engineering, 2016, 102:99-112. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ae252d1a40e3ed8bb445093d1413226b
[9]	Buer T, Homberger J, Gehring H. A collaborative ant colony metaheuristic for distributed multi-level uncapacitated lot-sizing [J]. International Journal of Production Research, 2013, 51(17):5253-5270. doi: 10.1080/00207543.2013.802822
[10]	Karimi-Nasab M, Modarres M, Seyedhoseini S M. A self-adaptive PSO for joint lot sizing and job shop scheduling with compressible process times [J]. Applied Soft Computing, 2015, 27:137-147. doi: 10.1016/j.asoc.2014.10.015
[11]	王雷, 赵秋红, 许绍云.考虑柔性检修计划的圆钢热轧批量调度[J].北京航空航天大学学报, 2016, 42(3):435-443. http://d.old.wanfangdata.com.cn/Periodical/bjhkhtdxxb201603003 Wang L, Zhao Q H, Xu S Y. Hot-rolling batch scheduling in round steel production with flexible maintenance planning [J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(3):435-443. http://d.old.wanfangdata.com.cn/Periodical/bjhkhtdxxb201603003
[12]	闫萍, 焦明海, 赵冰梅.粒子群算法在Lot-sizing问题中的应用[J].控制与决策, 2012, 27(7):1077-1081. http://d.old.wanfangdata.com.cn/Periodical/kzyjc201207022 Yan P, Jiao M H, Zhao B M. Application of particle swarm optimization algorithm in lot-sizing problem [J]. Control and Decision, 2012, 27(7):1077-1081. http://d.old.wanfangdata.com.cn/Periodical/kzyjc201207022

[1]	Zhang Bo, Lu Kaiyan, Zhang Xiaoyu, Wu Rongling. Root development and genetic regulation in Populus euphratica under salt stress[J]. Journal of Beijing Forestry University, 2025, 47(1): 72-84. DOI: 10.12171/j.1000-1522.20230374
[2]	Feng Lei, Xu Wanli, Tang Guangmu, Zhang Yunshu, Gu Meiying. Characteristics of Lycium ruthenicum adapting to salinization stress after salt tolerance training[J]. Journal of Beijing Forestry University, 2020, 42(12): 83-90. DOI: 10.12171/j.1000-1522.20200123
[3]	Liu Junling, Liang Kehao, Miao Yahui, Hu Anni, Sun Yongjiang, Zhang Lingyun. Characteristics of PwUSP1 in Picea wilsonii and its response to drought and salt stress[J]. Journal of Beijing Forestry University, 2020, 42(10): 62-70. DOI: 10.12171/j.1000-1522.20200063
[4]	Yan Wenhua, Wu Dejun, Yan Liping, Wang Yinhua, Ren Fei, Yan Lin, Liu Jie, Yu Linlin. Comprehensive evaluation of salt tolerance of clones of Fraxinusin spp. seedling stage under salt stress[J]. Journal of Beijing Forestry University, 2019, 41(11): 44-53. DOI: 10.13332/j.1000-1522.20180438
[5]	Zhao Haiyan, Wei Ning, Sun Congcong, Bai Yilin, Zheng Caixia. Effects of salt stress on anatomic structure of tissue and photosynthesis in Ginkgo biloba seedlings[J]. Journal of Beijing Forestry University, 2018, 40(11): 28-41. DOI: 10.13332/j.1000-1522.20180258
[6]	Yao Kun, Lian Conglong, Wang Jingjing, Wang Houling, Liu Chao, Yin Weilun, Xia Xinli. PePEX11 functions in regulating antioxidant capacity of Arabidopsis thaliana under salt stress[J]. Journal of Beijing Forestry University, 2018, 40(5): 19-28. DOI: 10.13332/j.1000-1522.20180086
[7]	LI Qiang, YANG Hong-qiang, SHEN Wei. Polyamine content and effects of spermine and spermidine on lipid peroxidation induced by salt stress in Malus hupehensis Rehd.[J]. Journal of Beijing Forestry University, 2011, 33(6): 173-176.
[8]	LI Jing, LIU Qun-lu, TANG Dong-qin, ZHANG Ting-ting. Effects of salt stress and salt leaching on the physiological characteristics of Chaenomeles speciosa[J]. Journal of Beijing Forestry University, 2011, 33(6): 40-46.
[9]	YAN Hui, XIA Xin-li, GAO Rong-fu, YIN Wei-lun. Primary response of plasma membrane potential on root caps of Ammopiptanthus mongolicus and Phaseolus radiatus to salt stress.[J]. Journal of Beijing Forestry University, 2008, 30(6): 16-21.
[10]	SONG Ying-qi, YANG Qian, QIN Gen-ji, QU Li-jia. AtPIP5K2 gene involved in regulating the sensitivity to salt stress of Arabidopsis thaliana[J]. Journal of Beijing Forestry University, 2006, 28(5): 78-83.

Cited By

Cited by

Periodical cited type(9)

1.	王博，杨雪清，蒋春颖，赖光辉，陈锋，刘晓东. 北京山区森林火灾蔓延风险评估. 生态学报. 2025(02): 813-821 .
2.	马诚，王劲，韩正宝，王秋华. 滇东地区海寨林场针叶林地表可燃物潜在火行为研究. 消防科学与技术. 2024(02): 265-270 .
3.	张晓迪，李明泽，王斌，吴泽川，莫祝坤，范仲洲. 基于红外序列图像的火线实时提取及蔓延模拟火线优化. 南京林业大学学报(自然科学版). 2023(06): 192-202 .
4.	陈敏斯，杜建华，王薇，于海晨，王博，顾泽，刘晓东. 八达岭林场油松林冠层可燃物特征及潜在火行为. 北京林业大学学报. 2022(03): 55-64 . 本站查看
5.	李炳怡，刘冠宏，舒立福. 北京门头沟区主要林分类型地表火行为模拟研究. 北京林业大学学报. 2022(06): 96-105 . 本站查看
6.	周宇飞，王振师，钟映霞，李强，吴泽鹏，李小川. 基于无人机高光谱遥感的森林可燃物分类方法研究. 林业与环境科学. 2022(05): 57-62 .
7.	于海晨，王薇，杜建华，刘赵东，陈敏斯，王博，刘晓东. 油松和侧柏林地表可燃物负荷量及影响因素. 北京林业大学学报. 2021(06): 33-40 . 本站查看
8.	李国辉，王昆伦，许行健，白磊，马瑞杰，陈宏刚，李世友. 土壤有效磷含量对滇中地区5种常见针叶林理化性质的影响. 山东农业大学学报(自然科学版). 2021(04): 545-551 .
9.	刘冠宏，李炳怡，宫大鹏，李伟克，刘晓东. 林火对北京平谷区油松林土壤化学性质的影响. 北京林业大学学报. 2019(02): 29-40 . 本站查看

Other cited types(6)

Get Citation

PDF

XML

Article views (2444) PDF downloads (46) Cited by(15)

Turn off MathJax

Article Contents

Abstract

References

Rolling horizon lot-sizing planning of wood-based panel based on an improved particle swarm optimization