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

مفهوم مدولهای ریکارت بهتازگی تعریف شده است. نشان داده شده است که مجموع مستقیم مدولهای ریکارت در حالت کلی یک مدول ریکارت نیست. حال در این پایاننامه به بررسی این سوال میپردازیم که، چه موقع مجموع مستقیم مدولهای ریکارت یک مدول ریکارت است؟ نشان میدهیم اگر برای هر ??<?? ???={0 , 2 ,…,?? } ، مدول ???? ، ???? - انژکتیو باشد، آنگاه ???=0 ?? ???? یک مدول ریکارت است اگر و تنها اگر برای هر ??,?? ??? ،...

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

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

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

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

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

در این مقاله مساله برنامه ریزی زمانبندی n کار مستقل بر روی m ماشین موازی مشابه بررسی شد. در این مساله فرض بر این بوده است که زمانهای عملیات کارها بر روی ماشینها قابل کنترل باشد و عملیات بر روی هر کاری را بتوان با صرف هزینه بیشتر در زمان کمتر انجام داد. کلیه کارها زمان تحویل مشترک دارند و هم به زمان تحویل و هم کل دیرکردˆزودکرد جریمه تعلق می گیرد. با این فرضیات هدف مساله تعیین زمانهای عملیات هر ک...

برای گراف ‎g‎‎‏‏، تابع ‎‎‎‎c:v(g)‎→ n‎‎ را یک رنگ آمیزی مجاز گوییم هرگاه برای هر ‎‎ c(u)‎=‎ c(v)داشته یاشیم uv ϵ e(g) ‎‎‎‎‎‎ مجموع رنگی متناظر با رنگ آمیزی ‎ ‎‎‎c‎ ‎‏ را برابر با ‎ ∑u ϵ v(g)c(u)‎ ‎‏ تعریف می کنیم و مجموع رنگی ‎ ‎‎‎g‎ ‎‏، ‎ ‎∑(g)‎ ‎‎‏‏، را کمترین مقدار ممکن‏ برای مجموع رنگی‏، در میان همه ی رنگ آمیزی های مجاز ‎ g ‎‏ قرار می دهیم. همچنین کمترین تعداد رنگی که برای آن‏، می توان یک ...

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