كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / دوازدهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

ارائه یک مدل ریاضی برای مسئله مکانیابی تسهیلات سیار در پروژههای ساختوساز راهآهن و توسعه یک الگوریتم ژنتیک برای حل آن

نویسندگان :

سعید فضایلی¹ الهه روبین²

1- دانشگاه ارومیه 2- دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

کلمات کلیدی :

مسئله مکانیابی،تسهیلات سیار،برنامهریزی عدد صحیح مختلط،توسعه روش حل،الگوریتم ژنتیک،پروژههای ساختوساز راهآهن

چکیده :

مسئله مکانیابی تسهیلات سیار یکی از توسعههای نوین مسائل کلاسیک مکانیابی است که در آن، برخلاف تسهیلات ثابت، امکان جابهجایی تسهیلات خدمتدهنده در طول افق برنامهریزی وجود دارد. این ویژگی، مسئله را به طبقهای از مسائل NP-Hard نزدیک به مسائل مکانیابی-مسیریابی تبدیل میکند. در این پژوهش یک مسئله مکانیابی تسهیلات سیار برای پروژههای بزرگ ساختوساز (نظیر پروژههای راهآهن و آزادراههای بینشهری) مطرح میشود که در آن تسهیلات تولید و انتقال بتن (آب، سیمان، شنوماسه و بتن آماده) باید بهگونهای مکانیابی و در طول دورههای زمانی جابهجا شوند که ضمن برآوردهشدن تقاضای سایتهای اجرایی و رعایت ظرفیت تسهیلات، مجموع هزینههای احداث، عملیات و جابهجایی کمینه گردد. برای این منظور یک مدل برنامهریزی عدد صحیح مختلط ارائه و برای حل دقیق آن در ابعاد کوچک از نرمافزار GAMS استفاده شده است. با توجه به رشد نمایی زمان حل مدل در ابعاد بزرگتر، یک الگوریتم فراابتکاری ژنتیک با کدگذاری کروموزومی مبتنی بر رشته اعداد و سه عملگر جهش توسعه داده شده است. نتایج محاسباتی روی مثالهای عددی نشان میدهد الگوریتم پیشنهادی در مثالهای کوچک به جواب بهینه GAMS دست مییابد و در ابعاد بزرگتر، جواب مناسب را در زمانی بهمراتب کوتاهتر ارائه میکند.