带有学习效应和机器可用性限制的排序问题

摘要：

针对单机和两台机器的平行机排序问题,建立了机器具有学习效应和可用性限制的排序模型.在这个模型中,机器具有学习效应.在学习效应下,工件的加工时间与所排位置有关,对于需要在同台机器上加工的工件,工件随位置的靠后其实际的加工时间减少.同时由于定期维修等原因而导致机器在某段时间内不能加工工件.考虑了目标函数为极小化总完工时间的单机和两台机器的平行机问题.对于机器在任意时间进行维修的一般情况给出了动态规划算法,通过数值例子说明了算法的有效性,对机器在使用前进行维修的特殊情况给出了多项式算法.

关键词：排序、可用性限制、学习效应、动态规划、指派问题

所属期刊栏目：31

分类号：O223(运筹学)

资助基金：国家自然科学基金项目资助课题10471096

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

页数：共4页

页码：1372-1375