×

Supply chain scheduling problem with setup time and learning effects. (Chinese. English summary) Zbl 1363.90085

Summary: This paper considers the single machine supply chain scheduling with setup time and learning effects. There are only one manufacturer and multiple customers in the supply chain system. Since the jobs belong to different job families, a setup time is incurred before the manufacturer processes a new family of jobs. There are learning effects when the jobs are processed by the manufacturer for the same customer, which means that the actual processing time of the job is decreased when there are some jobs of the same customer processed before this job. The completed jobs of the same customer need to be delivered in batches to their respective customers, and each shipment has a corresponding delivery time and transportation cost. The goals of the paper are to minimize the maximum delivery time of jobs and total transportation cost, the total weighted delivery time of jobs and total transportation cost of jobs, the weighted maximum lateness of jobs and total transportation cost respectively. The appropriate dynamic programming algorithm is given, the algorithm is polynomial solvable.

MSC:

90B35 Deterministic scheduling theory in operations research
90C39 Dynamic programming
90B06 Transportation, logistics and supply chain management
68T05 Learning and adaptive systems in artificial intelligence
PDFBibTeX XMLCite