| 带分批的一类具有恶化加工时间的排序问题的算法研究 |
| |
| 引用本文： | 余英,罗永超,程明宝. 带分批的一类具有恶化加工时间的排序问题的算法研究[J]. 湘潭大学自然科学学报, 2013, 35(2): 14-16 |
| |
| 作者姓名： | 余英 罗永超 程明宝 |
| |
| 作者单位： | 凯里学院数学与科学学院,贵州凯里,556011 |
| |
| 基金项目： | 凯里学院科研基金资助项目 |
| |
| 摘 要： | 研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.
|
| 关 键 词： | 排序 分批 NP-难 超前 延误 |
The Algorithm of a Batching Scheduling Problem with Deteriorating Processing Time |
| |
| YU Ying , LUO Yong-chao , CHEN Ming-bao. The Algorithm of a Batching Scheduling Problem with Deteriorating Processing Time[J]. Natural Science Journal of Xiangtan University, 2013, 35(2): 14-16 |
| |
| Authors: | YU Ying LUO Yong-chao CHEN Ming-bao |
| |
| Affiliation: | YU Ying,LUO Yong-chao*,CHEN Ming-bao(Kaili College,Mathematical Sciences Department,Kaili 556011 China) |
| |
| Abstract: | |
| |
| Keywords: | scheduling problem batch NP-hard earliness tardiness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湘潭大学自然科学学报》浏览原始摘要信息 |
|
点击此处可从《湘潭大学自然科学学报》下载全文 |
|
