Pub Date : 2023-08-08DOI: 10.1177/00202940231186674
Wenkai Xu
Last train timetable plays an important role in actual operation of metro systems, especially in big cities. Appreciable transfer passengers rely on last train connections to reach their destinations, which requires a coordinated last train timetable. This study is devoted to dealing with the last train timetabling problem in metro networks, and proposes an integer linear programing model to coordinate last train connections at transfer stations to improve the transfer accessibility in terms of served transfer passengers and effective last train connections. Several measures at the planning level are used to guarantee feasibility of the optimized last train timetable when applied in practice. Then, the schedule-based transfer network and pre-process method are presented to shrink the scale of binary variables, which can expedite the solution process when solving problems in large-scale networks. Finally, some experiments based on the Qingdao metro network are carried out to verify the effectiveness of the timetabling method, and results show that dwell time and service ending time have direct influence on network accessibility. Comparison analyses show that the proposed model is able to generate a coordinated enough last train timetable with higher transfer accessibility and better practicality, which can provide support for operators to improve the last train service in a metro network.
{"title":"Last train timetabling with transfer accessibility in metro networks: integer linear programing model and schedule-based transfer network","authors":"Wenkai Xu","doi":"10.1177/00202940231186674","DOIUrl":"https://doi.org/10.1177/00202940231186674","url":null,"abstract":"Last train timetable plays an important role in actual operation of metro systems, especially in big cities. Appreciable transfer passengers rely on last train connections to reach their destinations, which requires a coordinated last train timetable. This study is devoted to dealing with the last train timetabling problem in metro networks, and proposes an integer linear programing model to coordinate last train connections at transfer stations to improve the transfer accessibility in terms of served transfer passengers and effective last train connections. Several measures at the planning level are used to guarantee feasibility of the optimized last train timetable when applied in practice. Then, the schedule-based transfer network and pre-process method are presented to shrink the scale of binary variables, which can expedite the solution process when solving problems in large-scale networks. Finally, some experiments based on the Qingdao metro network are carried out to verify the effectiveness of the timetabling method, and results show that dwell time and service ending time have direct influence on network accessibility. Comparison analyses show that the proposed model is able to generate a coordinated enough last train timetable with higher transfer accessibility and better practicality, which can provide support for operators to improve the last train service in a metro network.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78828465","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-08-04DOI: 10.1177/00202940231189507
H. Ergezer, K. Leblebicioğlu
We propose a control structure for a quadrotor carrying a slung load with swing-angle constraints. This quadrotor is supposed to pass through the waypoints at specified speeds. First, a cascaded PID autopilot is designed, which adaptively gives attention to position and speed requirements as a function of their errors. Its parameters are found from an optimization problem solved using the PSO algorithm. Second, this controller’s performance is improved by adding the Complementary Controller employing an ANN. 5. Training data for the ANN is created by solving optimal control problems. The ANN is activated when the swing angle constraint is about to be violated. It is trained using optimal control values corresponding to the cases where the swing angle falls in a particular band about the upper swing angle constraint. Simulations are performed in a MATLAB environment. Finally, some of the simulation results are validated on a physical system.
{"title":"Control structure design with constraints for a slung load quadrotor system","authors":"H. Ergezer, K. Leblebicioğlu","doi":"10.1177/00202940231189507","DOIUrl":"https://doi.org/10.1177/00202940231189507","url":null,"abstract":"We propose a control structure for a quadrotor carrying a slung load with swing-angle constraints. This quadrotor is supposed to pass through the waypoints at specified speeds. First, a cascaded PID autopilot is designed, which adaptively gives attention to position and speed requirements as a function of their errors. Its parameters are found from an optimization problem solved using the PSO algorithm. Second, this controller’s performance is improved by adding the Complementary Controller employing an ANN. 5. Training data for the ANN is created by solving optimal control problems. The ANN is activated when the swing angle constraint is about to be violated. It is trained using optimal control values corresponding to the cases where the swing angle falls in a particular band about the upper swing angle constraint. Simulations are performed in a MATLAB environment. Finally, some of the simulation results are validated on a physical system.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"287 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76876800","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-08-02DOI: 10.1177/00202940221139583
Lilong Tan, Zhixiang Chen, Qinhe Gao, Jifang Liu
This paper studies performance recovery problem of a class of uncertain nonaffine strict-feedback systems with mismatched uncertainties. First, the strict-feedback nonaffine system with mismatched system dynamics is transformed into an integrator-chain nonaffine system by a diffeomorphism. Second, the transformed system is converted to an affine one by constructing an auxiliary control input term, and dynamical uncertainties and external disturbances are viewed as total disturbance of the affine system. Then, a two-time-scale active disturbance rejection controller (ADRC) is designed for the transformed affine system. Under some mild assumptions, it can be proved that the proposed ADRC-based closed-loop system can achieve performance recovery and weak performance recovery in different cases of mismatched system dynamics, respectively. Experimental results on a magnetic levitation ball system demonstrate the effectiveness of the proposed control scheme.
{"title":"Performance recovery of uncertain nonaffine systems by active disturbance rejection control","authors":"Lilong Tan, Zhixiang Chen, Qinhe Gao, Jifang Liu","doi":"10.1177/00202940221139583","DOIUrl":"https://doi.org/10.1177/00202940221139583","url":null,"abstract":"This paper studies performance recovery problem of a class of uncertain nonaffine strict-feedback systems with mismatched uncertainties. First, the strict-feedback nonaffine system with mismatched system dynamics is transformed into an integrator-chain nonaffine system by a diffeomorphism. Second, the transformed system is converted to an affine one by constructing an auxiliary control input term, and dynamical uncertainties and external disturbances are viewed as total disturbance of the affine system. Then, a two-time-scale active disturbance rejection controller (ADRC) is designed for the transformed affine system. Under some mild assumptions, it can be proved that the proposed ADRC-based closed-loop system can achieve performance recovery and weak performance recovery in different cases of mismatched system dynamics, respectively. Experimental results on a magnetic levitation ball system demonstrate the effectiveness of the proposed control scheme.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"36 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82297443","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-07-29DOI: 10.1177/00202940231189306
Zixin Huang, Xinpeng Li, Ziang Wei, Xiao Wan, Lejun Wang
For the planar robot with underactuated constraints, a stable control method is presented on the foundation of motion planning method and intelligent optimization, which includes two stages. (1) Designing the controllers to control the actuated manipulators to given target states. (2) Planning the motion trajectory combined with the underactuated constraints between all links, using the intelligent algorithm to find the adaptable trajectory parameters, and tracking such planned trajectories to control full manipulators to the given states simultaneously. At last, multigroup simulations demonstrate the validity of the proposed method.
{"title":"A stable control method for planar robot with underactuated constraints via motion planning and intelligent optimization","authors":"Zixin Huang, Xinpeng Li, Ziang Wei, Xiao Wan, Lejun Wang","doi":"10.1177/00202940231189306","DOIUrl":"https://doi.org/10.1177/00202940231189306","url":null,"abstract":"For the planar robot with underactuated constraints, a stable control method is presented on the foundation of motion planning method and intelligent optimization, which includes two stages. (1) Designing the controllers to control the actuated manipulators to given target states. (2) Planning the motion trajectory combined with the underactuated constraints between all links, using the intelligent algorithm to find the adaptable trajectory parameters, and tracking such planned trajectories to control full manipulators to the given states simultaneously. At last, multigroup simulations demonstrate the validity of the proposed method.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74976320","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-07-25DOI: 10.1177/00202940231189307
Xingxi Shi, Honghao Zhao, Zheng Fan
The temperature system of the Continuous Stirred Tank Reactor (CSTR) has the characteristics of strong nonlinearity and uncertain parameters. The linear PID controller makes it difficult to meet CSTR’s control requirements. Nonlinear PID (NPID) can improve the control effect of nonlinear controlled objects, but due to the influence of nonlinear function selection and manual parameter setting, when parameters are uncertain or subject to external interference, the control performance of the system will decrease. To improve the adaptive capability of the NPID controller, the RBF-NPID control algorithm is proposed. The learning ability of RBF neural network is used to adjust NPID parameters online to improve the control performance of the system. In order to verify the effectiveness of the proposed algorithm, a CSTR model was established in MATLAB and algorithm comparison research was carried out. Simulation results show the effectiveness and superiority of the proposed algorithm.
{"title":"Parameter optimization of nonlinear PID controller using RBF neural network for continuous stirred tank reactor","authors":"Xingxi Shi, Honghao Zhao, Zheng Fan","doi":"10.1177/00202940231189307","DOIUrl":"https://doi.org/10.1177/00202940231189307","url":null,"abstract":"The temperature system of the Continuous Stirred Tank Reactor (CSTR) has the characteristics of strong nonlinearity and uncertain parameters. The linear PID controller makes it difficult to meet CSTR’s control requirements. Nonlinear PID (NPID) can improve the control effect of nonlinear controlled objects, but due to the influence of nonlinear function selection and manual parameter setting, when parameters are uncertain or subject to external interference, the control performance of the system will decrease. To improve the adaptive capability of the NPID controller, the RBF-NPID control algorithm is proposed. The learning ability of RBF neural network is used to adjust NPID parameters online to improve the control performance of the system. In order to verify the effectiveness of the proposed algorithm, a CSTR model was established in MATLAB and algorithm comparison research was carried out. Simulation results show the effectiveness and superiority of the proposed algorithm.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81741942","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-07-25DOI: 10.1177/00202940231189504
Omer Saleem, J. Iqbal
Type-I Diabetes (TID) is a chronic autoimmune disease that elevates the glucose levels in the patient’s bloodstream. This paper formulates a fractional complex-order Proportional-Integral-Derivative (PID) control strategy for robust Blood Glucose (BG) regulation in TID patients. The glucose-insulin dynamics in blood plasma are modeled via the Bergman-Minimal-Model. The proposed control procedure employs the ubiquitous fractional order PID controller as the baseline BG regulator. The design flexibility of the baseline regulator to effectively normalize the BG levels is enhanced by assigning complex orders to the integral and differential operators instead. The resulting Complex Order PID (CO-PID) regulator strengthens the controller’s robustness against abrupt variations in the patient’s BG levels caused by meal disturbances or sensor noise. The controller parameters are numerically optimized offline. The aforesaid propositions are justified by performing credible simulations in which the proposed controller is tasked to effectively track a set point value of 80 mg/dL from an initial state of hyperglycemia under various disturbance factors. As compared to the FO-PID controller, the CO-PID controller improves the reference tracking-error, transient recovery-time, and control expenditure by 13.1%, 33.4%, and 28.1%, respectively. The simulation results validate the superior reference-tracking accuracy of the proposed CO-PID controller for BG regulation.
{"title":"Complex-order PID controller design for enhanced blood-glucose regulation in Type-I diabetes patients","authors":"Omer Saleem, J. Iqbal","doi":"10.1177/00202940231189504","DOIUrl":"https://doi.org/10.1177/00202940231189504","url":null,"abstract":"Type-I Diabetes (TID) is a chronic autoimmune disease that elevates the glucose levels in the patient’s bloodstream. This paper formulates a fractional complex-order Proportional-Integral-Derivative (PID) control strategy for robust Blood Glucose (BG) regulation in TID patients. The glucose-insulin dynamics in blood plasma are modeled via the Bergman-Minimal-Model. The proposed control procedure employs the ubiquitous fractional order PID controller as the baseline BG regulator. The design flexibility of the baseline regulator to effectively normalize the BG levels is enhanced by assigning complex orders to the integral and differential operators instead. The resulting Complex Order PID (CO-PID) regulator strengthens the controller’s robustness against abrupt variations in the patient’s BG levels caused by meal disturbances or sensor noise. The controller parameters are numerically optimized offline. The aforesaid propositions are justified by performing credible simulations in which the proposed controller is tasked to effectively track a set point value of 80 mg/dL from an initial state of hyperglycemia under various disturbance factors. As compared to the FO-PID controller, the CO-PID controller improves the reference tracking-error, transient recovery-time, and control expenditure by 13.1%, 33.4%, and 28.1%, respectively. The simulation results validate the superior reference-tracking accuracy of the proposed CO-PID controller for BG regulation.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86903826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-07-20DOI: 10.1177/00202940231187914
M. Grozdanović, Dobrivoje Marjanovic, Milos Ilic
The analysis for estimating operator’s activity and quantity of information in control rooms of underground coal mines is presented in this paper. Monitoring of operators in control rooms was conducted in mines Rembas, Soko, Ibar, Jasenovac and Stavalj. The network models are used during the analysis of operator’s activity in control rooms. The result of the analysis is proposed critical path network model. The application of network models improves the quality and level of research, making it more efficient. Most of the analysed information are related to normal and alarm state data received from the mine shaft and operator’s response to this data. Results are given according to actual scope of work depending on the work dynamics in underground coal mines, via histogram of changes in average number of activities per 1 h for 24-h period, then number of operator’s activities per work hour and insight into the global view of technological process in the coal mine with focus on the work scope of mine workers. Analysis of operator’s activities presented in this paper determines the relations between devices in control rooms and operators’ capabilities in order to get better ergonomic design of control rooms.
{"title":"Analysis of operator’s activity in control rooms of underground coal mines","authors":"M. Grozdanović, Dobrivoje Marjanovic, Milos Ilic","doi":"10.1177/00202940231187914","DOIUrl":"https://doi.org/10.1177/00202940231187914","url":null,"abstract":"The analysis for estimating operator’s activity and quantity of information in control rooms of underground coal mines is presented in this paper. Monitoring of operators in control rooms was conducted in mines Rembas, Soko, Ibar, Jasenovac and Stavalj. The network models are used during the analysis of operator’s activity in control rooms. The result of the analysis is proposed critical path network model. The application of network models improves the quality and level of research, making it more efficient. Most of the analysed information are related to normal and alarm state data received from the mine shaft and operator’s response to this data. Results are given according to actual scope of work depending on the work dynamics in underground coal mines, via histogram of changes in average number of activities per 1 h for 24-h period, then number of operator’s activities per work hour and insight into the global view of technological process in the coal mine with focus on the work scope of mine workers. Analysis of operator’s activities presented in this paper determines the relations between devices in control rooms and operators’ capabilities in order to get better ergonomic design of control rooms.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"19 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84035994","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-07-16DOI: 10.1177/00202940231186675
J. Pelekamoyo, H. M. Libati
The few applications used by Small and Medium Scale Enterprises (SMEs’) businesses lack efficiency and the appropriate intelligence to save them from price instability, inventory carrying costs, excess inventory, wrong decision making, inaccurate monitoring of stock levels, etc. through predictive analytics. The study explored various Artificial Intelligence Machine Learning (AI/ML) models and data structure array types that could be used with the day-to-day local weather conditions of low and high temperatures to predict market parameters and aid SMEs with predictive data to use for combating wrong decision-making, inaccurate business monitoring and excess inventory, etc. Among the ML models explored included sequential minimal optimisation, iterative reweighted least-squares, Fan-Chen-Lin support vector regression, linear regression newton method and multivariate linear regression Ordinary least squares for a multivariate linear regression and logistic regression. The models were compiled using visual C# and Accord.Net libraries. Multivariate linear regression Ordinary least squares models recorded the least predictive accuracy loss, for the test quantity prediction test samples, and varying acceptable square loss values, for usage in geo-localised mobile intelligent systems for SME predictions due to their favourable scores. The jagged array overall performed better than the multi-dimensional array on some time and space complexity tests. This work is contributing to the body of knowledge by evaluatively suggesting better data structures and ML models for building intelligent systems in Xamarin forms using C# and small data for the model training for applications in mobile phone systems that will aid SMEs’ in adjusting spending and sales targets.
{"title":"Considerations of an efficiency-intelligent geo-localised mobile application for personalised SME market predictions","authors":"J. Pelekamoyo, H. M. Libati","doi":"10.1177/00202940231186675","DOIUrl":"https://doi.org/10.1177/00202940231186675","url":null,"abstract":"The few applications used by Small and Medium Scale Enterprises (SMEs’) businesses lack efficiency and the appropriate intelligence to save them from price instability, inventory carrying costs, excess inventory, wrong decision making, inaccurate monitoring of stock levels, etc. through predictive analytics. The study explored various Artificial Intelligence Machine Learning (AI/ML) models and data structure array types that could be used with the day-to-day local weather conditions of low and high temperatures to predict market parameters and aid SMEs with predictive data to use for combating wrong decision-making, inaccurate business monitoring and excess inventory, etc. Among the ML models explored included sequential minimal optimisation, iterative reweighted least-squares, Fan-Chen-Lin support vector regression, linear regression newton method and multivariate linear regression Ordinary least squares for a multivariate linear regression and logistic regression. The models were compiled using visual C# and Accord.Net libraries. Multivariate linear regression Ordinary least squares models recorded the least predictive accuracy loss, for the test quantity prediction test samples, and varying acceptable square loss values, for usage in geo-localised mobile intelligent systems for SME predictions due to their favourable scores. The jagged array overall performed better than the multi-dimensional array on some time and space complexity tests. This work is contributing to the body of knowledge by evaluatively suggesting better data structures and ML models for building intelligent systems in Xamarin forms using C# and small data for the model training for applications in mobile phone systems that will aid SMEs’ in adjusting spending and sales targets.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"29 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87266793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-07-03DOI: 10.1177/00202940231180617
Jun Wei, Ce Li, Rong Yang, Fangjun Li, Hua Wang
The non-intrusive appliance load monitoring (NILM) decomposes the total power consumption of a power system into its contributing appliances. Previous studies only considered using the total power consumption information of appliances to decompose the load consumption. Besides the total electricity consumption, there is also important information such as current, voltage, and time in the total electricity consumption data, which can be used to analyze the load consumption information. Therefore, we proposed a sequence-to-sequence network enhanced by an attention mechanism, which effectively integrated the external features besides the total electricity consumption in grid data. Finally, we applied and evaluated the proposed model on the electricity consumption data of a gas station with 12 appliances, and our model achieved a 90.5% accuracy in load decomposition. Our solution provides a new solution on the application of NILM in the industrial field and helps to manage energy more rationally.
{"title":"Application of attention mechanism enhanced neural network in non-invasive load monitoring of industrial power data","authors":"Jun Wei, Ce Li, Rong Yang, Fangjun Li, Hua Wang","doi":"10.1177/00202940231180617","DOIUrl":"https://doi.org/10.1177/00202940231180617","url":null,"abstract":"The non-intrusive appliance load monitoring (NILM) decomposes the total power consumption of a power system into its contributing appliances. Previous studies only considered using the total power consumption information of appliances to decompose the load consumption. Besides the total electricity consumption, there is also important information such as current, voltage, and time in the total electricity consumption data, which can be used to analyze the load consumption information. Therefore, we proposed a sequence-to-sequence network enhanced by an attention mechanism, which effectively integrated the external features besides the total electricity consumption in grid data. Finally, we applied and evaluated the proposed model on the electricity consumption data of a gas station with 12 appliances, and our model achieved a 90.5% accuracy in load decomposition. Our solution provides a new solution on the application of NILM in the industrial field and helps to manage energy more rationally.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"74 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85814352","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-06-29DOI: 10.1177/00202940231180622
Sujun Zhang, X. Gu
A discrete whale optimization algorithm (DWOA) is presented to solve the no-wait flow shop scheduling problem (NWFSSP) with the optimization objective makespan. An effective combination of nearest neighbor (NN) and standard deviation heuristics (SDH) is used to acquire initial solutions of the population. After that, three crossover operators, the two-point crossover (TPX), multiple-point crossover (MPX) and job-based crossover (JBX) operators, are designed to mimics the humpback whales hunting process. Moreover, the dynamic transform mechanism of search process is designed to better balance the exploration and exploitation ability of DWOA. In order to further improve the optimization effect of DWOA, the parallel neighborhood search (PNS) and the serial neighborhood search (SNS) are selected to execute the local search and promoting global search scheme, respectively. Finally, to test the performance of DWOA, extensive experiments are conducted on benchmarks designed by Reeves and Taillard, which contain parameters tuning, effectiveness of the improvement strategies in the DWOA and comparison with several existing algorithms. From the experimental results, it is validated that the effectiveness of the improved mechanisms and the performance of the DWOA which can find better makespan values compared with other algorithms for solving NWFSSP.
{"title":"A discrete whale optimization algorithm for the no-wait flow shop scheduling problem","authors":"Sujun Zhang, X. Gu","doi":"10.1177/00202940231180622","DOIUrl":"https://doi.org/10.1177/00202940231180622","url":null,"abstract":"A discrete whale optimization algorithm (DWOA) is presented to solve the no-wait flow shop scheduling problem (NWFSSP) with the optimization objective makespan. An effective combination of nearest neighbor (NN) and standard deviation heuristics (SDH) is used to acquire initial solutions of the population. After that, three crossover operators, the two-point crossover (TPX), multiple-point crossover (MPX) and job-based crossover (JBX) operators, are designed to mimics the humpback whales hunting process. Moreover, the dynamic transform mechanism of search process is designed to better balance the exploration and exploitation ability of DWOA. In order to further improve the optimization effect of DWOA, the parallel neighborhood search (PNS) and the serial neighborhood search (SNS) are selected to execute the local search and promoting global search scheme, respectively. Finally, to test the performance of DWOA, extensive experiments are conducted on benchmarks designed by Reeves and Taillard, which contain parameters tuning, effectiveness of the improvement strategies in the DWOA and comparison with several existing algorithms. From the experimental results, it is validated that the effectiveness of the improved mechanisms and the performance of the DWOA which can find better makespan values compared with other algorithms for solving NWFSSP.","PeriodicalId":18375,"journal":{"name":"Measurement and Control","volume":"46 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88323037","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：