Skip to main content
SUPERVISOR
Ghasem Moslehi,Mehdi Bijari
قاسم مصلحی (استاد مشاور) مهدی بیجاری (استاد راهنما)
 
STUDENT
Hajar Shirneshan Esfahani
هاجر شیرنشان اصفهانی

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1384

TITLE

Multi Product Multi Period Production Planning with Stochastic Demand
In this research the model of multiple products lot sizing with random demand on a single facility with service level constraint has bee developed. The model considered with both static-dynamic strategy and static strategy. Also an efficient method has been used to solve it. The model of multiple products lot sizing is NP-Hard and as a result solving this model in big dimensions is not possible, so the SA (Simulated Annealing) method has been used to solve the model. Generally, maximizing the expected profit or minimizing the expected cost as objective function has been used in the lot sizing models, but there are other important objective functions. One of these objective functions is maximizing the probability of achieving a budgeted profit. In this dissertation this objective function has been surveyed in one product case and then has been developed to one product and multiple periods and multiple product and multiple periods. The SA method has been used for solving the model. The SA answers for some example problems have been compared with optimal answer or lower bound. The results show the efficiency of the SA.
در این تحقیق برای حل مدل تعیین اندازه دسته تولید در حالت چند دوره ای و چند محصولی با محدودیت ظرفیت با تقاضای احتمالی با محدودیت سطح خدمت در حالت پس افت، با استراتژی های ایستا و عدم قطعیت ایستا- پویا روشی کارا ارائه شده است. در استراتژی ایستا مدل در حالت تک محصولی با در نظر گرفتن سطح خدمت ارائه و سپس به حالت چند محصولی با محدودیت ظرفیت تعمیم داده شده و سپس با این استراتژی حل گردیده است. مدل تعیین اندازه دسته تولید در حالت چند دوره ای و چند محصولی با محدودیت ظرفیت با تقاضای احتمالی NP-hard است و در نتیجه حل این مدل در ابعاد بزرگ با استفاده از روش های بهینه یابی امکان پذیر نیست، به همین دلیل از روش فرا ابتکاری سرد کردن تدریجی (SA) برای حل این مدل استفاده شده است. عموما تابع هدف مطرح در مدل تعیین اندازه دسته تولید در حالت چند دوره ای و چند محصولی با محدودیت ظرفیت، تابع هدف حداکثر کردن سود و یا حداقل کردن هزینه می باشد. اما توابع هدف دیگری نیز هستند که از اهمیت ویژه ای برخوردارند. یکی از این توابع هدف، تابع هدف حداکثر کردن احتمال رسیدن به سطح مشخصی از سود است. در این تحقیق به بررسی این تابع هدف در حالت تک محصولی پرداخته شده و سپس مدل به حالت های تک محصولی و چند دوره ای بدون محدودیت ظرفیت و چند محصولی و چند دوره ای با محدودیت ظرفیت با تقاضای احتمالی با استفاده از استراتژی عدم قطعیت ایستا-پویا تعمیم داده شده است. از روش فرا ابتکاری سرد کردن تدریجی (SA) برای حل مدل استفاده گردیده است. با مقایسه جواب های بدست آمده از الگوریتم SA در حالت های مختلف با جواب بهینه یا حد پایین کارایی روش نشان داده شده است.

ارتقاء امنیت وب با وف بومی