具有不同生产时区费用的单机可拒绝排序问题

发布时间：2018-04-14 12:42

  本文选题：排序 + 时区费用　； 参考：《数学的实践与认识》2017年04期

【摘要】：考虑了单机环境下,机器具有不同的生产时区费用,并且工件的加工是可以拒绝的排序问题.需要选择要加工的工件集合,对每个加工的工件指派相应的生产区间并排序,并支付拒绝加工工件的拒绝费用.对于排序理论中主要的四个目标函数,研究了单位区间的生产费用随着时间的推迟是单调非增的情况,分析了问题的复杂性,对于这些问题给出了它们的最优算法.
[Abstract]:Considering the single machine environment, the machine has different production time zone cost, and the processing of the workpiece is a problem that can be rejected.It is necessary to select the set of jobs to be processed, assign and sort the corresponding production interval for each workpiece, and pay the rejection cost of the rejected workpiece.For the four main objective functions in the sorting theory, the monotonic and non-increasing production cost per unit interval with time delay is studied, the complexity of the problem is analyzed, and their optimal algorithms are given.
【作者单位】： 曲阜师范大学管理学院;潍坊工商职业学院信息工程系;
【基金】：山东省自然科学基金(ZR2014AM012) 山东省高等学校科技计划项目(J13LI09) 曲阜师范大学科技计划项目(xkj201505)
【分类号】：O223

【相似文献】

相关期刊论文 前10条

1 姜振多;孙世杰;吴志刚;;排序问题的稳定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 谭素平;;排序问题的分类与特点[J];科技信息;2012年36期

3 越民义,韩继业;排序问题中的一些数学问题[J];数学的实践与认识;1976年03期

4 越民义,韩继业;同顺序m×n排序问题的一个新方法[J];科学通报;1979年18期

5 吴家强;用分段选优法求解“排序问题”[J];武汉水利电力学院学报;1979年03期

6 戴志勇;;一类排序问题最优工序定义的等价性[J];武汉钢铁学院学报;1979年02期

7 韩继业;排序问题的一个判别条件和一类特殊的m×n排序问题[J];应用数学学报;1980年04期

8 吴在德;梁学信;;排序问题计算加工时间的一种方法及其一个应用[J];华侨大学学报;1981年01期

9 叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅰ)[J];浙江大学学报;1982年04期

10 徐本顺;有提前和延误损失的一类排序问题[J];华中工学院学报;1983年04期

相关会议论文 前10条

1 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

7 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

8 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

9 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

10 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前10条

1 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年

2 谷存昌;工件的加工和配送协作排序问题[D];曲阜师范大学;2015年

3 殷娜;依赖于资源分配的排序问题研究[D];上海大学;2015年

4 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

5 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年

6 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

7 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年

8 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年

9 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年

10 李好好;若干排序问题研究[D];浙江大学;2014年

相关硕士学位论文 前10条

1 李韦萱;两类带有维修的排序问题[D];沈阳师范大学;2015年

2 周雨波;与工件释放时间和交货时间有关的排序问题及近似算法[D];兰州大学;2015年

3 张龙;优化交货期窗口的单机供应链排序问题[D];曲阜师范大学;2015年

4 于萌萌;工件带有恶化效应的博弈排序问题[D];曲阜师范大学;2015年

5 李雨洁;恒速机下的有限资源博弈排序最优性研究[D];曲阜师范大学;2015年

6 尚明明;带有GDD假设的几类重新排序问题研究[D];郑州大学;2015年

7 黄保斌;分批的供应、加工、配送供应链排序问题[D];曲阜师范大学;2015年

8 苏晓彤;机器具有维护时段的带运输排序问题研究[D];浙江理工大学;2016年

9 杨佳雯;两阶段车间作业排序问题的研究[D];浙江理工大学;2016年

10 苗利辉;并行分批在线排序问题和排序博弈问题的研究[D];中国海洋大学;2015年

，

本文编号：1749388