We consider the resumable version of the two-agent single machine scheduling prob- lems with forbidden intervals in which the jobs cannot be processed. The goal is to minimize the sum of the objective functions of the...We consider the resumable version of the two-agent single machine scheduling prob- lems with forbidden intervals in which the jobs cannot be processed. The goal is to minimize the sum of the objective functions of the two agents. Polynomial and pseudo-polynomial time algorithms are presented for various combinations of regular scheduling objective functions.展开更多
We address a scheduling problem with job processing time compatibility and rejection on a parallel-batching machine.The processing time of each job is defined by an interval and any number of jobs can be assigned into...We address a scheduling problem with job processing time compatibility and rejection on a parallel-batching machine.The processing time of each job is defined by an interval and any number of jobs can be assigned into a batch provided that the processing time intervals of the jobs in the common batch are not disjoint.Three problems are considered:(1)minimize the sum of the makespan of accepted jobs and the total rejection penalty of rejected jobs;(2)minimize the makespan of accepted jobs subject to an upper bound on the total rejection penalty of rejected jobs;(3)minimize the total rejection penalty of rejected jobs subject to an upper bound on the makespan of accepted jobs.We provide an O(n2)time algorithm for the first problem.Moreover,for the other two problems,we first show that they are NP-hard,and then present pseudo-polynomial time dynamic programming algorithms and fully polynomial time approximation schemes for them,respectively.展开更多
Objective: To observe the clinical effects of electroacupuncture(EA) plus tuina for cervical spondylotic radiculopathy. Methods: One hundred and twenty cases with cervical spondylotic radiculopathy were divided random...Objective: To observe the clinical effects of electroacupuncture(EA) plus tuina for cervical spondylotic radiculopathy. Methods: One hundred and twenty cases with cervical spondylotic radiculopathy were divided randomly by the digital table into the observation group and control group. The patients in an observation group were treated by EA plus tuina techniques. The patients in the control group were treated by simple tuina techniques. Results: The total effective rate was 91.7% in the observation group and 78.3% in the control group. The effective rates in the two groups were statistically different(P<0.05). Conclusion: EA plus tuina therapy is better than simple tuina therapy in the treatment of cervical spondylotic radiculopathy.展开更多
Objective: To observe the clinical efficacy of tuina combined with electroacupuncture(EA) in treating lateral humeral epicondylitis. Methods: Totally 118 patients were randomly allocated into a treatment group and a c...Objective: To observe the clinical efficacy of tuina combined with electroacupuncture(EA) in treating lateral humeral epicondylitis. Methods: Totally 118 patients were randomly allocated into a treatment group and a control group, 59 cases in each. The patients in the treatment group were treated with tuina combined with EA treatment, while those in the control group were treated by EA alone. Clinical efficacies of the two groups were compared after the treatment. Results: The total effective rate was 93.2% in the treatment group, versus 84.7% in the control group, and the difference was statistically significant(P<0.05). Conclusion: Tuina combined with EA treatment for lateral humeral epicondylitis has a significant effect.展开更多
基金Supported by National Natural Science Foundation of China(11401604,11401605,11271338,11326191)National Natural Science Foundation of Henan(132300410392)the Ph.D Programs Foundation of Ministry of Education of China(20111401110005)
文摘We consider the resumable version of the two-agent single machine scheduling prob- lems with forbidden intervals in which the jobs cannot be processed. The goal is to minimize the sum of the objective functions of the two agents. Polynomial and pseudo-polynomial time algorithms are presented for various combinations of regular scheduling objective functions.
基金Supported by Key Research Projects of Henan Higher Education Institutions(20A110037)Young Backbone Teachers Training Program of Zhongyuan University of Technology(2018XQG15)+4 种基金Outstanding Youth Foundation of Science and Technology Innovation of Henan Province(184100510004)Natural Science Foundation of Henan Education Department(16A630061)Science and Technology Program of Henan Province(182102110129)Innovation Training Program for College Students of Henan Province(S201910485026)Basic Research Projects of Key Scientific Research Projects Plan in Henan Higher Education Institutions(20zx003)。
文摘We address a scheduling problem with job processing time compatibility and rejection on a parallel-batching machine.The processing time of each job is defined by an interval and any number of jobs can be assigned into a batch provided that the processing time intervals of the jobs in the common batch are not disjoint.Three problems are considered:(1)minimize the sum of the makespan of accepted jobs and the total rejection penalty of rejected jobs;(2)minimize the makespan of accepted jobs subject to an upper bound on the total rejection penalty of rejected jobs;(3)minimize the total rejection penalty of rejected jobs subject to an upper bound on the makespan of accepted jobs.We provide an O(n2)time algorithm for the first problem.Moreover,for the other two problems,we first show that they are NP-hard,and then present pseudo-polynomial time dynamic programming algorithms and fully polynomial time approximation schemes for them,respectively.
基金support of Project from the Major and Special Funds of Shanghai Science and Technology Commission(No.10DZ1950700)Lu’s Acupuncture Inheritance Study of Shanghai Schools of Traditional Chinese Medicine(No.201204)
文摘Objective: To observe the clinical effects of electroacupuncture(EA) plus tuina for cervical spondylotic radiculopathy. Methods: One hundred and twenty cases with cervical spondylotic radiculopathy were divided randomly by the digital table into the observation group and control group. The patients in an observation group were treated by EA plus tuina techniques. The patients in the control group were treated by simple tuina techniques. Results: The total effective rate was 91.7% in the observation group and 78.3% in the control group. The effective rates in the two groups were statistically different(P<0.05). Conclusion: EA plus tuina therapy is better than simple tuina therapy in the treatment of cervical spondylotic radiculopathy.
基金supported by Lu’s Acupuncture Inheritance Study of Shanghai Schools of Traditional Chinese Medicine (No.ZYSNXD-CC-HPGC-JD-004)
文摘Objective: To observe the clinical efficacy of tuina combined with electroacupuncture(EA) in treating lateral humeral epicondylitis. Methods: Totally 118 patients were randomly allocated into a treatment group and a control group, 59 cases in each. The patients in the treatment group were treated with tuina combined with EA treatment, while those in the control group were treated by EA alone. Clinical efficacies of the two groups were compared after the treatment. Results: The total effective rate was 93.2% in the treatment group, versus 84.7% in the control group, and the difference was statistically significant(P<0.05). Conclusion: Tuina combined with EA treatment for lateral humeral epicondylitis has a significant effect.