scholarly journals An Improved Integrated Scheduling Algorithm with Process Sequence Time-Selective Strategy

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Zhen Wang ◽  
Xiaohuan Zhang ◽  
Gang Peng

The integrated scheduling algorithm of process sequence time-selective strategy (ISAOPSTSS) is an advanced algorithm in the field of integrated scheduling. The proposed algorithm points out the shortcomings of the process sequence time-selective strategy. Generally, there are too many “trial scheduling” times. The authors propose that there is no need to make “trial scheduling” at every “quasi-scheduling time point.” In fact, the process scheduling scheme can be obtained by trial scheduling on some “quasi-scheduling time points.” The scheduling result is the same as that of the sequence timing strategy. The proposed algorithm reduces the runtime of scheduling algorithm and improves the performance of the algorithm without reducing the optimization effect.

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-12 ◽  
Author(s):  
Xiaohuan Zhang ◽  
Dan Zhang ◽  
Zhen Wang ◽  
Yu Xin

This paper is in view of the current algorithm to solve Multiple-Devices-Process integrated scheduling problems without considering parallel process between the parallel processing. Meanwhile, the influence of the first processing procedure on the second processing procedure is ignored, resulting in poor tightness between serial processes and poor parallelism between parallel processes, ultimately affecting the product scheduling results. We proposed Multiple-Devices-Process integrated scheduling algorithm with time-selective for process sequence. The proposed Multiple-Devices-Process sequencing strategy determines the process of scheduling order and improves the tightness between serial process. This paper presents a method to determine the quasischeduling time point of the multiequipment process, the time-selective strategy of Multiple-Devices-Process, and the time-selective adjustment strategy of Multiple-Devices-Process so that the first and the second processing processes cooperate with each other, and the purpose of improving the tightness of the serial process and the parallelism of the parallel processes is achieved, so as to shorten the product processing time.


Author(s):  
Zhen Wang ◽  
Xiaohuan Zhang ◽  
Yuxiao Cao ◽  
Guoming Lai

AbstractAt present, Multi-Devices-Process Integrated Scheduling Algorithm with Time-Selective Strategy for Process Sequence (MISATPS) is an advanced algorithm in the field of integrated scheduling with multi-devices-process problems. This algorithm ignores the influence of the pre-process on the post-process when solving the multi-devices-process integrated scheduling problem, which leads to the problem of poor closeness between serial processes and poor parallelism between parallel processes. This paper points out that there is no restriction of scheduling sequence between parallel processes on the same processing device. It can be scheduled flexibly of the sequence between parallel processes of the same device. Therefore, based on the scheduling scheme of MISATPS, the algorithm is improved by applying the interchange strategy and the interchange adjustment strategy of multi-device adjacent parallel process. In this way, the influence of the pre-process on the post-process is avoided, the compactness of the serial process and the parallelism of the parallel process are improved, and the scheduling result is optimized.


Author(s):  
Yingchun Xia ◽  
Zhiqiang Xie ◽  
Yu Xin ◽  
Xiaowei Zhang

The customized products such as electromechanical prototype products are a type of product with research and trial manufacturing characteristics. The BOM structures and processing parameters of the products vary greatly, making it difficult for a single shop to meet such a wide range of processing parameters. For the dynamic and fuzzy manufacturing characteristics of the products, not only the coordinated transport time of multiple shops but also the fact that the product has a designated output shop should be considered. In order to solve such Multi-shop Integrated Scheduling Problem with Fixed Output Constraint (MISP-FOC), a constraint programming model is developed to minimize the total tardiness, and then a Multi-shop Integrated Scheduling Algorithm (MISA) based on EGA (Enhanced Genetic Algorithm) and B&B (Branch and Bound) is proposed. MISA is a hybrid optimization method and consists of four parts. Firstly, to deal with the dynamic and fuzzy manufacturing characteristics, the dynamic production process is transformed into a series of time-continuous static scheduling problem according to the proposed dynamic rescheduling mechanism. Secondly, the pre-scheduling scheme is generated by the EGA at each event moment. Thirdly, the jobs in the pre-scheduling scheme are divided into three parts, namely, dispatched jobs, jobs to be dispatched, and jobs available for rescheduling, and at last, the B&B method is used to optimize the jobs available for rescheduling by utilizing the period when the dispatched jobs are in execution. Google OR-Tools is used to verify the proposed constraint programming model, and the experiment results show that the proposed algorithm is effective and feasible.


2021 ◽  
Author(s):  
zhen Wang ◽  
xiaohuan zhang ◽  
yuxiao Cao

