• Title/Summary/Keyword: Four operations

Search Result 699, Processing Time 0.026 seconds

An improved algorithm for the exchange heuristic for solving multi-project multi-resource constrained scheduling with variable-intensity activities

  • Yu, Jai-Keon;Kim, Won-Kyung
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.343-352
    • /
    • 1993
  • In this study, a modified algorithm for the exchange heuristic is developed and applied to a resource-constrained scheduling problem. The problem involves multiple projects and multiple resource categories and allows flexible resource allocation to each activity. The objective is to minimize the maximum completion time. The exchange heuristkc is a multiple pass algorithm which makes improvements upon a given initial feasible schedule. Four different modified algorithms are proposed. The original algorithm and the new algorithms were compared through an experimental investigation. All the proposed algorithms reduce the maximum completion time much more effectively than the original algorithm. Especially, one of four proposed algorithms obviously outperforms the other three algorithms. The algorithm of the best performance produces significantly shorter schedules than the original algorithm, though it requires up to three times more computation time. However, in most situations, a reduction in schedule length means a significant reduction in the total cost.

  • PDF

Internet Business Implementation Guidelines for Retailing Using Product Classification Framework

  • Lee, Heeseok;Park, Suyoung;Park, Byounggu
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.91-94
    • /
    • 2001
  • The exponential growth of the Internet usage has motivated the launching of many commercial business web sites. Internet as a purchasing medium shows several unique characteristics because of its customer- driven technologies and absence of physical products. Thus, new commercial medium provokes a reclassification of products. Twenty five types of commercial Products are empirically tested in the Internet retailing and found to be grouped into four categories. This classification framework is investigated in the view of involvement and web technology Furthermore, this paper proposes four business web implementation strategies - impressive, simple, sensory, and semantic - based on the product classification. Proposed guidelines on business web might increase customer satisfaction.

  • PDF

An Analysis of Location Management Cost by Predictive Location Update Policy in Mobile Cellular Networks (이동통신망에서 예측 위치 등록 정책을 통한 위치관리 비용 감소 효과 분석)

  • Go, Han-Seong;Jang, In-Gap;Hong, Jeong-Sik;Lee, Chang-Hun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.388-394
    • /
    • 2007
  • In wireless network, we propose a predictive location update scheme which considers mobile user's(MU's) mobility patterns. MU's mobility patterns can be found from a movement history data. The prediction accuracy and model complexity depend on the degree of application of history data. The more data we use, the more accurate the prediction is. As a result, the location management cost is reduced, but complexity of the model increases. In this paper, we classify MU's mobility patterns into four types. For each type, we find the respective optimal number of application of history data, and predictive location area by using the simulation. The optimal numbers of four types are shown to be different. When we use more than three application of history data, the simulation time and data storage are shown to increase very steeply.

  • PDF

COMPARATIVE STUDIES ON MANUAL,ANIMAL DRAWN,TWO WHEEL TRACTOR AND FOUR WHEEL TRACTOR OPERATED TILLAGE OPERATION IN SWAZILAND

  • Nath, Surya
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1993.10a
    • /
    • pp.1013-1025
    • /
    • 1993
  • Agriculture in Swaziland is the most important sector of the economy from the stand point of export earning, rural employment and dependency for family food. But, inspite of 65.5 percent of the household being busy in food production for family consumption in Swaziland, the import bill of food and live animals is rising from E119.7268 million in 1987/90 (An.St.Bul.1988) . A typical farm size, based on holding's growing crops, is only 1.93 ha which may prohibit owning a four wheel tractor for farm operations. The traditional hand tools are just not efficient and comfortable to operate in order to exploit full potential of the land. There are over 120.000 draught animals which have potential to be utilized in farming. The two wheel-tractor is another energy source which can be used for many farm-operations.

  • PDF

The Effect of Factors in The Concurrent Engineering on the Efficiency of the Product Development Processes (동시공학의 제 요인들이 제품개발의 효율성에 미치는 영향)

  • 손달호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.3
    • /
    • pp.89-108
    • /
    • 1996
  • During the whole product design and development processes, the concurrent engineering relies on strong and permanent interactions between the departmental functions. Concurrent or simultaneous engineering in new product development is a new concept which needs to be redefined. This paper deals with a concurrent engineering model which represents how concurrency, as an organizational process, is related to a interfunctional project team. Four dimensions shaping the sucess of the concurrent engineering are suggested with detailed meausrement instruments. Moreover, an empirical study on the effects of the four dimensions on the efficiency of the product development processes is carried out in the field of electronic industries.

  • PDF

