• Title/Summary/Keyword: 전체 탐색

Search Result 1,133, Processing Time 0.031 seconds

Allocation Problem in Door to Door Delivery Service Network (택배 운송 네트워크 설계를 위한 할당 문제)

  • 정기호;고창성
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.987-993
    • /
    • 2002
  • 최근 들어 전자상거래의 급속한 발달로 전 세계적으로 수송 물동량이 급격히 증대되고 있고, 이로 인해 택배사업이 대단히 활성화되고 있다. 출발지와 목적지가 서로 상이한 무수히 만은 수송 요구가 들어오면 수송 요구화물의 신속한 집배송을 위한 배차계획 및 수송계획을 세우는 것이 택배회사의 주요 업무이다. 이러한 배차 계획 및 수송 계획을 어떻게 수립하느냐에 따라 전체 수송비용뿐만 아니라 고객들의 서비스 수준에 상당한 영향을 미치게 된다. 그러나 이러한 운영적 차원에서의 의사결정 이전에 훨씬 중요하게 고려해야 할 내용이 택배네트워크의 설계 문제이다. 이러한 택배네트워크의 설계에는 터미널 개수 및 위치를 결정하는 전략적 문제와 영업소들을 터미널에 할당하는 전술적 문제로 구분될 수 있다. 현재 우리 국내에는 크고 작은 수많은 택배사업자들이 있으나, 그 중에서 비교적 규모가 큰 주요 택배회사들은 대부분 전국에 걸쳐 다수의 터미널을 설치하여 두고 수송화물의 집배송을 위한 물류거점으로 운영하고 있다. 이와 같은 터미널 위치 및 개수가 정해진 상태에서 전국에 걸쳐 분포되어 있는 영업소들을 어떤 터미널에 할당하여 처리되도록 하느냐의 여부는 수송비용 측면에서뿐만 아니라 고객들에 대한 서비스 측면에서 대단히 중요한 의사결정 중의 하나이다. 본 연구에서는 비용과 시간을 고려하여 전국에 걸쳐 분포되어 있는 영업소들을 어떤 터미널에 할당해야 하는지를 결정하기 위한 수리적 모형을 제시하고, 이에 대한 탐색적 해법을 제시하며, 국내의 택배회사 사례를 대상으로 모형을 적용해 보고자 한다.무가 많이 발생하는 유통 분야의 프랜차이즈 산업을 대상으로 기업정보시스템 구현 및 경쟁력 강화를 뒷받침하기 위해서, 기업간 프로세스 협업(collaboration) 부분의 데이터 및 서식, 이를 취급하는 기능과 프로세스에 대란 분석을 통해 업무 프로세스 모델링 방법론과 관련한 모델링 지침 및 메타모델을 이용한 표준 업무 프로세스 모델을 개발하여 기업간 업무 프로세스 표준화에 대한 체계적인 관리에 대한 방안을 연구하고자 한다.의Bullwhip effect를 감소시킬 수 있는 장점이 있다. 동시에 이것은 향후 e-Business 시스템 구축을 위한 기본 인프라 역할을 수행할 수 있게 된다. 많았고 년도에 따른 변화는 보이지 않았다. 스키손상의 발생빈도는 초기에 비하여 점차 감소하는 경향을 보였으며, 손상의 특성도 부위별, 연령별로 다양한 변화를 나타내었다.해가능성을 가진 균이 상당수 검출되므로 원료의 수송, 김치의 제조 및 유통과정에서 병원균에 대한 오염방지에 유의하여야 할 것이다. 확인할 수 있었다. 이상의 결과에 의하면 고농도의 유기물이 함유된 음식물쓰레기는 Hybrid Anaerobic Reactor (HAR)를 이용하여 HRT 30일 정도에서 충분히 직접 혐기성처리가 가능하며, 이때 발생된 $CH_{4}$를 회수하여 이용하면 대체에너지원으로 활용 가치가 높은 것으로 판단된다./207), $99.2\%$(238/240), $98.5\%$(133/135) 및 $100\%$ (313)였다. 각

  • PDF

