ایمان حسن زاده نوده - دانشگاه تربیت مدرس، تهران
سید حسام الدین ذگردی - دانشگاه تربیت مدرس ، تهران

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

جریان کارگاهی انعطاف پذیر ؛ حد پایین ؛ زمان های راه اندازی وابسته به توالی ؛ زمانبندی ؛ برنامه ریزی مختلط عدد صحیح