مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، ...

از مهمترین مسائل بهینه سازی ترکیباتی، مسئله فروشنده دورهگرد میباشد. این مسئله کاربردهای زیادی را در زمینههای مختلف داراست. در این پژوهش به حل مسئله تور فروشنده دورهگرد پوشش دهنده در حالت تعمیم یافته میپردازیم. این مسئله بدین شکل بیان شده، که برای بازدید گرهها توسط فروشنده، یکسری اولویتها و شرایط در نظر گرفته میشود که بیان این شرایط بدین قرار است. در بازدید گرهها، فروشنده با محدودیت بازدید م...

مساله فروشنده دوره گرد تعمیم یافته (gtsp) the generalized traveling salesman problem ، یکی از گونه های مساله شناخته شده فروشنده دوره گرد (tsp) می باشد. اگر گراف g موجود باشد و هر کدام از n راس آن به حداقل یکی از m خوشه موجود متعلق باشند، در مساله فروشنده دوره گرد تعمیم یافته، به دنبال یافتن کوتاه ترین دور ساده ای هستیم که حداقل یک راس از هر خوشه را ملاقات کند. در این تحقیق، ابتدا شکل جدیدی از...

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

مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...

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