加工时间依赖于开工时间的单机排序问题

摘要：

讨论了加工时间依赖于开工时间的单机排序问题.在这一模型中每个工件具有一个基本加工时间,当工件的开工时间超过某个共同的工期后,工件会有一个时间惩罚.本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论,对某些特殊情况给出了多项式算法.

关键词：排序、开工时间、最大完工时间、总完工时间

所属期刊栏目：23

分类号：O223(运筹学)

资助基金：辽宁省教育厅资助项目202112020

在线出版日期：2005-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：108-111