一类加工时间与位置有关的单机排序问题

摘要：

研究一类工件加工时间和位置有关的单机排序问题.在这一问题中,全部工件有一个待定的共同工期d,目标函数是提前时间,延误时间和工期的加权和达到最小,即惩罚函数最小.通过对问题的分析,将其转化为指派问题,从而证明该问题具有多项式算法.并用一个例子作了说明.

关键词：加工时间与位置有关、排序、工期、单机

所属期刊栏目：23

分类号：O223(运筹学)

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

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

页数：共3页

页码：233-235