带分批的一类具有恶化加工时间的排序问题的算法研究

作者：余英; 罗永超; 程明宝

来源：湘潭大学自然科学学报, 2013, (02): 14-16.

DOI：10.13715/j.cnki.nsjxu.2013.02.025

• 排序
• 分批
• NP-难
• 超前
• 延误 scheduling problem
• batch
• NP-hard
• earliness
• tardiness

研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.

• 出版日期2013
• 单位凯里学院