• 제목/요약/키워드: Guided Local Search

검색결과 7건 처리시간 0.023초

차량경로 문제에 대한 Guided Tabu 검색 (Study on the Guided Tabu Search for the Vehicle Routing Problem)

  • 이승우;이화기
    • 대한안전경영과학회지
    • /
    • 제10권1호
    • /
    • pp.145-153
    • /
    • 2008
  • The vehicle routing problem determines each vehicle routes to find the transportation costs, subject to meeting the customer demands of all delivery points in geography. Vehicle routing problem is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study aims to develop a heuristic method which combines guided local search with a tabu search in order to minimize the transportation costs for the vehicle routing assignment and uses ILOG programming library to solve. The computational tests were performed using the benchmark problems. And computational experiments on these instances show that the proposed heuristic yields better results than the simple tabu search does.

시간제약이 있는 차량경로문제에 대한 Hybrid 탐색 (Hybrid Search for Vehicle Routing Problem With Time Windows)

  • 이화기;이홍희;이성우;이승우
    • 산업경영시스템학회지
    • /
    • 제29권3호
    • /
    • pp.62-69
    • /
    • 2006
  • Vehicle routing problem with time windows is determined each vehicle route in order to minimize the transportation costs. All delivery points in geography have various time restriction in camparision with the basic vehicle routing problem. Vechicle routing problem with time windows is known to be NP-hard, and it needs a lot of computing time to get the optimal solution, so that heuristics are more frequently developed than optimal algorithms. This study aims to develop a heuristic method which combines guided local search with a tabu search in order to minimize the transportation costs for the vehicle routing assignment and uses ILOG programming library to solve. The computational tests were performed using the benchmark problems.

고객의 납기마감시간이 존재하는 이기종 차량경로문제의 발견적 해법 (A Heuristic for Fleet Size and Mix Vehicle Routing Problem with Time Deadline)

  • 강충상;이준수
    • 산업경영시스템학회지
    • /
    • 제28권2호
    • /
    • pp.8-17
    • /
    • 2005
  • This paper dealt with a kind of heterogeneous vehicle routing problem with known demand and time deadline of customers. The customers are supposed to have one of tight deadline and loose deadline. The demand of customers with tight deadline must be fulfilled in the deadline. However, the late delivery is allowed to customers with loose deadline. That is, the paper suggests a model to minimize total acquisition cost, total travel distance and total violation time for a fleet size and mix vehicle routing problem with time deadline, and proposes a heuristic algorithm for the model. The proposed algorithm consists of two phases, i.e. generation of an initial solution and improvement of the current solution. An initial solution is generated based on a modified insertion heuristic and iterative Improvement procedure is accomplished using neighborhood generation methods such as swap and reallocation. The proposed algorithm is evaluated using a well known numerical example.

박태기나무의 잎으로부터 피부멜라닌 색소생성 억제성분의 분리 (The Isolation of the Inhibitory Constitutents on Melanin Polymer Formation from the Leaves of Cercis chinensis)

  • 김소영;김진준;장태수;정시련;이승호
    • 생약학회지
    • /
    • 제30권4호
    • /
    • pp.397-403
    • /
    • 1999
  • Tyrosinase plays an important role in the process of melanin polymer biosynthesis. Therefore, the enzyme inhibitors have been of great concern as cosmetics to have skin-whitening effects on the local hyperpigmentation. During the search for new inhibitory compounds on melanin polymer biosynthesis from natural sources, MeOH extracts of 589 higher plants were tested for the inhibitory effect on tyrosinase activity by the muschroom tyrosinase assay in vitro. Among plants tested, the leaves of Cercis chinensis exhibited potent inhibitory effect on mushroom tyrosinase activity. Subsequently seven active compounds were isolated from the ethyl acetate soluble part of acetone extract of the leaves of C. chinensis by the activity guided fractionation monitoring the inhibitory effect on tyrosinase activity. Their chemical structures were identified as $kaempferol-3-0-{\alpha}-L-rhamnoside$, quercitrin, $myricetin-3-0-{\alpha}-L-rhamnoside$, myricetin-3-0-(2'-O-galloyl)- ${\alpha}$ -L-rhamopyranoside (desmanthin), (-)-epicatechin-3-0-gallate, (-)-epigallocatechin-3-0-gallate, and methyl gallate on the basis of the speculation of spectral data and chemical reaction. Among the flavonol rhamnosides, myricetin-3-0-(2'-O-galloyl)- -L-rhamnoside(desmanthin) showed most potent inhibitory effect on tyrosinase activity and the structure of B-ring in flavonol moiety was related to the activity. (-)-Epigallocatechin-3-O-gallate having pyrogallol group in flavan-3-ol moiety exhibited more potent inhibitory effect than (-)-epicatechin-3-0-gallate having catechol group in flavan-3-ol moiety on mushroom tyrosinase activity.

  • PDF

