| 一类具有维护和共同工期的单机排序问题 |
| |
| 引用本文： | 尤金亭,唐恒永.一类具有维护和共同工期的单机排序问题[J].吉首大学学报(自然科学版),2009,30(5):41-44. |
| |
| 作者姓名： | 尤金亭 唐恒永 |
| |
| 作者单位： | （沈阳师范大学数学与系统科学学院，辽宁 沈阳110034） |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省教育厅高等学校科学研究基金项目 |
| |
| 摘 要： | 主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法.
|
| 关 键 词： | 单机排序 维护 共同工期 老化效应 |
Scheduling with a Maintenance Activity and Common Due Date Assignment on Single Machine |
| |
| YOU Jin-ting,TANG Heng-yong.Scheduling with a Maintenance Activity and Common Due Date Assignment on Single Machine[J].Journal of Jishou University(Natural Science Edition),2009,30(5):41-44. |
| |
| Authors: | YOU Jin-ting TANG Heng-yong |
| |
| Institution: | （School of Mathematics and Systems Science,Shenyang Normal Univ.,Shenyang 110034,China ） |
| |
| Abstract: | This paper studies single-machine scheduling with a maintenance activity and common due date assignment problem in which the processing time of a job depends on its position in a sequence.The objective functions include the cost of the due date,the total earliness of the scheduled jobs and the total cost of discarded jobs that cannot be completed by their due dates.Polynomial-time dynamic programming algorithm is thus presented. |
| |
| Keywords: | single machine scheduling maintenance activity common due date aging effecting |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
