A cutting-plane algorithm for an orienteering problem with mandatory visits and simultaneous production

Shijin Wang, Hanyu Zhang, Feng Chu and Kan Fang

International Journal of Production Research, 2025, vol. 63, issue 12, 4287-4305

Abstract: This work investigates an orienteering problem with mandatory visits and simultaneous production (denoted by OPMV-SP) in additive manufacturing, where some nodes must be visited and others are optional, and the objective is to maximise the total collected scores. The problem is firstly formulated as a mixed-integer linear programming (MILP) model. Four sets of valid inequalities are then introduced to enhance the MILP. Based on the MILP, an exact method namely cutting-plane algorithm (CPA) is developed and evaluated on both benchmark and simulated instances. The results of benchmarks demonstrate that CPA is competitive, proving the optimality for 191 out of 202 feasible instances. Additionally, the performance of different combinations of valid inequalities are evaluated. Sensitivity analysis on the effects of mandatory visits and waiting times offers managerial insights for production and delivery strategies. The results of simulated instances of real-world cases further demonstrate CPA's efficiency and effectiveness.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2447932 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:63:y:2025:i:12:p:4287-4305

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2024.2447932

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().