• 제목/요약/키워드: Transportation problems

검색결과 1,414건 처리시간 0.03초

APPLICATION OF LINEAR PROGRAMMING FOR SOLVING FUZZY TRANSPORTATION PROBLEMS

  • Kumar, Amit;Kaur, Amarpreet
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.831-846
    • /
    • 2011
  • There are several methods, in the literature, for finding the fuzzy optimal solution of fully fuzzy transportation problems (transportation problems in which all the parameters are represented by fuzzy numbers). In this paper, the shortcomings of some existing methods are pointed out and to overcome these shortcomings, a new method (based on fuzzy linear programming formulation) is proposed to find the fuzzy optimal solution of unbalanced fuzzy transportation problems with a new representation of trapezoidal fuzzy numbers. The advantages of the proposed method over existing method are discussed. Also, it is shown that it is better to use the proposed representation of trapezoidal fuzzy numbers instead of existing representation of trapezoidal fuzzy numbers for finding the fuzzy optimal solution of fuzzy transportation problems. To illustrate the proposed method a fuzzy transportation problem (FTP) is solved by using the proposed method and the obtained results are discussed. The proposed method is easy to understand and to apply for finding the fuzzy optimal solution of fuzzy transportation problems occurring in real life situations.

화물수송체계의 평가와 개선을 위한 다목적 Programming모델 (Multiobjective Transportation Infrastructure Development Problems on Dynamic Transportation Networks)

  • 이금숙
    • 대한교통학회지
    • /
    • 제5권1호
    • /
    • pp.47-58
    • /
    • 1987
  • A commodity distribution problem with intertemporal storage facilities and dynamic transportation networks is proposed. mathematical integer programming methods and multiobjective programming techniques are used in the model formulation. Dynamic characteristics of commodity distribution problems are taken into account in the model formulation. storage facility location problems and transportation link addition problems are incorporated into the intertemporal multicommodity distribution problem. The model is capable of generating the most efficient and rational commodity distribution system. Therefore it can be utilized to provided the most effective investment plan for the transportation infrastructure development as well as to evaluate the existing commodity distribution system. The model determines simultaneously the most efficient locations, sizes, and activity levels of storage facilities as well as new highway links. It is extended to multiobjective planning situations for the purpose of generating alternative investment plans in accordance to planning situations. sine the investment in transportation network improvement yields w\several external benefits for a regional economy, the induced benefit maximization objective is incorporated into the cost minimization objective. The multiobjective model generates explicitly the trade-off between cost savings and induced benefits of the investment in transportation network improvement.

  • PDF

교통계획평가에서의 제문제 (Some Problems in the Evaluation of the Transportation Plan)

  • 최창의
    • 대한교통학회지
    • /
    • 제5권2호
    • /
    • pp.37-54
    • /
    • 1987
  • The methods of the transportation plan evaluation have appearently been improved. Yet we are frequently confronted with many problems when we are trying to apply those various methods in practice. This paper aims at reviewing the major problems in the transportation plan evaluation and considering the way to resolve such kinds of problem. The selection of the evaluation criteria and the weighting systems between such criteria are the moat important things in the multi-criteria approaches. In this respect, this paper suggests some alternative evaluation criteria in consideration of the levels and the purpose of the plan. Also the increased capacities and new demands of generated trip are the main effects of the transportation investment. Nevertheless such significant effects have been neglected in the calculation of benefits due to the transportation investment in the past. Therefore this paper suggests that the surplus capacities and new demands of generated trip according to the alternative investment plans should be included in the calculation of benefits for the plan evaluation.

  • PDF

우리나라 도시교통 행정체계의 분석 (Systems Approach to the Transportation Administration System in Korea -With Emphasis on Inter-Organizational Information Flow Analysis-)

  • 안문양
    • 대한교통학회지
    • /
    • 제3권1호
    • /
    • pp.22-45
    • /
    • 1985
  • Most transportation problems are expected to be dealt with by public sector, mainly government organizations, even though few articles are available to tackle the problems from the administrative points of view. This study has the following scopes: to define the transportation system; to derive the subsystems, i.e., the functions of the system; to identify the elements (or organizations) of performing the functions; to study the inter-organizational relationships among the elements and to derive problem areas; and finally to propose a new administrative system for solving the problems. System Theory was exclusively used for defining the system and deriving subsystems of transportation. Laws and regulations about government organizations were analyzed to identify the relevant organizations. Communications analysis was used for deriving the relationships among the organizations. Ledger books containing incoming-and-outgoing documents in the sampled organizations were inputed onto computer. Exactly 49,367 records(i.e., information flows) were stored for this analysis. Finally, this study proposed a new administrative system that is expected to result in more cooperative and productive inter-organizational relationships among the transportation organizations.

  • PDF

AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS

  • Ryang, Yong Joon
    • Korean Journal of Mathematics
    • /
    • 제4권1호
    • /
    • pp.7-16
    • /
    • 1996
  • The optimization problems with quadratic constraints often appear in various fields such as network flows and computer tomography. In this paper, we propose an algorithm for solving those problems and prove the convergence of the proposed algorithm.

  • PDF

