We investigate the integrated production and distribution scheduling problem in a supply chain. The manufacturer’s production environment is modeled as a parallel machine system. A single capacitated vehicle is employed to deliver products in batches to multiple customers. The scheduling problem can also be viewed as either parallel machines with delivery considerations or a flexible flowshop. Different inventory holding costs, job sizes (volume or storage space required in the transportation unit), and job priorities are taken into account. Efficient mathematical modeling and near-optimal heuristic approaches are presented for minimizing total weighted completion time.

Original languageEnglish (US)
Pages (from-to)511-537
Number of pages27
JournalJournal of Heuristics
Issue number5
StatePublished - Oct 2014


  • Greedy heuristics
  • Local search
  • Mathematical modeling
  • Supply chain scheduling

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Networks and Communications
  • Control and Optimization
  • Management Science and Operations Research
  • Artificial Intelligence


Dive into the research topics of 'Scheduling parallel machines with single vehicle delivery'. Together they form a unique fingerprint.

Cite this