Considering the imprecise nature of the data in real-world problems, the earliness/tardiness (E/T) fiowshop scheduling problem with uncertain processing time and distinct due windows is concerned in this paper. A fu...Considering the imprecise nature of the data in real-world problems, the earliness/tardiness (E/T) fiowshop scheduling problem with uncertain processing time and distinct due windows is concerned in this paper. A fuzzy scheduling model is established and then transformed into a deterministic one by employing the method of maximizing the membership function of middle value. Moreover, an effective scatter search based particle swarm optimization (SSPSO) algorithm is proposed to minimize the sum of total earliness and tardiness penalties. The proposed SSPSO algorithm incorporates the scatter search (SS) algorithm into the frame of particle swarm optimization (PSO) algorithm and gives full play to their characteristics of fast convergence and high diversity. Besides, a differential evolution (DE) scheme is used to generate solutions in the SS. In addition, the dynamic update strategy and critical conditions are adopted to improve the performance of SSPSO. The simulation results indicate the superiority of SSPSO in terms of effectiveness and efficiency.展开更多
To describe the earliness/tardiness production planning problems in the JIT environment, a nonlinear semi\|infinite programming model was proposed in \. Due to a nonconvex objective function and many infinite constrai...To describe the earliness/tardiness production planning problems in the JIT environment, a nonlinear semi\|infinite programming model was proposed in \. Due to a nonconvex objective function and many infinite constraints, the model is difficult to be solved by traditional methods. In this paper, simulated annealing method combined with a heuristic is developed. Numerical results shows that the present approach is very efficient. Theoretically, the developed method is an attempt to solve a continuous domain problem by using simulated annealing.展开更多
In this paper, a single-machine scheduling model with a given common due date and simple linear processing times was considered. The objective is the total weighted tardiness penalty and earliness award. Some polynomi...In this paper, a single-machine scheduling model with a given common due date and simple linear processing times was considered. The objective is the total weighted tardiness penalty and earliness award. Some polynomial time solvable cases for this problem are given. A dynamic programming algorithm was provided and a branch and bound algorithm for general case of the problem was provided based on a rapid method for estimating the lower bound.展开更多
In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total we...In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.展开更多
The completely dominant earliness was identified in a genie male-sterile and early maturing indica line 6442S-7. F1 progenies from 6442S-7 crossed with thirteen various types of medium- or late-maturing varieties, sha...The completely dominant earliness was identified in a genie male-sterile and early maturing indica line 6442S-7. F1 progenies from 6442S-7 crossed with thirteen various types of medium- or late-maturing varieties, shared the same heading date as 6442S-7. The segregation of heading date in the F2 and B1F1 populations showed that the earliness of 6442S-7 is mainly controlled by two dominant major genes. The local linkage map of one dominant earliness gene harbored in 6442S-7 was constructed with F2 population and four kinds of molecular marker techniques. The results showed that the gene was located between a RFLP marker C515 and a RAPD marker OPI 11.557 on the terminal region of short arm of rice chromosome 3, 10.9cM and 1.5cM from C515 and OPI11.557, respectively. The genetic distances from the target gene to two SSR markers, RM22 and RM231, and one AFLP marker, PT671, were 3.0, 6.7 and 12.4 cM, respectively. This gene, being identified and mapped first, is designated tentatively as Ef-cd(t). As a new genetic resource of completely dominant earliness, 6442S-7 has splendid future in rice improvement.展开更多
Inheritance and interrelationship of phenotype and genotype of earliness traits were evaluated in a diallel analysis involving six early-maturing parents. Date of first square (DFS), date of first flower (DFF), da...Inheritance and interrelationship of phenotype and genotype of earliness traits were evaluated in a diallel analysis involving six early-maturing parents. Date of first square (DFS), date of first flower (DFF), date of first open boll (DFOB), number of node first sympodial branch (NNFSB), and harvested rate before frost (HRBF) as earliness traits of six parents, 15 F1 hybrids and 15 F2 progenies were investigated from 2005 to 2008. The experiment design was a randomized complete block design with three replications. Additive, dominance and epistasis effects were analyzed with ADAA (additive- dominance-epistasis) model. HRBF, DFF, and DFOB showed significant additive genetic variances. Heritability estimates ranged from 0.088 (HN, narrow sense) and 0.416 (HNE, environment interaction) for HRBF, to 0.103 (HN) and 0.524 (HNE) for DFF, and to 0.187 (HN) and 0.519 (H~) for DFOB. Dominance genetic effects for DFS, DFF, DFOB, and NNSFB were stronger than additive effects. Additive-by-additive epistatic effects for DFS, DFOB, and NNSFB were detected and affected by environment. Correlation analysis showed generally that HRBF had a significant negative genetic and phenotypic correlation with DFS, DFOB, and NNFSB; DFS had significant positive genetic and phenotypic correlations with DFF, DFOB, and NNFSB; significant positive genetic and phenotypic correlations were also detected between DFF and DFOB, DFF and NNFSB, DFOB and NNFSB. The results showed that the lower the node to the first fruiting branch and the shorter the plant, the earlier was the onset of squaring, flowering, and boll opening, the higher was the harvest rate before frost. Heredity of earliness traits among parents and their hybrids were also detected and parents A1, A2, Bl, B2, and B3 could be used to improve earliness traits of short season cotton cultivars.展开更多
The strong non-deterministic polynomial-hard( NP-hard)character of job shop scheduling problem( JSSP) has been acknowledged widely and it becomes stronger when attaches the nowait constraint,which widely exists in man...The strong non-deterministic polynomial-hard( NP-hard)character of job shop scheduling problem( JSSP) has been acknowledged widely and it becomes stronger when attaches the nowait constraint,which widely exists in many production processes,such as chemistry process, metallurgical process. However,compared with the massive research on traditional job shop problem,little attention has been paid on the no-wait constraint.Therefore,in this paper, we have dealt with this problem by decomposing it into two sub-problems, the timetabling and sequencing problems,in traditional frame work. A new efficient combined non-order timetabling method,coordinated with objective of total tardiness,is proposed for the timetabling problems. As for the sequencing one,we have presented a modified complete local search with memory combined by crossover operator and distance counting. The entire algorithm was tested on well-known benchmark problems and compared with several existing algorithms.Computational experiments showed that our proposed algorithm performed both effectively and efficiently.展开更多
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%.展开更多
Ef-cd gene is a dominant earliness gene located on the short arm of rice chromosome 3. In this paper, through continuous backcross, self-pollination and molecular marker assisted selection, individual Ef-cd gene was i...Ef-cd gene is a dominant earliness gene located on the short arm of rice chromosome 3. In this paper, through continuous backcross, self-pollination and molecular marker assisted selection, individual Ef-cd gene was isolated and its nearly isogenic lines were constructed by using early-maturing indica line 6442S-7 as the donor parent, and by using latematuring indica line Minghui 63 (MH63), Shuhui 881 (SH881) and Shuhui 527 (SH527) as the recurrent parents (genetic background), respectively. Further, it was found out that Ef-cd gene could generally advance rice to head 11-14 d earlier. So, it was considered that Ef-cd gene played an important role in rapid developing early-maturing and super high-yielding rice varieties.展开更多
Kefeng A is an early maturing indica cytoplasmic male sterile (CMS) line of rice. Combinations derived from Kefeng A and late maturing indica restorer lines showed dominant earliness to various extents. To understan...Kefeng A is an early maturing indica cytoplasmic male sterile (CMS) line of rice. Combinations derived from Kefeng A and late maturing indica restorer lines showed dominant earliness to various extents. To understand the genetic basis of dominant earliness, the genotype of photoperiod-sensitive genes in Kefeng A was analyzed using a complete set of heading time near isogenic lines (NILs) EGO to EG7, ER, LR, T65, T65E^b, T65E^bm, T65m, NIL(Hd1) and NIL(Hd4). Results indicated that Kefeng A contained two dominant photoperiod-sensitive alleles E1 and Se-1^U on E1 and Se-1 loci, respectively, and the genotype of photoperiod-sensitivity genes for heading time in Kefeng A was E1E1e2e2E3E3Se-1^USe-1UEf-1Ef-1. Based on the detected heading time genotype, in combination with the heading time of Kefeng A and the early maturing phenomenon in its derived F1 hybrids, it is speculated that Kefeng A might carry a dominant inhibitor gene Su-E7 for the dominant photoperiod- sensitive gene E1, and a recessive inhibitor gene i-Se-1 for another dominant photoperiod-sensitive gene Se-1. The reason why F1 hybrids from Kefeng A exhibited early maturing was hereby analyzed and the breeding value of dominant earliness related genes in Kefeng A was discussed.展开更多
基金supported by National Natural Science Foundation of China(Nos.61174040 and 61104178)Shanghai Commission of Science and Technology(No.12JC1403400)the Fundamental Research Funds for the Central Universities
文摘Considering the imprecise nature of the data in real-world problems, the earliness/tardiness (E/T) fiowshop scheduling problem with uncertain processing time and distinct due windows is concerned in this paper. A fuzzy scheduling model is established and then transformed into a deterministic one by employing the method of maximizing the membership function of middle value. Moreover, an effective scatter search based particle swarm optimization (SSPSO) algorithm is proposed to minimize the sum of total earliness and tardiness penalties. The proposed SSPSO algorithm incorporates the scatter search (SS) algorithm into the frame of particle swarm optimization (PSO) algorithm and gives full play to their characteristics of fast convergence and high diversity. Besides, a differential evolution (DE) scheme is used to generate solutions in the SS. In addition, the dynamic update strategy and critical conditions are adopted to improve the performance of SSPSO. The simulation results indicate the superiority of SSPSO in terms of effectiveness and efficiency.
文摘To describe the earliness/tardiness production planning problems in the JIT environment, a nonlinear semi\|infinite programming model was proposed in \. Due to a nonconvex objective function and many infinite constraints, the model is difficult to be solved by traditional methods. In this paper, simulated annealing method combined with a heuristic is developed. Numerical results shows that the present approach is very efficient. Theoretically, the developed method is an attempt to solve a continuous domain problem by using simulated annealing.
基金supported by the National Natural Science Foundation of China (Grant No.19771057)
文摘In this paper, a single-machine scheduling model with a given common due date and simple linear processing times was considered. The objective is the total weighted tardiness penalty and earliness award. Some polynomial time solvable cases for this problem are given. A dynamic programming algorithm was provided and a branch and bound algorithm for general case of the problem was provided based on a rapid method for estimating the lower bound.
文摘In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.
基金the National NatureScience Foundation of China(No.30070469).
文摘The completely dominant earliness was identified in a genie male-sterile and early maturing indica line 6442S-7. F1 progenies from 6442S-7 crossed with thirteen various types of medium- or late-maturing varieties, shared the same heading date as 6442S-7. The segregation of heading date in the F2 and B1F1 populations showed that the earliness of 6442S-7 is mainly controlled by two dominant major genes. The local linkage map of one dominant earliness gene harbored in 6442S-7 was constructed with F2 population and four kinds of molecular marker techniques. The results showed that the gene was located between a RFLP marker C515 and a RAPD marker OPI 11.557 on the terminal region of short arm of rice chromosome 3, 10.9cM and 1.5cM from C515 and OPI11.557, respectively. The genetic distances from the target gene to two SSR markers, RM22 and RM231, and one AFLP marker, PT671, were 3.0, 6.7 and 12.4 cM, respectively. This gene, being identified and mapped first, is designated tentatively as Ef-cd(t). As a new genetic resource of completely dominant earliness, 6442S-7 has splendid future in rice improvement.
基金supported by the the Special Grand National Science and Technology Project,China(2009ZX08005-020B)
文摘Inheritance and interrelationship of phenotype and genotype of earliness traits were evaluated in a diallel analysis involving six early-maturing parents. Date of first square (DFS), date of first flower (DFF), date of first open boll (DFOB), number of node first sympodial branch (NNFSB), and harvested rate before frost (HRBF) as earliness traits of six parents, 15 F1 hybrids and 15 F2 progenies were investigated from 2005 to 2008. The experiment design was a randomized complete block design with three replications. Additive, dominance and epistasis effects were analyzed with ADAA (additive- dominance-epistasis) model. HRBF, DFF, and DFOB showed significant additive genetic variances. Heritability estimates ranged from 0.088 (HN, narrow sense) and 0.416 (HNE, environment interaction) for HRBF, to 0.103 (HN) and 0.524 (HNE) for DFF, and to 0.187 (HN) and 0.519 (H~) for DFOB. Dominance genetic effects for DFS, DFF, DFOB, and NNSFB were stronger than additive effects. Additive-by-additive epistatic effects for DFS, DFOB, and NNSFB were detected and affected by environment. Correlation analysis showed generally that HRBF had a significant negative genetic and phenotypic correlation with DFS, DFOB, and NNFSB; DFS had significant positive genetic and phenotypic correlations with DFF, DFOB, and NNFSB; significant positive genetic and phenotypic correlations were also detected between DFF and DFOB, DFF and NNFSB, DFOB and NNFSB. The results showed that the lower the node to the first fruiting branch and the shorter the plant, the earlier was the onset of squaring, flowering, and boll opening, the higher was the harvest rate before frost. Heredity of earliness traits among parents and their hybrids were also detected and parents A1, A2, Bl, B2, and B3 could be used to improve earliness traits of short season cotton cultivars.
基金National Natural Science Foundations of China(Nos.61174040,61104178)Shanghai Commission of Science and Technology,China(No.12JC1403400)the Fundamental Research Funds for the Central Universities,China
文摘The strong non-deterministic polynomial-hard( NP-hard)character of job shop scheduling problem( JSSP) has been acknowledged widely and it becomes stronger when attaches the nowait constraint,which widely exists in many production processes,such as chemistry process, metallurgical process. However,compared with the massive research on traditional job shop problem,little attention has been paid on the no-wait constraint.Therefore,in this paper, we have dealt with this problem by decomposing it into two sub-problems, the timetabling and sequencing problems,in traditional frame work. A new efficient combined non-order timetabling method,coordinated with objective of total tardiness,is proposed for the timetabling problems. As for the sequencing one,we have presented a modified complete local search with memory combined by crossover operator and distance counting. The entire algorithm was tested on well-known benchmark problems and compared with several existing algorithms.Computational experiments showed that our proposed algorithm performed both effectively and efficiently.
文摘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%.
基金the National Natural Science Foundation of China(30070469).
文摘Ef-cd gene is a dominant earliness gene located on the short arm of rice chromosome 3. In this paper, through continuous backcross, self-pollination and molecular marker assisted selection, individual Ef-cd gene was isolated and its nearly isogenic lines were constructed by using early-maturing indica line 6442S-7 as the donor parent, and by using latematuring indica line Minghui 63 (MH63), Shuhui 881 (SH881) and Shuhui 527 (SH527) as the recurrent parents (genetic background), respectively. Further, it was found out that Ef-cd gene could generally advance rice to head 11-14 d earlier. So, it was considered that Ef-cd gene played an important role in rapid developing early-maturing and super high-yielding rice varieties.
文摘Kefeng A is an early maturing indica cytoplasmic male sterile (CMS) line of rice. Combinations derived from Kefeng A and late maturing indica restorer lines showed dominant earliness to various extents. To understand the genetic basis of dominant earliness, the genotype of photoperiod-sensitive genes in Kefeng A was analyzed using a complete set of heading time near isogenic lines (NILs) EGO to EG7, ER, LR, T65, T65E^b, T65E^bm, T65m, NIL(Hd1) and NIL(Hd4). Results indicated that Kefeng A contained two dominant photoperiod-sensitive alleles E1 and Se-1^U on E1 and Se-1 loci, respectively, and the genotype of photoperiod-sensitivity genes for heading time in Kefeng A was E1E1e2e2E3E3Se-1^USe-1UEf-1Ef-1. Based on the detected heading time genotype, in combination with the heading time of Kefeng A and the early maturing phenomenon in its derived F1 hybrids, it is speculated that Kefeng A might carry a dominant inhibitor gene Su-E7 for the dominant photoperiod- sensitive gene E1, and a recessive inhibitor gene i-Se-1 for another dominant photoperiod-sensitive gene Se-1. The reason why F1 hybrids from Kefeng A exhibited early maturing was hereby analyzed and the breeding value of dominant earliness related genes in Kefeng A was discussed.