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

هدف از این پایان نامه تعمیم قضایای بوهلر (1969)، هید (1971) و هید - براون (1971) در یک فرایند شاخه ای با محیط تصادفی است. برای فرایند شاخه ای $ lbrace z_{n} brace _ {ngeq0 } $ ، با فرض $ z_{0}=1 $ و $ m= e(z_{1}) in (0,infty) $، می دانیم $ w_{n}=z_{n}/m^{n} $ یک مارتینگل نامنفی و تقریبا مطمئن به متغیر تصادفی $ w_{infty} $ همگراست. برای نرخ همگرایی این مارتینگل، هید و بوهلر به ترتیب نتیجه گرف...

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

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

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

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