在成组技术下带恶化和学习效应的单机排序问题
2017-01-25分类号:O223
【部门】同济大学经济与管理学院
【摘要】本文研究了带依靠时间的恶化效应和依靠位置的学习效应的成组排序问题。模型中,组安装时间是开始安装时间的线性函数,工件的加工时间带恶化和学习效应,目标函数分别为最小化时间表长问题和最小化总完工时间问题。基于对问题的分析,给出了多项式算法。
【关键词】排序 单机 成组技术 恶化 学习效应
【基金】国家自然科学基金资助项目(71071113); 全国优秀博士论文作者专项资金资助项目(200782); 高等学校博士学科点专项科研基金资助项目(20100072110011)
【所属期刊栏目】运筹与管理
文献传递