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

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