مساله زمانبندی و مکانیابی توام مدل تک ماشینی

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