A solid transportation problem for an item with fixed charge, vechicle cost and price discounted varying charge using genetic algorithm

作者：Ojha A; Das B^*; Mondal S; Maiti M

来源：Applied Soft Computing, 2010, 10(1): 100-110.

DOI：10.1016/j.asoc.2009.06.016

• All unit and incremental quantity discount
• Genetic algorithm
• Solid transportation problem
• Fuzzy resource and demand
• Entropy

In this paper, discount in transportation cost on the basis of transportated amount is extended to a solid transportation problem. In a transportation model, the available discount is normally offered on items/criteria, etc., in the form AUD ( all unit discount) or IQD ( incremental quantity discount) or combination of these two. Here transportation model is considered with fixed charges and vechicle costs where AUD, IQD or combination of AUD and IQD on the price depending upon the amount is offered and varies on the choice of origin, destination and conveyance. To solve the problem, genetic algorithm (GA) based on Roulette wheel selection, arithmetic crossover and uniform mutation has been suitably developed and applied. To illustrate the models, numerical examples have been presented. Here, different types of constraints are introduced and the corresponding results are obtained. To have better customer service, the entropy function is considered and it is displayed by a numerical example. To exhibit the efficiency of GA, another method-weighted average method for multi-objective is presented, executed on a multi-objective problem and the results of these two methods are compared.

• 出版日期2010-1