قضیه‌ای در مسایل جایابی چند ماشینه با فاصله متعامد بدون فاصله مشترک در حل تک ماشینه
- سال انتشار: 1388
- محل انتشار: دومین کنفرانس بین المللی تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS02_339
- زبان مقاله: فارسی
- تعداد مشاهده: 1417
نویسندگان
دانشجوی دکتری دانشگاه تربیت مدرس
چکیده
در مسائل جایابی خواصی وجود دارد که در صورت بهره‌گیری از آن‌ها حجم محاسبات تا حد قابل توجهی کاهش می‌یابد. در این مقاله با تمرکز بر روی مسائل جایابی با فاصله متعامد، خواص قابل تامل قابل حصول است، لکن به منظور استفاده از آن‌ها می‌بایست اثباتی معتبر ارائه گردد. قضیه‌ای که در این مقاله به آن می‌پردازیم، مربوط به حالتی است که در آن پس از حل مساله به صورت چند مساله تک ماشینه برای هریک فاصله‌ای یکسان حاصل آید. ضمن بیان قضیه اثبات آن نیز بیان می‌گردد.کلیدواژه ها
مساله جایابی چند ماشینه، خواص جایابیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.