New heuristic Approach to Solve the fixed charge transportation problem with incremental Discont
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_113
- زبان مقاله: انگلیسی
- تعداد مشاهده: 563
نویسندگان
۱Department of Industrial Engineering, Shomal University, Amol, Iran
Department of Industrial Engineering, Shomal University, Amol, Iran
Department of Industrial Engineering,University of Science and Technology of Mazandaran, Behshahr, Iran
چکیده
The fixed charge transportation problem (FCTP) is a deployment of the classical transportation problem in which a fixed cost is incurred, independent of the amount transported, along with a variable cost that is proportional to the amount shipped. Since the problem is considered as an NP-hard, in this paper we propose new heuristic along with well-known metaheuristic to solve the FCTP with incremental discount on both fixed and variable charges. In addition, since the researchers recently used the priority-based representation to encode the transportation graphs and achieved very good results, we consider this representation in metaheuristic and compare the results with the proposed heuristic. Furthermore, we apply the Taguchi experimental design method to set the proper values of algorithm in order to improve its performance. Finally, computational results of heuristic and metaheuristic, both in terms of the solution quality and computation time, are studied in different problem sizes.کلیدواژه ها
Fixed charge transportation problem, Incremental discount, Heuristic, Priority-basedمقالات مرتبط جدید
- استفاده از الگوریتم تکاملی ARO برای بهبود زمان مرگ نودها در شبکه های حسگر بی سیم
- رویکردی کارآمد مبتنی بر دنباله هندسی متغیر با زمان برای برقراری تعادل بین اکتشاف و بهره برداری در الگوریتم بهینه سازی ملخ
- ارائه الگوریتم جستجوی هارمونی فازی چندین هدفه
- حل مسئله زمانبندی کارگاهی با دوره پردازش فازی بااستفاده از الگوریتم لیگ قهرمانان چندهدفه
- تشخیص سرطان سینه با استفاده از الگوریتم فراابتکاری چندهدفه مبتنی بر مکانیزم خوددفاعی گیاهان
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.