Multi-agent collaborative manufacturing, high energy consumption and pollution, and frequent operation outsourcing are the three main characteristics of large complex equipment manufacturing enterprises. Therefore, the production scheduling problem of large complex equipment to be studied is a distributed flexible job shop scheduling problem involving operation outsourcing (Oos-DFJSP). Besides, the influences of each machine on carbon emission and job scheduling at different processing speeds are also involved in this research. Thus the Oos-DFJSP of large complex equipment consists of the following four sub-problems: determining the sequence of operations, assigning jobs to manufactories, assigning operations to machines and determining the processing speed of each machine. In the Oos-DFJSP, if a job is assigned to a manufactory of a group manufacturing enterprise, and the manufactory cannot complete some operations of the workpiece, then these operations will be assigned to other manufactories with related processing capabilities. Aiming at solving the problem, a multi-objective mathematical model including costs, makespan and carbon emission was established, in which energy consumption, power generation of waste heat and treatment capacity of pollutants were considered in the calculation of carbon emission. Then, a multi-objective improved hybrid genetic artificial bee colony algorithm was developed to address the above model. Finally, 45 groups of random comparison experiments were presented. Results indicate that the developed algorithm performs better than other multi-objective algorithms involved in the comparison experiments not only on quality of non-dominated solutions but also on Inverse Generational Distance and Error Ratio. That is, the proposed mathematical model and algorithm were proved to be an excellent method for solving the multi-objective Oos-DFJSP.
KohS.C.L. and TanK.H., Translating knowledge of supply chain uncertainty into business strategy and actions[J], Journal of Manufacturing Technology Management17(4) (2006), 472–485.
2.
GuoS., DuB., PengZ., et al., Manufacturing resource combinatorial optimization for large complex equipment in group manufacturing: A cluster-based genetic algorithm[J], Mechatronics31 (2015), 101–115.
3.
XuZ., MingX.G., SongW., et al., Collaborative Project Management: A Systemic Approach to Heavy Equipment Manufacturing Project Management[J], Systemic Practice and Action Research27(2) (2014), 141–164.
4.
WangL., GuoS., LiX., et al., Research and application of intelligent production schedule control system for building material equipment manufacturing enterprise based on multi-Agent[J], Computer Integrated Manufacturing Systems23(6) (2017), 1310–1319.
5.
WuX., LiuX. and ZhaoN., An improved differential evolution algorithm for solving a distributed assembly flexible job shop scheduling problem[J], Memetic Computing11(4) (2019), 335–355.
6.
ChaouchI., DrissO.B. and GhediraK., A novel dynamic assignment rule for the distributed job shop scheduling problem using a hybrid ant-based algorithm[J], Applied Intelligence49(5) (2019), 1903–1924.
7.
ZhangS., LiX., ZhangB., et al., Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system[J], European Journal of Operational Research283(2) (2020), 441–460.
8.
ChangH. and LiuT., Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms[J], Journal of Intelligent Manufacturing28(8) (2017), 1973–1986.
9.
ZhangG., GaoL. and ShiY., An effective genetic algorithm for the flexible job-shop scheduling problem[J], Expert Systems with Applications38(4) (2011), 3563–3573.
10.
ChenC., ChouF.I. and ChouJ., Optimization of Robotic Task Sequencing Problems by Crowding Evolutionary Algorithms[J], IEEE Transactions on Systems Man Cybernetics-Systems, 2021.
11.
GargH., A hybrid GSA-GA algorithm for constrained optimization problems[J], Information Sciences478 (2019), 499–523.
12.
HuangS., TianN., WangY., et al., Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization[J], Springerplus5 (2016), 1432.
13.
TangH., ChenR., LiY., et al., Flexible job-shop scheduling with tolerated time interval and limited starting time interval based on hybrid discrete PSO-SA: An application from a casting workshop[J], Applied Soft Computing78 (2019), 176–194.
14.
LiX., PengZ., DuB., et al., Hybrid artificial bee colony algorithm with a rescheduling strategy for solving flexible job shop scheduling problems[J], Computers & Industrial Engineering113 (2017), 10–26.
15.
GaoK.Z., SuganthanP.N., ChuaT.J., et al., A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion[J], Expert Systems with Applications42(21) (2015), 7652–7663.
16.
LiJ., DuanP., CaoJ., et al., A Hybrid Pareto-Based Tabu Search for the Distributed Flexible Job Shop Scheduling Problem With E/T Criteria[J], IEEE Access6 (2018), 58883–58897.
17.
ZhengY., XiaoY. and SeoY., A tabu search algorithm for simultaneous machine/AGV scheduling problem[J], International Journal of Production Research52(19) (2014), 5748–5763.
18.
KunduT. and GargH., A hybrid ITLHHO algorithm for numerical and engineering optimization problems[J], International Journal of Intelligent Systems37(7) (2022), 3900–3980.
19.
KunduT. and GargH., LSMA-TLBO: A hybrid SMA-TLBO algorithm with lévy flight based mutation for numerical optimization and engineering design problems[J], Advances in Engineering Software172 (2022), 103185.
20.
RohaninejadM., KheirkhahA., FattahiP., et al., A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem[J], International Journal of Advanced Manufacturing Technology77(1-4) (2015), 51–66.
21.
GaoK.Z., SuganthanP.N., PanQ.K., et al., Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives[J], Journal of Intelligent Manufacturing27(2) (2016), 363–374.
22.
GahamM., BouzouiaB. and AchourN., An effective operations permutation-based discrete harmony search approach for the flexible job shop scheduling problem with makespan criterion[J], Applied Intelligence48(6) (2018), 1423–1441.
23.
GongG., DengQ., GongX., et al., A new double flexible job-shop scheduling problem integrating processing time, green production, and human factor indicators[J], Journal of Cleaner Production174 (2018), 560–576.
24.
LiuZ., GuoS. and WangL., Integrated green scheduling optimization of flexible job shop and crane transportation considering comprehensive energy consumption[J], Journal of Cleaner Production211 (2019), 765–786.
25.
SinghM.R., SinghM., MahapatraS.S., et al., Particle swarm optimization algorithm embedded with maximum deviation theory for solving multi-objective flexible job shop scheduling problem[J], The International Journal of Advanced Manufacturing Technology85(9-12) (2016), 2353–2366.
26.
TangL., ZhouY., XiangY., et al., A Multi-Objective Artificial Bee Colony Algorithm Combined with a Local Search Method[J], International Journal on Artificial Intelligence Tools25(3) (2016), 1650009.
27.
FrutosM., Carolina OliveraA. and TohmeF., A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem[J], Annals of Operations Research181(1) (2010), 745–765.
28.
MingF., GongW. and WangL., A Two-Stage Evolutionary Algorithm With Balanced Convergence and Diversity for Many-Objective Optimization[J], IEEE Transactions on Systems Man Cybernetics-Systems, 2022.
29.
XuW. and GuoS., A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode[J], Sustainability11(5) (2019), 1329.
30.
ZhangY., ZhuH. and TangD., An improved hybrid particle swarm optimization for multi-objective flexible job-shop scheduling problem[J], Kybernetes, 2019.
31.
LuP., WuM., TanH., et al., A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems[J], Journal of Intelligent Manufacturing29(1) (2018), 19–34.
32.
DiazN., RedelsheimerE. and DornfeldD., Energy consumption characterization and reduction strategies for milling machine tool use[A]. In: Glocalized Solutions for Sustainability in Manufacturing, 2011[C], Springer, Berlin, Heidelberg, 2011.
33.
SauerJ., SuelmannG. and AppelrathH., Multi-site scheduling with fuzzy concepts[J], International Journal of Approximate Reasoning19(1-2) (1998), 145–160.
34.
Fernandez-ViagasV. and FraminanJ.M., A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem[J], International Journal of Production Research53(4) (2015), 1111–1123.
35.
WangK., HuangY. and QinH., A fuzzy logic-based hybrid estimation of distribution algorithm for distributed permutation flowshop scheduling problems under machine breakdown[J], Journal of the Operational Research Socielty67(1) (2016), 68–82.
36.
LinS. and YingK., Minimizing makespan for solving the distributed no-wait flowshop scheduling problem[J], Computers & Industrial Engineering99 (2016), 202–209.
37.
RifaiA.P., Huu-ThoN. and DawalS.Z.M., Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling[J], Applied Soft Computing40 (2016), 42–57.
38.
ZhangX., LiuX., TangS., et al., Solving Scheduling Problem in a Distributed Manufacturing System Using a Discrete Fruit Fly Optimization Algorithm[J], Energies12(17) (2019), 3260.
39.
De GiovanniL. and PezzellaF., An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem[J], European Journal of Operational Research200(2) (2010), 395–408.
40.
WuM., LinC., LinC., et al., Effects of different chromosome representations in developing genetic algorithms to solve DFJS scheduling problems[J], Computers & Operations Research80 (2017), 101–112.
41.
LuoQ., DengQ., GongG., et al., An efficient memetic algorithm for distributed flexible job shop scheduling problem with transfers[J], Expert Systems with Applications160 (2020), 113721.
42.
HatamiS., RuizR. and Andres-RomanoC., The Distributed Assembly Permutation Flowshop Scheduling Problem[J], International Journal of Production Research51(17) (2013), 5292–5308.
43.
LiP., YangY., DuX., et al., Iterated local search for distributed multiple assembly no-wait flowshop scheduling[A], In: 2017 IEEE Congress on Evolutionary Computation, 2017[C], Donostia-San Sebastian, Spain, 2017.
44.
ZhangG., XingK. and CaoF., Scheduling distributed flowshops with flexible assembly and set-up time to minimise makespan[J], International Journal of Production Research56(9) (2018), 3226–3244.
45.
YangX., ZengZ., WangR., et al., Bi-Objective Flexible Job-Shop Scheduling Problem Considering Energy Consumption under Stochastic Processing Times[J], Plos One11(12) (2016), e167427.
46.
LuoS., ZhangL. and FanY., Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization[J], Journal of Cleaner Production234 (2019), 1365–1384.
47.
LeiD., Novel teaching-learning-based optimization algorithm for low carbon scheduling of flexible job shop[J], Control and Decision32(9) (2017), 1621–1627.
48.
MengL., RenY., ZhangB., et al., MILP Modeling and Optimization of Energy-Efficient Distributed Flexible Job Shop Scheduling Problem[J], IEEE Access8 (2020), 191191–191203.
49.
PanZ., LeiD. and WangL., A Bi-Population Evolutionary AlgorithmWith Feedback for Energy-Efficient Fuzzy Flexible Job Shop Scheduling[J], IEEE Transactions on Systems Man Cybernetics-Systems, 2021.
50.
ZhangC., GuP. and JiangP., Low-carbon scheduling and estimating for a flexible job shop based on carbon footprint and carbon efficiency of multi-job processing[J], Proceedings of the Institution of Mechanical Engineers229(2) (2015), 328–342.
51.
GuoH., LiJ., YangB., et al., Green scheduling optimization of ship plane block flow line considering carbon emission and noise[J], Computers & Industrial Engineering148 (2020), 106680.
52.
LiY., HuangW., WuR., et al., An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem[J], Applied Soft Computing95 (2020), 106544.
53.
WangZ., XuZ., LiuB., et al., AHybrid Cleaning Scheduling Framework for Operations and Maintenance of Photovoltaic Systems[J], IEEE Transactions on Systems Man Cybernetics-Systems, 2021.
54.
LiY., LiX., GaoL., et al., An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times[J], Computers & Industrial Engineering147 (2020), 106638.
55.
MousaviM., YapH.J., MusaS.N., et al., Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization[J], Plos One12(3) (2017), e169817.
56.
ZanJ., Research on Robot Path Perception and Optimization Technology Based on Whale Optimization Algorithm[J], Journal of Computational and Cognitive Engineering1(4) (2022), 201–208.
