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