| 一类加工时间与位置有关的单机排序问题 |
| |
| 引用本文： | 张丽霞,赵大宇.一类加工时间与位置有关的单机排序问题[J].沈阳师范大学学报(自然科学版),2005,23(3):233-235. |
| |
| 作者姓名： | 张丽霞 赵大宇 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 辽宁省高等学校科学研究项目(202112020). |
| |
| 摘 要： | 研究一类工件加工时间和位置有关的单机排序问题．在这一问题中。全部工件有一个待定的共同工期d，目标函数是提前时间，延误时间和工期的加权和达到最小，即惩罚函数最小．通过对问题的分析，将其转化为指派问题，从而证明该问题具有多项式算法．并用一个例子作了说明。
|
| 关 键 词： | 加工时间与位置有关 排序 工期 单机 |
| 文章编号： | 1008-374X(2005)03-0233-03 |
| 修稿时间： | 2004年12月27 |
Scheduling of position-dependent processing times |
| |
| ZHANG Li-xia,ZHAO Da-yu.Scheduling of position-dependent processing times[J].Journal of Shenyang Normal University: Nat Sci Ed,2005,23(3):233-235. |
| |
| Authors: | ZHANG Li-xia ZHAO Da-yu |
| |
| Abstract: | The single machine scheduling problems are discussed,where processing times are defined by function dependent on their positions in the sequence.All jobs have a common due date to the single machine scheduling problem.The objective function is based on the due date value,the earliness and the tardiness of each job in the sequence.The problem is transformed into assignment problem,so it is polynomially solvable.At the same time,one example is given. |
| |
| Keywords: | position-dependent processing times scheduling processing period single machine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
