3 years ago

Formulations and branch-and-cut algorithms for multi-product multi-vehicle production routing problems with startup cost

In multi-product multi-vehicle production routing problems (MMPRPs), it is necessary to accurately model the capacity utilization of multiple products to obtain feasible production plans. Thus, start-up variables are required to model the capacity consumed or cost incurred when a machine starts a production batch, or when a machine switches from one product to another. In this work, we present a mixed integer linear programming model of the MMPRP with the startup cost (MMPRPSC), which is an extension of the single-item multi-vehicle production routing problem. It also generalizes the multi-item multi-vehicle inventory routing problems by incorporating production decisions. This formulation is tightened with three families of valid inequalities in which the generalized (l, S) inequalities are used in these problem settings for the first time. Using the formulation and valid inequalities, we implement a branch-and-cut algorithm for the solution of the MMPRPSC. Computational experiments also confirm the effectiveness of the valid inequalities. The computational results of a case study show a 15% percent decrease in the total cost.

Publisher URL: www.sciencedirect.com/science

DOI: S095741741830006X

You might also like
Never Miss Important Research

Researcher is an app designed by academics, for academics. Create a personalised feed in two minutes.
Choose from over 15,000 academics journals covering ten research areas then let Researcher deliver you papers tailored to your interests each day.

  • Download from Google Play
  • Download from App Store
  • Download from AppInChina

Researcher displays publicly available abstracts and doesn’t host any full article content. If the content is open access, we will direct clicks from the abstracts to the publisher website and display the PDF copy on our platform. Clicks to view the full text will be directed to the publisher website, where only users with subscriptions or access through their institution are able to view the full article.