Vahid Baradaran; Armaghan Azarikhah
Abstract
The development of a variety of public transportation systems that cover different areas, has made it difficult for passengers and users to choose the type of transportation system and appropriate route between two specified departures. In large cities such as Tehran, a network of public transportation ...
Read More
The development of a variety of public transportation systems that cover different areas, has made it difficult for passengers and users to choose the type of transportation system and appropriate route between two specified departures. In large cities such as Tehran, a network of public transportation systems, called multi-modal systems, are consist of stations as nodes and public transport vehicles intermediate between the two consecutive stations as arcs. Travelers are looking continuously for a way to find the optimal route in complex multi-modal transportation networks to reach their desired destination with minimal cost and confusion. In this paper, a multi-objective programming model with three objective functions has been developed for routing in multi-modal transport systems. The objectives of the proposed model are to minimize the cost, travel time and the number of vehicle types. By examining the validation of models by test issues, two exact and meta-heuristic algorithms (ant colony algorithm) have been developed to solve the proposed model. The results show that problem solving by exact method for networks with more than 15 nodes are non-operating, while the meta-heuristic algorithm provides the same problems with same precision in the exact method but with logical time.
Esmaeil Mehdizadeh; Vahid Rahimi
Volume 13, Issue 37 , July 2015, , Pages 123-159
Abstract
Abstract
This paper presents a mathematical model for solving dynamic cell formation problem, operator assignment and the inter-cellular and intra-cellular layouts simultaneously. The proposed model includes three objectives, the first objective seeks to minimize inter and intra-cell part movement, ...
Read More
Abstract
This paper presents a mathematical model for solving dynamic cell formation problem, operator assignment and the inter-cellular and intra-cellular layouts simultaneously. The proposed model includes three objectives, the first objective seeks to minimize inter and intra-cell part movement, machine relocation, second objective minimize operator related cost, third objective maximize ratio of consecutive forward flows. The model is Multi-objective; therefore, the LP-metric approach is used to solve it. In order to validate the model, the proposed model has been solved by using Lingo software. Then, due to NP-hardness of the cell formation problem, for solving large scale problems, a multi-objective simulated annealing algorithm proposed. Several numerical examples solved by Lingo software and multi-objective simulated annealing algorithm. Results show that the proposed multi-objective simulated annealing algorithm solved considerably time less than the software Lingo and also none of the answers obtained by the two methods are not dominated