SOLVING A STEP FIXED CHARGE TRANSPORTATION PROBLEM BY A SPANNING TREE-BASED MEMETIC ALGORITHM

سال انتشار: 1393
محل انتشار: مجله بین المللی مدل سازی و محاسبات ریاضی، دوره: 4، شماره: 2
کد COI اختصاصی: JR_IJMAC-4-2_008
زبان مقاله: انگلیسی
تعداد مشاهده: 267

نویسندگان

Department of Industrial Engineering, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran.

Department of Mathematics, Central Tehran Branch, Islamic Azad University, Tehran, Iran. Iran, Islamic Republic of

Department of Industrial Engineering, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of

Ali Mahmoodirad

Department of Mathematics, Masjed Soleyman Branch, Islamic Azad University, Masjed Soleyman, Iran. Iran, Islamic Republic of

چکیده

In this paper, we consider the step fixed-charge transportation problem (FCTP) in which a step fixed cost, sometimes called a setup cost, is incurred if another related variable assumes a nonzero value. In order to solve the problem, two metaheuristic, a spanning tree-based genetic algorithm (GA) and a spanning tree-based memetic algorithm (MA), are developed for this NP-hard problem. For comparing GA and MA, twenty eight problems with different specifics have been generated at random and then the quality of the proposed algorithms was evaluated using the relative percentage deviation (RPD) method. Finally, based on RPD method, we investigate the impact of increasing the problem size on the performance of our proposed algorithms.

کلیدواژه ها

Step Fixed Charge Transportation Problems, Genetic Algorithm, Memetic Algorithm, Spanning Tree

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.