曲阜师范大学学报（自然科学版）Issue(1)：17-22,6.DOI:10.3969/j.issn.1001-5337.2016.1.017
带有安装时间和学习效应的供应链排序问题
Supply Chain Scheduling Problem with Setup Time and Learning Effects
摘要
Abstract
This paper considers the single machine supply chain scheduling with setup time and learn-ing 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 fam-ily of jobs.There are learning effects when the jobs that are processed by the manufacturer for the same customer,which means 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 transporta-tion cost.The goals of the paper are to minimize the maximum delivery time of jobs and total transporta-tion cost,the total weighted delivery time of jobs and total transportation cost of jobs,the weighted maxi-mum lateness of jobs and total transportation cost respectively.The appropriate dynamic programming al-gorithm is given,the algorithm is polynomial solvable.关键词
供应链排序/安装时间/学习效应Key words
supply chain scheduling/setup time/learning effect分类
数理科学引用本文复制引用
刘爱霞,张玉忠..带有安装时间和学习效应的供应链排序问题[J].曲阜师范大学学报（自然科学版）,2016,(1):17-22,6.基金项目
国家自然科学基金（61340045）． （）
