带有退化和资源约束的不同类型机排序问题

摘要：

讨论带有线性退化和线性资源约束的不同类型机排序问题.每个工件都有一个基本加工时间.工件的实际加工时间是与他的基本加工时间、开始加工时间、实际加工位置以及被分配的资源量相关的一般函数.分别讨论了2个排序问题,一个目标函数为每台机器的最大完工时间、总完工时间、加工时间绝对差以及资源分配之和;另一个目标函数为每台机器的最大完工时间、总等待时间、等待时间绝对差以及资源分配之和.目的是同时确定最优资源分配和工件最优的加工顺序,从而使每个目标函数极小化.通过将每个问题的目标函数转化为对应的指派问题,进而求解,并证明每个问题都是在多项式时间内可解的.

关键词：排序、不同类型机、退化、资源约束、指派问题

所属期刊栏目：33

分类号：O223(运筹学)

资助基金：辽宁省教育厅科学研究一般项目L2014433

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

页数：共6页

页码：492-497