带有学习效应和加工时间可控的排序问题

摘要：

考虑了带有学习效应和加工时间可控的交货期窗口的单机排序问题.工件的加工时间是关于所分配资源的线性函数或凸函数.其中每一个工件均有一个交货期窗口且窗口大小相同,若工件在窗口之前或之后完工则会产生相应的惩罚,若工件在窗口中完工则无惩罚,目标是通过极小化包括提前,误工工件数、窗口的开始时间、窗口大小和资源消耗的总惩罚函数确定工件的最优排序、最优加工时间和最优资源分配量.在加工时间是线性资源函数的情况下,通过将问题转化为一系列指派问题,构造一个多项式时间算法;在加工时间是凸资源函数的情况下,构造了一个在多项式时间内可解的动态规划算法.

关键词：排序、学习效应、加工时间可控、交货期窗口、动态规划算法排序

所属期刊栏目：32

分类号：O223(运筹学)

资助基金：国家自然科学基金资助项目61070242

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

页数：共5页

页码：192-196