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

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

در اين مقاله يك مدل جديد برنامه ريزي خطي مختلط، براي يك زنجيره تامين دو سطحي با سيستم توزيع چند سفري توسعه داده شده است. در اين مدل دو مساله زمانبندي و مسيريابي با هدف كاهش هزينه هاي مصرف سوخت در سيستم توزيع با يكديگر تركيب شده اند. از طرفي با كاهش هزينه هاي زودكرد و ديركرد در توزيع تقاضا، سعي در افزايش رضايت مشتريان نيز دارد نمونه مسايلي براي مدل طراحي شده و با كمك نرم افزار بهينه سازي 123 .IBMILOG CPLEX حل شده است. از آنجايي كه مساله موجود 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.