To solve the problems of low efficiency and insufficient dynamic response of job shop scheduling in the discrete manufacturing process, a multi-objective flexible job shop scheduling model for digital twin and its solution method are proposed. Firstly, a digital twin scheduling model with physical entity, virtual model and production plan is constructed, and four factors are taken as optimization goals. Then, a hybrid particle swarm optimization method is designed to increase the refined optimization ability, and the obtained Pareto optimal solution set is analyzed by grey relational analysis to obtain a satisfactory solution which coincides with the actual production. Finally, a three-dimensional model which is completely mapped with the real job shop scheduling is built by Plant Simulation software. The scheduling process is simulated and optimized by combining with the production data of an enterprise, which verifies the feasibility and applicability of this method, and will effectively guide the production practice.
GoncalvesRRomeroDGriloA.Factories of the future: challenges and leading innovations in intelligent manufacturing. Int J Comput Integr Manuf2017; 30(1): 4–13.
2.
FangYPengCLouP, et al. Digital-twin-based job shop scheduling toward smart manufacturing. IEEE Trans Ind Inform2019; 15(12): 6425–6435.
3.
LiJQDengJWLiCY, et al. An improved jaya algorithm for solving the flexible job shop scheduling problem with transportation and setup times. Knowl Based Syst2020; 200(3): 106032.
4.
LinWTianGLiZ, et al. Flow shop scheduling with low carbon emission and variable machining parameters. Proc IMechE, Part B: J Engineering Manufacture2019; 233: 1561–1572.
5.
VaezPJabbarzadehAAzadN.Designing a scheduling decision support system for the skin pass line: a case study of the steel finishing line. Proc IMechE, Part B: J Engineering Manufacture2020; 234: 1640–1655.
6.
AryaRSinghPKumariS, et al. An approach for solving fully fuzzy multi-objective linear fractional optimization problems. Soft Comput2020; 24(12): 9105–9119.
7.
GonzálezMAOddiARasconiR.Efficient approaches for solving a multiobjective energy-aware job shop scheduling problem. Fundam Inform2019; 167(1-2): 93–132.
8.
CeylanZTozanHBulkanS.A coordinated scheduling problem for the supply chain in a flexible job shop machine environment. Oper Res2021; 21(2): 875–900.
9.
KononovAKononovaPGordeevA.Branch-and-bound approach for optima localization in scheduling multiprocessor jobs. Int Trans Oper Res2020; 27(1): 381–393.
10.
LeiYLiuFLiA, et al. An optimal generation scheduling approach based on linear relaxation and mixed integer programming. IEEE Access2020; 8: 168625–168630.
11.
WitkowskiT.Particle swarm optimization and discrete artificial bee colony algorithms for solving production scheduling problems. Tech Sci2019; 1(22): 61–74.
12.
ZhangXWangSYiL, et al. An integrated ant colony optimization algorithm to solve job allocating and tool scheduling problem. Proc IMechE, Part B: J Engineering Manufacture2018; 232: 172–182.
13.
GongGChiongRDengQ, et al. A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility. Int J Prod Res2020; 58(14): 4406–4420.
14.
ShenZSmalovL. Comparative performance of genetic algorithm, simulated annealing and ant colony optimisation in solving the job-shop scheduling problem. In: 2018 26th international conference on systems engineering (ICSEng), Sydney, NSW, 18–20 December 2018, pp.1–5. New York: IEEE.
15.
DingHGuX.Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem. Comput Oper Res2020; 121: 104951.
16.
ZhuSZhuWZhangX, et al. Path planning of lunar robot based on dynamic adaptive ant colony algorithm and obstacle avoidance. Int J Adv Robot Syst2020; 17(3): 1–14.
17.
YuanHBiJZhouM.Multiqueue scheduling of heterogeneous tasks with bounded response time in hybrid green IaaS clouds. IEEE Trans Ind Inform2019; 15(10): 5404–5412.
18.
MishraAShrivastavaD.A TLBO and a Jaya heuristics for permutation flow shop scheduling to minimize the sum of inventory holding and batch delay costs. Comput Ind Eng2018; 124: 509–522.
19.
TianXKWangJ.The simulation optimization for job-shop scheduling based on plant simulation using genetic algorithm. Appl Mech Mater2012; 217-219: 1444–1448.
20.
CaoXBoHLiuY, et al. Effects of different resource-sharing strategies in cloud manufacturing: a Stackelberg game-based approach. Int J Prod Res2021; 59: 1–21.
21.
XuJZhaiJLiF, et al. Research on diffusion mechanism of green innovation of cloud manufacturing enterprises based on BA scale-free agglomeration network game. IEEE Access2020; 8: 226907–226920.
22.
CarlucciDRennaPMateriS, et al. Intelligent decision-making model based on minority game for resource allocation in cloud manufacturing. Manage Decis2020; 58: 2305–2325.
KashyapAKParhiDRKumarS.Dynamic stabilization of NAO humanoid robot based on whole-body control with simulated annealing. Int J Humanoid Robot2020; 17(3): 204–218.
25.
MengLRenYZhangB, et al. MILP modeling and optimization of energy- efficient distributed flexible job shop scheduling problem. IEEE Access2020; 8: 191191–191203.
26.
NayakSOjhaAK.Solution approach to multi-objective linear fractional programming problem using parametric functions. OPSEARCH2019; 56: 174–190.
27.
AhmedMSultanaNKhanA, et al. An innovative approach to obtain an initial basic feasible solution for the transportation problems. J Phys Sci2017; 22: 23–42.
28.
TirkolaeeEBGoliAHematianM, et al. Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms. Computing2019; 101(6): 547–570.
29.
YangLChenH.Fault diagnosis of gearbox based on RBF-PF and particle swarm optimization wavelet neural network. Neural Comput Appl2019; 31: 4463–4478.
30.
SimMSuhDOttoMO.Multi-objective particle swarm optimization-based decision support model for integrating renewable energy systems in a Korean campus building. Sustainability2021; 13(15): 8660.
31.
MasdariMSalehiFJalaliM, et al. A survey of PSO-based scheduling algorithms in cloud computing. J Netw Syst Manag2017; 25(1): 122–158.
32.
BouhmalaN.Combining simulated annealing with local search heuristic for MAX-SAT. J Heuristics2019; 25: 47–69.
33.
MetropolisNRosenbluthAWRosenbluthMN, et al. Equation of state calculations by fast computing machines. J Chem Phys1953; 21: 1087–1092.
34.
ChenA KParhiD RKumarS. Dynamic Stabilization of NAO Humanoid Robot Based on Whole-Body Control with Simulated Annealing[J]. Int J HR2020; 17(3): 204-218.
35.
ChenSChenWSoomroA, et al. Multi-objective economic emission dispatch of thermal power plants based on grey relational analysis and analytic hierarchy process. Energy Environ2020; 31(5): 785–812.
36.
KumarUSinghMSinghS.Wire-electrochemical discharge machining of SiC reinforced Z-pinned polymer matrix composite using grey relational analysis. Silicon2021; 13(3): 777–786.
