| 带到达时间的加工时间离散可控的单机排序问题1|rj , dm|Cmax +TPC的FPTAS算法 |
| |
| 引用本文： | 周瑞扬,曹志刚,张玉忠.带到达时间的加工时间离散可控的单机排序问题1|rj , dm|Cmax +TPC的FPTAS算法[J].洛阳大学学报,2006,21(4):39-42. |
| |
| 作者姓名： | 周瑞扬 曹志刚 张玉忠 |
| |
| 作者单位： | 曲阜师范大学,运筹与管理学院,山东,日照,276826 |
| |
| 基金项目： | 国家自然科学基金资助项目（项目编号：10171054）;山东省自然科学基金资助项目（项目编号：Y2005A04） |
| |
| 摘 要： | 考虑工件加工时间离散可控的单机分批排序问题,目标函数是极小化最大完工时间与加工费用之和.对于工件不同时到达的情况,本文给出了FPTAS算法.
|
| 关 键 词： | 离散可控 到达时间 最大完工时间 FPTAS |
| 文章编号： | 1007-113X（2006）04-0039-04 |
| 收稿时间： | 2006-10-31 |
| 修稿时间： | 2006年10月31 |
Two FPTAS Algorithms of Problem 1|rj, dm|Cmax+TPC |
| |
| ZHOU Rui-yang,CAO Zhi-gang,ZHANG Yu-zhong.Two FPTAS Algorithms of Problem 1|rj, dm|Cmax+TPC[J].Journal of Luoyang University,2006,21(4):39-42. |
| |
| Authors: | ZHOU Rui-yang CAO Zhi-gang ZHANG Yu-zhong |
| |
| Abstract: | In this paper,we address the single machine scheduling problem with discretely controllable processing times,Our objective is to minimize the makespan plus the total processing cost.For the job with arbitrary job arrivals,we design two FPTAS algorithms. |
| |
| Keywords: | discretely controllable release times makespan FPTAS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