Abstract The current integrated scheduling algorithm ignores the influence of the pre-process on the post-process when solving the multi-device-process integrated scheduling problem, which leads to the problem of poor tightness between serial processes and low parallelism between parallel processes. This paper points out that there is no restriction of scheduling sequence between adjacent parallel processes on the same processing device, and the scheduling sequence between parallel processes on the same device can be flexibly processed to optimize the scheduling results, on the basis of the current algorithm scheduling scheme, this paper proposes the application of multi-device adjacent parallel process interchange strategy and multi-device adjacent parallel process interchange adjustment strategy, which avoid the influence of the pre-process on the post-process, improves the compactness of the serial process and the parallelism of the parallel process, and optimizes the scheduling results.


2021 ◽  
Vol 21 (1) ◽  
Author(s):  
Ferdiye Küçük ◽  
Sibel Yıldırım ◽  
Serap Çetiner

Abstract Background The purpose of this study was to assess the cytotoxicity of various concentrations of ozonated water (OW) on human primary dental pulp cells. Methods Human primary dental pulp cells were isolated from exfoliated primary canine teeth of an 11-year-old patient with good systemic and oral health. Afterwards, cells were divided into 6 experimental groups; four groups of OW in concentrations of 2 mg/L, 4 mg/L, 8 mg/L, and 16 mg/L, untreated control group, and cell culture without cells. Cytotoxicity was evaluated after exposure for 5-min exposure using Mosmann’s Tetrazolium Toxicity (MTT) assay at 0 h and 48 h time points. Data were analyzed using a repeated measures analysis of variance and Post-hoc tests were performed using Bonferroni correction for multiple comparisons. Results All experimental groups showed proliferation at 0 h time point. However, all groups also experienced a decrease in overtime at 48 h time point (p < 0.05). At both time points 2 mg/L OW showed the highest cell viability as well as proliferation. At 0 h time point, the increase in cell viability for all experimental groups was found statistically significant when compared to positive control group (p < 0.05). At 48 h time point, although 8 mg/L and 16 mg/L OW showed statistically significant reduction in compare to 0 h time point, 2 mg/L and 4 mg/L OW groups didn’t experience any statistically significant difference (p < 0.05). Conclusion Considering our findings, due to ozonated water's induced a higher proliferation rate of dental pulp cells, indicating their biocompatibility and a possible adjuvant on irrigating agent in regenerative endodontic procedures.


2021 ◽  
Vol 79 (1) ◽  
Author(s):  
Eliane S. Engels ◽  
Michael Mutz ◽  
Yolanda Demetriou ◽  
Anne K. Reimers

Abstract Background Latest studies indicated that the general mental health level is low during the pandemic. Probably, this deterioration of the mental health situation is partly due to declines in physical activity. The aim of this study was to investigate differences in and the association between affective wellbeing and levels of different domains of physical activity at three time points before and during the pandemic. Method We used a nationwide online panel with a trend data design encompassing a total sample of N = 3517, representing the German population (> 14 years). Four different activity domains (sport and exercise, light outdoor activity, housework/gardening, active travel) and affective wellbeing (positive and negative affect) were assessed at three time points before and during the Covid-19 pandemic (October 2019, March 2020, October 2020). Results Multivariate analyses of variance (MANOVA) indicate differences regarding affective wellbeing over the three time points with the lowest values at the second time point. Levels of activity in the four domains differed significantly over time with the strongest decrease for sport and exercise from the first to the second time point. Partial correlations indicated that the relationships between sport and exercise and positive affect were most consistent over time. Conclusions Overall, our findings suggest that physical activity plays a particularly important role in the pandemic period as a protective factor against poor mental health. Especially sports and exercise seem to be supportive and should be encouraged, e.g. by providing additional support in finding adequate outdoor, home-based or digital substitutes.


Electronics ◽  
2021 ◽  
Vol 10 (8) ◽  
pp. 949
Author(s):  
Tomasz Okon ◽  
Kazimierz Wilkosz

The paper deals with voltage profiles in a power system. The analysis of these profiles is important due to the requirement that the Root-Mean-Squared (RMS) values of nodal voltages should be within certain ranges, as well as to ensure desired power flows in a power system. In both cases, it is desirable to indicate points in a power system where it is reasonable to apply remedial measures to meet the requirements for RMS values of nodal voltages, or to effectively control the power flows in a power system. In general, candidate nodes for remediation are established based on operational experience or measurement data from a certain time point (sometimes from several time points). The paper presents a method that provides a basis for determining the aforementioned candidate nodes based on the behavior of a system over a certain period of time, which is an unquestionable advantage of this proposal. In order to achieve the abovementioned goal, the method provides for the analysis of propagation of voltage RMS value deviations in a power system. The analysis of correlational relationships between the RMS values of nodal voltages is used for this. After presentation of the theoretical background, the new original method is described in the paper. Then, case studies showing the utilization of that method are presented. At the end of the paper, features of the proposed method are enumerated.


2014 ◽  
Vol 602-605 ◽  
pp. 571-574
Author(s):  
Mao Liu

