fa مدلی جدید برای حل مسئله تعمیرکار سیار بر پایه برنامه‌ریزی عدد صحیح آمیخته سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE كاربردي Applicable <p align="right"><span style="FONT-FAMILY: Nazanin FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">مسئله تعمیرکار سیار یک مسئله مسیریابی با تمرکز بر مشتری است که در آن یک تعمیرکار سرویس مورد درخواست مجموعه‌ای از متقاضیانی که در نقاط مختلف جغرافیایی پراکنده هستند (گره‌ها) را ارائه می‌دهد. تابع هدف این مسئله کمینه کردن مجموع زمان انتظار تمامی متقاضیان است. اهمیت مسئله را می‌توان در کاربردهای بسیاری که مسئله در حوزه‌های سیستم‌های تولیدی، سلامت و درمان و حمل و نقل دارد بیان نمود. تا به امروز تحقیقات محدودی روی مسئله انجام شده‌است. در این مقاله به‌دنبال توسعه یک مدل ریاضی عدد صحیح آمیخته، برخی ویژگی‌ها و خواص مسئله بررسی می‌شوند. سپس با توسعه حدود بالا و پایین یک الگوریتم شاخه و کران (انشعاب و تحدید) طراحی می‌شود که می‌تواند مسائل تا ابعاد 30 گره را به‌طور بهینه حل نماید. محاسبات انجام‌شده نشان می‏دهد مدل توسعه داده‌شده بسیار توانمندتر از مدل‌های موجود است</span><span style="FONT-FAMILY: Nazanin FONT-SIZE: 12pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA mso-ascii-font-family: 'Times New Roman' mso-hansi-font-family: 'Times New Roman'" dir="rtl" lang="FA">.</span></p> <em><span style="FONT-FAMILY: "Times New Roman","serif" COLOR: black FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA">The Traveling Repairman Problem is a customer-oriented routing problem in which a repairman is visiting a set of geographically distributed customers. The objective function is to minimize the total waiting times of all customers. The importance of this problem can be found in its applications in the following areas: blood distributing, manufacturing systems, and transportation and logistics. Apart from its importance, research on this problem is very limited. In this paper a new mixed-integer programming formulation is developed, and several properties of model are studied. Additionally, by developing lower and upper bounds, a branch and bound algorithm is developed to solve the problems with up to 30 nodes. According to the computational experiments, the developed model is very competitive</span><span style="FONT-FAMILY: "Times New Roman","serif" FONT-SIZE: 11pt mso-fareast-font-family: 'Times New Roman' mso-ansi-language: EN-US mso-fareast-language: EN-US mso-bidi-language: FA">.</span></em> مسئله تعمیرکار سیار، مدل برنامه‌ریزی عدد صحیح آمیخته، الگوریتم شاخه و کران Traveling Repairman Problem, Mixed Integer Programming, Branch and Bound 283 292 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-132-6&slc_lang=fa&sid=1 امیر صالحی‌پور a.salehipour@modares.ac.ir 180031947532846004454 180031947532846004454 No دانشجوی دکتری، بخش مهندسی صنایع, دانشکده فنی و مهندسی, دانشگاه تربیت مدرس، محمدمهدی سپهری، mehdi.sepehri@modares.ac.ir 180031947532846004455 180031947532846004455 Yes دانشیار بخش مهندسی صنایع, دانشکده فنی و مهندسی, دانشگاه تربیت مدرس،