• 제목/요약/키워드: Resource Dependent Release Times

검색결과 2건 처리시간 0.018초

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

  • 이익선
    • 경영과학
    • /
    • 제31권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)

  • 정현수;정진태;이정훈;박춘근;최재훈;장귀영;김장욱;장재기;김동휘;이승은
    • 한국약용작물학회지
    • /
    • 제26권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.