• 제목/요약/키워드: branch-and-price

검색결과 67건 처리시간 0.023초

용량제약이 있는 설비의 위치선정 및 수요자 할당문제에 대한 최적화 모형 및 해법 (Optimization Models and Algorithm for the Capacitated Facility Location-Allocation Problem)

  • 강성열;손진현
    • 디지털콘텐츠학회 논문지
    • /
    • 제3권2호
    • /
    • pp.221-233
    • /
    • 2002
  • 본 논문에서는 용량제약이 있는 설비의 위치선정 및 수요자 할당 문제(Capacitated Facility Location-Allocation Problem)에 대한 정수계획 모형과 해법을 제시하였다. 이 문제는 설비를 설치할 수 있는 후보지의 집합과 각 후보지별로 설치 가능한 설비의 용량 및 설치비용, 수요를 만족시켜야 할 수요자의 집합 및 각 수요자와 설치 후보지 사이의 운반비용이 주어져 있을 때, 설비들의 설치비용과 수요의 운반비용의 합을 최소화하는 설비의 설치 위치 및 대수 그리고 수요자와 설비간의 연결상태를 구성하는 문제이다. 본 논문에서는 이 문제에 대한 두 가지 정수계획모형을 제시하고, 이 모형에 대한 최적해를 구하기 위한 다면체적 절단평면을 이용한 분지-절단해법(Branch-and-cut algorithm)과 열생성기법을 이용한 분지-평가해법(Branch-and-Price algorithm)을 제시하였다. 제시된 모형과 해법은 물류시스템의 설계 및 정보통신시스템의 통신설비 위치선정 등에 활용될 수 있다.

  • PDF

Multi-Objective Soft Computing-Based Approaches to Optimize Inventory-Queuing-Pricing Problem under Fuzzy Considerations

  • Alinezhad, Alireza;Mahmoudi, Amin;Hajipour, Vahid
    • Industrial Engineering and Management Systems
    • /
    • 제15권4호
    • /
    • pp.354-363
    • /
    • 2016
  • Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.

트래픽 그루밍을 이용한 SONET/WDM 단방향, 양방향 링 네트워크의 경제성 분석 (Economic Analysis of SONET/WDM UPSR and BLSR Ring Networks Using Traffic Grooming)

  • 강동한;박성수
    • 대한산업공학회지
    • /
    • 제30권3호
    • /
    • pp.213-223
    • /
    • 2004
  • We consider the traffic grooming problem for the design of SONET/WDM(Synchronous Optical NETwork/Wavelength Division Multiplexing) ring networks. Given a physical network with ring topology and a set of traffic demands between pairs of nodes, we are to obtain a stack of rings with the objective of minimizing the number of ADMs installed at the nodes. This problem arises when a single ring capacity is not large enough to accommodate all the demands. As a solution method, an efficient algorithm based on the branch-and-price approach has been reported in the literature for the problem in which only unidirecional path switched ring (UPSR) was considered. In this study, we suggest integer programming models and the algorithms based on the same approach as the above one, considering two-fiber bidirectional line switched ring(BLSR/2), and BLSR/4 additionally. Using the results, we compare the number of required ADMs for all types of the ring architecture.

Modelling and Factor Analysis of Pricing Determinants in the State-Regulated Competitive Market: The Case of Ukrainian Flour Market

  • Dragan, Olena;Berher, Alina;Plets, Ivan;Biloshkurska, Nataliia;Lysenko, Nataliia;Bovkun, Olha
    • International Journal of Computer Science & Network Security
    • /
    • 제21권7호
    • /
    • pp.211-220
    • /
    • 2021
  • The aim of the study is to implement a factor analysis of the determinants of pricing in a state-regulated competitive market using economic and mathematical modelling methods and to develop ways to improve the pricing environment of the market under study. The purpose of the work defines the main objectives: (i) to investigate the features of the competitive model of the Ukrainian flour market; (ii) to analyse the current price conjuncture of the flour market and the dynamics of the main determinants of pricing; (iii)to develop ways of improving the price situation on the flour market on the basis of the factor analysis on the results of economic and mathematical modelling. In order to ensure the reliability and validity of the research results, the following methods were applied: the logical-dialectical method of scientific knowledge in the study of the main theoretical aspects of flour market functioning, the method of logical generalisation and synthesis, comparison, factor analysis, correlation and regression analysis, the graphical method, etc. It has been shown that pricing in a state-regulated competitive market has its own characteristics. For example, in the flour market the price of goods cannot be influenced by producers (sellers) by any methods, therefore determinants of pricing by indirect influence have been taken into account. The five-factor power model of wheat flour price has been constructed. It was substantiated that the price of wheat flour in Ukraine is mostly influenced by consumer price index (0.92 %). The received complex model of wheat flour price may be used also for medium-term forecasting and working out the ways of price formation optimization in the flour market.

