آمار
| تعداد نشریات | 22 |
| تعداد شماره‌ها | 485 |
| تعداد مقالات | 5,045 |
| تعداد مشاهده مقاله | 9,291,021 |
| تعداد دریافت فایل اصل مقاله | 6,135,403 |
یک مدل برنامه‌ریزی عدد صحیح مختلط غیرخطی برای بازپرسازی سفارشات و الگوریتم ابتکاری جهت حل آن | ||
| نشریه پژوهش های مهندسی صنایع در سیستم های تولید | ||
| مقاله 6، دوره 2، شماره 3، شهریور 1393، صفحه 63-75 اصل مقاله (675.33 K) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| رضا برادران کاظم زاده* 1؛ زهره کاهه2؛ الیپس مسیحی3 | ||
| 1دانشیار عضو هیئت علمی دانشگاه تربیت مدرس | ||
| 2دانشجوی کارشناسی ارشد دانشگاه تربیت مدرس | ||
| 3استادیار عضو هیئت علمی دانشگاه تربیت مدرس | ||
| چکیده | ||
| مسائل برنامه‌ریزی تولید عموما بهعنوان مسائل برنامه‌ریزی عدد صحیح مختلط مدلسازی می‌شوند؛ و به علت پیچیدگی محاسباتی بالا و ذاتی این نوع مسائل، از طریق الگوریتم‌های ابتکاری حل می‌شوند. در این مقاله، یک مدل برنامه‌ریزی عدد صحیح مختلط غیرخطی برای برنامه‌ریزی تولید چند محصولی- چند دوره‌ای بهمنظور بازپرسازی سفارشات خریدار و کمینه‌سازی هزینه‌های تأمین‌کننده طراحی شده است. در این مدل فرض بر آن است که مقدار سفارش ثابت است و سفارش‌دهی یک‌باره انجام می‌شود. این مدل مطابق با مفروضات شرکت ساپکو که یک تامین‌کننده بزرگ قطعات اتوموبیل در ایران است، و یکی از شرکت‌های همکار آن توسعه یافته است. همچنین، یک الگوریتم ابتکاری کارآمد مبتنی بر جست‌وجوی A* برای حل این مدل ریاضی پیشنهاد شده است. الگوریتم جست‌وجوی پیشنهادی نیازی به یک جواب اولیه ندارد؛ همچنین با اعمال کنترل بر حالت‌های ذخیره شده در لیست آماده شاخه‌زنی می‌تواند بر محدودیت سربار حافظه غلبه نماید. در حقیقت علی‌رغم سادگی این الگوریتم که بر اساس روابط ساده مدیریت موجودی بنا شده است، قادر است در مقایسه با روش حل دقیق، یک الگوریتم جست‌وجوی حریصانه، و الگوریتم شبیه‌سازی تبرید به عنوان یک الگوریتم فراابتکاری، به صورت کارآمدی جواب‌های بهینه یا نزدیک بهینه حاصل آورد. | ||
| کلیدواژه‌ها | ||
| بازپرسازی سفارشات؛ برنامه‌ریزی عدد صحیح مختلط غیرخطی؛ الگوریتم ابتکاری؛ جست‌وجوی A* | ||
|
آمار تعداد مشاهده مقاله: 6,742 تعداد دریافت فایل اصل مقاله: 2,786 |
||