توسعه ي يك الگوريتم ابتكاري براي مدل زنجيره تامين دو سطحي با هدف كاهش هزينه هاي مصرف سوخت و افزايش سطح رضايت مشتريان

Develop a heuristic algorithm for the two-level supply chain with the aim of reducing fuel costs and increase customer satisfaction.

در اين مقاله يك مدل جديد برنامهريزي خطي مختلط، براي يك زنجيرهتامين دو سطحي با سيستم توزيع چند سفري 1 توسعه داده شده است. در اين مدل دو مساله زمانبندي و مسيريابي با هدف كاهش هزينههاي مصرف سوخت در سيستم توزيع با يكديگر تركيب شدهاند. از طرفي با كاهش هزينههاي زودكرد و ديركرد در توزيع تقاضا، سعي در افزايش رضايت مشتريان نيز دارد. نمونه مسايلي براي مدل طراحي شده و با كمك نرم افزار بهينه سازي IBMILOG CPLEX1221 . حل شده است. از آنجايي كه مساله موجود NP-hard ميباشد، الگوريتم ابتكاري براي حل مساله ارايه شده است. در قسمت پاياني مقاله نتايج محاسباتي الگوريتم براي نمونه مسالههاي با اندازههاي متفاوت با نتايج سيپلكس مقايسه گرديده است.

In this paper, a new model of mixed integer programing, has been developed for a two-level supply chain with multi used vehicle in distribution system. In this model, scheduling and routing problems, with decrease the fuel consumption costs has been combined simultaneously. On the other hand, in distribution of demand, it expected that the more earliness and tardiness costs reduced, the more satisfaction rate increased. For this model some example designed and solved with IBM ILOG CPLEX3.21 solvers. Since the problem is NP Hard a heuristic algorithm is presented. In the last section of this paper computational result of algorithm, were compare with CPLEX solver result for some problem with various size.