مدل سازی و الگوریتم ژنتیک برای مسیله فروشنده دوره گرد با محدودیت های زمانی و مکان انبار نامعلوم

سال انتشار: 1395
محل انتشار: ششمین کنفرانس بین المللی حسابداری و مدیریت با رویکرد علوم پژوهشی نوین
کد COI اختصاصی: FINMGT06_238
زبان مقاله: فارسی
تعداد مشاهده: 374

نویسندگان

گروه مهندسی صنایع، واحدنراق، دانشگاه آزاد اسلامی، نراق، ایران

گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی، نراق، ایران

چکیده

در مسیله فروشنده ی دوره گرد تعدادی شهر وجود دارد که فاصله بین هر زوج از شهر ها مشخص وعددی ثابتاست. قرار است فروشنده از یکی از شهر ها شروع کند و کلیه ی شهر ها را ، هر یک را فقط یکبار ، ملاقات کند و در نهایت بهنقطه ی شروع برگردد. دراین پژوهش سرویس دهی به هرمشتری دارای محدودیت زمانی انعطاف پذیربوده و طول زمان سفرباتوجه به طول روز کاری ،دارای محدودیت می باشد . برخلاف مقالات پیشین که حرکت فروشنده ازیک مکان مشخص آغازمی گردد،دراین مسیله چندمکان کاندید برای آغاز حرکت فروشنده دوره گرد وجود دارد. همچنین دراین مسیله شهر ها به دودسته سایه و سفید تقسیم بندی شده اند. حل این مسیله دارای پیچیدگی های زیادی بود که حل آن را درابعاد کوچک باروشدقیق غیرممکن می سازد بنابراین از الگوریتم ژنتیک که یکی از روش های حل فرا ابتکاری به منظور حل مسیله استفاده شدهاست

کلیدواژه ها

الگوریتم ژنتیک، شهرهای سیاه و سفید، مسیله فروشنده دوره گرد، محدودیت های زمانی

مقالات مرتبط جدید

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

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

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