در این مقاله، مسأله زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تأمین با در نظر گرفتن زمان­های آماده­سازی وابسته به توالی جهت طراحی یک رویه کاربردی برای ایجاد زمانبندی تولید و توزیع قابل استفاده و واقعی­تر مورد مطالعه قرار می­گیرد. بدین منظور مدل­های برنامه­ریزی ریاضی با در نظر گرفتن زمان آماده­سازی وابسته به توالی در تولید جهت کمینه نمودن کل هزینه­های زنجیره تامین که شامل هزینه­های توزیع، زودکرد و دیرکرد تولید و تحویل می­باشد، ارایه می­شود. با توجه به پیچیدگی حل و سخت بودن این مسأله، الگوریتم­های ژنتیک و جستجوی همسایگی متغیر برای بهینه­سازی پیشنهاد می­گردد. همچنین با استفاده از طراحی آزمایشات تاگوچی، مقدار مناسب پارامترهای دو الگوریتم فوق و عملگرهای مناسب تعیین می­گردد و سپس کیفیت جواب­های به­دست آمده با یکدیگر مقایسه می­شود. نتایج محاسباتی نشان می­دهد که الگوریتم جستجوی همسایگی متغیر توسعه داده شده جواب­های بهتری را نسبت به الگوریتم ژنتیک بدست می­آورد.