عنوان مقاله :
تعيين اندازه‌ي انباشته در مسئله‌ي كنترل موجودي با تقاضاي پوياي احتمالي با در نظرگرفتن تخفيف كلي
پديد آورندگان :
خسروي ، صبا دانشگاه صنعتي اصفهان - دانشكده مهندسي صنايع و سيستم‌ها , ميرمحمدي ، حميد دانشگاه صنعتي اصفهان - دانشكده مهندسي صنايع و سيستم‌ها
كليدواژه :
تعيين اندازه‌ي انباشته‌ي احتمالي , تخفيف كلي , شاخه‌وكران , برنامه‌ريزي پويا , آزادسازي لاگرانژ
چكيده فارسي :
در اين مقاله، مسئله‌ي تعيين اندازه‌ي انباشته‌ي پوياي احتمالي با درنظرگرفتن تخفيف كلي بررسي مي‌شود. مدل غيرخطي مسئله در دو حالت ارائه مي‌شود. با رويكرد اول مدل تقريب تكه‌تكه خطي مسئله ارائه خواهد شد؛ رويكرد دوم مبتني‌بر يك الگوريتم شاخه‌وكران است. در اين الگوريتم زيرمسئله‌ي مربوط به هر گره، يك مسئله‌ي غيرخطي مختلط است كه بر مبناي برنامه‌ريزي پويا حل مي‌شود. هر مرحله از اين برنامه‌ريزي پويا با روش تركيبي شاخه‌وكران و آزادسازي لاگرانژ حل مي‌شود. نتايج عددي ارائه‌شده در اين مطالعه نشان مي‌دهد كه الگوريتم پيشنهادي نسبت به حل مدل رياضي مسئله با استفاده از نرم‌افزار تجاري GAMS بسيار سريع‌تر به جواب بهينه مي‌رسد. الگوريتم پيشنهادي براي حالت دوسطحي تخفيف با حل مدل تقريبي مسئله در اين نرم‌افزار نيز مقايسه شده است.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
