• Journal of the Korea Safety Management & Science
• /
• v.10 no.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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.29 no.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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.28 no.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.

• Korean Journal of Pharmacognosy
• /
• v.30 no.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.

• Journal of the Korean Regional Science Association
• /
• v.9 no.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.

• KOREAN JOURNAL OF PACKAGING SCIENCE & TECHNOLOGY
• /
• v.28 no.3
• /
• pp.183-192
• /
• 2022

With the growth of the packaging industry, demand on the packaging printing comes in various forms. Customers' orders are diversifying and the standards for quality are increasing. Offset printing is mainly used in the packaging printing since it is easy to print in large quantities. However, productivity of the offset printing decreases when printing various order. This is because it takes time to change colors for each printing unit. Therefore, scheduling that minimizes the color replacement time and shortens the overall makespan is required. By the existing manual method based on workers' experience or intuition, scheduling results may vary for workers and this uncertainty increase the production cost. In this study, we propose an automated scheduling method of parallel offset printing process for packaging printing. We decompose the original problem into assigning and sequencing orders, and ink arrangement for printing problems. Vehicle routing problem and assignment problem are applied to each part. Mixed integer programming is used to model the problem mathematically. But it needs a lot of computational time to solve as the size of the problem grows. So guided local search algorithm is used to solve the problem. Through actual data experiments, we reviewed our method's applicability and role in the field.

• Journal of Korean Academy of Nursing
• /
• v.11 no.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.