具有安装时间和共同交货期的单机排序问题

摘要：

研究了在逆一致性条件下,工件同时具有与已加工工件的实际加工时间有关的安装时间和学习效应的一类排序问题,目标函数为最小化超前有奖延误受罚之和.由于1||∑nj=1(αjTj-βjEj)是NP-难的,探讨了该模型的4类多项式时间可解的特例,并对一般情形给出了一分枝定界算法.

关键词：排序、单机、安装时间、超前、延误

所属期刊栏目：32

分类号：O223(运筹学)

资助基金：贵州省科技厅科学技术基金No.”2013”2260;贵州省科技厅与凯里学院2014年度省校合作协议项目No.黔科合 LH 字”2014”7232;贵州省科技厅、黔东南州科技局、凯里学院科技联合基金No.LKK”2013”30;贵州凯里学院院级课题自然科学类重点课题No.Z1402

在线出版日期：2015-02-11（万方平台首次上网日期，不代表论文的发表时间）

页码：16-21