程明宝
- 作品数:24 被引量:147H指数:7
- 供职机构:广东工业大学管理学院更多>>
- 发文基金:国家自然科学基金教育部人文社会科学研究基金中国博士后科学基金更多>>
- 相关领域:理学经济管理医药卫生机械工程更多>>
- 一个成组加工中加工时间可变的加工全程问题被引量:5
- 2003年
- 该文考虑在成组加工中工件加工时间受位置影响的单机排序问题.目标函数为极小化加工全程.我们给出了此问题的最优性条件,并且构造了一个最优算法.
- 程明宝孙世杰
- 关键词:单机排序
- 极小化最大提前完工费用的可中断排序问题
- 2010年
- 讨论了带截止期限的n个工件在单机上加工,工件间存在优先约束,在允许机器空闲的条件下,确定一个工件的可中断排序,极小化最大提前完工费用.首先考虑两种特殊情形:(1)截止期限相同,存在优先约束;(2)截止期限任意,不存在优先约束.针对两种情形分别给出了时间复杂度为O(n^2)的算法.在此基础上,考虑普遍情形,即截止期限任意,存在优先约束,也给出了一个时间复杂度为O(n^2)的算法.由于工件不允许延迟,问题可能会无可行排序,需先对问题的可行性进行讨论.
- 钟雪灵王国庆程明宝李晓春
- 关键词:运筹学单机排序空闲时间
- 变质性产品库存模型研究:延期支付策略或延期交货策略被引量:7
- 2019年
- 对于变质性产品的销售,批发商为了减少变质带来的损失以及缩短流通时间,通常会在两种不同营销策略(给予顾客延期支付策略增加市场订购积极性或者采取延期交货策略减少变质损失)中做选择或者采取集成策略.但在实际操作中,如何在这两种营销策略中作出最佳选择是批发商需要考虑的问题.本文分别构建基于延期支付和延期交货的变质性产品库存决策模型,通过对两个库存模型进行分析,给出了最优策略.两个决策模型的最优策略对比结果发现:在其他参数给定的前提下,当产品的售价与进价比偏低时,批发商适合采取延期支付策略;反之,采取延期交货策略.最后利用数值算例分析了相关参数扰动对最优策略的影响,并提出了针对批发商合理制定运营策略的建议.
- 赵连霞张力程明宝尤建新段春艳
- 关键词:延期支付延期交货
- 考虑再制造的报废汽车回收拆解合作决策研究被引量:15
- 2019年
- 考虑《报废机动车回收拆解管理条例》中涉及再制造的相关建议,研究了汽车生产商和汽车拆解商之间的报废汽车回收拆解合作决策问题.依据新车和再制造车的需求替代关系,构建四种合作模式下的汽车生产商和拆解商的博弈模型,比较分析了各模式下报废汽车回收拆解的再制造效果、环境影响以及双方利润.结果表明:双方完全深度合作时不能保证再制造汽车产量和再制造率的提高;制造商不提供技术支持时,拆解商按再制造要求实施拆解可降低两类汽车产品对环境的影响,且可提高回收拆解活动的环境效果;《报废机动车回收拆解管理条例》的实施会降低拆解商的利润,但可采用补偿策略促进两方的深度合作.
- 龚本刚程晋石程明宝公彦德
- 关键词:汽车再制造回收拆解环境绩效
- 医院手术室系统调度研究现状评述及展望被引量:10
- 2014年
- 简要论述了开展有关医院手术室系统调度研究的意义,并从病人等待时间、手术持续时间和手术间开放数量等方面对影响手术室利用率的国内外相关文献进行了回顾和梳理;总结了手术室系统调度在中国医院管理和医疗改革中的应用前景;最后提出了未来值得关注的研究议题和可能面临的挑战。
- 程明宝
- 关键词:数学规划
- 具有CON/SLK交货期指派的一类单机排序问题被引量:1
- 2017年
- 研究工件的实际加工时间既具有指数学习效应,又依赖所消耗资源的准时制排序问题.在模型中,探讨了共同交货期(CON)和松弛交货期(SLK)两种情形.管理者的目标是确定最优序、最优资源分配方案和最佳工期(共同交货期或松弛交货期)以便极小化工件的总延误、总提前、总工期和资源消耗费用的总和.对于工件的实际加工时间是资源消耗量的线性函数的排序问题,通过将其转化为指派模型,给出了时间复杂性为O(n^3)的算法,从而证明该类排序问题是多项式时间可求解的.针对工件的实际加工时间是资源消耗量的凸函数的排序问题,也给出了多项式算法.
- 余英程明宝镇璐
- 关键词:单机排序指派问题资源依赖
- 强制工期相等的双机流水车间排序问题
- 2009年
- 讨论了强制工期相等的n个工件在双机流水车间的加工.在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,问题可能会不可行排序.先讨论问题的可行性,如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后,给出一个多项式时间算法,在预排序列的基础上,通过调整最先加工的工件来获得最优排序.
- 钟雪灵王国庆程明宝李晓春
- 关键词:空闲时间
- 工件具有指数学习效应的流水作业排序问题被引量:8
- 2008年
- 讨论了工件具有学习效应的流水作业排序问题.目标函数为极小化最大完工时间和极小化总完工时间和.利用Gonzalez和Sahni提出的STPT算法规则估计了此两目标函数的最坏情况界,同时举例说明了对于两台机器流水作业的Johnson规则对于本研究问题并不适用.另外,对所讨论的问题的一些特殊情况分别给出了多项式时间算法.
- 程明宝
- 关键词:排序最坏情况界多项式时间算法
- 基于制造商销售渠道选择的供应链定价策略研究被引量:38
- 2016年
- 制造商开通网络直销渠道必然会影响相关零售商的利润,从而产生渠道冲突以及影响零售商的订货积极性.因此,制造商在开通网络直销渠道时,有必要通过适当的利润共享与相关零售商实现供应链共赢.本文构建了零售商拥有双渠道前提下制造商营销渠道选择的供应链定价决策模型.在供应链集中决策和制造商主导的Stackelberg分散决策情形下,研究了制造商考虑不开辟网络直销与开辟网络直销渠道同时执行利润共享的定价策略.通过对比研究和数值算例分析后发现:在一定利润共享机制下,制造商开通网络直销渠道将有利于提升制造商和零售商以及整个混合渠道供应链的绩效.
- 赵连霞程明宝
- 关键词:供应链
- 无空闲占优机器的加工时间可变流水作业排序被引量:2
- 2010年
- 研究了基于实际应用背景提炼出的工件加工时间是其开工时间的线性函数的无空闲流水作业排序问题。在机器分别具有某些优势关系的情形下,探讨了目标函数为极小化最大完工时间和极小化总完工时间之和的情况。对于每种情况,分别给出了工件按某种规则排序为最优序的多项式时间算法。
- 程明宝张毕西
- 关键词:排序