• Title/Summary/Keyword: Mixed Rule

Search Result 119, Processing Time 0.018 seconds

Job sequencing decision in flow shop using revised Multi-Criteria Decision Making Method (수정된 다기준 의사결정을 이용한 흐름방식에서의 작업순서 결정)

  • 안춘수;강태건;정상윤;홍성일
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.44
    • /
    • pp.135-151
    • /
    • 1997
  • In this paper, we propose a simple and relatively efficient heuristic method to determine job sequencing in the flow-shop considering multiple criteria such as processing time, due date and cost. The proposed method is applicable to the flow- shop where the jobs are released simultaneously and their processing sequence is predetermined and not changed until the whole jobs are processed. To develop this method, we mixed and modified some well-known multi-attribute decision heuristics such as the simple linear weighting scheme, the lexicographic rule and the 'elimination by aspect' rule. Some computer simulations were conducted to test the efficiency of the proposed method and it has been compared with the SWPT (Shortest Working Processing Time) rule and EDD (Earliest Due Date) rule. The results show that our method is as effective as the traditional ones in terms of mean flow time, tardiness, makespan, cycle time, machine utilization, etc., and proved to be much simpler and more flexible to be used in real situations.

  • PDF

Exponential Smoothing Temporal Association Rules for Recommendation of Temperal Products (시간 의존적인 상품 추천을 위한 지수 평활 시간 연관 규칙)

  • Jeong Kyeong Ja
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.1 s.33
    • /
    • pp.45-52
    • /
    • 2005
  • We proposed the product recommendation algorithm mixed the temporal association rule and the exponential smoothing method. The temporal association rule added a temporal concept in a commercial association rule In this paper. we proposed a exponential smoothing temporal association rule that is giving higher weights to recent data than past data. Through simulation and case study in temporal data sets, we confirmed that it is more Precise than existing temporal association rules but consumes running time.

  • PDF

A Study on the Optimization Technique for IC Compaction Problem (IC 밀집화를 위한 최적기술에 대한 연구)

  • Yi, Cheon-Hee
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.6
    • /
    • pp.115-123
    • /
    • 1989
  • This paper describes a new method of mask compaction to formulate a mixed integer linear programming problem from a user defined stick diagram. By solving this mixed integer program, a compacted and design rule violation free layout is obtained. Also, a new efficient algorithm is given which solves the longest problem in the constraint graph.

  • PDF

Heat Distribution Analysis of an End-Quenching Process Considering Latent Heat of Transformation (변태잠열을 고려한 담금과정의 열전도 해석)

    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.3
    • /
    • pp.79-84
    • /
    • 1998
  • It is very difficult to analyze the transient temperature distribution during quenching of the steel because of coupled effects among temperature, structures and stresses. In this paper, using Inoue's equation of evolution and mixture rule, transient temperature distribution is calculated by the finite element method considering latent heat of transformation structure and temperature dependence of physical and mechanical prperties for the 0.45% carbon cylindrical steel bar with 40mm diameter and 20mm height during end-quenching.

  • PDF

A Study on the Order of Mixed Calculations in Korean Elementary School Mathematics (우리나라 초등학교 수학에서의 혼합계산 순서에 대한 연구)

  • Ko, Jun Seok;Choi, Jong Hyeon;Lee, Seung Eun;Park, Kyo Sik
    • Journal of Elementary Mathematics Education in Korea
    • /
    • v.21 no.3
    • /
    • pp.531-546
    • /
    • 2017
  • This study explores the basis for determining priority among the four arithmetical operations in order to provide useful pedagogical content knowledge for teaching the order of operations. The study also discusses the perspective for viewing the order of operations. It presents the following five suggestions based on the results of the discussion. First, teachers should be made to realize that the same result can be obtained on calculation even when subtraction and division are performed first in mixed operations of addition and subtraction and mixed operations of multiplication and division. Second, teachers should understand why the rule of calculating sequentially from the left side of an equation has become customary. Third, teachers should be offered an explanation for the driver of the rule setting that multiplication takes precedence over addition in mixed operations of multiplication and addition. Fourth, the significance of the quantity within parenthesis must be emphasized to teachers. Fifth, teachers must gain an in-depth understanding about the order of operations by getting a description of all the customary and conceptual perspectives on the order of operations when describing the same in the teacher's guide.

  • PDF

