Integrated production and transportation on parallel batch machines to minimize total weighted delivery time

Document Type

Article

Publication Date

2-1-2019

Abstract

This paper considers a production-distribution scheduling problem on parallel batch processing machines (BPMs) with multiple vehicles. In the production stage, the jobs with non-identical sizes and equal processing time are grouped into batches, which are processed on BPMs. In the distribution stage, there are vehicles with identical capacity arriving regularly to transport the batches to the customers. The objective is to minimize the total weighted delivery time of the jobs. A method of computing a lower bound is given to evaluate the proposed algorithms. To tackle this NP-hard problem, a deterministic heuristic (Algorithm H) and two hybrid meta-heuristic algorithms based on ant colony optimization (HACO, MMAS) are proposed, respectively. Through analyzing the property of the investigated problem, the heuristic information and the pheromone trails are defined. Incorporated with a local optimization strategy, the ant colony constructs the schedule first. Then, a heuristic is designed to transport the batches that have been processed. The performance of the proposed algorithms are compared with each other through testing on randomly generated problem instances. It is shown that the proposed MMAS algorithm slightly beats the HACO algorithm, which can find the better solutions than the H algorithm in a reasonable amount of time.

Identifier

85054870211 (Scopus)

Publication Title

Computers and Operations Research

External Full Text Location

https://doi.org/10.1016/j.cor.2018.07.026

ISSN

03050548

First Page

39

Last Page

51

Volume

102

This document is currently not available here.

Share

COinS