作　　者： ; ; ;

机构地区： 凯里学院

出　　处： 《湘潭大学自然科学学报》 2013年第2期14-16,共3页

摘　　要： 研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法. In this paper, a tardiness penalty and earliness award scheduling problem with deteriorated processing time on batch processing machines is studied. Due to is NP-hard, poly- nomial time solvable cases on single machine and parallel machines are studied, and the corresponding algo- rithm is given.

关 键 词： 排序 分批 难 超前 延误

领　　域： [理学] [理学]