Skip to main content
SUPERVISOR
Hamid Mirmohamadi
سيدحميد ميرمحمدي (استاد راهنما)
 
STUDENT
Shahrzad Tamjidzad
شهرزاد تمجيدزاد

FACULTY - DEPARTMENT

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

TITLE

Computing (r,Q) Policy in Stochastic Inventory Systems with Limited Sharable Resource under Quantity Discounts
One of the major responsibilities in industry is inventory planning and control. Design of an inventory control system has an important effect on cost reduction of firms. This thesis is concerned with the (r, Q) inventory systems under continuous review with resource constraint and quantity discount. Demand is stochastic and discrete with Poisson arrivals. Replenishment goods are received after a constant lead time and the demands that cannot be satisfied immediately are backordered. Resource constraint is applied as a soft constraint and the corresponding shortage cost is considered in the cost function. Both single-item and multi-item systems are investigated. In single-item model both price-dependent and price-independent resource are considered. For the model with price-dependent resource, the per unit resource usage depends on unit purchasing price and discount pricing structure which increases complexity of the model and its solution approach. By considering the budget as a price-dependent resource, the single-item system is formulated under both all-units and incremental discounts. For both models, the properties of the cost function are investigated and the solution approaches based on a one-dimensional search procedure are proposed to finding the optimal (r, Q) policy. Then based on the cost function properties, an improved algorithm is developed for the single-item model under all-units discount. The multi-item system is investigated with soft budget constraint under all-units discount and formulated as an integer nonlinear programming model. A heuristic method has been presented to solve the model. According to this method, during the stages of the algorithm, the problem is separated into sub-problems which are solved by an exact method. A local search is used to improve the solutions during the algorithm procedure. In order to evaluate the efficiency of the solution approach, a lower bound on the minimum cost of the problem is proposed. Numerical evaluations based on the lower bound show that the proposed method with an average relative error equal to 3.91% performs well.
چکيده يکي از مسئوليت هاي مهم و اساسي در واحدهاي صنعتي، برنامه ريزي و کنترل موجودي مي باشد. با وجود محدوديت ها و شرايط حاکم در واقعيت، طراحي يک سيستم کنترل موجودي و تعيين يک سياست سفارش دهي مناسب مي تواند نقش بسيار مهمي در افزايش سودآوري و کاهش هزينه هاي سازمان داشته باشد. در اين پايان نامه يک سيستم کنترل موجودي تحت سياست با درنظرگيري محدوديت منبع و تخفيف در خريد در شرايطي که تقاضاي مشتريان داراي الگوي گسسته با توزيع پواسون است، مورد تحليل قرار مي گيرد. با توجه به نوع محدوديت منبع مورد بررسي، بودجه به عنوان يک مصداق واقعي از اين نوع منبع در نظر گرفته شده است. مدت زمان تحويل ثابت و کمبود به صورت تقاضاي پس افت مي باشد. محدوديت منبع درنظرگرفته شده، به صورت محدوديت نرم مي باشد و هزينه هاي ناشي از کمبود منبع به عنوان بخشي از هزينه هاي کل سيستم در مدل لحاظ شده است. سيستم موردنظر در هر دو حالت تک کالايي و چندکالايي مورد بررسي قرار مي گيرد. در سيستم تک کالايي منبع در دو حالت وابسته به قيمت و مستقل از قيمت در نظر گرفته شده است. در شرايطي که منبع وابسته به قيمت باشد، ضريب مصرف منبع به قيمت کالا و به تبع آن به شرايط تخفيف حاکم بر مسأله وابسته خواهد شد که اين امر موجب پيچيدگي مدل و روش حل آن مي گردد. در مدل تک کالايي با درنظرگيري محدوديت بودجه که يک منبع وابسته به قيمت به شمار مي رود، مسأله در هر دو حالت تخفيف کلي و نموي مورد تحليل قرار گرفته است و براي هر کدام از دو مدل با استفاده از اثبات خواص بهينگي مسأله رويکرد حل دقيقي بر مبناي روش جستجوي تک بعدي به منظور تعيين سياست بهينه ي سفارش دهي ارائه شده است. با اثبات خواص تابع هزينه، روند جستجو در الگوريتم ارائه‌شده براي مدل تک کالايي تحت تخفيف کلي تغيير داده مي شود و يک الگوريتم بهبوديافته براي اين مدل ارائه مي گردد. براي مسأله در حالت چندکالايي با محدوديت بودجه تحت تخفيف کلي يک مدل برنامه ريزي غيرخطي عدد صحيح و يک روش ابتکاري براي تعيين سياست سفارش دهي کالاها ارائه گرديده است. در اين روش با طراحي يک رويکرد ابتکاري، مسأله به زيرمسائل مجزا تفکيک مي شود و سپس يک روش حل دقيق براي حل آن ها ارائه مي گردد و سپس با استفاده از يک الگوريتم جستجوي محلي جواب هاي بدست آمده در طول روند الگوريتم بهبود داده مي شود. با به کارگيري الگوريتم هاي مذکور براي مدل هاي تک کالايي، مثال هاي عددي ارائه‌شده و تحليل حساسيت بر روي پارامترهاي مدل صورت گرفته است. به منظور مقايسه کارايي الگوريتم ابتکاري پيشنهادي براي مدل چندکالايي، يک حد پايين براي هزينه بهينه مسأله ارائه شده است و با مثال هاي عددي نشان داده شده است که روش پيشنهادي با متوسط درصد بهينگي 3.91 نسبت به حد پايين جواب بهينه از کارايي خوبي براي حل مدل موردنظر برخوردار است.

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