5 نتیجه برای Tavakkoli-Moghaddam
، ، ،
جلد 19، شماره 4 - ( 10-1387 )
چکیده
در این مقاله، مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با معیار حداکثرکردن مقدار ارزش فعلی پروژه مورد مطالعه قرار میگیرد. جریانهای نقدی مثبت و منفی در مدل لحاظ گردیده و به منظور نزدیکی هر چه بیشتر مدل به شرایط واقعی دو حالت مختلف برای جریانهای نقدی مثبت در نظر گرفته شده است. جهت حل مدل پیشنهادی از دو الگوریتم فراابتکاری شبیهسازی تبرید و ژنتیک استفاده شده است و جهت تولید برنامه زمانبندی، روش زمانبندی دوسویه برای حالت چند مد توسعه داده شده و ساختار نمایش لیست فعالیتها بکار گرفته شده است. در نهایت نتایج محاسباتی برای مجموعهای از مسائل کتابخانه الکترونیک زمانبندی پروژه ارائه و مورد تجزیه و تحلیل واقع میگردد.
، ، ، ،
جلد 21، شماره 1 - ( 2-1389 )
چکیده
در این مقاله، مسأله زمانبندی جریان کارگاهی مونتاژ سه مرحلهای با دو هدف کمینهسازی متوسط زمان اتمام کارها و متوسط زمان دیرکرد کارها بررسی میشود. این مسأله، مدلی از سیستمهای تولیدی است که در آن عملیات تولیدی متفاوتی به طور همزمان و مستقل انجام میشوند، سپس قطعات تولیدی، جمعآوری شده و به مرحله مونتاژ برای عملیات نهایی منتقل میشوند. در این مدل سعی شده است با در نظر گرفتن زمان آماده سازی وابسته به توالی و زمان حمل و نقل قطعات، مدل طراحی شده به محیط واقعی نزدیک شود، سپس یک حد پایین برای زمان اتمام کلیه کارها ارائه میشود در ادامه برای مسالههای نمونه، موعد تحویل کارها به صورت تصادفی در بازه تعیین شده تولید میشوند. برای اعتبارسنجی مدل پیشنهادی، از نرمافزار بهینهسازی لینگو 8 و روش شمارش کامل که در محیط نرم افزار MATLAB برنامه نویسی گردید، استفاده میشود. مقایسه نتایج بدست آمده از حل توسط لینگو 8 و شمارش کامل نشان میدهد که در مسالههای با ابعاد بزرگتر (تعدادکارها (n)، 8n>)، حل توسط لینگو 8 از نظر زمان و انحراف مقدار تابع هدف، از مقدار بهینه کلی (از روش شمارش کامل)، ناکارآمدتر است. به طوری که در بعضی از مسالههای بزرگ مقدار تابع هدف بهدست آمده از لینگو 8 نسبت به روش شمارش کامل،20% انحراف نشان میدهد. بنابراین پیشنهاد میشود برای کاهش زمان حل و کم کردن انحراف در مقدار تابع هدف میتوان از الگوریتمهای فراابتکاری استفاده نمود
، ، ، ،
جلد 21، شماره 2 - ( 4-1389 )
چکیده
در این مقاله، یک مدل چندهدفه برای مسأله تشکیل سلول تولیدی با در نظر گرفتن مسیرهای عملیاتی چندگانه و حداکثر بهرهگیری از ماشینها، ارائه میشود. سه هدف متعارض شامل: 1) حداقل نمودن کل هزینههای حرکات بین سلولی، خرید ماشینها، عملیات و نگهداری و تعمیرات، 2) حداکثر نمودن سطح بهرهگیری از ماشینها در سیستم تولیدی و 3) حداقل نمودن انحراف میان سطوح بهرهگیری از سلولها (یعنی بالانس نمودن بارکاری بین سلولها) ارایه میشود. از آن جایی که مدل ریاضی پیشنهادی، جزء مدلهای ریاضی پیچیده است؛ یک الگوریتم جستجوی پراکنده چند هدفه برای به دست آوردن جوابهای موثر طراحی میشود. برای نشان دادن کارایی الگوریتم پیشنهادی، الگوریتم جستجوی پراکنده چند هدفه بر مبنای روش تاپسیس با الگوریتم NSGA-II که اخیراً مورد توجه قرار گرفته، بر روی مسایل نمونه مختلف و بر اساس شاخصهای اندازهگیری گوناگون، مقایسه میشود. نتایج محاسباتی، کارایی الگوریتم پیشنهادی را نسبت به الگوریتم ژنتیک نشان میدهد.
، ، ،
جلد 21، شماره 4 - ( نشریه بین المللی مهندسی صنایع و مدیریت تولید 1389 )
چکیده
در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینهسازی حداکثر دیرکرد کارها مورد بررسی قرار میگیرد. محیط جریان کارگاهی دوباره وارد شونده (RFS) همان جریان کارگاهی است با این تفاوت که کارها، ماشینهای مشخصی را بیش از یک بار ملاقات میکنند. در نوع RFS، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (RPFS) عنوان میگردد. در این مقاله، ابتدا مدل ریاضی مسأله کمینهسازی حداکثر دیرکرد کارها در RPFS چند ماشینه، توسعه داده میشود. برای حل این مسأله، سه الگوریتم فراابتکاری مبتنی بر الگوریتم ژنتیک، شبیهسازی تبرید و جستجوی ممنوع طراحی و بکار گرفته میشود. الگوریتمهای فراابتکاری همچنین با حلهای بهینه ایجاد شده توسط رویکرد برنامهریزی عدد صحیح مقایسه میگردند. نتایج آزمایشی نشان میدهد که الگوریتم ژنتیک در اکثر موارد کارایی بهتری نسبت به الگوریتمهای تست شده دیگر دارد.
، ، ، ،
جلد 23، شماره 2 - ( 6-1391 )
چکیده
در این مقاله، یک مدل ریاضی چندهدفه جدیدی برای زمانبندی تولید در محیط کارگاه باز ارایه میشود. اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راهاندازی کارها است. مسأله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل NP-hard قرار می گیرد، بنابراین یک الگوریتم فراابتکاری چندهدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می شود و مسایل متنوعی با ابعاد مختلف مورد حل قرار میگیرد. در نهایت برای اثبات کارایی روش پیشنهادی، نتایج حاصل از آن با جوابهای تولید شده توسط یک روش تکاملی چندهدفه معروف به NSGA-II مقایسه میشوند. نتایج مربوطه نشان دهنده کارایی روش پیشنهادی در تولید جوابهای با کیفیت، متنوع و دارای پراکندگی بالا است