典型文献
工件可拒绝的单机多任务排序问题研究
文献摘要：
文章研究了工件可拒绝的单机多任务排序问题.在多任务环境下,当某个工件(主工件)在加工时,会被其他未完成加工的工件(等待工件)所打扰,则主工件的实际加工时间由三部分组成:主工件剩余部分的加工长度,等待工件的打扰时间以及等待工件的切换时间.在经典的排序模型中,要求每个工件都被加工,然而在高负荷的定制化生产系统中,接受所有工件可能会导致订单交付延迟,进而导致高成本,故文章考虑了工件可拒绝的排序问题.为了保证一定的服务水平,要求拒绝工件的总惩罚不超过给定值,目标是选择哪些工件加工并给出其排序以使得最大完工时间、总完工时间和总加权完工目标最小.这三个问题都是NP-难问题,对此给出了伪多项式时间动态规划算法.
文献关键词：
多任务排序;单机;工件可拒绝;动态规划
中图分类号：
作者姓名：
徐晨;徐寅峰;郑斐峰;刘明
作者机构：
东华大学旭日工商管理学院,上海200051;同济大学经济管理学院,上海200092
文献出处：
引用格式：
[1]徐晨;徐寅峰;郑斐峰;刘明-.工件可拒绝的单机多任务排序问题研究)[J].系统科学与数学,2022(08):2198-2206
A类：
多任务排序
B类：
工件可拒绝,单机,排序问题,任务环境,某个,未完成,待工,打扰,实际加工,加工时间,三部分,余部,工长,切换时间,排序模型,高负荷,定制化生产,生产系统,订单,单交,交付,拒绝工件,过给,工件加工,最大完工时间,总完工时间,NP,多项式时间,时间动态,动态规划算法
AB值：
0.328987
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
