در این مقاله برای یک زنجیره تامین چهارسطحی شامل تامین کنندگان، تولید کنندگان، توزیع کنندگان و مشتریان یک الگوریتم حل ارائه می شود. مسئله به عنوان یک مدل برنامه ریزی خطی عدد صحیح مختلط می باشد. به منظور حل نمودهای سایز بزرگ مساله، این مقاله یک الگوریتم ابتکاری به نام جستجوی همسایگی متغیر بهبود یافته 1 ارائه می کند. این الگوریتم از یک مکانیزم به منظور مقایسه راه حل تولید شده و جلوگیری از تولید راه حل های بدتر استفاده می کند و در هر مرحله چندین بار چندین ساختار همسایگی را به منظور ایجاد تنوع بیشتر در جواب اعمال میکند. نتایج حاصل از آزمایش های عددی اثربخشی روش پیشنهادی را در مقایسه با روش های دیگر تائید می کنند.
