شما ممکن است تصور کنید سریعترین راه برای بارگیری هواپیما از عقب به جلو است، به طوری که هیچ مسافری نیازی به عبور از کسی در راهرو یا پریدن از روی هر کسی در ردیف خود ندارد. این منطق اساس رویه های استاندارد سوار شدن را تشکیل می دهد. اما اگر دقیقاً به این شکل سوار شوید واقعاً چه اتفاقی میافتد؟ مسافران با عجله به داخل کابین میرفتند، به سمت عقب حرکت میکردند و در حالی که یکی دو مسافر اول چمدانهایشان را میگذاشتند، با صدای جیغ متوقف میشدند. 30 مسافر اول (پنج ردیف عقب) تقریباً تمام طول کابین را اشغال می کردند بلیط هواپیما . بقیه خط به سادگی از گیت فرودگاه به داخل جت وی یا کابین حرکت کرده است - و سریعتر حرکت نمی کند.
جهش از سریال به موازی
مشکل این است که سوار شدن از پشت به جلو یک فرآیند سریالی است: هر بار فقط یک عمل کامل می شود. مانند حذف یک صفحه از متن بلیط هواپیما شیراز به تهران به جای انتخاب کل صفحه، فقط با استفاده از کلید حذف است. در این حالت هر بار فقط یک مسافر مینشیند. راهرو در هواپیما به طور موثر استفاده نمی شود.
یک راه کارآمدتر برای سوار شدن تنها به تعداد مسافرانی که میتوانند بدون تداخل با یکدیگر، چمدانهای خود را جابجا کنند، در هواپیما خواهد داشت. همچنین باید به آن مسافران دستور داد تا نیازی به عبور از کنار هر کسی در راهرو یا در ردیفها نباشد. به عبارت دیگر، بهتر است به جای یک فرآیند سریال، سوار شدن مسافران به یک فرآیند موازی تبدیل شود که در آن چندین عمل به طور همزمان انجام می شود.
یک روش بهینه
تقریباً همه رشتههای علمی یا صنعتی دارای مشکلات بهینهسازی هستند: یافتن بهترین راه برای انجام وظایف مختلف. یک مثال کلاسیک مسئله «فروشنده دوره گرد» است: کوتاه ترین مسیری که تعدادی شهر را به هم متصل می کند چیست؟
"فروشنده دوره گرد" یکی دیگر از مسائل ریاضی است که می توان آن را با استفاده از همان روال بهینه سازی حل کرد.