TSR 운송의 주요문제점 및 개선방향 (Problems and Improvements of Transportation on TSR)

  • 최은영;이찬우;정흥채
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 추계학술대회 논문집(I)
    • /
    • pp.343-348
    • /
    • 2002
  • We are going to build a direct railway line between Europe and Asia by connecting North-South line. It can reduce a transportation distance by above 10,000km. But problems of TSR which is most important line have been exposed such as backward facilities and operations. In this paper we find out problems of TSR in detail and show those improvements.

  • PDF

도시지역의 통근통행만족수준 결정요인에 관한 연구 (A Study on the Determinants of Satisfaction Degree of Work-trip in Metropolitan Areas)

  • 김재익
    • 대한교통학회지
    • /
    • 제13권2호
    • /
    • pp.5-18
    • /
    • 1995
  • The aims of this study is to analyzed determinants of work-trip satisfaction degrees in six major metropolitan areas. and to derive urban policy implications. As is well -known, the main determinant of travel satisfaction degree is travel time. However, other factors such as travel mode, psychological factor, and priority in residential location choice are also significant ones. The findings imply that transportation problems are deeply related with housing problems in urban areas. This results provides an evidence of the nature of urban problems, i.e. inter-connectiveness among urban problems. Therefore, this study emphasizes that all urban problems should be treated with careful consideration of other related-urban problems.

  • PDF

우편집중국간 우편물 운송계획 문제의 타부 탐색 알고리듬 (A Tabu Search Algorithm for the Postal Transportation Planning Problem)

  • 최지영;송영효;강성열
    • Journal of Information Technology Applications and Management
    • /
    • 제9권4호
    • /
    • pp.13-34
    • /
    • 2002
  • This paper considers a postal transportation planning problem in the transportation network of the form of hub and spoke Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. The tabu search uses the best-admissible strategy, BA, and the first-best-admissible strategy, FBA. The algorithm was tested on problems consisting of 11, 16 and 21 mail sorting centers including one exchange center. Solutions of the problems consisting of 11 mail sorting centers including one exchange center were compared with optimal solutions On average, solutions using BA strategy were within 0.287% of the optimum and solutions using FBA strategy were within 0.508% of the optimum. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is very good.

  • PDF

A NEW METHOD FOR SOLVING FUZZY SHORTEST PATH PROBLEMS

  • Kumar, Amit;Kaur, Manjot
    • Journal of applied mathematics & informatics
    • /
    • 제30권3_4호
    • /
    • pp.571-591
    • /
    • 2012
  • To the best of our knowledge, there is no method, in the literature, to find the fuzzy optimal solution of fully fuzzy shortest path (FFSP) problems i.e., shortest path (SP) problems in which all the parameters are represented by fuzzy numbers. In this paper, a new method is proposed to find the fuzzy optimal solution of FFSP problems. Kumar and Kaur [Methods for solving unbalanced fuzzy transportation problems, Operational Research-An International Journal, 2010 (DOI 10.1007/s 12351-010-0101-3)] proposed a new method with new representation, named as JMD representation, of trapezoidal fuzzy numbers for solving fully fuzzy transportation problems and shown that it is better to solve fully fuzzy transportation problems by using proposed method with JMD representation as compare to proposed method with the existing representation. On the same direction in this paper a new method is proposed to find the solution of FFSP problems and it is shown that it is also better to solve FFSP problems with JMD representation as compare to existing representation. To show the advantages of proposed method with this representation over proposed method with other existing representations. A FFSP problem solved by using proposed method with JMD representation as well as proposed method with other existing representations and the obtained results are compared.

A Simple Method for Solving Type-2 and Type-4 Fuzzy Transportation Problems

  • Senthil Kumar, P.
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제16권4호
    • /
    • pp.225-237
    • /
    • 2016
  • In conventional transportation problem (TP), all the parameters are always certain. But, many of the real life situations in industry or organization, the parameters (supply, demand and cost) of the TP are not precise which are imprecise in nature in different factors like the market condition, variations in rates of diesel, traffic jams, weather in hilly areas, capacity of men and machine, long power cut, labourer's over time work, unexpected failures in machine, seasonal changes and many more. To counter these problems, depending on the nature of the parameters, the TP is classified into two categories namely type-2 and type-4 fuzzy transportation problems (FTPs) under uncertain environment and formulates the problem and utilizes the trapezoidal fuzzy number (TrFN) to solve the TP. The existing ranking procedure of Liou and Wang (1992) is used to transform the type-2 and type-4 FTPs into a crisp one so that the conventional method may be applied to solve the TP. Moreover, the solution procedure differs from TP to type-2 and type-4 FTPs in allocation step only. Therefore a simple and efficient method denoted by PSK (P. Senthil Kumar) method is proposed to obtain an optimal solution in terms of TrFNs. From this fuzzy solution, the decision maker (DM) can decide the level of acceptance for the transportation cost or profit. Thus, the major applications of fuzzy set theory are widely used in areas such as inventory control, communication network, aggregate planning, employment scheduling, and personnel assignment and so on.