A Study on Business Types of IoT-based Smarthome: Based on the Theory of Platform Typology (IoT 기반 스마트홈 비즈니스 유형 연구: 플랫폼유형론을 근간으로)

  • Song, Minzheong
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.27-40
    • /
    • 2016
  • This paper aims to analyze the business types of 237 IoT based smart home companies in the world (launched during 1999~2014) which got global investment last few years. For this, the previous literatures trying to analze technology and service types of smart home are searched and the typology of the platform is discussed. Based on it, this research conceptualizes an analysis framework that includes three areas of smart home like home automation, home security, and energy efficiency with the three platform types like product, software, and service. This study concludes that the development of business type for IoT based smart home ecosystem is from the product to software and it can be a platform or not. In current status, there are a few platforms of product and software, but in the device management (16%) and thermostat (11%), companies are persuing more platform like. It is difficult to find the service platform in overall areas, for application based service has a few attractions in the investment market due to the lack of cloud infrastructure and data analytics. The following three are the implication to domestic market: 1) More active offering of API and SDK, 2) more active introduction of wireless Intenet network protocols, and 3) more active interoperability efforts and alliance activities are needed.

Travelling Salesman Problem Based on Area Division and Connection Method (외판원 문제의 지역 분할-연결 기법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.211-218
    • /
    • 2015
  • This paper introduces a 'divide-and-conquer' algorithm to the travelling salesman problem (TSP). Top 10n are selected beforehand from a pool of n(n-1) data which are sorted in the ascending order of each vertex's distance. The proposed algorithm then firstly selects partial paths that are interconnected with the shortest distance $r_1=d\{v_i,v_j\}$ of each vertex $v_i$ and assigns them as individual regions. For $r_2$, it connects all inter-vertex edges within the region and inter-region edges are connected in accordance with the connection rule. Finally for $r_3$, it connects only inter-region edges until one whole Hamiltonian cycle is constructed. When tested on TSP-1(n=26) and TSP-2(n=42) of real cities and on a randomly constructed TSP-3(n=50) of the Euclidean plane, the algorithm has obtained optimal solutions for the first two and an improved one from that of Valenzuela and Jones for the third. In contrast to the brute-force search algorithm which runs in n!, the proposed algorithm runs at most 10n times, with the time complexity of $O(n^2)$.

Network Effects and Dynamic Capabilities (네트워크 효과와 동태적 경쟁역량)

  • Lee, Jong-Seok
    • Korean Business Review
    • /
    • v.19 no.2
    • /
    • pp.183-206
    • /
    • 2006
  • Recently, the notion of "increasing returns" has been popular not only in academia but also in industries. This notion has been drawn from prior research on network effects, which showed that the market evolution would lock in to a dominant technology. However, the long history of technological change has rarely shown the possibility of lock-in to an inferior technology. How could the market with network effects make transition between incompatible technologies regimes by escaping the lock-in? This paper analyzes the effectiveness of R&D and technological choice to investigate the sources of the dynamic capabilities in the presence of network effects and uncertain technological progress. Why does the market sometimes work against a radical technology, and why, at other times, does the market operate in favor of it? This study is to address this question by modeling the situation of two competing technologies in the presence of network effects. The numerical analysis indicates that the evolution strategy of compatibility is more likely to increase the chance of firm growth when a majority of customers are not power users or when demand for an old technology has been escalated. But when there are a substantial number of power users or when a new technology emerges before such an escalation of demand, the revolution strategy of compelling performance is more likely to be effective. The result suggests a potential mechanism for overcoming the lock-in problem. When the market exhibits some inertia to an obsolete technology, which is reinforced by the increasing customer value with respect to backward compatibility, the survival of a new technology depends on power users. When many power users are cultivated by firms' technological efforts regarding the new technology, the market is less likely to lock into an obsolete technology. Indeed, in the workstation market, where power users characterize much of the demand, innovators like Sun successfully switched to the RISC architecture.

  • PDF

A Novel QoS Provisoning Scheme Based on User Mobility Patterns in IP-based Next-Generation Mobile Networks (IP기반 차세대 모바일 네트워크에서 사용자 이동패턴에 기반한 QoS 보장기법)

  • Yang, Seungbo;Jeong, Jongpil
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.25-38
    • /
    • 2013
  • Future wireless systems will be required to support the increasingly nomadic lifestyle of people. This support will be provided through the use of multiple overlaid networks which have very different characteristics. Moreover, these networks will be required to support the seamless delivery of today's popular desktop services, such as web browsing, interactive multimedia and video conferencing to the mobile devices. Thus one of the major challenges in the design of these mobile systems will be the provision of the quality of service (QoS) guarantees that the applications demand under this diverse networking infrastructure. We believe that it is necessary to use resource reservation and adaptation techniques to deliver these QoS guarantee to applications. However, reservation and pre-configuration in the entire service region is overly aggressive, and results in schemes that are extremely inefficient and unreliable. To overcome this, the mobility pattern of a user can be exploited. If the movement of a user is known, the reservation and configuration procedure can be limited to the regions of the network a user is likely to visit. Our proposed Proxy-UMP is not sensitive to increase of the search cost than other schemes and shows that the increasing rate of total cost is low as the SMR increases.

A Case Study on the Relationship between Information Literacy Skills and Critical Thinking Dispositions of High School Students (고등학생의 정보활용능력과 비판적 사고성향의 관계에 대한 사례 연구)

  • Lim, JeongHoon;Lee, Jongwook
    • Journal of the Korean BIBLIA Society for library and Information Science
    • /
    • v.29 no.1
    • /
    • pp.277-298
    • /
    • 2018
  • This study aims to demonstrate the importance of information literacy instructions by showing effects of information literacy skills on critical thinking dispositions among high school students. We collected 761 survey responses from high school students and conducted multiple regression analysis to examine the relationships between the two variables. The findings show that (1) students' information search skills affect their pursuit of truth, openness, inquiring mind, and objectivity, (2) the information analytic skills influence the levels of pursuit of truth, openness, and objectivity, (3) the information presentation and delivery skills affect the levels of inquiring mind, organization, and self-trust, and, (4) the information evaluation skills influence the levels of pursuit of truth, openness, inquiring mind, organization, objectivity, and self-trust. However, students' synthesis and application skills of students did not affect their critical thinking dispositions. To sum up, we observed the influence of information literacy skills on critical thinking dispositions. The results of this study provide foundations for maintaining and developing information literacy instructions in school libraries.

A Case Study of a Teacher's Pedagogical Content Knowledge Development in Teaching Science : Focusing on the Relationship between Knowledge Domains (과학 교수를 위한 교사의 교과교육학 지식의 발달 : 지식 영역간의 관계를 중심으로)

  • Suh, Ye-Won
    • Journal of Korean Elementary Science Education
    • /
    • v.25 no.4
    • /
    • pp.430-453
    • /
    • 2006
  • The purpose of this study was to explore how an elementary school teacher developed PCK by utilizing her knowledge domains in teaching practice, regarding the specific science topic of 'animals:' A case study approach was adopted with the participation of a 1st grade teacher, in a poor urban neighborhood elementary school in NYC. Data was collected through interview and the participant observation method in order to investigate: a) the teacher's existing knowledge base in terms of subject matter knowledge, pedagogical knowledge and contextual knowledge; b) how she develops PCK during classroom practice, centering on the relationship between knowledge domains. The findings illustrate the ways in which the three knowledge domains are closely related and developed as PCK through the whole teaching process. In particular, the findings indicate that the teacher's contextual knowledge plays a critical role in shaping and developing PCK. Before instruction, her contextual knowledge regarding the administrative policies and the school test system in the district enabled her to make decisions and plans about teaching science. During classroom teaching, her knowledge of students' sociocultural backgrounds and living conditions in the urban setting helped her to identify specific teaching strategies and resources suitable to the students' needs and interests. The study results imply that science instruction can be more feasible in meeting the demands of particular groups of students if teachers make an effort to become knowledgeable about their own teaching context and utilize it in developing their PCK.

  • PDF

