حميد مير ‎محمدي، مرتضي راستي برزكي

1396/09/27

كتابنامه

صنايع و سيستم ها

مهندسي صنايع و سيستم ها

ID9227

94 Abstract This thesis is about Open selective vehicle routing problem with pricing This problemconsiders maximizing profit when customer demands reduce as we increase the price Thedemand reduction affects the objective function profit and thus we may not serve somecustomers Also due to the assumption of using rental vehicles for transportation vehicles arenot required to return to the depot On the other hand in order to maximize the satisfaction ofdistributors even distribution of goods between distributors is the secondary objectivefunction Two mathematical models are proposed The first model is a single objective model whichconsiders sales revenue minus distribution costs to maximize the profit with respect to pricing Thesecond model is a bi objective model The first objective is sales revenue minus cost of goodsdistribution and the second objective considers load balance in order to maximize distributors satisfaction One metaheuristics named Improved Simulated Annealing ISA algorithm is proposed tosolve single objective model For validating this method some small scale problems aresolved and results are compared to the results of an exact method and Simulated Annealingalgorithm The comparison of results shows that the proposed method is suitable for solvingthe model For investigating its efficiency in dealing with real world problems some largescale problems are solved and the results are compared to the results of Simulated Annealing SA algorithm Results show that ISA and is more efficient than SA One metaheuristic named Multi Objective Imperialist Competitive Algorithm MOICA isimplemented to solve the bi objective model Some small scale problems are solved toexamine its validation using an exact method The computational results indicate efficiency ofthis method Also some large scale problems are solved to show its efficiency in solving realworld problems The results are compared to the results of Non dominated Sorting GeneticAlgorithm II NSGA II It is shown that MOICA outperforms NSGA II Keywords Open selective vehicle routing problem pricing improved simulated annealingalgorithm multi objective imperialist competitive algorithm

محمدسعيد صباغ

مهدي علينقيان

حميد مير ‎محمدي، مرتضي راستي برزكي