• Title/Summary/Keyword: Transportation Problem

Search Result 1,322, Processing Time 0.027 seconds

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

Effect of temperature and spring-mass systems on modal properties of Timoshenko concrete beam

  • Liu, Hanbing;Wang, Hua;Tan, Guojin;Wang, Wensheng;Liu, Ziyu
    • Structural Engineering and Mechanics
    • /
    • v.65 no.4
    • /
    • pp.389-400
    • /
    • 2018
  • An exact solution for the title problem was obtained in closed-form fashion considering general boundary conditions. The expressions of moment, shear and shear coefficient (or shear factor) of cross section under the effect of arbitrary temperature distribution were first derived. In view of these relationships, the differential equations of Timoshenko beam under the effect of temperature were obtained and solved. Second, the characteristic equations of Timoshenko beam carrying several spring-mass systems under the effect of temperature were derived based on the continuity and force equilibrium conditions at attaching points. Then, the correctness of proposed method was demonstrated by a Timoshenko laboratory beam and several finite element models. Finally, the influence law of different temperature distribution modes and parameters of spring-mass system on the modal characteristics of Timoshenko beam had been studied, respectively.

A NEW WAY FOR SOLVING TRANSPORTATION ISSUES BASED ON THE EXPONENTIAL DISTRIBUTION AND THE CONTRAHARMONIC MEAN

  • M. AMREEN;VENKATESWARLU B
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.647-661
    • /
    • 2024
  • This study aims to determine the optimal solution to transportation problems. We proposed a novel approach for tackling the initial basic feasible solution. This is a critical step toward achieving an optimal or near-optimal solution. The transportation issue is an issue of distributing goods from several sources to several destinations. The literature demonstrates many ways to improve IBFS. In this work, to solve the IBFS, we suggested a new method based on the statistical formula called cumulative distribution function (CDF) in exponential distribution, and inverse contra-harmonic mean (ICHM). The spreadsheet converts transportation cost values into exponential cost cell values. The stepping-stone method is used to identify an optimum solution. The results are compared with other existing methodologies, the suggested method incorporates balanced, and unbalanced, maximizing the profits, random values, and case studies which produce more effective outcomes.

A Model of Location Decisions of Natural Gas Filling Station Considering Spatial Coverage and Travel Cost (공간적 접근성 및 통행비용을 고려한 천연가스 충전소 최적 입지선정 모형)

  • Yu, Jeong-Whon;Lee, Mu-Young;Oh, Sei-Chang
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.3
    • /
    • pp.145-153
    • /
    • 2008
  • This study proposes a facility location model in consideration of spatial coverage and travel cost as an effort to make objective and effective decisions of natural gas filling stations. The proposed model is developed for fixed stations and consists of two stages. The first stage employs a heuristic algorithm to find a set of locations which satisfy the spatial coverage constraints determined by the maximum travel distance between the filling stations and bus depots. In the second stage, the optimal location of filling stations is determined based on the minimum travel cost estimated by using a modified transportation problem as well as the construction and maintenance costs of the filling stations. The applicability of the model is analyzed through finding the optimal location of filling stations for the city of Anyang, a typical medium-sized city in metropolitan Seoul, based on the demand of natural gas buses. This study is expected to help promote the spread of natural gas buses by providing a starting point of a objective and reasonable methodological perspective to address the filling station location problem.

A Non-strict Hub Network Design for Road Freight Transportation considering Economies of Scale (규모의 경제효과를 고려한 도로화물수송의 비제약 허브네트워크 설계)

  • Kim, Nam-Ju;Kim, Yong-Jin;Kho, Seung-Young;Chon, Kyung-Soo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.6
    • /
    • pp.103-112
    • /
    • 2008
  • Implementing hub networks in logistics is generally attractive and effective because of cost savings derived from economies of scale on network transportation, and objective of the hub network design problem is to decide optimal hub locations, and the transportation route of each origin-destination pair. This problem is generally a NP-complete problem not to solve easily, and it is almost impossible to find optimal solutions considering the big-sized network within a reasonable time. This research tried to find optimal logistics strategy in the given big-sized real network and the freight origin-destination data. The objective function, which was proposed by Honor and O'kelly (2001), that rewards economies of scale on network links with increase of transportation volumes, is applied. This thesis proposed the optimal hub network of korea within a reasonable time based on engineering approaches. And it is expected that this thesis can contribute to plan freight policies which can improve to have competitive power in the level of a company or nation by reducing logistic costs.

