• Title/Summary/Keyword: Cost constraint

Search Result 499, Processing Time 0.027 seconds

A Hierarchical Expert System for Process Planning and Material Selection (공정계획과 재료선정의 동시적 해결을 위한 계층구조 전문가시스템)

  • 권순범;이영봉;이재규
    • Journal of Intelligence and Information Systems
    • /
    • v.6 no.2
    • /
    • pp.29-40
    • /
    • 2000
  • Process planning (selection and ordering of processes) and material selection for product manufacturing are two key things determined before taking full-scale manufacturing. Knowledge on product design. material characteristics, processes, time and cost all-together are mutually related and should be considered concurrently. Due to the complexity of problem, human experts have got only one of the feasilbe solutions with their field knowledge and experiences. We propose a hierarchical expert system framework of knowledge representation and reasoning in order to overcome the complexity. Manufacturing processes have inherently hierarchical relationships, from top level processes to bottom level operation processes. Process plan of one level is posted in process blackboard and used for lower level process planning. Process information on blackboard is also used to adjust the process plan in order to resolve the dead-end or inconsistency situation during reasoning. Decision variables for process, material, tool, time and cost are represented as object frames, and their relationships are represented as constraints and rules. Constraints are for relationship among variables such as compatibility, numerical inequality etc. Rules are for causal relationships among variables to reflect human expert\`s knowledge such as process precedence. CRSP(Constraint and Rule Satisfaction Problem) approach is adopted in order to obtain solution to satisfy both constraints and rules. The trade-off procedure gives user chances to see the impact of change of important variables such as material, cost, time and helps to determine the preferred solution. We developed the prototype system using visual C++ MFC, UNIK, and UNlK-CRSP on PC.

  • PDF

Optimization for Inventory Level of Spare Parts Considering System Availability (시스템 가용도를 고려한 수리부품의 재고수준 최적화)

  • Kim, Heung-Seob;Kim, Pansoo
    • Korean Management Science Review
    • /
    • v.31 no.2
    • /
    • pp.1-13
    • /
    • 2014
  • In almost all of the organizations, the cost for acquiring and maintaining the inventory takes a considerable portion of the management budget, and thus a certain constraint is set upon the budget itself. The previous studies on inventory control for each item that aimed to improve the fill rate, backorder, and the expenditure on inventory are fitting for the commercially-operated SCM, but show some discrepancies when they are applied to the spare parts for repairing disabled systems. Therefore, many studies on systematic approach concept considering spare parts of various kinds simultaneously have been conducted to achieve effective performance for the inventory control at a lower cost, and primarily, METRIC series models can be named. However, the past studies were limited when dealing with the probability distributions for representing the situation on demand and transportation of the parts, with the (S-1, S) inventory control policy, and so on. To address these shortcomings, the Continuous Time Markov Chain (CTMC) model, which considers the phase-type distributions and the (s, Q) inventory control policies to best describe the real-world situations inclusively, is presented in this study. Additionally, by considering the cost versus the system availability, the optimization of the inventory level, based on this model, is also covered.

A Parallel Machine Scheduling Problem with Outsourcing Options (아웃소싱을 고려한 병렬기계 일정계획 연구)

  • Lee, Ik-Sun;Yoon, Sang-Hum
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.3
    • /
    • pp.101-109
    • /
    • 2008
  • This paper considers an integrated decision for scheduling and outsourcing(or, subcontracting) of a finite number of jobs(or, orders) in a time-sensitive make-to-order manufacturing environment. The jobs can be either processed in a parallel in-house facilities or outsourced to subcontractors. We should determine which jobs should be processed in-house and which jobs should be outsourced. And, we should determine the schedule for the jobs to be processed in-house. If a job is determined to be processed in-house, then the scheduling cost(the completion time of the Job) is imposed. Otherwise(if the job should be outsourced), then an additional outsourcing cost is imposed. The objective is to minimize the linear combination of scheduling and outsourcing costs under a budget constraint for the total available outsourcing cost. In the problem analysis, we first characterize some solution properties and then derive dynamic programming and branch-and- bound algorithms. An efficient heuristic is also developed. The performances of the proposed algorithms are evaluated through various numerical experiments.

Feasibility Study on the Conjunctive Operation of Water Transmission Systems from Multiple Source with Applying EPAnet (수리해석(水理解析) 모형(模型)을 이용한 다수원(多水源) 송수계통(送水系統)의 연계(連繫) 운영(運營) 방안(方案) 경제성(經濟性) 평가(評價) - 거제시(市)를 대상(對象)으로 -)

  • Ryu, Tae-Sang;Ha, Sung-Ryong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.21 no.5
    • /
    • pp.609-619
    • /
    • 2007
  • The objective of this paper is to evaluate the feasibility of conjunctive Operation between Multi-regional water supply networks from multiple source as a effective way to meet two conditions: to minimize the electric cost for providing water demanded and meet the water flow rate for satisfying customers. EPAnet Model is used to calculate a hydraulic water distribution condition based on an integrated operation of water supply systems located in short distance. The modeling was conducted on several simulation cases including the individual operation by existing inter-regional water supply networks within short distance, the conjunctive operation of more than two existing networks with valve fully closed and full open constraint. As a study distribution system, water supplying systems of the Geojae-city in the Geongsang Namdo Province was selected and investigated. It was found that a well-allocated water supply scheme based on a conjunctive operation promises to save the electric cost and satisfy all operational goals such as stability and revenues during the period. The result such as unit district costs, pareto optimum pump combination sets will be applied to the optimization for a conjunctive operation of existing inter-regional water supply networks within short distance.

Damage controlled optimum seismic design of reinforced concrete framed structures

  • Gharehbaghi, Sadjad
    • Structural Engineering and Mechanics
    • /
    • v.65 no.1
    • /
    • pp.53-68
    • /
    • 2018
  • In this paper, an innovative procedure is proposed for the seismic design of reinforced concrete frame structures. The main contribution of the proposed procedure is to minimize the construction cost, considering the uniform damage distribution over the height of structure due to earthquake excitations. As such, this procedure is structured in the framework of an optimization problem, and the initial construction cost is chosen as the objective function. The aim of uniform damage distribution is reached through a design constraint in the optimization problem. Since this aim requires defining allowable degree of damage, a damage pattern based on the concept of global collapse mechanism is presented. To show the efficiency of the proposed procedure, the uniform damage-based optimum seismic design is compared with two other seismic design procedures, which are the strength-based optimum seismic design and the damage-based optimum seismic design. By using the three different seismic design methods, three reinforced concrete frames including six-, nine-, and twelve-story with three bays are designed optimally under a same artificial earthquake. Then, to show the effects of the uniform damage distribution, all three optimized frames are used for seismic damage analysis under a suite of earthquake records. The results show that the uniform damage-based optimum seismic design method renders a design that will suffer less damage under severe earthquakes.

An Algorithm for Minimizing Exceptional Elements Considering Machine Duplication Cost and Space Constraint in Cellular Manufacturing System (기계중복비용과 공간제약을 고려한 예외적 요소의 최소화 알고리듬)

  • Chang, Ik;Chung, Byung-hee
    • IE interfaces
    • /
    • v.12 no.1
    • /
    • pp.10-18
    • /
    • 1999
  • Job shop manufacturing environments are using the concept of cellular manufacturing systems(CMS) which has several advantages in reducing production lead times, setup times, work-in-process, etc. Utilizing the similarities between cell-machine, part-machine, and the shape/size of parts, CMS can group machines and parts resulting in improved efficiency of this system. However, when grouping machines and parts in machine cells, there inevitably occurs exceptional elements(EEs), which can not operate in the same machine cell. Minimizing these EEs in CMS is a critical point that improving production efficiency. Constraints in machine duplication cost, machining process technology, machining capability, and factory space limitations are main problems that prevent achiving the goal of maintaining an ideal CMS environment. This paper presents an algorithm that minimizes EEs under the constraints of machine duplication cost and factory space limitation. Developing exceptional operation similarity(EOS) by cell-machine incidence matrix and part-machine incidence matrix, it brings the machine cells that operate the parts or not. A mathematical model to minimize machine duplication is developed by EOS, followed by a heuristic algorithm in order to reflect dynamic situation resulting from minimizing exceptional elements process and the mathematical model. A numerical example is provided to illustrate the algorithm.

  • PDF

Reliability Analysis of Prestress Concrete Box Girder Bridges Considering Inspection Cost (검측비용을 고려한 PC박스 거더의 신뢰성 분석)

  • Nguyen, Van Son;Jeong, Min-Chul;Kong, Jung-Sik
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2010.04a
    • /
    • pp.476-479
    • /
    • 2010
  • In recent years, the deterioration of infrastructures is especially considered. In prestress concrete bridges, one of the important mechanisms of deterioration is the corrosion of the post-tensioned tendon due to environmental agents. In this study, the reliability analysis is performed for a prestress concrete box girder bridge under the pitting corrosion attack with considering the inspection and failure cost. The variation of life-time performance depending on inspection methods have to be quantified. The inspection methods with different accuracy of corrosion detection are presented and applied for model of reliability analysis. The computer program for analysis reliability index of the structure as well as updating process is obtained. An existing bridge is applied for illustrating the influence of inspection cost on the behaviors of structure. Subsequently, the benefit of inspection has shown to predict the time to failure of structure.

  • PDF

A Process for Replacing BIM Property Information about Internal Finishing of Office Building in Design Phase (업무시설 설계단계 BIM 내부마감 속성정보 교체 프로세스)

  • Han, Ji-Ho;Nam, Dong-Hee;Park, Sang-Hun;Koo, Kyo-Jin
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2023.05a
    • /
    • pp.207-208
    • /
    • 2023
  • The procedure of predicting the construction cost and selecting the best alternative is performed based on comparative review of each building case. In the case of office building, it is required continuously until design is complete, since the owner requirements are various and likely to change during the design process compared to a standardized apartment. However, since the comparison work for each alternative in practice uses only the unit construction cost, there is no correlation between the alternative and the final result, and it is difficult to quantitatively determine the effect of the determined design factor on the total construction cost. It is needed that a means to support the generation of design alternatives using similar building cases during the design phase. This paper proposes a BIM-based data replacing process to support creating and comparison of design alternatives of internal finishing for office building. When design alternatives are created through the proposed process, it is possible to compare several similar cases with current project under equivalent design circumstance. Because only some finishing properties are replaced while maintaining the shape information such as the length, height, and base constraint of the object to be replaced.

  • PDF

Average Repair Read Cost of Linear Repairable Code Ensembles (선형 재생 부호 앙상블의 평균 복구 접속 비용)

  • Park, Jin Soo;Kim, Jung-Hyun;Park, Ki-Hyeon;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.11
    • /
    • pp.723-729
    • /
    • 2014
  • In this paper, we derive the average repair bandwidth and/or read cost for arbitrary repairable linear code ensembles. The repair bandwidth and read cost are the required amount of data and access number of nodes to restore a failed node, respectively. Here, the repairable linear code ensemble is given by such parameters as the number k of data symbols, the number m of parity symbols, and their degree distributions. We further assume that the code is systematic, and no other constraint is assumed, except possibly that the exact repair could be done by the parity check-sum relation with fully connected n=k+m storages. This enables one to apply the result of this paper directly to any randomly constructed codes with the above parameters, such as linear fountain codes. The final expression of the average repair read cost shows that it is highly dependent on the degree distribution of parity symbols, and also the values n and k.

Genetic Algorithm Based Optimal Structural Design Method for Cost and CO2 Emissions of Reinforced Concrete Frames (철근콘크리트 모멘트골조의 비용 및 이산화탄소 배출량을 고려한 유전자알고리즘 기반 구조최적화기법)

  • Lee, Min-Seok;Hong, Kappyo;Choi, Se-Woon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.5
    • /
    • pp.429-436
    • /
    • 2016
  • In this study, the genetic algorithm based optimal structural design method is proposed. The objective functions are to minimize the cost and $CO_2$ emissions, simultaneously. The cost and $CO_2$ emissions are calculated based on the cross-sectional dimensions, length, material strength, and reinforcement ratio of beam and column members. Thus, the cost and $CO_2$ emissions are evaluated by using the amounts of concrete and reinforcement used to construct a building. In this study, the cost and $CO_2$ emissions calculated at the phases of material transportation, construction, and building operation are excluded. The constraint conditions on the strength of beam and column members and the inter-story drift ratio are considered. The linear static analysis by using OpenSees is automatically conducted in the proposed method. The genetic algorithm is employed to solve the formulated problem. The proposed method is validated by applying it to the 4-story reinforced concrete moment frame example.