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 در حالت هاي مختلف با جواب بهينه يا حد پايين کارايي روش نشان داده شده است.

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