一类安装时间受资源约束的单机成组排序问题

摘要：

讨论了具有连续资源的单机成组排序问题.在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应.考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合.对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明.

关键词：单机排序、成组技术、资源约束、学习效应、算法

所属期刊栏目：29

分类号：O223(运筹学)

资助基金：国家自然科学基金10471096;辽宁省教育厅资助项目05L417

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

页数：共4页

页码：938-941