• Title/Summary/Keyword: Production-Transportation Problem

Search Result 94, Processing Time 0.045 seconds

A Study on the Optimization Problem for Offshore Oil Production and Transportation (해양 석유 생산 및 수송 최적화 문제에 관한 연구)

  • Kim, Chang-Soo;Kim, Si-Hwa
    • Journal of Navigation and Port Research
    • /
    • v.39 no.4
    • /
    • pp.353-360
    • /
    • 2015
  • The offshore oil production requires a huge amount of cost and time accompanied by multiple variables due to the peculiar nature of 'offshore'. And every process concerned is controlled by elaborate series of plans for reducing loss of lives, environment and property. This paper treats an optimization problem for offshore oil production and transportation. We present an offshore production and transportation network to define scope of the problem and construct a mixed integer linear programming model to tackle it. To demonstrate the validity of the optimization model presented, some computational experiments based on hypothetical offshore oil fields and demand markets are carried out by using MS Office Excel solver. The downstream of the offshore production and transportation network ends up with the maritime transportation problem distributing the crude oil produced from offshore fields to demand markets. We used MoDiSS(Model-based DSS in Ship Scheduling) which was built to resolve this maritime transportation problem. The paper concludes with the remark that the results of the study might be meaningfully applicable to the real world problems of offshore oil production and transportation.

Production-and-Delivery Scheduling with Transportation Mode Selection Allowed (수송수단의 선택이 허용된 생산 및 배송 스케줄링에 관한 연구)

  • Cho, Jung Keun;Lee, Ik Sun;Sung, Chang Sup
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.163-171
    • /
    • 2006
  • This paper considers a scheduling problem to minimize the sum of the associated scheduling (production/delivery times) cost and the delivery cost for an integrated system of a single production machine and various transportation vehicles with transportation mode selection allowed. Each transportation mode is provided with a fixed number of vehicles at the associated delivery time and cost. The proposed problem is characterized as being NP-hard. Some solution properties are also characterized. Therewith, three heuristic algorithms (called SPT-based, LWF-based and WSPT-based heuristic) and a branch-and-bound algorithm are derived. In order to evaluate the effectiveness and efficiency of the proposed algorithms, computational experiments are made with some numerical instances.

A Note on Production and Shipment Lot Sizing in a Vendor-Buyer Supply Chain with Transportation Cost (생산자-구매자 공급망에서 운송비용을 고려한 생산 및 출하량 결정)

  • Kim, Chang-Hyun;Kim, Tae-Bok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.33 no.4
    • /
    • pp.53-61
    • /
    • 2008
  • Recently, Ertogral et al.[2] suggested two models considering the transportation cost based on single-vendor single-buyer integrated production-inventory problem. Although their problem-solving algorithm guarantees solutions obtained are optimal, a limitation is revealed that its performance can be inefficient due to complete enumeration search in a certain range. In this paper, a more efficient algorithm in finding optimal solutions is suggested for the same problem suggested by Ertogral et at.[2]. Numerical examples are presented for illustrative purpose.

Multi-product, multi-site production and transportation scheduling problem (다품종 복수공장 생산에서의 생산분배 및 수송계획 문제연구)

  • 장병만
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.36-45
    • /
    • 1993
  • This paper presents a model and a heuristic procedure to design production planning and transportation scheduling systems of critical items, components and products on the basis of material requirement planning concept and transportation planning model. These systems are stemmed from a multi-site multi-product production company in a international economic zone. An example is provided to validate the heuristic procedure developed.

  • PDF

