• 제목/요약/키워드: objective cost function

검색결과 464건 처리시간 0.027초

자동창고 설계를 위한 최적화 모델 및 해법에 관한 연구 (A Solution Procedure for Designing Automated Storage/Retrieval Systems)

  • 나윤균
    • 산업경영시스템학회지
    • /
    • 제18권34호
    • /
    • pp.9-14
    • /
    • 1995
  • A cost minimization model for designing AS/RS (Automated Storage/Retrieval Systtems) has been developed under the S/R (Storage/Retrieval) machine throughput rate and total storage capacity requirements. The objective function includes S/R machine cost storage rack cost, and interface conveyor cost. Since the model is a nonlinear integer programming problem which is very hard to solve with large problem size, the model is simplified using previous research results to be solved exactly and a simultion procedure is combined to verify that throughput rate requirements are satisfied.

  • PDF

다수 물류기지 재고 및 경로 문제의 유전알고리즘에 의한 해법 (An Effective Genetic Algorithm for Solving the Joint Inventory and Routing Problem with Multi-warehouses)

  • 정재헌
    • 경영과학
    • /
    • 제29권3호
    • /
    • pp.107-120
    • /
    • 2012
  • In this paper we propose an effective genetic algorithm for solving the integrated inventory and routing problem of supply chain composed of multi-warehouses and multi-retailers. Unlike extant studies dealing with integrated inventory and routing problem of supply chain, our model incorporates more realistic aspect such as positive inventory at the multi-warehouses under the assumption of inventory policy of power of two-replenishment-cycle. The objective is to determine replenishment intervals for the retailers and warehouses as well as the vehicles routes so that the total cost of delivery and inventory cost is minimized. A notable feature of our algorithm is that the procedure for evaluating the fitness of objective function has the computational complexity closing to linear function. Computational results show effectiveness of our algorithm.

Cost optimization of composite floor trusses

  • Klansek, Uros;Silih, Simon;Kravanja, Stojan
    • Steel and Composite Structures
    • /
    • 제6권5호
    • /
    • pp.435-457
    • /
    • 2006
  • The paper presents the cost optimization of composite floor trusses composed from a reinforced concrete slab of constant depth and steel trusses consisting of hot rolled channel sections. The optimization was performed by the nonlinear programming approach, NLP. Accordingly, a NLP optimization model for composite floor trusses was developed. An accurate objective function of the manufacturing material, power and labour costs was proposed to be defined for the optimization. Alongside the costs, the objective function also considers the fabrication times, and the electrical power and material consumption. Composite trusses were optimized according to Eurocode 4 for the conditions of both the ultimate and the serviceability limit states. A numerical example of the optimization of the composite truss system presented at the end of the paper demonstrates the applicability of the proposed approach.

FUZZY GOAL PROGRAMMING FOR CRASHING ACTIVITIES IN CONSTRUCTION INDUSTRY

  • Vellanki S.S. Kumar;Mir Iqbal Faheem;Eshwar. K;GCS Reddy
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.642-652
    • /
    • 2007
  • Many contracting firms and project managers in the construction industry have started to utilize multi objective optimization methods to handle multiple conflicting goals for completing the project within the stipulated time and budget with required quality and safety. These optimization methods have increased the pressure on decision makers to search for an optimal resources utilization plan that optimizes simultaneously the total project cost, completion time, and crashing cost by considering indirect cost, contractual penalty cost etc., practically charging them in terms of direct cost of the project which is fuzzy in nature. This paper presents a multiple fuzzy goal programming model (MFGP) that supports decision makers in performing the challenging task. The model incorporates the fuzziness which stems from the imprecise aspiration levels attained by the decision maker to these objectives that are quantified through fuzzy linear membership function. The membership values of these objectives are then maximized which forms the fuzzy decision. The problem is solved using LINGO 8 optimization solver and the best compromise solution is identified. Comparison between solutions of MFGP, fuzzy multi objective linear programming (FMOLP) and multiple goal programming (MGP) are also presented. Additionally, an interactive decision making process is developed to enable the decision maker to interact with the system in modifying the fuzzy data and model parameters until a satisfactory solution is obtained. A case study is considered to demonstrate the feasibility of the proposed model for optimization of project network parameters in the construction industry.

  • PDF

요구사항의 비용산출을 통한 정량적인 ERRC 분석 방법 (A Quantitative ERRC Analysis Method via Requirements Cost Estimation)

  • 엄정용;김능회;이동현;인호
    • 한국IT서비스학회지
    • /
    • 제8권1호
    • /
    • pp.113-124
    • /
    • 2009
  • Value-based requirements engineering process, called The ViRE(Value-Innovative Requirement Engineering) was suggested to create an uncontested market using ERRC(Eliminate, Reduce, Raise, Create) requirements analysis. But ViRE did not provides a quantitative data analysis method for ERRC decision so as to make objective decisions for customers. In this paper, to solve this problem, we suggest a quantitative ERRC analysis method by estimating requirements cost. Our method defines user requirements and decides their weight. Then, it makes quality level table for all the identified requirements and function modules and estimate implementation cost based on their quality levels. Finally, assess each requirement's impact and then evaluate ERRC value. We could get the more objective ERRC values by evaluate the requirement weight. functional module weight, and implementation cost. And we proved the efficiency of our model by a case study, smart student ID system.

