The two-stage hybridflow shop problem under setup times is addressed in this paper.This problem is NP-Hard.on the other hand,the studied problem is modeling different real-life applications especially in manufacturing...The two-stage hybridflow shop problem under setup times is addressed in this paper.This problem is NP-Hard.on the other hand,the studied problem is modeling different real-life applications especially in manufacturing and high performance-computing.Tackling this kind of problem requires the development of adapted algorithms.In this context,a metaheuristic using the genetic algorithm and three heuristics are proposed in this paper.These approximate solutions are using the optimal solution of the parallel machines under release and delivery times.Indeed,these solutions are iterative procedures focusing each time on a particular stage where a parallel machines problem is called to be solved.The general solution is then a concatenation of all the solutions in each stage.In addition,three lower bounds based on the relaxation method are provided.These lower bounds present a means to evaluate the efficiency of the developed algorithms throughout the measurement of the relative gap.An experimental result is discussed to evaluate the performance of the developed algorithms.In total,8960 instances are implemented and tested to show the results given by the proposed lower bounds and heuristics.Several indicators are given to compare between algorithms.The results illustrated in this paper show the performance of the developed algorithms in terms of gap and running time.展开更多
Complex factors including steep slopes, intense wave breaking, large bottom friction and remarkable wave setup should be considered while studying wave propagation over coral reefs, and how to simulate wave propagatio...Complex factors including steep slopes, intense wave breaking, large bottom friction and remarkable wave setup should be considered while studying wave propagation over coral reefs, and how to simulate wave propagation and setup on coral reefs efficiently has become a primary focus. Several wave models can be used on coral reefs as have been published, but further testing and comparison of the reliability and applicability of these models are needed. A comparative study of four numerical wave models (i.e., FUNWAVE-TVD, Coulwave, NHWAVE and ZZL18) is carried out in this paper. These models’ governing equations and numerical methods are compared and analyzed firstly to obtain their differences and connections;then the simulation effects of the four wave models are tested in four representative laboratory experiments. The results show that all four models can reasonably predict the spectrum transformation. Coulwave, NHWAVE and ZZL18 can predict the wave height variation more accurately;Coulwave and FUNWAVE-TVD tend to underestimate wave setup on the reef top induced by spilling breaker, while NHWAVE and ZZL18 can predict wave setup relatively accurately for all types of breakers;NHWAVE and ZZL18 can predict wave reflection by steep reef slope more accurately. This study can provide evidence for choosing suitable models for practical engineering or establishing new models.展开更多
A hybrid estimation of distribution algorithm(EDA)with iterated greedy(IG) search(EDA-IG) is proposed for solving the unrelated parallel machine scheduling problem with sequence-dependent setup times(UPMSP-SDST). For ...A hybrid estimation of distribution algorithm(EDA)with iterated greedy(IG) search(EDA-IG) is proposed for solving the unrelated parallel machine scheduling problem with sequence-dependent setup times(UPMSP-SDST). For makespan criterion, some properties about neighborhood search operators to avoid invalid search are derived. A probability model based on neighbor relations of jobs is built in the EDA-based exploration phase to generate new solutions by sampling the promising search region. Two types of deconstruction and reconstruction as well as an IG search are designed in the IG-based exploitation phase.Computational complexity of the algorithm is analyzed, and the effect of parameters is investigated by using the Taguchi method of design-of-experiment. Numerical tests on 1640 benchmark instances are carried out. The results and comparisons demonstrate the effectiveness of the EDA-IG. Especially, the bestknown solutions of 531 instances are updated. In addition, the effectiveness of the properties is also demonstrated by numerical comparisons.展开更多
A novel setup of saturated absorption spectroscopy (SAS) is presented.It is based on laser reflections at surfaces of a sample vapor cell.It only needs one cell and one photodiode and is more compact than conventional...A novel setup of saturated absorption spectroscopy (SAS) is presented.It is based on laser reflections at surfaces of a sample vapor cell.It only needs one cell and one photodiode and is more compact than conventional setups of SAS.Its spectrum is similar to a conventional SAS.The frequency stabilization performance of an external-cavity diode laser with this setup is investigated.A frequency stability of 1.1 × 10^(-11) is achieved at an averaging time of 60s in the Allen variance measurements.展开更多
Objective: We aim to quantify the magnitude of setup errors in intensity-modulated radiotherapy (IMRT) treated Head and Neck cancer patients and recommend appropriate PTV margin. Methods: 60 patients with head and nec...Objective: We aim to quantify the magnitude of setup errors in intensity-modulated radiotherapy (IMRT) treated Head and Neck cancer patients and recommend appropriate PTV margin. Methods: 60 patients with head and neck cancer required bilateral neck irradiation were planned and treated by simultaneous integrated boost IMRT technique either treated radically or postoperative. Patients undergoing image-guided radiotherapy (IGRT) each with once weekly scheduled cone beam computed tomography (CBCT). The 3D displacements, systematic and random errors were calculated. The appropriate PTV expansion was determined using Van Herk’s formula. Results: Mean 3D displacement was 0.16 cm in the vertical direction, 0.14 cm in the horizontal direction and 0.16 cm in the longitudinal direction. Conclusion: Use of weekly CBCT allows the planning target volume (PTV) expansion to be reduced according to our setup. The appropriate clinical target volume (CTV)-PTV margin for our institute is 0.30 cm, 0.38 cm, and 0.33 cm in the horizontal, vertical, and longitudinal directions, respectively.展开更多
This paper studies a single machine scheduling problem with time-dependent learning and setup times. Time-dependent learning means that the actual processing time of a job is a function of the sum of the normal proces...This paper studies a single machine scheduling problem with time-dependent learning and setup times. Time-dependent learning means that the actual processing time of a job is a function of the sum of the normal processing times of the jobs already scheduled. The setup time of a job is proportional to the length of the already processed jobs, that is, past-sequence-dependent (psd) setup time. We show that the addressed problem remains polynomially solvable for the objectives, i.e., minimization of the total completion time and minimization of the total weighted completion time. We also show that the smallest processing time (SPT) rule provides the optimum sequence for the addressed problem.展开更多
The m-machine no-wait flowshop scheduling problem is addressed where setup times are treated as separate from processing times. The objective is to minimize total tardiness. Different dispatching rules have been inves...The m-machine no-wait flowshop scheduling problem is addressed where setup times are treated as separate from processing times. The objective is to minimize total tardiness. Different dispatching rules have been investigated and three were found to be superior. Two heuristics, a simulated annealing (SA) and a genetic algorithm (GA), have been proposed by using the best performing dispatching rule as the initial solution for SA, and the three superior dispatching rules as part of the initial population for GA. Moreover, improved versions of SA and GA are proposed using an insertion algorithm. Extensive computational experiments reveal that the improved versions of SA and GA perform about 95% better than SA and GA. The improved version of GA outperforms the improved version of SA by about 3.5%.展开更多
When producing special-shape spring in CNC spring coiler,the setup of the coiler is often a manual work using a trial-and-error method.As a result,the setup of coiler consumes so much time and becomes the bottleneck o...When producing special-shape spring in CNC spring coiler,the setup of the coiler is often a manual work using a trial-and-error method.As a result,the setup of coiler consumes so much time and becomes the bottleneck of the spring production process.In order to cope with this situation,this paper proposes an automatic generation system of setup for CNC spring coiler us- ing case-based reasoning(CBR).The core of the study contains:(1)integrated reasoning model of CBR system;(2)spatial shape describe of special-shape spring based on feature;(3)coiling case representation using shape feature matrix;and(4)case similari- ty measure algorithm.The automatic generation system has implemented with C++Builder 6.0 and is helpful in improving the automaticity and efficiency of spring coiler.展开更多
Motivated by industrial applications we study a single-machine scheduling problem in which all the jobs are mutu- ally independent and available at time zero.The machine processes the jobs sequentially and it is not i...Motivated by industrial applications we study a single-machine scheduling problem in which all the jobs are mutu- ally independent and available at time zero.The machine processes the jobs sequentially and it is not idle if there is any job to be pro- cessed.The operation of each job cannot be interrupted.The machine cannot process more than one job at a time.A setup time is needed if the machine switches from one type of job to another.The objective is to find an optimal schedule with the minimal total jobs’completion time.While the sum of jobs’processing time is always a constant,the objective is to minimize the sum of setup times.Ant colony optimization(ACO)is a meta-heuristic that has recently been applied to scheduling problem.In this paper we propose an improved ACO-Branching Ant Colony with Dynamic Perturbation(DPBAC)algorithm for the single-machine schedul- ing problem.DPBAC improves traditional ACO in following aspects:introducing Branching Method to choose starting points;im- proving state transition rules;introducing Mutation Method to shorten tours;improving pheromone updating rules and introduc- ing Conditional Dynamic Perturbation Strategy.Computational results show that DPBAC algorithm is superior to the traditional ACO algorithm.展开更多
When an expanded-base pile is installed into ground, the cavity expansion associated with penetration of the enlarged pile base is followed by cavity contraction along the smaller-diameter pile shaft. In order to acco...When an expanded-base pile is installed into ground, the cavity expansion associated with penetration of the enlarged pile base is followed by cavity contraction along the smaller-diameter pile shaft. In order to account for the influence of cavity contraction on the change of bearing capacity of expanded-base pile, a theoretical calculation methodology, predicting the setup of expanded-base pile, was established by employing the cavity contraction theory to estimate the shaft resistance of expanded-base pile, and horizontal consolidation theory to predict the dissipation of excess pore pressure. Finally, the numerical solutions for the setup of expanded-base pile were obtained. The parametric study about the influence of cavity contraction on setup of expanded-base pile was carried out, while a field test was introduced. The parametric study shows that the decrements in radial pressure and the maximum pore water pressure after considering cavity contraction are increased as the expanded ratio(base diameter/shaft diameter) and rigidity index of soil are raised. The comparison between calculated and measured values shows that the calculated results of ultimate bearing capacity for expanded-base pile considering cavity contraction agree well with the measured values; however, the computations ignoring cavity contraction are 2.5-3.0 times the measured values.展开更多
Objective: To examine the trajectory of psychosomatic symptoms and to explore the impact of psychosomatic symptoms on setup error in patients undergoing breast cancer radiotherapy.Methods: A total of 102 patients with...Objective: To examine the trajectory of psychosomatic symptoms and to explore the impact of psychosomatic symptoms on setup error in patients undergoing breast cancer radiotherapy.Methods: A total of 102 patients with early breast cancer who received initial radiotherapy were consecutively recruited. The M.D. Anderson Symptom Inventory(MDASI) and three different anxiety scales, i.e., the Self-Rating Anxiety Scale(SAS), State-Trait Anxiety Inventory(STAI), and Anxiety Sensitivity Index(ASI), were used in this study. The radiotherapy setup errors were measured in millimetres by comparing the real-time isocratic verification film during radiotherapy with the digitally reconstructed radiograph(DRR). Patients completed the assessment at three time points: before the initial radiotherapy(T1), before the middle radiotherapy(T2), and before the last radiotherapy(T3).Results: The SAS and STAI-State scores of breast cancer patients at T1 were significantly higher than those at T2 and T3(F=24.44, P<0.001;F=30.25, P<0.001). The core symptoms of MDASI were positively correlated with anxiety severity. The setup errors of patients with high SAS scores were greater than those of patients with low anxiety levels at T1(Z=-2.01, P=0.044). We also found that higher SAS scores were associated with a higher risk of radiotherapy setup errors at T1(B=0.458, P<0.05).Conclusions: This study seeks to identify treatment-related psychosomatic symptoms and mitigate their impact on patients and treatment. Patients with early breast cancer experienced the highest level of anxiety before the initial radiotherapy, and then, anxiety levels declined. Patients with high somatic symptoms of anxiety may have a higher risk of radiotherapy setup errors.展开更多
基金The authors would like to thank the Deanship of Scientific Research at Majmaah University for supporting this work under Project Number No.1439-19.
文摘The two-stage hybridflow shop problem under setup times is addressed in this paper.This problem is NP-Hard.on the other hand,the studied problem is modeling different real-life applications especially in manufacturing and high performance-computing.Tackling this kind of problem requires the development of adapted algorithms.In this context,a metaheuristic using the genetic algorithm and three heuristics are proposed in this paper.These approximate solutions are using the optimal solution of the parallel machines under release and delivery times.Indeed,these solutions are iterative procedures focusing each time on a particular stage where a parallel machines problem is called to be solved.The general solution is then a concatenation of all the solutions in each stage.In addition,three lower bounds based on the relaxation method are provided.These lower bounds present a means to evaluate the efficiency of the developed algorithms throughout the measurement of the relative gap.An experimental result is discussed to evaluate the performance of the developed algorithms.In total,8960 instances are implemented and tested to show the results given by the proposed lower bounds and heuristics.Several indicators are given to compare between algorithms.The results illustrated in this paper show the performance of the developed algorithms in terms of gap and running time.
基金financially supported by the National Natural Science Foundation of China(Grant Nos.11572130 and 41106031)
文摘Complex factors including steep slopes, intense wave breaking, large bottom friction and remarkable wave setup should be considered while studying wave propagation over coral reefs, and how to simulate wave propagation and setup on coral reefs efficiently has become a primary focus. Several wave models can be used on coral reefs as have been published, but further testing and comparison of the reliability and applicability of these models are needed. A comparative study of four numerical wave models (i.e., FUNWAVE-TVD, Coulwave, NHWAVE and ZZL18) is carried out in this paper. These models’ governing equations and numerical methods are compared and analyzed firstly to obtain their differences and connections;then the simulation effects of the four wave models are tested in four representative laboratory experiments. The results show that all four models can reasonably predict the spectrum transformation. Coulwave, NHWAVE and ZZL18 can predict the wave height variation more accurately;Coulwave and FUNWAVE-TVD tend to underestimate wave setup on the reef top induced by spilling breaker, while NHWAVE and ZZL18 can predict wave setup relatively accurately for all types of breakers;NHWAVE and ZZL18 can predict wave reflection by steep reef slope more accurately. This study can provide evidence for choosing suitable models for practical engineering or establishing new models.
基金supported by the National Science Fund for Distinguished Young Scholars of China(61525304)
文摘A hybrid estimation of distribution algorithm(EDA)with iterated greedy(IG) search(EDA-IG) is proposed for solving the unrelated parallel machine scheduling problem with sequence-dependent setup times(UPMSP-SDST). For makespan criterion, some properties about neighborhood search operators to avoid invalid search are derived. A probability model based on neighbor relations of jobs is built in the EDA-based exploration phase to generate new solutions by sampling the promising search region. Two types of deconstruction and reconstruction as well as an IG search are designed in the IG-based exploitation phase.Computational complexity of the algorithm is analyzed, and the effect of parameters is investigated by using the Taguchi method of design-of-experiment. Numerical tests on 1640 benchmark instances are carried out. The results and comparisons demonstrate the effectiveness of the EDA-IG. Especially, the bestknown solutions of 531 instances are updated. In addition, the effectiveness of the properties is also demonstrated by numerical comparisons.
基金Supported by the National Basic Research Program of China under Grant No 2012CB921602the National Natural Science Foundation of China under Grant Nos 10874012 and 10974177the Program of International Science and Technology Cooperation of China under Grant No 2010DFA04690.
文摘A novel setup of saturated absorption spectroscopy (SAS) is presented.It is based on laser reflections at surfaces of a sample vapor cell.It only needs one cell and one photodiode and is more compact than conventional setups of SAS.Its spectrum is similar to a conventional SAS.The frequency stabilization performance of an external-cavity diode laser with this setup is investigated.A frequency stability of 1.1 × 10^(-11) is achieved at an averaging time of 60s in the Allen variance measurements.
文摘Objective: We aim to quantify the magnitude of setup errors in intensity-modulated radiotherapy (IMRT) treated Head and Neck cancer patients and recommend appropriate PTV margin. Methods: 60 patients with head and neck cancer required bilateral neck irradiation were planned and treated by simultaneous integrated boost IMRT technique either treated radically or postoperative. Patients undergoing image-guided radiotherapy (IGRT) each with once weekly scheduled cone beam computed tomography (CBCT). The 3D displacements, systematic and random errors were calculated. The appropriate PTV expansion was determined using Van Herk’s formula. Results: Mean 3D displacement was 0.16 cm in the vertical direction, 0.14 cm in the horizontal direction and 0.16 cm in the longitudinal direction. Conclusion: Use of weekly CBCT allows the planning target volume (PTV) expansion to be reduced according to our setup. The appropriate clinical target volume (CTV)-PTV margin for our institute is 0.30 cm, 0.38 cm, and 0.33 cm in the horizontal, vertical, and longitudinal directions, respectively.
文摘This paper studies a single machine scheduling problem with time-dependent learning and setup times. Time-dependent learning means that the actual processing time of a job is a function of the sum of the normal processing times of the jobs already scheduled. The setup time of a job is proportional to the length of the already processed jobs, that is, past-sequence-dependent (psd) setup time. We show that the addressed problem remains polynomially solvable for the objectives, i.e., minimization of the total completion time and minimization of the total weighted completion time. We also show that the smallest processing time (SPT) rule provides the optimum sequence for the addressed problem.
文摘The m-machine no-wait flowshop scheduling problem is addressed where setup times are treated as separate from processing times. The objective is to minimize total tardiness. Different dispatching rules have been investigated and three were found to be superior. Two heuristics, a simulated annealing (SA) and a genetic algorithm (GA), have been proposed by using the best performing dispatching rule as the initial solution for SA, and the three superior dispatching rules as part of the initial population for GA. Moreover, improved versions of SA and GA are proposed using an insertion algorithm. Extensive computational experiments reveal that the improved versions of SA and GA perform about 95% better than SA and GA. The improved version of GA outperforms the improved version of SA by about 3.5%.
基金Supported by the Doctoral Programme Foundation of Education Ministry of China under the grant(No.20050699033)
文摘When producing special-shape spring in CNC spring coiler,the setup of the coiler is often a manual work using a trial-and-error method.As a result,the setup of coiler consumes so much time and becomes the bottleneck of the spring production process.In order to cope with this situation,this paper proposes an automatic generation system of setup for CNC spring coiler us- ing case-based reasoning(CBR).The core of the study contains:(1)integrated reasoning model of CBR system;(2)spatial shape describe of special-shape spring based on feature;(3)coiling case representation using shape feature matrix;and(4)case similari- ty measure algorithm.The automatic generation system has implemented with C++Builder 6.0 and is helpful in improving the automaticity and efficiency of spring coiler.
文摘Motivated by industrial applications we study a single-machine scheduling problem in which all the jobs are mutu- ally independent and available at time zero.The machine processes the jobs sequentially and it is not idle if there is any job to be pro- cessed.The operation of each job cannot be interrupted.The machine cannot process more than one job at a time.A setup time is needed if the machine switches from one type of job to another.The objective is to find an optimal schedule with the minimal total jobs’completion time.While the sum of jobs’processing time is always a constant,the objective is to minimize the sum of setup times.Ant colony optimization(ACO)is a meta-heuristic that has recently been applied to scheduling problem.In this paper we propose an improved ACO-Branching Ant Colony with Dynamic Perturbation(DPBAC)algorithm for the single-machine schedul- ing problem.DPBAC improves traditional ACO in following aspects:introducing Branching Method to choose starting points;im- proving state transition rules;introducing Mutation Method to shorten tours;improving pheromone updating rules and introduc- ing Conditional Dynamic Perturbation Strategy.Computational results show that DPBAC algorithm is superior to the traditional ACO algorithm.
基金Project(LQ15E080002)supported by Zhejiang Provincial Natural Science Foundation of ChinaProjects(5150828251478228)supported by the National Natural Science Foundation of China
文摘When an expanded-base pile is installed into ground, the cavity expansion associated with penetration of the enlarged pile base is followed by cavity contraction along the smaller-diameter pile shaft. In order to account for the influence of cavity contraction on the change of bearing capacity of expanded-base pile, a theoretical calculation methodology, predicting the setup of expanded-base pile, was established by employing the cavity contraction theory to estimate the shaft resistance of expanded-base pile, and horizontal consolidation theory to predict the dissipation of excess pore pressure. Finally, the numerical solutions for the setup of expanded-base pile were obtained. The parametric study about the influence of cavity contraction on setup of expanded-base pile was carried out, while a field test was introduced. The parametric study shows that the decrements in radial pressure and the maximum pore water pressure after considering cavity contraction are increased as the expanded ratio(base diameter/shaft diameter) and rigidity index of soil are raised. The comparison between calculated and measured values shows that the calculated results of ultimate bearing capacity for expanded-base pile considering cavity contraction agree well with the measured values; however, the computations ignoring cavity contraction are 2.5-3.0 times the measured values.
文摘Objective: To examine the trajectory of psychosomatic symptoms and to explore the impact of psychosomatic symptoms on setup error in patients undergoing breast cancer radiotherapy.Methods: A total of 102 patients with early breast cancer who received initial radiotherapy were consecutively recruited. The M.D. Anderson Symptom Inventory(MDASI) and three different anxiety scales, i.e., the Self-Rating Anxiety Scale(SAS), State-Trait Anxiety Inventory(STAI), and Anxiety Sensitivity Index(ASI), were used in this study. The radiotherapy setup errors were measured in millimetres by comparing the real-time isocratic verification film during radiotherapy with the digitally reconstructed radiograph(DRR). Patients completed the assessment at three time points: before the initial radiotherapy(T1), before the middle radiotherapy(T2), and before the last radiotherapy(T3).Results: The SAS and STAI-State scores of breast cancer patients at T1 were significantly higher than those at T2 and T3(F=24.44, P<0.001;F=30.25, P<0.001). The core symptoms of MDASI were positively correlated with anxiety severity. The setup errors of patients with high SAS scores were greater than those of patients with low anxiety levels at T1(Z=-2.01, P=0.044). We also found that higher SAS scores were associated with a higher risk of radiotherapy setup errors at T1(B=0.458, P<0.05).Conclusions: This study seeks to identify treatment-related psychosomatic symptoms and mitigate their impact on patients and treatment. Patients with early breast cancer experienced the highest level of anxiety before the initial radiotherapy, and then, anxiety levels declined. Patients with high somatic symptoms of anxiety may have a higher risk of radiotherapy setup errors.