一类具有维护和共同工期的单机排序问题

journal6 ›› 2009, Vol. 30 ›› Issue (5): 41-44.

一类具有维护和共同工期的单机排序问题

（沈阳师范大学数学与系统科学学院，辽宁沈阳110034）

出版日期:2009-09-25 发布日期:2012-04-21
作者简介:尤金亭（1983 -），女，辽宁昌图人，硕士研究生，主要从事排序理论与算法研究；唐恒永（1943-），男，山东掖县人，沈阳师范大学数学与系统科学学院教授，博士，主要从事排序理论与算法研究.
基金资助:
国家自然科学基金资助项目（10471096）；辽宁省教育厅高等学校科学研究基金项目（05L417）

Scheduling with a Maintenance Activity and Common Due Date Assignment on Single Machine

（School of Mathematics and Systems Science,Shenyang Normal Univ.,Shenyang 110034,China ）

Online:2009-09-25 Published:2012-04-21

摘要/Abstract

摘要：主要讨论了带有维护和共同工期的单机排序问题.工件的实际加工时间是与该工件在排序中的加工位置相关的.目标函数是共同工期相关的费用、提前完工的工件存储费用和不能在工期内完成的工件的惩罚费用之和.最后给出了多项式动态规划算法.

关键词： 单机排序, 维护, 共同工期, 老化效应

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.

Key words: single machine scheduling, maintenance activity, common due date, aging effecting

尤金亭, 唐恒永. 一类具有维护和共同工期的单机排序问题[J]. journal6, 2009, 30(5): 41-44.

YOU Jin-Ting, TANG Heng-Yong. Scheduling with a Maintenance Activity and Common Due Date Assignment on Single Machine[J]. journal6, 2009, 30(5): 41-44.