典型文献
Seru Scheduling Problems with Multiple Due-Windows Assignment and 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.
文献关键词:
中图分类号:
作者姓名:
Yujing Jiang;Zhe Zhang;Xiaoling Song;Yong Yin
作者机构:
School of Economics and Management,Nanjing University of Science and Technology,Nanjing 210094,P.R.China;Graduate School of Business,Doshisha University,Karasuma-Imadegawa,Kamigyo-ku,Kyoto 602-8580,Japan
文献出处:
引用格式:
[1]Yujing Jiang;Zhe Zhang;Xiaoling Song;Yong Yin-.Seru Scheduling Problems with Multiple Due-Windows Assignment and Learning Effect)[J].系统科学与系统工程学报(英文版),2022(04):480-511
A类:
seru,DeJong,earliness,tardiness
B类:
Seru,Scheduling,Problems,Multiple,Due,Windows,Assignment,Learning,Effect,This,paper,deals,scheduling,problems,multiple,due,windows,assignment,learning,effect,Specific,intervals,are,assigned,jobs,introduced,characterize,processing,times,accumulation,working,experience,We,assume,that,set,each,independent,inclusion,exists,between,objective,determine,optimal,positions,sizes,schedule,minimize,multidimensional,function,which,consists,punishment,cost,well,related,starting,find,when,number,pre,specified,advance,can,solved,polynomial,Meanwhile,impacts,allocation,strategy,total,respectively,discussed,numerical,examples,special,cases,results,show,same,reduced,increasing,ratio,processed,Furthermore,will,decreased
AB值:
0.435172
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。