국내 백화점의 패션매장 구성과 브랜드 전개현황 분석 (A Study on The Conditions of The Department Stores in Seoul -Emphasis on the Layout of the Fashion Zone and Brands-)

  • 유지헌
    • 복식문화연구
    • /
    • 제9권3호
    • /
    • pp.357-374
    • /
    • 2001
  • This study analyzed the trends of fashion market in 15 branch stores of 3 major department stores in Seoul. The purposes of this study were to classify fashion zone and brands in each floor of the department stores, and to analyze the rate which a fashion brand was located department store. The results were as follows : 1. There were sundry goods on main floor, women\`s clothings on 2-4th floor, sports & golf wears and infants & children\`s clothings from 6th floor to the top in most department stores. 2. Lotte Chamshil branch had the largest number of fashion brands in it, the nest was Lotte Main store and followed by Hyundai Chunhoe branch, Shinsegae Gangnam branch, Hunndai Shinchun branch, Lotte Gangnam branch, Hyundai Main store, Hyundai Muyeuk-Center branch, and Lotte Youngdeungpo branch, etc. 3. The fashion categories of the Lotte Department stores were segmented as the Casuals (character, young, young basic, career, town, jean, city), Young worlds, Imported beautique, Madams, Designers(beautique), Intelligences, Unisex, Ladies formal wears, the Seasonables, and the Formals, Missy Careers. This was the most various fashion market segments among 3 major department stores. This store had 667 Women\`s fashion and Casual brands. The Chamshil branch and Main store were intensified the Casual & sundry goods on 5th floor. 4. The fashion categories of the Hundai Department stores were segmented as Women\`s wears, Women\`s casuals, Young-Adult, Young live, Women\`s former wears, Royal beautique and Young characters. It was less segmented than other Department stores. Total number of Women\`s fashion and casual brands were 471 brands. The market segmentation of fashion zone was well done at Chunho branch and Shinchun branch. It was intensified that Fashion sundry goods at Muyeuk-Center branch and The Women and Young fashion zone at Chunho branch. 5. The fashion categories of the Shinsaegae Department stores were segmented as Casuals (young, young character, X-, missy, career, character), Imported beautique, Designer\`s characters, Young basics, Elegance, Missy, Young weave, Original brands. This store had 304 Women\`s fashion and Casual brands. Shinsaegae has also developed it\`s own brand(PB items) and classified as the Original zone which differentiated it from other Departments. 6. The Deco was the most popular brand in the department stores, the next were Micha/Botticelli, and followed by Darks/System/lzzat Baba, Givy/Obzee/Lee won jae/Kim yeon Joo, and so on. The target of 6 out of 10 brands which were included in here were career women of age 20 to 30 ages. The price rate were from 200,000 won to 300,000 won.

  • PDF

Feasibility of using biogas in a micro turbine for supplying heating, cooling and electricity for a small rural building

  • Rajaei, Gh.;Atabi, F.;Ehyaei, M.A.
    • Advances in Energy Research
    • /
    • 제5권2호
    • /
    • pp.129-145
    • /
    • 2017
  • In this study, the use of a micro gas turbine system using biogas to supply heating, cooling and electricity loads of a rural building located in rural area around Tehran has been studied. Initially, the amount of energy needed by the farmhouse was calculated and then the number of needed microturbines was determined. Accordingly, the amount of substances entering biogas digester as well as tank volume were determined. The results of this study showed that village house loads including electrical, heating and cooling and hot water loads can be supplied by using a microturbine with a nominal power of 30 kW and $33.5m^3/day$ of biogas. Digester tank and reservoir tank volumes are $67m^3$ and $31.2m^3$, respectively. The cost of electricity produced by this system is 0.446 US$/kWh. For rural area in Iran, this system is not compatible with micro gas turbine and IC engine system use urban natural gas due to low price of natural gas in Iran, but it can be compatible by wind turbine, photovoltaic and hybrid system (wind turbine& photovoltaic) systems.

지적측량수수료의 개별공시지가 적용 개선방안 (A Study on the Improvement of Cadastral Surveying Fee System Applied to Individual Public Land Price)

  • 오창석
    • 지적과 국토정보
    • /
    • 제44권1호
    • /
    • pp.79-96
    • /
    • 2014
  • 본 논문은 2011년부터 시행되고 있는 지적측량수수료의 개별공시지가 적용 제도의 문제점과 개선방안을 제시하기 위하여 각종 관련 전문서적, 학술논문, 국토교통부의 관련 자료를 참고하고 대한지적공사 광주전남본부의 지적측량접수 담당직원들을 대상으로 설문을 실시하여 그 내용과 결과들을 두 가지로 분석하여 문제점과 개선방안을 제시하였다. 먼저 개별공시지가 적용 방법의 개선방안으로 가격대별 지가계수의 세분화와 개별공시지가가 없는 토지에 대해서는 표준지와 토지가격비준표 활용 방안을 제시하였다. 다음으로 지적측량접수 담당자의 개별공시지가 교육 및 교재와 홍보자료 미비 등의 문제점에 대한 개선방안으로는 대한지적공사 지적연수원에 개별공시지가 과정과 사이버 교육 등을 신설하여 담당직원과 일반직원들에게 교육하여 전문성을 강화하고 담당자의 입장에서 이해하기 쉬운 개별공시지가 관련 교재와 국민들에게 지적측량수수료에 개별공시지가 적용의 필요성과 방법에 대한 홍보자료를 작성하여 배포하고 이를 통해 정부3.0을 실현할 것을 제시하였다.

수입물품 과세가격 결정시 권리사용료 관련 분쟁 사례에 대한 연구 (A study on dispute cases related to royalty and license fee when determining the Customs value of imported goods)

  • 안태건
    • 무역학회지
    • /
    • 제46권6호
    • /
    • pp.225-238
    • /
    • 2021
  • This study analyzed the recent precedents of the Korean Supreme Court's Royalty and License fee on this issue and presented implications for future taxation of Royalty and License fee and digital content imports related to reproduction rights. If the price related to imported goods and the price not related to them are combined, it is necessary to revise the statutes to supplement the allocation method of royalty and license fee. In addition, if there is an agreement or a back contract for intellectual property rights through the headquarters or branch office other than the trading party, a method of inducing the importer to voluntarily report it when reporting imports should be considered. Whether Royalty and License fee is taxed or not must be determined after examining the various contract details and circumstances of the transaction.

Technical and economical assessment of applying silica nanoparticles for construction of concrete structures

  • Rad, Sajad Shariati
    • Computers and Concrete
    • /
    • 제22권1호
    • /
    • pp.117-122
    • /
    • 2018
  • The use of nanotechnology materials and applications in the construction industry should be considered for enhancing material properties. However, in this paper, the technical and economical assessment of applying silica nanoparticles for construction of concrete structure is studied. In order to obtain the equivalent material properties of the structure, the Mori-Tanaka model is used considering agglomeration of nanoparticles. The effect of using these nanoparticles on mechanical properties of concrete, such as the modulus of elasticity, compressive strength, as well as its indirect effect on armature percentage is investigated. Finally, the price of silica nanoparticles and its effect on the price increase of concrete structure is investigated. The results show that increasing the volume percent of silica nanoparticles up to 10% improves elastic modulus 111% and reduces amateur percentage up to 72%.

Optimal Generation Asset Arbitrage In Electricity Markets

  • Shahidehpour Mohammad;Li Tao;Choi Jaeseok
    • KIEE International Transactions on Power Engineering
    • /
    • 제5A권4호
    • /
    • pp.311-321
    • /
    • 2005
  • A competitive generating company (GENCO) could maximize its payoff by optimizing its generation assets. This paper considers the GENCO's arbitrage problem using price-based unit commitment (PBUC). The GENCO could consider arbitrage opportunities in purchases from qualifying facilities (QFs) as well as simultaneous trades with spots markets for energy, ancillary services, emission, and fuel. Given forecasted hourly market prices for each market, the GENCO's generating asset arbitrage problem is formulated as a mixed integer program (MIP) and solved by a branch-and-cut algorithm. A GENCO with 54 thermal and 12 combined-cycle units is considered for analyzing the proposed formulation. The proposed case studies illustrate the significance of simultaneous arbitrage by applying PBUC to multi-commodity markets.