Composition of Federal R&D Spending, and Regional Economy : The Case of the U.S.A

  • Lee, Si-Kyoung
    • 지역연구
    • /
    • 제9권1호
    • /
    • pp.65-78
    • /
    • 1993
  • In this study, the significant and enduring concentration of federal R&D spending in metro-scale clusters across the nation is treated as evidence of the operation of a distinct industrial infrastructure defined by the ability of R&D performers to attract external funding and pursue the sophisticated project work demanded. It follows, then, that the agglomerative potential of these R&D concentrations -- performers and their support infrastructures -- requires a search for economic impacts guided by a different stimulative effects attributable to federal R&D spending may be that substantial subnational economic impacts are routinely obscured and diluted by research designs that seek to discover impacts either at the level of nation-scale economic aggregates or on firms or specific industries organized spatially. Therefore, this study proceeds by seeking to link the locational clustering of federal contract R&D spending to more localized economic impacts. It tests a series of models(X-IV) designed to trace federal contract R&D spending flows to economic impacts registered at the level of metro-regional economies. By shifting the focus from funding sources to recipient types and then to sector-specific impacts, the patterns of consistent results become increasingly compelling. In general, these results indicated that federal R&D spending does indeed nurture the development of an important nation-spanning advanced industrial production and R&D infrastructure anchored primarily by two dozed or so metro-regions. However, dominated as it is by a strong defense-industrial orientation, federal contract R&D spending would appear to constitute a relatively inefficient national economic development policy, at least as registered on conventional indicators. Federal contract R&D destined for the support of nondefense/civilian(Model I), nonprofit(Model II), and educational/research(Mode III) R&D agendas is associated with substantially greater regional employment and income impacts than is R&D funding disbursed by the Department of Defense. While federal R&D support from DOD(Model I) and for-profit(Model II) and industrial performer(Model III) contract R&D agendas are associated with positive regional economic impacts, they are substantially smaller than those associated with performers operating outside the defense industrial base. Moreover, evidence that the large-business sector mediates a small business sector(Model VI) justifies closer scrutiny of the relative contribution to economic growth and development made by these two sectors, as well as of the primacy typically accorded employment change as a conventional economic performance indicator. Ultimately, those regions receiving federal R&D spending have experienced measurable employment and income gains as a result. However, whether or not those gains could be improved by changing the composition -- and therefore the primary missions -- of federal R&D spending cannot be decided by merely citing evidence of its economic impacts of the kind reported here. Rather, that decision turns on a prior public choice relating to the trade-offs deemed acceptable between conventional employment and income gains, the strength of a nation's industrial base not reflected in such indicators, and the reigning conception of what constitutes national security -- military might or a competitive civilian economy.

  • PDF