A Survey on the Housewives' Purchasing Behavior and Needs for Food Safety Information (주부들의 식품안전 관련 구매행동 및 정보요구도 조사)

  • Kim, Kyu-Dong;Lee, Jeung-Yun
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.39 no.3
    • /
    • pp.392-398
    • /
    • 2010
  • This study was conducted to investigate housewives' purchase behavior and needs for information on food safety. The data were collected from 275 housewives over the age of 20 living in Seoul and metropolitan areas from March 9 to April 3 in 2009. The result of this study showed that 'checking expiration date' topped with 4.59 in the purchase behavior for food safety followed by 'buying domestics' (4.08) and 'considering food safety' (3.66). The study also showed that only 18.5% of the respondents said that they have an experience of education for food safety, and 'environmental hormones' was the highest with 89.1% in the percentage of correct answer but 'mad cow disease' was the lowest with 25.8%. Also total degree of knowledge for food hazards was an average of 8.56 out of 13. The respondents' degree of information search for food safety was generally low at 2.61 and tv/radio topped the list of information sources with 4.04, followed by newspaper/magazine (3.80), internet (3.44), and family/relatives/friends (3.39). Finally, degree of information needs for food safety was generally high with 3.82. Therefore, government, producers, distributers and academic researchers must provide consumers collective and sufficient information about the food safety and hazards through the diverse information sources. Also they have to play their respective roles in developing and executing feasible education program for consumers.