불평형 배전계통에 있어서 유전알고리즘을 이용한 커패시터의 적정 배치 및 제어 (Optimal Capacitor Placement and Control using Genetic Algorithms in Unbalanced Distribution Systems.)

  • 김규호;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권7호
    • /
    • pp.839-846
    • /
    • 1999
  • This paper presents an efficient algorithm for determining the location, size and number of capacitors in unbalanced radial distribution system. The objective function formulated consists of two terms: cost for energy loss and cost related to capacitor purchase and capacitor installation. The cost function associated with capacitor placement is considered as step function due to banks of standard discrete capacities. Genetic algorithms(GA) are used to obtain the population is derived. The strings in each population consist of the bus number index and size of capacitors to be installed. In order to determine the number of capacitor placement, the length mutation operator is used. Its efficiency is proved through the application in unbalanced radial distribution systems made of 10 buses with 9 distribution lines and 25 buses with 24 distribution lines.

  • PDF

도로건설에서 가치공학을 위한 중요인자 분석 (Analysis of Important Factors for Value Engineering in Highway Construction)

  • 임영문;최요한
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 추계학술대회
    • /
    • pp.17-23
    • /
    • 2002
  • Value can be defined as function divided by cost. The ultimate goal of VE (Value Engineering) is to simultaneously reduce cost and to enhance function in given projects. In general, there are eight phases (Selection, Investigation, Speculation, Evaluation, Development. Presentation, Implementation, and Audit) to perform VE. This paper presents analysis of important factors for VE in construction fields using QFD (Quality Function Deployment) technique. QFD was introduced in 1972 to help design supertanker in Mitsubish's shipyards in Kob, Japan and formally defined by the American Supplier Institute in 1987 as a system for translating consumer requirements into appropriate company requirements at every stage, from research, through product design and development, to manufacture, distribution, installation, and marketing, sales and services. The objective of this paper is to provide and analyze the trend on the viewpoint of efficient value engineering of field workers. The data are collected by questionnaires. The samples for this study are chosen from 13 companies in Korea during 2 months (2002. 7 ∼ 2002. 8). The results of this study will play an important role not only for the efficient value engineering but also for preparing of life cycle cost analysis.

  • PDF

생애주기비용을 고려한 PSC-I형 교량의 최적설계 (Optimal Design of PSC-I Girder Bridge Considering Life Cycle Cost)

  • 박장호;신영석
    • 한국안전학회지
    • /
    • 제24권5호
    • /
    • pp.48-56
    • /
    • 2009
  • This paper presents the procedure for the optimal design of a PSC-I girder bridge considering life cycle cost (LCC). The load carrying capacity curves for the concrete deck, PSC-I girder and $\pi$-type pier were derived and used for the estimate of service lives. Total life cycle cost for the service life was calculated as sum of initial cost, damage cost, maintenance cost, repair and rehabilitation cost, user cost, and disposal cost. The advanced First Order Second Moment method was used to estimate the damage cost. The optimization method was applied to the design of PSC-I girder bridge. The objective function was set to the annual cost, which is defined by dividing the total life cycle cost by the service life, and constraints were formulated on the basis of Korean Standards. The optimal design was performed for various service lives and the effects of design factors were investigated.

Optimal Design of Detention System using Incremental Dynamic Programming

  • Lee, Kil-Seong;Lee, Beum-Hee
    • Korean Journal of Hydrosciences
    • /
    • 제7권
    • /
    • pp.61-75
    • /
    • 1996
  • The purpose of this study is to develop an efficient model for the least cost design of multi-site detention systems. The IDP (Incremental Dynamic Programming) model for optimal design is composed of two sub-models : hydrologic-hydraulic model and optimization model. The objective function of IDP is the sum of costs ; acquisition cost of the land, construction cost of detention basin and pumping system. Model inputs include channel characteristics, hydrologic parameters, design storm, and cost function. The model is applied to the Jung-Rang Cheon basin in Seoul, a watershed with cetention basins in multiple branching channels. The application results show that the detention system can be designed reasonably for various conditions and the model can be applied to multi-site detention system design.

  • PDF

Minimizing total cost in proportionate flow shop with controllable processing times by polynomially solvable 0-1 unconstrained Quadratic Program

  • Choi, Byung-Cheon;Hong, Sung-Pil;Lee, Seung-Han
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2007년도 추계학술대회 및 정기총회
    • /
    • pp.309-312
    • /
    • 2007
  • We consider a proportionate flow shop problem with controllable processing times. The objective is to minimize the sum of total completion time and total compression cost, in which the cost function of compressing the processing times is non-decreasing concave. We show that the problem can be solved in polynomial time by reducing it to a polynomially solvable 0-1 unconstrained quadratic program.

  • PDF