Please use this identifier to cite or link to this item:

Production and Transport Logistics Scheduling with Two Transport Mode Choices

Authors Wang, Hai Yan
Lee, Chung Yee View this author's profile
Issue Date 2005
Source Naval Research Logistics , v. 52, (8), 2005, DEC, p. 796-809
Summary This paper considers a new class of scheduling problems arising in logistics systems in which two different transportation modes are available at the stage of product delivery. The mode with the shorter transportation time charges a higher cost. Each job ordered by the customer is first processed in the manufacturing facility and then transported to the customer. There is a due date for each job to arrive to the customer. Our approach integrates the machine scheduling problem in the manufacturing stage with the transportation mode selection problem in the delivery stage to achieve the global maximum benefit. In addition to studying the NP-hard special case in which no tardy job is allowed, we consider in detail the problem when minimizing the sum of the total transportation cost and the total weighted tardiness cost is the objective. We provide a branch and bound algorithm with two different lower bounds. The effectiveness of the two lower bounds is discussed and compared. We also provide a mathematical model that is solvable by CPLEX. Computational results show that our branch and bound algorithm is more efficient than CPLEX. (C) 2005 Wiley Periodicals, Inc.
ISSN 0894-069X
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus