按外包工件个数不同折扣率的单机排序问题

发布时间：2021-06-23 08:36

　　排序论是运筹学和管理科学中非常重要的一个分支.在经典的排序问题中,所有的工件都必须在生产商内部机器上进行加工,即拒绝或者外包工件不被允许.然而,随着工件数量的增加,内部加工所有的工件可能会导致很多工件延误,从而降低顾客的满意程度.因此,最近10多年来,很多学者开始研究工件可拒绝或者工件可外包的排序问题.在工件可拒绝或者工件可外包的排序问题中,一个工件如果被拒绝或者被外包,生产商需要支付一个对应的拒绝费用或者外包费用.显然,拒绝或者外包一部分工件,生产商可以把更多的资源提供给VIP顾客,从而提高顾客的满意程度.如果我们把一个工件的拒绝费用看成外包费用,其实工件可拒绝排序和工件可外包排序是等价的.目前,在几乎所有的工件可拒绝排序和工件可外包排序文献中,工件的拒绝费用或者外包费用总是固定不变的.目标都是在内部加工工件对应的一个目标函数和全部拒绝（或者外包）费用之间寻找一种均衡.然而,在工件可外包排序中,从外包商的角度出发,为了鼓励生产商外包更多的工件,外包商往往会根据外包工件个数、全部外包费用以及外包工件在外部机器上生产的时间段提出一系列的折扣方案.也即,可以在初始的外包费用基础上进行打折.... 

【文章来源】：郑州大学河南省 211工程院校

【文章页数】：38 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    1.1 问题背景
    1.2 定义,记号和基本结果
    1.3 相关文献综述
    1.4 本文的主要结果
第二章 具有相同到达时间的单机排序问题
    2.1 引言
    2.2 问题l‖C_(max)+g(m,V)
    2.3 问题l‖L_(max)+g(m,V)
    2.4 问题l‖∑C_j+g(m,V)
    2.5 问题l‖∑w_jC_j+g(m,V)
第三章 具有不同到达时间的单机排序问题
    3.1 引言
    3.2 动态规划算法
    3.3 该问题的2-近似算法
    3.4 全多项式时间近似方案
第四章 总结与未来工作
参考文献
致谢


【参考文献】：
期刊论文
[1]单机上的排序与转包问题[J]. 陈荣军,唐国春.  应用数学学报. 2017(02)
[2]可转包两台流水作业机排序的近似算法[J]. 陈光亭,陈蕾,张安,陈永.  运筹学学报. 2016(04)
[3]带有外包考虑的两阶段流水车间生产调度优化问题[J]. 李琳.  运筹与管理. 2016(05)
[4]可转包的两机自由作业排序问题(英文)[J]. 陈荣军,唐国春.  数学进展. 2014(06)
[5]带有交货期窗口和工件可拒绝的单机排序问题[J]. 陈东,赵传立.  重庆师范大学学报(自然科学版). 2013(06)
[6]工件可拒绝排序问题的线性规划松弛算法[J]. 张峰,范静.  上海第二工业大学学报. 2005(04)



本文编号：3244623