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

در این رساله به مطالعه ی رشد دنباله ی اعداد بتی از مدول کانونیک یک حلقه ی موضعی کوهن- مکالی می پردازیم. این مساله یک مساله ی باز است که آیا دنباله ی اعداد بتی یک مدول کانونیک روی یک حلقه ی غیر گرنشتاین به طور نمایی رشد می کند.نشان می دهیم دنباله ی اعداد بتی مذکور دسته ی بزرگی از حلقه ها دارای رشد نمایی است و این رشد در حالت کلی نهایی نیست. به عنوان یک کاربرد از رشد محکی برای تعیین گرنشتاین بودن...

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

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

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

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

در این مقاله زمان‌بندی یک ماشین پردازش‌گر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زما...

در این رساله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است.این معیار در مسایل یک ماشین و ‏‎n‎‏ کار با مجاز بودن بیکاری عمدی ‏‎n/1/i/etmax)‎‏)مورد بررسی قرار گرفته است.

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