Citation: | LIU Jianjun, LIAO Rongjie, LI Qinsong. Flexible Assembly Flowshop Scheduling with Batch Delivery Based on Analysis Target Cascading[J]. Industrial Engineering Journal. DOI: 10.3969/j.issn.1007-7375.240129 |
A flexible assembly flowshop scheduling with batch delivery problem is abstracted for practical manufacturing scenarios that include multiple stages of processing, partial assembly, final assembly, and distribution. This article has constructed an integer programming model with the optimization objective of minimizing the sum of finished product inventory costs, delivery batch costs, and order delay costs. This model not only involves the hierarchical coupling constraints between assembly related components in the product structure, but also considers the demand for consolidated shipping between different orders at the same address. Considering that such models are difficult to directly solve large-scale problems, we innovatively decompose the overall model into three-layer sub models for the stages of final assembly and distribution, partial assembly and processing, and then achieve efficient coordination and optimization of each sub model based on the analysis target cascading method. Finally, the advantages of the proposed decomposition coordination solution method over overall model solving and intelligent algorithm solving were verified through dozens of numerical examples.
[1] |
FRAMINAN J M, PEREZ-GONZALEZ P, FERNANDEZ-VIAGAS V. Deterministic assembly scheduling problems: A review and classification of concurrent-type scheduling models and solution procedures[J]. European Journal of Operational Research, 2018, 273(2): 401-417.
|
[2] |
ZHANG Z, TANG Q. Integrating preventive maintenance to two-stage assembly flow shop scheduling: MILP model, constructive heuristics and meta-heuristics[J]. Flexible Services and Manufacturing Journal, 2022, 34(1): 156-203.
|
[3] |
CARLA T, VICTOR F-V, PAZ P-G, et al. Constructive and composite heuristics for the 2-stage assembly scheduling problem with periodic maintenance and makespan objective [J]. Expert Systems With Applications, 2022, 206: 117824.1-117824.16.
|
[4] |
SHOAARDEBILI N, FATTAHI P. Multi-objective meta-heuristics to solve three-stage assembly flow shop scheduling problem with machine availability constraints[J]. International Journal of Production Research, 2015, 53(3): 944-968. DOI: 10.1080/00207543.2014.948575
|
[5] |
FERNANDEZ-VIAGAS V, TALENS C, FRAMINAN J M. Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation[J]. European Journal of Operational Research, 2022, 299(3): 869-882. DOI: 10.1016/j.ejor.2021.10.001
|
[6] |
NEUFELD J, SCHULZ S, BUSCHER U.A systematic review of multi-objective hybrid flow shop scheduling[J]. European Journal of Operational Research, 2023, 309(1): 1-23. DOI: 10.1016/j.ejor.2022.08.009
|
[7] |
唐红涛, 张缓. 基于绿色生产的混合流水车间调度问题研究[J]. 工业工程, 2022, 25(3): 115-123. DOI: 10.3969/j.issn.1007-7375.2022.03.014
TANG Hongtao, ZHANG Huan. A research on hybrid flow shop scheduling based on green production[J]. Industrial Engineering Journal, 2022, 25(3): 115-123. DOI: 10.3969/j.issn.1007-7375.2022.03.014
|
[8] |
唐红涛, 刘子豪, 官思佳. 资源受限下单批耦合混合流水车间调度问题研究[J]. 工业工程, 2023, 26(4): 114-123.
TANG Hongtao, LIU Zihao, GUAN Sijia. Scheduling problem of hybrid flow shops considering resource constraints and single batch coupling[J]. Industrial Engineering Journal, 2023, 26(4): 114-123.
|
[9] |
XIONG F L, XING K Y, WANG F. Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time[J]. European Journal of Operational Research, 2015, 240(2): 338-354. DOI: 10.1016/j.ejor.2014.07.004
|
[10] |
ZHANG G H, MA X J, WANG L, et al. Elite archive-assisted adaptive memetic algorithm for a realistic hybrid differentiation flowshop scheduling problem[J]. IEEE Transactions on Evolutionary Computation, 2022, 26(1): 100-114. DOI: 10.1109/TEVC.2021.3094542
|
[11] |
ZHANG G H, LIU B, WANG L, et al. Distributed co-evolutionary memetic algorithm for distributed hybrid differentiation flowshop scheduling problem[J]. IEEE Transactions on Evolutionary Computation, 2022, 26(5): 1043-1057. DOI: 10.1109/TEVC.2022.3150771
|
[12] |
LU S J, PEI J, LIU X B, et al. Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing[J]. Journal of Scheduling, 2020, 23(6): 649-664. DOI: 10.1007/s10951-019-00619-5
|
[13] |
CAI J C, LEI D M, WANG J, et al. A novel shuffled frog-leaping algorithm with reinforcement learning for distributed assembly hybrid flow shop scheduling[J]. International Journal of Production Research, 2023, 61(4): 1233-1251. DOI: 10.1080/00207543.2022.2031331
|
[14] |
LI D B, RUAN X M, YUE Q. Optimization study of three-stage assembly flowshop problem in pharmacy automation dispensing systems [J]. Computers & Operations Research, 2022, 144: 105810.1-105810.15.
|
[15] |
胡小建, 李睿豪. 基于混合遗传算法的液压元件装配流水车间调度[J]. 合肥工业大学学报(自然科学版), 2022, 45(9): 1271-1278.
HU Xiaojian, LI Ruihao. Hydraulic components assembly flowshop scheduling base on hybrid genetic algorithm[J]. Journal of Hefei University of Technology(Natural Science), 2022, 45(9): 1271-1278.
|
[16] |
李子辉, 钱斌, 方德斌, 等. 求解一类柔性装配流水车间调度问题的混合分布估计算法[J]. 管理工程学报, 2017, 31(4): 200-208.
LI Zihui, QIAN Bin, FANG Debin, et al. A hybrid estimation of distribution algorithm for a certain kind of flexible assembly flow shop scheduling problem[J]. Jornal of Industrial Engineering/Engineering Managemen, 2017, 31(4): 200-208.
|
[17] |
HAMZADAYI A, ARVAS M A, ELMI A. Distributed assembly permutation flow shop problem; Single seekers society algorithm[J]. Journal of Manufacturing Systems, 2021, 61: 613-631. DOI: 10.1016/j.jmsy.2021.10.012
|
[18] |
LEI D M, ZHENG Y L. Hybrid flow shop scheduling with assembly operations and key objectives: A novel neighborhood search[J]. Applied Soft Computing, 2017, 61: 122-128. DOI: 10.1016/j.asoc.2017.07.058
|
[19] |
AGNETIS A, ALOULOU A M, FU L. Coordination of production and interstage batch delivery with outsourced distribution[J]. European Journal of Operational Research, 2014, 238(1): 130-142. DOI: 10.1016/j.ejor.2014.03.039
|
[20] |
马文琼, 王恺. 两阶段装配流水车间加工与配送协同调度研究[J]. 工业工程与管理, 2016, 21(6): 103-110.
MA Wenqiong, WANG Kai. Coordinated scheduling problem for two-stage assembly flowshop production and distribution[J]. Industrial Engineering and Management, 2016, 21(6): 103-110.
|
[21] |
BASIR S A, MAZDEH M M, NAMAKSHENAS M. Bi-level genetic algorithms for a two-stage assembly flow-shop scheduling problem with batch delivery system[J]. Computers & Industrial Engineering, 2018, 126: 217-231.
|