On Promoting the Coastal Transport of Container (컨테이너 연안해송 활성화에 관한 연구 -부산항을 중심으로-)

  • Roh H.S.;Lee C.Y.
    • Journal of Korean Port Research
    • /
    • v.7 no.1
    • /
    • pp.43-58
    • /
    • 1993
  • There has been fast progress in economy in Korea derived by a consecutive five-year plan program for economic development started in the early 1960's. In the field of transportation, rapid changes in the technological environment of transportation and communication have brought a revolution of the transport system, of which inter-modal transportation through containerisation is typical. Because of the rapidly growing traffic volumes of cargo, especially container traffic, and lack of investment into transport infrastructure in the past, both road and railway are beyond their capacity. As a result, the public-road network has suffered a serious congestion problem. For instance, in relation to the corridor between Seoul and Pusan, today, it takes about 14 hours for the journey of container trailer through Kyongbu Expressway, for which it used to take only 7 hours in 1986. For the railway, though the congestion problem is not very serious compared with the road sector, a shortage of capacity on certain main lines has emerged as a problem as railway traffic has increased. Furthermore, the further expansion of the system in near future is difficult due to burden of higher construction the cost. Unlike these two modes, coastal shipping, which has been paid relatively less attention for commodity transport in Korea, shows no constraint in this respect. In addition, it is the most cost efficient mode of transport. This work therefore aims to make a proposal for the alternative inland transportation mode, which is to promote the coastal transport of container. Three obstructing factors for the promotion of the coastal transport are investigated and some solutions for those are suggested as follows : First, it appears to be essential to provide exclusive ports for the coastal shipping, that comply with simplification, specialization and rationalization. The optimum size of berths on the exclusive ports in Pusan port is estimated as 16-20. We found that it needs periodical study and publicity on the advantages from the adoption of the coastal mode. Inducing competition in the coastal shipping market is also necessary. For the supply of the fleet in the coastal shipping, chartering of the surplus ships in the oversea shipping is found to be more desirable than new shipbuilding. Second, to solve the fragmentation of the companies which wish to participate in the coastal transport, government has to implement the subsidy policy. The encouragement of participation of the shipping lines engaging in Korea-Japan run and Korea-East South Asia run, into coastal shipping also needs to be considered cautiously. Third, simplification of the document for entry in ports is needed for rational coastal shipping management. We can use B/L (Bill of Lading) for coastal shipping as a prerequisite to get the indemnity by P & I Club. The reduction of the government controls on entering and leaving the ports also needs.

  • PDF

Estimating the Efficiency of Transportation Energy Consumption based on Railway Infrastructure and Travel behavior Characteristics

  • Choi, Hyunsu;Nakagawa, Dai;Matsunaka, Ryoji;Oba, Tetsuharu;Yoon, Jongjin
    • International Journal of Railway
    • /
    • v.6 no.2
    • /
    • pp.33-44
    • /
    • 2013
  • In recent years, energy consumption in the transportation sector by expanding motorization continues to increase in almost every country in the world. Moreover, the growth rate of the transportation energy consumption is significantly higher than those of the civilian and industrial sectors. Therefore, every country strives to reduce its dependence on private transport, which is the main contributor to the transportation energy consumption. In many countries, concepts such as Transit Oriented Development (TOD) or New Urbanism, which controls road traffic by increasing the proportion of the public transportation significantly, have been implemented to encourage a modal shift to public transport. However, the level of change required for eliminating environmental problems is a challenging task. Minimizing transportation energy consumption by controlling the increase of the traffic demand and maintaining the level of urban mobility simultaneously is a pressing dilemma for each city. Grasping the impact of the diversity of the urban transport and infrastructure is very important to improve transportation energy efficiency. However, the potential for reducing urban transportation energy consumption has often been ineffectively demonstrated by the diversity of cities. Therefore, the accuracy of evaluating the current efficiency rate of the urban energy consumption is necessary. Nevertheless, quantitative analyses related to the efficiency of transportation energy consumption are scarce, and the research on the current condition of consumption efficiency based on international quantitative analysis is almost nonexistent. On the basis of this background problem definitions, this research first built a database of the transportation energy consumption of private modes in 119 cities, with an attempt to reflect individual travel behaviors calculated by Person Trip data. Subsequently, Data Envelopment Analysis (DEA) was used as an assessment method to evaluate the efficiency of transportation energy consumption by considering the diversity of the urban traffic features in the world cities. Finally, we clarified the current condition of consumption efficiency by attempting to propose a target values for improving transportation energy consumption.

A Study on Dynamic Lot Sizing Problem with Random Demand (확률적 수요를 갖는 단일설비 다종제품의 동적 생산계획에 관한 연구)

  • Kim, Chang Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.3
    • /
    • pp.194-200
    • /
    • 2005
  • A stochastic dynamic lot sizing problem for multi-item is suggested in the case that the distribution of the cumulative demand is known over finite planning horizons and all unsatisfied demand is fully backlogged. Each item is produced simultaneously at a variable ratio of input resources employed whenever setup is incurred. A dynamic programming algorithm is proposed to find the optimal production policy, which resembles the Wagner-Whitin algorithm for the deterministic case problem but with some additional feasibility constraints.

Design of Mixed Integer Linear Programming Model for Transportation Planning (혼합 정수 선형 계획법을 이용한 수송 계획 모델 설계)

  • Park, Yong Kuk;Lee, Min Goo;Jung, Kyung Kwon;Won, Young-Jin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.11
    • /
    • pp.166-174
    • /
    • 2016
  • In this paper, we developed a mixed-integer linear programming model for transportation planning of athletes in sports events. The transportation planning of athletes involves finding the lowest-cost and fastest-time plan for distributing athletes from multiple accommodation to stadium. The decision variables associate with the number of driving events, and the total transportation cost is the objective function that needs to be minimized. The proposed method uses mixed integer linear programming to solve transportation problem, thus the global optimality is guaranteed. In order to verify the effectiveness of proposed method, we performed simulation and built the sports event management service platform (SEMSP) for transportation planning.

Hierarchical Optimal Control of Urban Traffic Networks

  • Park, Eun-Se
    • ETRI Journal
    • /
    • v.5 no.2
    • /
    • pp.17-28
    • /
    • 1983
  • This paper deals with the problem of optimally controlling traffic flows in urban transportation traffic networks. For this, a nonlinear discrete-time model of urban traffic network is first suggested in order to handle the phenomenon of traffic flows such as oversaturatedness and/or undersaturatedness. Then an optimal control problem is formulated and a hierarchical optimization technique is applied, which is based upon a prediction-type two-level method of Hirvonen and Hakkala.

  • PDF