In the construction process of large-scale civil engineering and architecture, how to realize rational scheduling is a key problem need to be solved. This paper studies the construction process of the large-scale Civil Engineering decoration companies, particularly the construction with parallel multiple sets of team and multi-project. To solve the problem, the paper designs a special scheduling algorithm and carries out simulation. The scheduling algorithm shorts the duration of construction and improves enterprise efficiency.


2014 ◽  
Vol 2 (11_suppl3) ◽  
pp. 2325967114S0014
Author(s):  
Gulcan Harput ◽  
Hasan Erkan Kılınc ◽  
Hamza Özer ◽  
Gül Baltacı ◽  
Carl G. Mattacola

Objectives: The aim of this study was to investigate quadriceps and hamstrings isometric strength at 4, 8 and 12 week time points following ACL Reconstruction (ACLR) and to document the strength changes of these muscles over time. The primary hypothesis was that there would be significant increases in quadriceps and hamstring muscle strengths between the 4th, 8th and 12th weeks following ACLR. The secondary hypothesis was that the quadriceps index would be higher than hamstring index at 12th week after ACLR. Methods: Thirty patients (Mean ± SD [age, 29.1±2.3yrs; weight, 77.3±13.2kg; height, 172.1±7.1cm; BMI, 21.2±3.5kg/m2, time to surgery: 7.1±7.2 months]) who underwent ACLR with Hamstring Tendon Autograft (HTG) were enrolled in this study. The isometric strength of quadriceps and hamstring muscles was measured on an isokinetic dynamometer at 60° knee flexion angle at 4th, 8th and 12th weeks after surgery. The recovery of quadriceps and hamstring muscles strength following rehabilitation was expressed as a Quadriceps Index (QI) and Hamstring Index (HI) and calculated with the following formula:[(maximum voluntary isometric torque of the involved limb / maximum voluntary isometric torque by uninvolved limb) × 100]. Torque output of the involved and uninvolved limbs and quadriceps and hamstring indexes were used for the statistical analysis. A repeated measures of ANOVA was used to determine the strength changes of quadriceps and hamstrings over time. Results: Quadriceps and Hamstrings strengths significantly increased over time for both involved (Quadriceps: F (2,46)=58.3, p<0.001, Hamstring: F (2,46)=35.7, p<0.001) and uninvolved limb (Quadriceps: F(2,46)=17.9, p<0.001, Hamstring: F(2,46)=56.9, p=0.001 ). Quadriceps strength was higher at 12th week when compared to the 8 and 4 week time points for the involved limb (p<0.001), and it was higher at 8th week when compared to 4 week time point for the involved limb (p<0.001). For the uninvolved limb, quadriceps strength was also higher at 12th week when compared to the 8 (p=0.02) and 4 week time point (p<0.001), and higher at 8 week when compared to the 4 week time point (p=0.02). Hamstring strength was higher at 12 week when compared to the 8 and 4 week time points (p<0.001) and it was higher at 8 week when compared to 4 week time point for the involved limb (p<0.001). For the uninvolved limb hamstring strength was also higher at 12 week when compared to 4 week time point (p=0.01). There was no significant difference between the 4 and 8 week time points (p>0.05) or between the 8 and 12 week time points (p=0.07). Quadriceps and hamstring indexes significantly changed from 4th weeks (QI:57.9, HI:54.4 ) to 8th weeks (QI:78.8, HI:69.9 ) and from 8th weeks to 12th weeks (QI:82, HI:75.7 ) (p<0.001); however, there was no difference between indexes at the 12-week time point (p=0.17). Conclusion: Isometric strength of quadriceps and hamstring muscles for the involved and uninvolved limb increased during the early period of ACLR. The results of this study could be a baseline for clinicians while prescribing a rehabilitation protocol for ACLR patients with HTG to better appreciate expected strength changes of the muscles in the early phase.


Author(s):  
Martha R.J. Clokie ◽  
Andrew D. Millard ◽  
Jaytry Y. Mehta ◽  
Nicholas H. Mann

Cyanophage abundance has been shown to fluctuate over long timescales and with depth, but little is known about how it varies over short timescales. Previous short-term studies have relied on counting total virus numbers and therefore the phages which infect cyanobacteria cannot be distinguished from the total count.In this study, an isolation-based approach was used to determine cyanophage abundance from water samples collected over a depth profile for a 24 h period from the Indian Ocean. Samples were used to infect Synechococcus sp. WH7803 and the number of plaque forming units (pfu) at each time point and depth were counted. At 10 m phage numbers were similar for most time-points, but there was a distinct peak in abundance at 0100 hours. Phage numbers were lower at 25 m and 50 m and did not show such strong temporal variation. No phages were found below this depth. Therefore, we conclude that only the abundance of phages in surface waters showed a clear temporal pattern over a short timescale. Fifty phages from a range of depths and time points were isolated and purified. The molecular diversity of these phages was estimated using a section of the phage-encoded psbD gene and the results from a phylogenetic analysis do not suggest that phages from the deeper waters form a distinct subgroup.


Sign in / Sign up

Export Citation Format

Share Document