Name
Title | ||
|---|---|---|
The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan |
Abstract | ||
|---|---|---|
The integrated production and transportation scheduling problem (PTSP) with capacity constraints is common in many industries. An optimal solution to PTSP requires one to simultaneously solve the production scheduling and the transportation routing problems, which requires excessive computational time, even for relatively small problems. In this study, we consider a variation of PTSP that involves a short shelf life product; hence, there is no inventory of the product in process. Once a lot of the product is produced, it must be transported with nonnegligible transportation time directly to various customer sites within its limited lifespan. The objective is to determine the minimum time required to complete producing and delivering the product to meet the demand of a given set of customers over a wide geographic region. This problem is NP-hard in the strong sense. We analyze the properties of this problem, develop lower bounds on the optimal solution, and propose a two-phase heuristic based on the analysis. The first phase uses either a genetic or a memetic algorithm to select a locally optimal permutation of the given set of customers; the second phase partitions the customer sequence and then uses the Gilmore-Gomory algorithm to order the subsequences of customers to form the integrated schedule. Empirical observations on the performance of this heuristic are reported. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1287/ijoc.1060.0208 | INFORMS Journal on Computing |
Keywords | Field | DocType |
minimum time,small problem,transportation scheduling problem,integrated production,gilmore-gomory algorithm,short shelf life product,excessive computational time,short lifespan,customer sequence,optimal solution,nonnegligible transportation time,optimal permutation,memetic algorithms,supply chain,logistics,genetic algorithms,scheduling problem | Memetic algorithm,Heuristic,Mathematical optimization,Integrated production,Work in process,Permutation,Operations research,Scheduling (production processes),Supply chain,Genetic algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
20 | 1 | 1091-9856 |
Citations | PageRank | References |
36 | 1.23 | 11 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| H. Neil Geismar | 1 | 166 | 9.83 |
| Gilbert Laporte | 2 | 8666 | 612.13 |
| Lei Lei | 3 | 70 | 5.02 |
| Chelliah Sriskandarajah | 4 | 664 | 58.93 |