A coordinated scheduling of production-and-delivery under dynamic delivery cost environments. (March 2015)

• Record Type: Journal Article
• Authors: Lee, Ik Sun
• Is Part Of: Computers & industrial engineering. Volume 81(2015)
• Page Start: 22
• Page End: 35
• Publication Date: 2015-03
• Subjects: Scheduling -- Production and delivery -- Supply chain management; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2014.12.021
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: Production and delivery scheduling, where delivery cost depends on time period. The objective is to minimize sum of the scheduling cost and delivery cost. The problem is proved to be strongly NP-hard for all the objective measures. Some associated dynamic programming algorithms are derived. Abstract: This paper considers a coordination scheduling of production and delivery, where delivery cost depends on time period for delivery, but not dependent on individual jobs. The objective is to find a coordinated production-and-delivery schedule to minimize sum of the scheduling cost (either one of makespan, sum of completion times, or maximum lateness) and delivery cost. The problem is proved to be strongly NP-hard for all the objective measures tested. Some restricted cases of the problem are also characterized for their complexities, for which the associated dynamic programming algorithms are derived.