• 제목/요약/키워드: Number of Early Enough Jobs

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

충분히 이른 작업의 수를 최대화시키는 확률적 스케줄링 문제 (Stochastic Scheduling Problems for Maximizing the Number of Early Enough Jobs)

  • 최재영;김흥규
    • 산업경영시스템학회지
    • /
    • 제35권2호
    • /
    • pp.173-180
    • /
    • 2012
  • 이 논문에서는 작업의 처리시간이 임의의 확률분포를 따르고 작업의 납기일이 작업마다 별개인 상황에서의 단일 기계 스케줄링문제에 관하여 살펴본다. 이 때 충분히 이른 작업의 수를 최대화시키는 데에 관심을 둔다. 이러한 스케줄링문제를 풀기 위한 두 가지 알고리즘, 즉 이진정수계획모형과 스케줄링 규칙을 제안한다. 여기서 제안하는 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 지연작업의 수를 최소화시켜주는 스케줄링을 제공하는 기존 알고리즘을 처리시간과 납기일이 확률적인 경우로 확장한 것이다. 다음으로 이진정수계획모형과 스케줄링규칙을 성과측면에서 비교한다. 그 결과 대부분의 경우에 스케줄링 규칙이 이진정수계획모형과 거의 같은 스케줄을 제공할 뿐만 아니라 컴퓨터자원을 매우 적게 소모한다.

농촌의 사회적 경제 조직, 실태와 과제 (The Social Economy Organizations in Rural South Korea - Trends and Challenges -)

  • 김정섭;임지은
    • 농촌지도와개발
    • /
    • 제23권1호
    • /
    • pp.53-72
    • /
    • 2016
  • Our main concerns in this paper are with the several kinds of social economy organization in rural South Korea, in where social exclusion is likely to be prevalent over time. Approximately, there are 2,500~3,000 social economy organizations which have been set up from 1990s. Most of their operational social aims are either to offer jobs or to provide social services for the vulnerable social groups in rural communities. They have several normative principles as a social economy organization. But the two principles were less supported than the others; 1) the community's initiative and participation, and 2) sharing surplus with community. The social economy organizations are involved in various types of business. The greatest number of social economy organizations are doing businesses in agriculture and agro-industry. On average, their value of asset is worth of 300 million wons. They are indebted for 130 million wons, averagely. Their average surplus is 110 million wons. Most of them are small businesses. It is enough to say that the social economy is at an early stage in rural South Korea. The social economy is confronted with some challenges, as follows. Firstly, the social economy organizers should be based on the needs of community in both setting up a new social economy organization and managing businesses. Secondly, networking and cooperation between social economy organizations should be expanded and strengthened. Thirdly, the sound governance with public sector should be built.