Loading...
Search for:
combinatorial-optimisation
0.006 seconds
A Prufer-based genetic algorithm for allocation of the vehicles in a discounted transportation cost system
, Article International Journal of Systems Science: Operations and Logistics ; Volume 5, Issue 1 , 2018 , Pages 1-15 ; 23302674 (ISSN) ; Ghassemi Tari, F ; Sharif University of Technology
Taylor and Francis
2018
Abstract
In this document, allocation of different types of vehicles for transporting products from a manufacturing firm to its depots is considered. The problem involves a limited number of vehicles of various capacities, with the fixed and variable costs as well as a discount mechanism. The objective is defined as the minimisation of the total transportation costs. A mathematical model in the form of nonlinear integer programming is developed and converted to the linear zero-one programme. Due to the NP hard complexity of the proposed mathematical model, a Prufer-based genetic algorithm capable of solving large instances is developed. The efficiency of the proposed algorithm is compared with the...
Scheduling TV commercials using genetic algorithms
, Article International Journal of Production Research ; Volume 51, Issue 16 , 2013 , Pages 4921-4929 ; 00207543 (ISSN) ; Alaei, R ; Sharif University of Technology
2013
Abstract
In this paper, the problem of scheduling commercial messages during the peak of viewing time of a TV channel is formulated as a combinatorial auction-based mathematical programming model. Through this model, a profitable and efficient mechanism for allocating the advertising time to advertisers is developed by which the revenue of TV channels is maximised while the effectiveness of advertising is increased. We developed a steady-state genetic algorithm to find an optimal or a near optimal solution for the proposed problem. A computational experiment was conducted for evaluating the efficiency of the proposed algorithm. A set of test problems with different sizes were generated, using the...