|
|||||
|
|
| 具有安装时间和共同交货期的单机排序问题 |
|
| 引用本文： | 余英,邓从政,曾春花 .具有安装时间和共同交货期的单机排序问题 [J].重庆师范大学学报(自然科学版),2015(1):16-21. |
| 作者姓名： | 余英 邓从政 曾春花 |
| 作者单位： | 凯里学院数学科学学院 |
| 基金项目： | 贵州省科技厅科学技术基金(No.[2013]2260);贵州省科技厅与凯里学院2014年度省校合作协议项目(No.黔科合LH字[2014]7232);贵州省科技厅、黔东南州科技局、凯里学院科技联合基金(No.LKK[2013]30);贵州凯里学院院级课题自然科学类重点课题(No.Z1402) |
| 摘 要： | 研究了在逆一致性条件下,工件同时具有与已加工工件的实际加工时间有关的安装时间和学习效应的一类排序问题,目标函数为最小化超前有奖延误受罚之和。由于1||∑nj=1(αjTj-βjEj)是NP-难的,探讨了该模型的4类多项式时间可解的特例,并对一般情形给出了一分枝定界算法。 |
| 关 键 词： | 排序 单机 安装时间 超前 延误 |
A Scheduling Problem with Setup Times and Common Due Date in a Single Machine |
|
| YU Ying,DENG Congzheng,ZENG Chunhua .A Scheduling Problem with Setup Times and Common Due Date in a Single Machine [J].Journal of Chongqing Normal University:Natural Science Edition,2015(1):16-21. |
|
| Authors: | YU Ying DENG Congzheng ZENG Chunhua |
| Institution: | YU Ying;DENG Congzheng;ZENG Chunhua;Department of Mathematical Sciences,Kaili College; |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 | |