一类带折扣加权总完工时间单机排序问题

摘要：

讨论了工件加工时间和排列中位置相关的单机排序问题.对工件加工时间和位置相关的两个线性模型pi(v)=ai-biv和pi(v)=aiv-b进行了讨论,目标函数是带折扣的加权总完工时间.并且对工件加工时间与给定权值之间具有一致关系的某些情况给出了最优算法.

关键词：最优排序、单机、一致关系、加工时间

所属期刊栏目：23

分类号：O223(运筹学)

资助基金：辽宁省高等学校科研项目202112020

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

页数：共4页

页码：229-232