این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح...

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

معماری سرویس گرا (soa) یک فلسفه ی طراحی برای سیستم های توزیع شده است. هر عملیات در این معماری در قالب یک سرویس طراحی و پیاده سازی می شود. یکی از روش های متداول برای پیاده سازی soa، استفاده از وب سرویس ها است. در سیستم هایی که از اصول سرویس گرایی تبعیت می کنند، خودکارسازی عملیات اکتشاف وب سرویس ها با دقت و سرعتی قابل قبول، یک چالش محسوب می شود. از طرف دیگر، ناهمگنی در توصیف وب سرویس ها نیز می تو...

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

چکیده مسأله زمان بندی کار کارگاهی منعطف چند هدفه یکی از مهمترین توسعه های مسأله کلاسیک زمان بندی کار-کارگاهی است که به دلیل ملاحظه اهداف و محدودیت های مختلف، تخمین دقیق تری از مسائل توالی عملیات در جهان واقعی را فراهم می کند. هم چنین ثابت شده است که این مسأله np-hard است. زیرا از دو زیر مسأله مسیریابی و زمان بندی به منظور تخصیص ماشین مناسب از بین ماشین های در دسترس و توالی فعالیت ها تشکیل شده...

پس از رخداد زلزله، اغلب، نقشۀ به هنگام و قابل اعتمادی از محیط در دسترس نیست، زیرساخت های زمینی مجهز نیستند یا ویران شده اند و زمان به عاملی حیاتی برای مدیریت مخاطرات، جست وجو و اکتشاف مجروحان زیر آوار تبدیل می شود. ازاین رو، مدیریت مخاطرات و پایش مناطق زلزله زده یکی از باارزش ترین زمینه هایی است که به کارگیری سیستم های خودکار موجب کیفیت بخشی مأموریت های امدادرسانی و بهبود بازدهی عملیات جست وجو ...

یافتن بلندترین زیررشته مشترک چند رشته یک مساله شناخته شده است که در زمینه¬های گوناگون نظیر زیست¬شناسی و ژنومیک کاربردهای بسیار دارد. این مساله توسط محققان زیادی مطالعه شده است و پیچیدگی آن از جنبه¬های مختلف در طی سال¬ها بهبود یافته است. روش¬های مختلفی برای حل مسئله¬ی بلندترین زیررشته مشترک بین چندین رشته (mlcs) وجوددارد. روش¬های کلاسیک مبتنی بر روش¬های برنامه¬نویسی پویا از روش¬های ابتدایی حل مس...

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

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

چکیده ندارد.