A Perspective of the Decreased Science Lessons in the Seventh Curriculum (제7차 교육과정에 나타난 과학과 수업시수 축소의 관점)

  • Lee, Myeong-Je
    • Journal of The Korean Association For Science Education
    • /
    • v.18 no.4
    • /
    • pp.517-523
    • /
    • 1998
  • It has been an important task that the decreased quantities of science lessons must blend with the 7th science curriculum. This study analysed the 6th and 7th science curriculum contents, and found the perspective and the problems in relation to the decreased lessons in the 7th science curriculum. The results found in the analysis of the science content system in the curriculum are as follows: first, the new science themes in the 7th content system were those appeared in the sub-themes in the 6th curriculum, so substantially scientific concepts didn't increase in the 7th. Second, the number of the terms which restricts the conceptual and contextual region of the major science themes considerably increased in the 7th curriculum. Third, Surface Lesson Quantities(SLQ), which were defined as the counted lesson number considering the quantities of science themes and the lesson decreasing rate 30% of the whole school curriculum, were inferred as 38.5% of the 6th lesson quantities. And the results found in the analysis of the sub-themes inferred from the sentences describing the science themes in each grade are as follows: Essential Lesson Quantities (ELQ), which were defined based on the sub-themes, were more than SLQ in almost themes. But, in case of the themes, 'weather' and 'ground', SLQ were much more than ELQ. The results of this study shows that it will not easy to solve the task, the decreasing lessons and phenomena-centered approach in constructing the science teaching content according to the 7th science curriculum.

  • PDF

Adaptively Flexible Service Discovery and Advertisement for SSDP of UPnP in Wireless Ad-hoc Network (무선 애드 혹 환경에서의 UPnP의 SSDP 기능 향상을 위한 서비스 발견 및 광고 기법)

  • Jung, So-Ra;Youn, Hee-Yong
    • The KIPS Transactions:PartA
    • /
    • v.17A no.5
    • /
    • pp.237-248
    • /
    • 2010
  • UPnP(Universal Plug and Play) is a middleware of DLNA (Digital Living Network Alliance) services a home network. UPnP supports the connections between each other devices in networks and also provides service discovery and advertisement with SSDP(Simple Service Discovery Protocol), which is generally designed for wired networks. SSDP operates on multicasting discovery request and advertisement and unicasting a reply in networks. It is a challenge issue for service discovery protocol such as SSDP to provide a stable and effective service in wireless ad-hoc networks. Wired based service discovery protocol does not consider the dynamics of wireless ad-hoc network. In that case, the nodes are freely in or out. Therefore, this paper proposes a flexible SSDP(fSSDP) which is a peer-to-peer(P2P) discovery protocol adopted for wireless ad-hoc Networks. It is implemented on the extension of SSDP. fSSDP supports a functionality that the broadcast area of service discovery dynamically changes with the periodically updated area of advertisement. It is good for reducing messaging overhead caused from the broadcast flooding of service discovery in wireless ad-hoc network.