Seru Scheduling Problems with Multiple Due-Windows Assignment and Learning Effect

作     者：Yujing Jiang Zhe Zhang Xiaoling Song Yong Yin Yujing Jiang;Zhe Zhang;Xiaoling Song;Yong Yin

作者机构：School of Economics and ManagementNanjing University of Science and TechnologyNanjing210094P.R.China Graduate School of BusinessDoshisha UniversityKarasuma-ImadegawaKamigyo-kuKyoto602-8580Japan 

出 版 物：《Journal of Systems Science and Systems Engineering》 (系统科学与系统工程学报（英文版）)

年 卷 期：2022年第31卷第4期

页      面：480-511页

核心收录：

学科分类：02[经济学] 0202[经济学-应用经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020201[经济学-国民经济学] 

基　　金：the National Natural Science Foundation of China(NSFC),under grant Nos.71401075 and 71801129 System Science and Enterprise Development Research Center,under grant No.Xq22B06。 

主　　题：Scheduling seru production system due windows learning effect 

摘      要：This paper deals with seru scheduling problems with multiple due windows assignment and DeJong’s learning effect.Specific time intervals are assigned to jobs with multiple due windows and learning effect is introduced to characterize the decrease of processing times with the accumulation of the working experience.We assume that the set of jobs assigned to each due window is independent,and no inclusion exists between due windows.The objective is to determine the optimal due window positions and sizes,the set of jobs assigned to each due window,and the optimal schedule in each seru to minimize a multidimensional function,which consists of the earliness and tardiness punishment cost,as well as the due window related starting time and size cost.We find that when the number of jobs and the due windows assigned to each seru are pre-specified in advance,the problem can be solved in polynomial time.Meanwhile,the impacts of the due-window allocation strategy and learning effect on the total cost are respectively discussed based on numerical examples and special cases.The results show that if each seru is assigned with the same number of due windows,the total cost can be reduced with the increasing ratio of the due-window number to the to-be-processed job number.Furthermore,with an increasing learning effect,the total cost will be decreased.