حل مسئله زمان بندي گردش كاري با استفاده از رياضيات حاره اي و جبر جمعي ماكسيمم

اصفهان : دانشگاه صنعتي اصفهان

رياضي كاربردي

كارشناسي ارشد

هدف اصلي در اين پژوهش، بررسي كاربردهاي جبر جمعي ماكسيمم در مسائل زمان بندي گردش كار است. در ابتدا به كمك قيود مسائل گردش كار به مدل سازي اين دسته از مسائل در قالب يك مسئله بهينه سازي مي پردازيم. در ادامه، پس از بررسي حالت گردش كار با دو ماشين و تعميم آزمون بهينگي به حالت mماشين، به كارايي رياضيات حاره اي در اين حوزه از مسائل بهينه سازي مي پردازيم. به طور دقيق تر، دو شرط موجه مرتبط با مسئله گردش كار جايگشتي با mماشين ارائه مي شوند كه بر پايه اصول جبر جمعي ماكس طراحي شده اند. يكي از اين شرط ها تطبيق يك گزاره جبر خطي با اصول جبر جمعي ماكسيمم است. اما شرط ديگر، يك رويكرد جديد است كه هر ماشين را با يك ماتريس متناظر مي كند و مي توان آن را به عنوان دوگان رويكردي كه تاكنون به آن پرداخته شده است در نظر گرفت. اين نگرش اولين نمونه از كاربرد جبر جمعي ماكسيمم براي مسائل گردش كار غيربازگشتي است. همچنين، با تأكيد بيشتري به بيان مدل هاي مختلف جريان كاري بر اساس جبر جمعي ماكسيمم مي پردازيم و كاربردهاي جبر جمعي ماكسيمم را در حل مدل هاي مختلف مسائل گردش كار مورد توجه قرار مي دهيم و خواننده را با نحوه تبديل مسائل برنامه ريزي جريان كار در جبر معمول به مسائل معادل در قالب جبر جمعي ماكسيمم آشنا مي كنيم

223528

رمز و كد

رياضي

دانشگاه صنعتي اصفهان