In-situ Production Effect Analysis of Precast Concrete Elements (PC 부재의 현장 생산효과 분석)

  • Lee, Dong-Joo;Oh, Jin-Hyuck;Kim, Sun-Kuk
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2021.11a
    • /
    • pp.52-53
    • /
    • 2021
  • PC (Precast Concrete) method was preferred for reasons such as shortening of construction period, cost reduction, and quality. However, in the case of factory production, precast concrete has a problem in that transportation conditions in the transportation process, damage during transportation, overhead and profit of the factory are required. If work and PC members are produced on site, transportation and installation costs can be reduced. However, research on field production has not been conducted. Therefore, based on the on-site production plan without PC, the cost and quality of factory production and on-site production are compared and analyzed.

  • PDF

Heuristics for Synchronization of Production and Transportation Planning in the Supply Chain (공급사슬에서 생산 및 물류의 동기화를 위한 발견적 기법)

  • Jeong Jeong-U;Lee Yeong-Hae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.159-166
    • /
    • 2006
  • The aim of synchronization of production and transportation planning in the supply chain is to increase the flexibility and to decrease various costs. The suggested model in this study synchronizes the timing to supply to a downstream manufacturer directly after production and to be consumed in a downstream manufacturer right after receipt. This model deals with the frequent delivery in small amount which is a new trend of the transportation not governed the economy of scale principle. Moreover, various types of transportation governed by the economy of scale principle or not are considered. Then, the two-phase mathematical model is suggested to obtain optimal job sequence and production quantity for each tasks. But, it is difficult to gain optimal solutions if there is a transportation governed by the economy of scale principle in the supply chain, or the size of the problem is increased. Thus, heuristic algorithms based on simulated annealing and genetic algorithm are suggested to find good solutions in the reasonable time.

  • PDF

A Study on the Selection of Production and Transportation Partners in Supply Chain Management (공급사슬경영에서 생산 및 운송 파트너 선정에 관한 연구)

  • 고창성;노재정;최진수
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.150-153
    • /
    • 2001
  • The selection of the optimal partners in supply chain management is one of the most critical success factors. In the past, partners for outsourcing production were selected repeatedly within a closed group of candidates due to the limited information and location of partners. But, the wide use of internet and the development of electronic commerce make it possible that the partners capable of providing the optimal services are selected regardless of their location or nationality. And the concept of partners was limited to the provider of production resources. In the supply chain management, the concept should be extended to the provider of transportation and warehouse due to the high portion of transportation cost among the total production cost Therefore, In this study, we propose an analytical approach to the selection of Production and transportation partners in supply chain management. For this purpose a mathematical model is developed, and then a heuristic algorithm based on tabu search is presented since the model belongs to the NP hard problem.

  • PDF

Evolutionary Network Optimization: Hybrid Genetic Algorithms Approach

  • Gen, Mitsuo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.195-204
    • /
    • 2003
  • Network optimization is being increasingly important and fundamental issue in the fields such as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Networks provide a useful way to modeling real world problems and are extensively used in practice. Many real world applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objects to be handled simultaneously and make the problem intractable to the traditional approaches. Recent advances in evolutionary computation have made it possible to solve such practical network optimization problems. The invited talk introduces a thorough treatment of evolutionary approaches, i.e., hybrid genetic algorithms approach to network optimization problems, such as, fixed charge transportation problem, minimum cost and maximum flow problem, minimum spanning tree problem, multiple project scheduling problems, scheduling problem in FMS.

  • PDF

An Optimization Model for an Production-Distribution Planning with Consideration of a Transportation Time (운송시간을 고려한 생산-분배계획을 위한 최적화모델)

  • Lim, Seok-Jin;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.10 no.1
    • /
    • pp.139-144
    • /
    • 2008
  • Recently, a multi-facility, multi-product and multi-period industrial production-distribution planning problem has been widely investigated in Supply Chain Management (SCM). One of the key issues in the current SCM research area involves reducing both production and distribution costs. We have developed an optimization model to tackle the above problems under the restricted conditions such as transportation time and a zero inventory. Computational experiments using commercial tool Ms-Excel Solver show that the real size problems we encountered can be solved in reasonable time. The model can be used to decide an appropriate production-distribution planning problem in SCM research area.