طاهره سیار - دانشگاه صنعتی شاهروددانشکده ریاضی،
جعفر فتحعلی - دانشگاه صنعتی شاهرود

ما در این مقاله مسیله زمانبندی و مکانیابی توام مدل تک ماشینی با این محدودیت که ماشین باید روی یک خط قرار گیرد را بررسی می کنیم. این مدل ترکیب مکانیابی ماشین روی خط و زمانبندی اجرای کارها توسط ماشین می باشد. در این مقاله خصوصیات مدل مجموع زمان های اتمام کارهای مسیله بیان شده و در نهایت الگوریتمی برای حل آن پیشنهاد می شود.

مکانیابی، زمانبندی، مجموع زمان های اتمام کارها