패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링 (Scheduling of Parallel Offset Printing Process for Packaging Printing)

  • 문재경;태현철
    • 한국포장학회지
    • /
    • 제28권3호
    • /
    • pp.183-192
    • /
    • 2022
  • 본 연구에서는 패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링 문제를 다루었다. 문제에 대해 두 부분으로 구분하여 접근하였고, 각각 할당 문제와 차량 경로 문제를 적용하여 수리적으로 모형화 하였다. 스케줄링 모형의 현장 적용성은 실험을 통해 검토하였다. 실제 데이터로 구성된 작은 규모의 문제에서는 수리모형으로도 실용적인 시간 내에 최적해를 도출할 수 있었고 이와 비교하여 메타 휴리스틱의 성능을 확인하였다. 기업이 보유한 데이터를 바탕으로 문제 규모를 확장한 실험에서는, 수리모형의 최적해와 비교하여 메타 휴리스틱이 해의 품질을 보장하면서 시간적 효율성을 확보할 수 있었다. 본 연구는 수작업 위주의 기존 방식은 주체(작업자)에 따라 스케줄링의 결과에 불확실성이 존재하는 문제에 주목하였다. 이러한 불확실성은 전체 생산 비용의 증가를 가져오기 때문에 이를 개선할 수 있도록 실용적인 시간 내에 일관된 결과를 제공하는 스케줄링 모형을 제시하였다. 제시한 모형은 단일 라인과 병렬 라인 모두에 적용되어 작업자의 경험에 의존하던 기존의 방식을 개선하는데 도움이 될 것으로 판단되며, 시간 함수의 정의를 통해 다른 요인들을 반영하는 연구로의 확장이 가능하다는 의의를 갖는다. 향후 주문의 납기, 복수의 라인에서 동일 주문 인쇄, 동일하지 않은 라인의 인쇄 용량, 조색 난이도 등을 고려하는 연구로의 확장을 통해 패키징 인쇄 분야의 스마트 생산 시스템 도입에 기여할 수 있을 것으로 기대된다.

A RURAL HEALTH SERVICE MODEL FOR KOREA BASED OH A PRIMARY CARE NURSING SERVICE SYSTEM

  • Hong, Yeo-Shin
    • 대한간호학회지
    • /
    • 제11권2호
    • /
    • pp.5-8
    • /
    • 1981
  • This study concerns itself with the development of a new model of comprehensive health service for rural communities of Korea. The study was conceived to resolve the problems of both underservice in rural communities and underutilization of valuable health manpower, namely the nurses, the disenchanted elite health personnel in Korea. On review of the current situation, the greatest deficiencies in the Korean health care system were found in the availability of primary care at the peripheries of md communities, in the dissemination of knowledge of disease prevention and health care, and in the induction of and guidance for active participation by the clientele in health maintenance at the personal, family and community level Abundant untapped health resources were identified that could be brough to bear upon the national effort to extend health services to every member of the Korean Population. Therefore, it was Postulated that the problem of underservice in rural communities of Korea can be structurcturally resolved by the effective mobilization and organization of untapped health resources, and that. a primary care Nursing Service System offers the best possibility for fulfillment of rural health service goals within the current health man-power situation. In order to identify appropriate strategies to combat the present difficulties in Korean rural health services and to utilize nurses and other health personnel in community-centered health programs, a search was made for examples of innovative service models throughout the world. An extensive literature survey and field visits to project sites both in Korea and in the United States were made. Experts in the field of world health, health service, planners, administrators, and medical and nursing practitioners in Korea, in the United States as well as visitors from other Asian countries were widely consulted. On the basis of information and inputs from these experts a new rural health service model has been constructed within the conceptual framework of community development, especially of the innovation diffusion Model. It is considered especially important that citizens in each community develop capacities for self-care with assistance and supports from available health professionals and participate in health service-related decisions that affect their own well-being. The proposed model is based upon the regionalization of health care planning utilizing a comprehensive Nursing Service System at the immediate delivery level The model features: (1) a health administration unit at each administrative level; (2) mechanisms for community participation; (3) a continuous source of primary health care at the local community level; (4) relative centralization of specialty care and provision of tertiary or super-specialty care only at major national metropolitan centers; and (5) a system for patient referral to the appropriate level of care. This model has been built around professional nurses as the key community health workers because their training is particularly suited and because large numbers of well-trained nurses are currently available and being trained. The special element in this model is a professional nurse-guided, self-care facilitating primary care Community Nursing Service System. This is supported by a Nursing Extension Service as a new training and support structure. (See attached diagrams). A broad spectrum of programs was proposed for the Community Nursing Service System. These were designed to establish a balance of activities between the clinic-centered individual care component and the field activity-centered educational and supportive component of health care services. Examples of possible program alternatives and proposed guidelines for health care in specific situations were presented, as well as the roles and functions of the key health personnel within the Community Nursing Service System. This Rural Health Service Model was proposed as a real alternative to the maldistributed, inequitable, uncoordinated solo-practice, physician-centered fee-for-service health care available to Koreans today.

  • PDF