video

sound

Persian Version

View:

607

Download:

0

Cites:

Information Journal Paper

Title

A NEW MATHEMATICAL FORMULATION FOR THE TRAVELING REPAIRMAN PROBLEM BASED ON THE MIXED INTEGER PROGRAMMING FORMULATION

Author(s)

 SALEHIPOUR A. | SEPEHRI M.M.

Pages

  284-292

Abstract

 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.

Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    SALEHIPOUR, A., & SEPEHRI, M.M.. (2012). A NEW MATHEMATICAL FORMULATION FOR THE TRAVELING REPAIRMAN PROBLEM BASED ON THE MIXED INTEGER PROGRAMMING FORMULATION. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION MANAGEMENT (IJIE) (INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE) (PERSIAN), 23(3), 284-292. SID. https://sid.ir/paper/65431/en

    Vancouver: Copy

    SALEHIPOUR A., SEPEHRI M.M.. A NEW MATHEMATICAL FORMULATION FOR THE TRAVELING REPAIRMAN PROBLEM BASED ON THE MIXED INTEGER PROGRAMMING FORMULATION. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION MANAGEMENT (IJIE) (INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE) (PERSIAN)[Internet]. 2012;23(3):284-292. Available from: https://sid.ir/paper/65431/en

    IEEE: Copy

    A. SALEHIPOUR, and M.M. SEPEHRI, “A NEW MATHEMATICAL FORMULATION FOR THE TRAVELING REPAIRMAN PROBLEM BASED ON THE MIXED INTEGER PROGRAMMING FORMULATION,” INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND PRODUCTION MANAGEMENT (IJIE) (INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE) (PERSIAN), vol. 23, no. 3, pp. 284–292, 2012, [Online]. Available: https://sid.ir/paper/65431/en

    Related Journal Papers

    Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops





    File Not Exists.