Development of heuristic method for job shop scheduling with alternative machines (대안기계를 갖는 Jop Shop scheduling을 위한 발견적기법의 개발)

  • 최동순;정병희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.303-306
    • /
    • 1996
  • This paper proposes a heuristic method for job shop scheduling with alternative machines. Our heuristic suggests four machine-selecting rules and two priority dispatching rules for modifying existent ones considering alternative machines, and then it extends existing nondelay/active job shop schedule generation. This heuristic provides good criteria(rules) in the selection of a proper machine among those performing a specific operation and for the dispatch of an operation to a selected machine and thus these rules permit the efficient job shop scheduling with alternative machines. The performances of our four machine-selecting rules in addition to the two priority dispatching rules, applied together with the existing 17 rules, are experimented and evaluated, respectively.

  • PDF

The Confirmation of the Validity and Reliability of the UIS Model Toward the Public Management Information System (행정정보시스템에 대한 UIS모형의 타당성 및 유효성 검증)

    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.1
    • /
    • pp.141-157
    • /
    • 1997
  • The structure and dimensionality of the User Information Satisfaction (UIS) construct is an important theoretical issue that received considerable attentions. The acceptance of UIS as a standardized instrument requires confirmation that it explains and measures the user information satisfaction construct and its component. Based on a simple of 670 respondents who participated in dealing with the Public Management Information System (PMIS), this research used a confirmatory factor analysis to test the alternavtive models of underlying factor structure and assessed the reliability and validity of these factors and items in the PMIS. The result provided a support for a revised UIS model with four first-order factors and one PMIS The result provided a support for a revised UIS model with four first-order factors and one second-order (higher-order) factor in PMIS. To cross-validata these results, the author reexamined two prior data sets. The results showed that the revised model provides better model-data fit in all three data sets.

  • PDF

A Study on the Grinding Trouble-Shooting Utilizing the Neural Network (Neural Network을 응용한 연삭가공 트러블 인식.처리에 관한 연구)

  • 하만경;김건희;곽재삼;송지복;이재경;김희술
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.04b
    • /
    • pp.113-117
    • /
    • 1995
  • Grinding operations is accomplished by rotating a gfinding wheel with lots of random abrasive at high speed, and its object is generally obtained the fanal workpiece surface of high quality as well as the maximization of workpiece removal rate. But, especiallysince grinding operations is related with a large amount of functional parameter, it is actually difficult to therapy that the grinding trouble occurs during the grinding process. Therefore, we trytodesign grinding trouble-shooting system utilizing the back-propagation model of neural network. The conceptual method is produced byidentifying the four parameters derived from the grinding power, and we are design te to the grinding trouble-shooting system on the basis of their data. In this paper, cognition and therapy method tothe grinding trouble which utilizes neural network based four identified models are suggested, and implementation results of computer simulation with respect to the grinding burn and chatter vibration is presented.

  • PDF

Entrepreneur, Environment, Strategy, Structure, and Performance Changes of High-Tech Ventures (벤처기업의 기업가, 환경, 전략, 그리고 조직구조 특성과 성과변화)

  • 장수덕;이장우
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.2
    • /
    • pp.35-59
    • /
    • 2003
  • Generally high-tech ventures have few resources with which to withstand unpredictable environmental jolts. Therefore environmental changes may have severe effects on the performance of high-tech ventures. Unfortunately previous empirical studies for predicting the performance of ventures hardly deal with such dynamic changes of performance. We try to examine the performance changes of ventures through a longitudinal study before and after severe environmental changes, namely IMF Bailout Memorandum. For the empirical study, we classified venture firms into four types based on entrepreneur's assessment of their performance changes and investigated how these four types differ in characteristics of entrepreneurs, environment, strategy, and organizational features. We found that differentiation strategies, fit between strategy and environmental changes, entrepreneur's trust and activities such as networking and knowledge accumulation about customers, and decentralized organizational structure were important to the performance changes of high-tech ventures.

A Low-Complexity 128-Point Mixed-Radix FFT Processor for MB-OFDM UWB Systems

  • Cho, Sang-In;Kang, Kyu-Min
    • ETRI Journal
    • /
    • v.32 no.1
    • /
    • pp.1-10
    • /
    • 2010
  • In this paper, we present a fast Fourier transform (FFT) processor with four parallel data paths for multiband orthogonal frequency-division multiplexing ultra-wideband systems. The proposed 128-point FFT processor employs both a modified radix-$2^4$ algorithm and a radix-$2^3$ algorithm to significantly reduce the numbers of complex constant multipliers and complex booth multipliers. It also employs substructure-sharing multiplication units instead of constant multipliers to efficiently conduct multiplication operations with only addition and shift operations. The proposed FFT processor is implemented and tested using 0.18 ${\mu}m$ CMOS technology with a supply voltage of 1.8 V. The hardware- efficient 128-point FFT processor with four data streams can support a data processing rate of up to 1 Gsample/s while consuming 112 mW. The implementation results show that the proposed 128-point mixed-radix FFT architecture significantly reduces the hardware cost and power consumption in comparison to existing 128-point FFT architectures.