单机上的排序与转包问题

发布时间：2018-03-24 11:13

  本文选题：排序　切入点：转包　出处：《应用数学学报》2017年02期

【摘要】：本文研究工件排序与转包相连的决策问题,即工件既可以在一制造商的单机上加工,亦可以转包给承包商加工.制造商需要确定哪些工件由自己加工,哪些工件需要转包,及确定所有工件的排序,以极小化排序目标、加工费用与转包费用和.根据承包商机器数量,本文研究了两类模型.对每类模型,证明NP困难性并设计动态规划算法.
[Abstract]:In this paper, we study the decision problem between job sequencing and subcontracting, that is, the workpiece can be processed on a single machine of a manufacturer or subcontracted to a contractor, and the manufacturer needs to determine which workpieces are processed by themselves and which parts need to be subcontracted. According to the number of contractor machines, two kinds of models are studied in this paper. For each model, the NP difficulty is proved and the dynamic programming algorithm is designed.
【作者单位】： 常州工学院数学系;上海第二工业大学管理工程研究所;
【基金】：国家自然科学基金(71371120)资助项目
【分类号】：O223

【相似文献】

相关期刊论文 前10条

1 董洪波;谈动态规划原理的应用[J];水利天地;1994年04期

2 程吉林，金兆森，沈洁，刘正祥，，陈平;高维动态规划的试验选优方法[J];系统工程理论与实践;1996年02期

3 程吉林，金兆森，沈洁，刘正祥，陈平;多维动态规划的广义拉氏方法[J];江苏农学院学报;1996年02期

4 王俊,张光宇;多约束动态规划问题求解方法的探讨[J];经济师;2001年09期

5 马卫民,徐青川;局外k-出租车问题及其动态规划求法[J];系统工程学报;2001年06期

6 王刚;动态规划的应用实例[J];云南财贸学院学报;2001年S1期

7 储锦林;谈动态规划阶段状态的确定问题[J];安徽教育学院学报;2003年03期

8 孙晚华;关于动态规划顺序求解法的教学探讨[J];北京交通大学学报(社会科学版);2004年01期

9 罗党,刘思峰;灰色动态规划研究[J];系统工程理论与实践;2004年04期

10 段红玉;李芳菊;;动态规划在程序设计中的应用[J];中国科技信息;2006年07期

相关会议论文 前7条

1 蒋科林;迟宝山;许云华;刑俊文;;动态规划在装备计划生产中的运用[A];2006全国复杂网络学术会议论文集[C];2006年

2 张钊;裴燕玲;;动态规划的正向递推方法[A];2005年度山东建筑学会优秀论文集[C];2005年

3 曹平;范萌萌;刘克;陈建州;;卫星系统通讯路由问题的动态规划建模[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

4 胡乐群;吴沧浦;;矢量指标动态规划的满意解方法[A];全国青年管理科学与系统科学论文集（第1卷）[C];1991年

5 宋绍剑;李劲芝;林小峰;;基于执行依赖启发式动态规划的三容水槽液位控制[A];第二十七届中国控制会议论文集[C];2008年

6 刘永爱;;动态规划在油气开发投资决策中的应用研究[A];中国企业运筹学学术交流大会论文集[C];2007年

7 柳德平;;净水厂优化调度模型的研究[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

相关博士学位论文 前3条

1 连传强;基于近似动态规划的优化控制方法及在自主驾驶车辆中的应用[D];国防科学技术大学;2016年

2 费蓉;动态规划研究及其在电力市场动态分区定价问题中的应用[D];西安理工大学;2009年

3 王怡慧;动态规划加速算法和轮廓探测算法[D];复旦大学;2012年

相关硕士学位论文 前9条

1 蒙宁佳;基于近似动态规划的迭代控制研究及应用[D];北京化工大学;2016年

2 张宏伟;数学建模中的动态规划问题[D];东北师范大学;2008年

3 鄢长伟;一类动态规划问题的约束指标的决策方法[D];辽宁工程技术大学;2012年

4 张晨;基于近似动态规划的随机车辆路径问题研究[D];清华大学;2012年

5 王振兴;近似动态规划在供应链生产环节风险管理中的应用研究[D];清华大学;2009年

6 徐鹏;多阶段营销信息动态发送建模与分析[D];南京大学;2013年

7 汤善江;面向DAG数据依赖型应用系统研究与实现[D];天津大学;2010年

8 纪];多维多目标模糊优选动态规划及其在资源分配中的应用[D];吉林大学;2004年

9 金玉净;近似动态规划在资源配置中的应用研究[D];苏州大学;2014年

本文编号：1658046