Investigation on distributed scheduling with lot-streaming considering setup time based on NSGA-II in a furniture intelligent manufacturing

Abstract

Distributed flexible flowshop scheduling is getting more important in the large-scale panel furniture industry. It is vital for a higher manufacturing efficiency and economic profit. The distributed scheduling problem with lot-streaming in a flexible flow shop environment is investigated in this work. Furthermore, the actual constraints of packaging collaborative and machine setup times are considered in the proposed approach. The average order waiting time for packaging and average order delay rate is used as objectives. Non-dominated sorting method is used to handle this bi-objective optimization problem. An improved encoding method was proposed to address the large-scale orders that need to be divided into sub-lots based on genetic algorithm. The proposed approach is firstly validated by benchmark with other multi-objectives evolutionary algorithms. The results found that the proposed approach had a good convergence and diversity. Besides, the influence of the proportion of large-scale orders priority level and sub-lot size was investigated in a panel furniture manufacturing scenario. The results can be concluded that the enterprise could obtain shorter order average waiting time and delay rate when the sub-lot sizes were set as two and the order priority level was allocated in the proportion of 1:2:3:4:5.

Keywords

Distributed flexible flow shop scheduling Panel furniture manufacturing Lot-streaming Packaging collaborative Setup time

Get full access to this article

View all access options for this article.

References

Xiong

, et al., Current state and development trend of Chinesefurniture industry, Journal of Wood Science 63 (2017), 433–444. https://doi.org/10.1007/s10086-017-1643-2

Smardzewski

and Dzicegielewski

, Stability of cabinet furniturebacking boards, Wood Science and Technology 28(1) (1993), 35–34. https://doi.org/10.1007/BF00193874

Mantravadi

, Chen

and Møller

, Multi-agent ManufacturingExecution System (MES): Concept, architecture & ML algorithm for asmart factory case, 21st International Conference on EnterpriseInformation Systems (2019), 477–482. https://doi.org/10.5220/0007768904770482

Rossit

, Tohmé

and Frutos

, A data-driven schedulingapproach to smart manufacturing, Journal of IndustrialInformation Integration 15 (2019), 69–79. https://doi.org/10.1016/j.jii.2019.04.003

Menezes

, Creado

and Zhong

, Smart manufacturing executionsystems for small and medium-sized enterprises, Procedia CIRP 72 (2018), 1009–1014. https://doi.org/10.1016/j.procir.2018.03.272

Rossit

and Tohmé

, Scheduling research contributions toSmart manufacturing, Manufacturing Letters 15 (2018), 111–114. https://doi.org/10.1016/j.mfglet.2017.12.005

Belleville

, Stevanovic

and Cloutier

, Production andproperties of wood-welded panels made from two Canadian hardwoods, Wood Science and Technology 47 (2013), 1005–1018. https://doi.org/10.1007/s00226-013-0554-7

Pan

, et al., Solving biobjective distributed flow-shop schedulingproblems with lot-streaming using an improved Jaya algorithm,-https://, IEEE Transactions on Cybernetics 53(6) (2022), 3818–3828. https://doi.org/10.1109/TCYB.2022.3164165

Allahverdi

, Gupta

and Aldowaisan

, A review of schedulingresearch involving setup considerations, Omega 27(2) (1999), 219–239. https://doi.org/10.1016/S0305-0483(98)00042-5

10.

Toptal

and Sabuncuoglu

, A review of scheduling researchinvolving setup considerations, International Journal ofProduction Research 48(18) (2010), 5235–5262. https://doi.org/10.1080/00207540903121065.

11.

Chan

, Chung

and Chan

, An adaptive genetic algorithm withdominated genes for distributed scheduling problems, ExpertSystems with Applications 29(2) (2005), 364–371. https://doi.org/10.1016/j.eswa.2005.04.009

12.

Jia

, Nee

and Fuh

, A modified genetic algorithm fordistributed scheduling problems, Journal of IntelligentManufacturing 14 (2003), 351–362. https://doi.org/10.1023/A:1024653810491

13.

Gupta

, Lin

and Srikant

, Low-complexity distributed scheduling algorithms for wireless networks, IEEE/ACM Transactions on Networking 17(6) (2009), 1846–1859. https://doi.org/10.1109/TNET.2009.2021609

14.

Shao

, Shao

and Pi

, Effective constructive heuristics fordistributed no-wait flexible flow shop scheduling problem, Computers & Operations Research 136 (2021), 105482. https://doi.org/10.1016/j.cor.2021.105482

15.

Chen

, Cheng

and Chou

, Multi-objective genetic algorithm forenergy-efficient hybrid flow shop scheduling with lot streaming, Annals of Operations Research 290 (2020), 813–836. https://doi.org/10.1007/s10479-018-2969-x

16.

Guo

, et al., Integrated inventory control and scheduling decision framework for packaging and products on a reusable transport item sharing platform, International Journal of Production Research (2023), 1–17. https://doi.org/10.1080/00207543.2023.2187243

17.

Salvador

A solution to a special class of flow shop scheduling problems, Symposium on the Theory of Scheduling and its Applications (1973), 83–91. https://doi.org/10.1016/j.jsurg.2016.07.00810.1007/978-3-642-80784-8_7.

18.

Naderi

and Ruiz

, The distributed permutation flowshopscheduling problem, Computers & Operations Research 37(4) (2010), 754–768. https://doi.org/10.1016/j.cor.2009.06.019

19.

Singgih

, et al., Production scheduling problem in a factory ofautomobile component primer painting, Journal of IntelligentManufacturing 31 (2020), 1483–1496. https://doi.org/10.1007/s10845-019-01524-6

20.

Lee

and Loong

, A review of scheduling problem and resolutionmethods in flexible flow shop, International Journal ofIndustrial Engineering Computations 10(1) (2019), 67–88. https://doi.org/10.5267/j.ijiec.2018.4.001

21.

Meng

and Pan

, A distributed heterogeneous permutation flowshopscheduling problem with lot-streaming and carryoversequence-dependent setup time, Swarm and EvolutionaryComputation 60 (2021), 100804. https://doi.org/10.1016/j.swevo.2020.100804

22.

Moon

, Kim

and Hur

, Integrated process planning andscheduling with minimizing total tardiness in multi-plants supplychain, Computers & Industrial Engineering 43(1-2) (2002), 331–49. https://doi.org/10.1016/S0360-8352(02)00078-5

23.

Mozdgir

, et al., Two-stage assembly flow-shop scheduling problemwith non-identical assembly machines considering setup times, International Journal of Production Research 51(12) (2013), 3625–3642. https://doi.org/10.1080/00207543.2012.756151

24.

Gong

, et al., Multiobjective immune algorithm with nondominatedneighbor-based selection, Evolutionary Computation 16(2) (2008), 225–255. https://doi.org/10.1162/evco.2008.16.2.225