حل مسئله تخصیص مجدد ورودی در فروگاه ها

  • سال انتشار: 1383
  • محل انتشار: سومین کنفرانس ملی مهندسی صنایع
  • کد COI اختصاصی: IIEC03_086
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1487
دانلود فایل این مقاله

نویسندگان

سکینه برازجانی

کارشناس ارشد مهندسی صنایع

سیدحسام الدین ذگردی

استادیار بخش مهندسی صنایع دانشگاه تربیت مدرس

چکیده

تخصیص ورودی های موجود در فروگاه ها به پروازهای در حال ورود یا خروج، وظیفه ای کلیدی است که می تواند فعالیت های زیادی رادر فروگاه ها تحت تاثیر قرار دهد. از این رو در سال های اخیر جدول تخصیص ورودی ها را با کمک مدل های ریاضی، سیستم های خبره و سایر تکنیکهای مناسب بدست می آورند، اما در برخی از موارد بروز رخدادهای ناخواسته سبب بروز اختلال در جدول تخصیص اولیه می شود که بدین ترتیب لازم است جدول مذکور بر اساس شرایط جدید مورد بازنگری قرار گرفته و ورودیها تخصیص مجدد شوند. در این مقاله مسئله تخصیص مجدد ورودیها (GRP) در قالب یک مدل ریاضی عدد صحیح صفر و یک ارائه شده و سپس برای حل آن از روش Simulated Annealing کمک گرفته شده است. در این مطالعه، عامل اختلال در جدول اولیه، تاخیر در ورود پروازها در نظر گرفته شده است و ورودیها به گونه ای به پروازهای تاخیر دار و عادی تخصیص داده می شوند که (1) تاخیرهای اضافی ناشی از پروازهای تاخیر دار حداقل شود (2) با حداقل کردن زمان بیکاری ورودیها، کارایی وبهره وری آنها حداکثر گردیده و (3) مدت زمان اشغال ورودیها پس از آخرین زمان مجاز دسترسی به آنها حداقل شود.

کلیدواژه ها

مسئله تخصیص مجدد ورودیها (GRP) ، الگوریتم SA ، بهینه سای ، برنامه ریزی عدد صحیح صفر و ی ، مدل ریاضی

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.