A Heuristic for Obtaining an Initial Solution for the Transportation Problem with Experimental Analysis
Publish place: 6th International Industrial Engineering Conference
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: English
View: 3,313
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC06_157
تاریخ نمایه سازی: 8 مهر 1387
Abstract:
This paper presents a heuristic for obtaining an initial solution for the transportation problem that called Maximum Demand (MD). The importance of determining efficient solutions for large sized transportation problems is borne out by many practical problems in industries, the military, etc. With this motivation, we develop MD method to obtain fast and efficient solutions. Computational experiments were carried out to Comparison the findings obtained by the new heuristic and the best method known in literature that is basic version of Vogel's approximation method (VAM) coupled with total opportunity cost (called the VAM-TOC), that tabulated for 640 examples. Superior performance of the new heuristic over those methods is discussed in terms of total costs obtained, Number of times that MD resulted in an initial total cost which is less than to that obtained by VAMTOC and CPU time required to solve the problems. Experimental design aspects are also presented.
Keywords:
Authors
Farzad Pargar
Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :