• Title/Summary/Keyword: Resource Dependent Release Times

Search Result 2, Processing Time 0.017 seconds

Strong NP-completeness of Single Machine Scheduling with Resource Dependent Release Times and Processing Times (Release와 Processing time이 투입자원에 종속적인 단일설비 일정계획문제의 Strong NP-completeness 분석)

  • Lee, Ik Sun
    • Korean Management Science Review
    • /
    • v.31 no.2
    • /
    • pp.65-70
    • /
    • 2014
  • This paper considers a single machine scheduling problem to determine release and processing times where both the release times and processing times are linearly decreasing functions of resources. The objective is to minimize the sum of the associated resource consumption cost and scheduling cost including makespan, sum of completion times, maximum lateness, or sum of lateness. This paper proves that the scheduling problem is NP-hard in the strong sense even if the release times are constant.

Comparison of Anti-oxidative and Anti-inflammatory Effect of Atractylodes Interspecific Hybrid Cultivar Roots (삽주 육성품종 뿌리의 항산화 및 항염증 효과 비교)

  • Jeong, Hyeon Soo;Jeong, Jin Tae;Lee, Jeong Hoon;Park, Chun Geon;Choi, Je Hun;Jang, Gwi Yeong;Kim, Jang Wook;Chang, Jae Ki;Kim, Dong Hwi;Lee, Seung Eun
    • Korean Journal of Medicinal Crop Science
    • /
    • v.26 no.5
    • /
    • pp.391-400
    • /
    • 2018
  • Background: Atractylodes radix is a well-known medicinal crop having many physiological effects. This study was conducted to select useful Atractylodes japonica ${\times}$ Atractylodes macrocephala (AJM) cultivars by comparing anti-oxidative and anti-inflammatory efficacies. Methods and Results: Seven extracts from AJM cultivars were used to treat lipopolysacchride (LPS)-treated BV2 cells, and the effects on cell viability and inhibition on reactive oxygen species (ROS) and nitric oxide (NO) production were analyzed. In vitro scavenging activities of 2,2-diphenyl-1-picrylhydrazyl (DPPH) and peroxynitrite ($NOO^-$) radicals were also investigated. Contents of total phenol, atractylenolide I, and atractylenolide III in the AJM extracts were measured using high performance liquid chromatography (HPLC) or spectrophotometry. The experiments show that none of the seven extracts was cytotoxic above 89.2% at $20-250{\mu}g/m{\ell}$. Extracts of Gowon, Dawon, Sangchul, and Huchul inhibited ROS generation in a dose-dependent manner, and Sangchul extract showed the highest inhibition on ROS production. All the AJM extracts showed effective inhibitory activity after on NO release in the LPS-treated BV2 cells, and Sangchul extract showed the highest activity. Sangchul extract had the most potent scavenging activities for $NOO^-$ and had some DPPH radical scavenging effect. Sangchul extract also had the highest content at total phenol and atractylenolide I content. Atractylenolide III was not detected in the AJM extracts. Conclusions: The results suggested that Sangchul was the most useful anti-oxidative and anti-inflammatory resource among the AJM cultivars.