Optimization of Multi-reservoir Operation with a Hedging Rule: Case Study of the Han River Basin (Hedging Rule을 이용한 댐 연계 운영 최적화: 한강수계 사례연구)

  • Ryu, Gwan-Hyeong;Chung, Gun-Hui;Lee, Jung-Ho;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.8
    • /
    • pp.643-657
    • /
    • 2009
  • The major reason to construct large dams is to store surplus water during rainy seasons and utilize it for water supply in dry seasons. Reservoir storage has to meet a pre-defined target to satisfy water demands and cope with a dry season when the availability of water resources are limited temporally as well as spatially. In this study, a Hedging rule that reduces total reservoir outflow as drought starts is applied to alleviate severe water shortages. Five stages for reducing outflow based on the current reservoir storage are proposed as the Hedging rule. The objective function is to minimize the total discrepancies between the target and actual reservoir storage, water supply and demand, and required minimum river discharge and actual river flow. Mixed Integer Linear Programming (MILP) is used to develop a multi-reservoir operation system with the Hedging rule. The developed system is applied for the Han River basin that includes four multi-purpose dams and one water supplying reservoir. One of the fours dams is primarily for power generation. Ten-day-based runoff from subbasins and water demand in 2003 and water supply plan to water users from the reservoirs are used from "Long Term Comprehensive Plan for Water Resources in Korea" and "Practical Handbook of Dam Operation in Korea", respectively. The model was optimized by GAMS/CPLEX which is LP/MIP solver using a branch-and-cut algorithm. As results, 99.99% of municipal demand, 99.91% of agricultural demand and 100.00% of minimum river discharge were satisfied and, at the same time, dam storage compared to the storage efficiency increased 10.04% which is a real operation data in 2003.

An Experimental Comparison of the Usability of Rule-based and Natural Language Processing-based Chatbots

  • Yeji Lim;Jeonghun Lim;Namjae Cho
    • Asia pacific journal of information systems
    • /
    • v.30 no.4
    • /
    • pp.832-846
    • /
    • 2020
  • Service organizations increasingly adopt data-based intelligent engines called chatbots in support of the interaction between customers and the companies. Two different types of chatbots have been suggested and introduced by companies leading the adoption of this emerging technology: rule-based chatbots and natural language processing-based chatbots. While the differences between these two types of technologies look relatively clear, the organizational and practical impacts of the differences have not been systematically explored. This study performed an experiment to compare the use of the two different types of chatbots used in practice by two comparable organizations. These two types of actual chatbots were used by Korean on-line shopping malls with similar business models (mobile shopping), length of history, size and reputation. The comparison was made based on such dimensions as usability, searchability, reliability and attractiveness. Contraty to conventional expectation that the superiority in technology will produce superior usability, the results show mixed superiority. The discussion on the reasons is presented.

Fuzzy Classification Using EM Algorithm

  • Lee Sang-Hoon
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.675-677
    • /
    • 2005
  • This study proposes a fuzzy classification using EM algorithm. For cluster validation, this approach iteratively estimates the class-parameters in the fuzzy training for the sample classes and continuously computes the log-likelihood ratio of two consecutive class-numbers. The maximum ratio rule is applied to determine the optimal number of classes.

  • PDF

A Study on the Linear Decision Rule and the Search Decision Rule for Aggregate Planning (I) (총괄계획을 위한 선형결정법과 탐색결정법에 관한 연구 (I))

  • 고용해
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.6 no.8
    • /
    • pp.63-71
    • /
    • 1983
  • Aggregate planning coordinate the control variable over long-term to apply a demand variable and forcasting. In order to necessary the goal that doesn't make an inter-contradiction and explicitly defined. We made a considerable point of system approach for scheduling establishment. It include the control variables of aggregate planning : 1) employment 2) over time working and idle time 3) inventory 4) delivery delay S) subcontract 61 long - term facility capacity. Each variables composed of pure strategy as like a decision of inventory level, a change of employment level, etc. md alternative costs make a computation on the economic foundation. But the optimum alternative costs represent the mixed pure strategy. The faults of this method doesn't optimum guarantee a special scheduling as well as increasing a number of alternative combination. Theoretical, Linear Decision Rule make an including all variables, but it is almost impossible for this model to develope actually And also make use of the aggregate planning problem for developing system approach : LDR, heuristic model, Search Decision Rule, all kind of computers, simulation. But these models are very complex, each variables get an extremely inter-dependence. So this study be remained by theory level, some approach methods has not been brought the optimum solution to apply in every cases.

  • PDF

Remarshalling Planning for Multiple Automated Yard Cranes Considering Slack Time (여유시간을 고려한 다수 자동화 야드 크레인의 이적작업 일정계획)

  • Park, Young-Man
    • Journal of Navigation and Port Research
    • /
    • v.41 no.3
    • /
    • pp.149-154
    • /
    • 2017
  • Recently, container terminal operators have made efforts to develop an efficient remarshalling plan in response to the increase in automation of equipment handling and transport of containers in the terminals. Usually, containers are handled by multiple AYCs(automated yard cranes) in-yard in an automated container terminal, and terminal operators establish a remarshalling plan using slack time to increase the efficiency of ship operation. This study develops the optimal mathematical model through mixed integer programming as a solution to the problem of dispatching multiple AYCs. Considering the difficulty of direct application to the field due to computation time, we analyze the five prototypical dispatching rules for real world adaptation. A numerical experiment found that the maximum weight ratio (MR) rule and the maximum weight (MW) rule are the ideal dispatching solutions to the multiple AYCs dispatching problem.