Scheduling with group technology has been a vivid research area in the past decades.However,group technology with general dual-effect variable processing times needs to be further explored although this kind of group...Scheduling with group technology has been a vivid research area in the past decades.However,group technology with general dual-effect variable processing times needs to be further explored although this kind of group technology plays an important role in some actual manufacturing scenarios.Accordingly,this paper considers group scheduling problems with a kind of general group variable processing times model,where the actual processing time of each job in group is variable due to the dual effect of both the job position and the group position.The objectives of two types of considered problems are to minimize the makespan and the total completion time,respectively.Based on the decomposition analysis,the mathematical logic analysis and the computational complexity proof,it is obtained that the makespan minimization problem and the total completion time minimization problem are both polynomially solvable under the condition that the group number is constant.For three special cases of considered problems,polynomial solving algorithms with lower computational complexity are proposed.展开更多
Since Korean ethnics in China learn English on the basis of two languages and two cultures, there is dual transfer of Korean-Chinese when they learn English. They can make good use of two language systems and dual pos...Since Korean ethnics in China learn English on the basis of two languages and two cultures, there is dual transfer of Korean-Chinese when they learn English. They can make good use of two language systems and dual positive transfer, and make English-Korean and English-Chinese comparative analysis in the basic stages of English learning.展开更多
基金the National Natural Science Foundation of China(No.71573121)China Postdoctoral Science Foundation Funded Project(No.2016M590453)the Fundamental Research Funds for the Central Universities(Nos.NS2016080 and NR2016005).
文摘Scheduling with group technology has been a vivid research area in the past decades.However,group technology with general dual-effect variable processing times needs to be further explored although this kind of group technology plays an important role in some actual manufacturing scenarios.Accordingly,this paper considers group scheduling problems with a kind of general group variable processing times model,where the actual processing time of each job in group is variable due to the dual effect of both the job position and the group position.The objectives of two types of considered problems are to minimize the makespan and the total completion time,respectively.Based on the decomposition analysis,the mathematical logic analysis and the computational complexity proof,it is obtained that the makespan minimization problem and the total completion time minimization problem are both polynomially solvable under the condition that the group number is constant.For three special cases of considered problems,polynomial solving algorithms with lower computational complexity are proposed.
文摘Since Korean ethnics in China learn English on the basis of two languages and two cultures, there is dual transfer of Korean-Chinese when they learn English. They can make good use of two language systems and dual positive transfer, and make English-Korean and English-Chinese comparative analysis in the basic stages of English learning.
