期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
单机作业在成组加工下的极小迟后范围问题 被引量:1
1
作者 程明宝 孙世杰 何龙敏 《应用科学学报》 CAS CSCD 2003年第2期141-145,共5页
有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后... 有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。 展开更多
关键词 排序 单机作业 成组加工 极小迟后范围 伪多项式时间算法 加工时间 应交工时间
在线阅读 下载PDF
无空闲占优机器的加工时间可变流水作业排序 被引量:1
2
作者 程明宝 张毕西 《工业工程》 北大核心 2010年第3期61-65,88,共6页
研究了基于实际应用背景提炼出的工件加工时间是其开工时间的线性函数的无空闲流水作业排序问题。在机器分别具有某些优势关系的情形下,探讨了目标函数为极小化最大完工时间和极小化总完工时间之和的情况。对于每种情况,分别给出了工件... 研究了基于实际应用背景提炼出的工件加工时间是其开工时间的线性函数的无空闲流水作业排序问题。在机器分别具有某些优势关系的情形下,探讨了目标函数为极小化最大完工时间和极小化总完工时间之和的情况。对于每种情况,分别给出了工件按某种规则排序为最优序的多项式时间算法。 展开更多
关键词 排序 流水作业 占优机器 依赖于开始时间的加工时间
在线阅读 下载PDF
带分批的一类具有恶化加工时间的排序问题的算法研究 被引量:5
3
作者 余英 罗永超 程明宝 《湘潭大学自然科学学报》 CAS 北大核心 2013年第2期14-16,共3页
研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.
关键词 排序 分批 NP-难 超前 延误
在线阅读 下载PDF
带强制工期的双机开放车间排序问题
4
作者 钟雪灵 王国庆 +1 位作者 程明宝 李晓春 《运筹与管理》 CSCD 北大核心 2011年第4期108-112,共5页
讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列... 讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。 展开更多
关键词 运筹学 排序 开放车间 强制工期 最大提前完工时间
在线阅读 下载PDF
带学习效应和资源依赖的单机排序模型 被引量:2
5
作者 余英 程明宝 《运筹与管理》 CSSCI CSCD 北大核心 2018年第1期53-58,共6页
在工业生产中,随着员工操作技能的熟练程度的增加,对于相同的任务越往后加工,所花的时间将会减少。同时,为了尽早完工,管理者也会考虑给加工工件分配一定量的额外资源来缩短工件加工时间。本文基于以上实例,讨论了工件的实际加工时间既... 在工业生产中,随着员工操作技能的熟练程度的增加,对于相同的任务越往后加工,所花的时间将会减少。同时,为了尽早完工,管理者也会考虑给加工工件分配一定量的额外资源来缩短工件加工时间。本文基于以上实例,讨论了工件的实际加工时间既具有学习效应又依赖所分配资源的单机排序问题。在问题中,假设工件的学习效应是之前已加工工件正常加工时间和的指数函数。同时随着分配给工件资源量的增加,工件的实际加工时间呈线性减少,所需费用呈线性增加。对这一排序模型,主要探讨以下五个目标函数:最小化最大完工时间与资源消耗量总费用的和;最小化总完工时间与资源消耗量总费用的和;最小化加权总完工时间与资源消耗量总费用的和;最小化总提前、总延误、总共同交货期与资源消耗量总费用的和以及最小化总提前、总延误、总松弛交货期与资源消耗量总费用的和。本文对前三个目标函数相应的排序问题给出了多项式时间可求解的算法。对后两个目标函数所涉及的排序问题借助于指派问题分别给出了时间复杂性为O(n3)的算法。 展开更多
关键词 单机排序 学习效应 资源依赖 指派问题
在线阅读 下载PDF
考虑预付定金和退货的SMPEs产品定价与优化策略 被引量:1
6
作者 程硕 曹铭 +1 位作者 程明宝 张弓亮 《运筹与管理》 CSSCI CSCD 北大核心 2019年第9期181-191,共11页
借鉴中小制造型企业(SMPEs)在线渠道预售模式,考虑市场中存在预付订金和不预付订金的顾客,并将其退货情况引入到生产商利润表达式中,构建确定性和随机性市场需求下的SMPEs产品销售利润最大化模型,推导生产商产品最优定价的解析解;对比... 借鉴中小制造型企业(SMPEs)在线渠道预售模式,考虑市场中存在预付订金和不预付订金的顾客,并将其退货情况引入到生产商利润表达式中,构建确定性和随机性市场需求下的SMPEs产品销售利润最大化模型,推导生产商产品最优定价的解析解;对比两种销售模式的利润,得到了生产商选择不同销售策略的条件。进一步考虑预付定金的产品数量、预交定金比例、退货数量是关于价格折扣敏感的情况,采用拉格朗日乘子法对生产商产品定价及优化问题进行研究,分析求得生产商销售策略(产品定价和价格折扣)的近似最优解。最后,通过数值算例对研究结论进行了验证并给出经济学解释。 展开更多
关键词 网上直销 预付定金 顾客退货 产品定价 价格折扣
在线阅读 下载PDF
考虑消费者具有质量和价格偏好的双渠道供应链最优决策 被引量:9
7
作者 程明宝 王影 +1 位作者 邹美萍 后锐 《运筹与管理》 CSSCI CSCD 北大核心 2022年第6期74-81,共8页
产品价格和质量是消费者永恒的关注点。虽然多渠道给消费者带来了便捷的购物途径,但是不同渠道的产品存在质量和价格分差异,消费者在购买时须面对一个渠道、价格和质量的协调选择问题。本文提出了消费者对产品质量和价格偏好的双渠道定... 产品价格和质量是消费者永恒的关注点。虽然多渠道给消费者带来了便捷的购物途径,但是不同渠道的产品存在质量和价格分差异,消费者在购买时须面对一个渠道、价格和质量的协调选择问题。本文提出了消费者对产品质量和价格偏好的双渠道定价决策模型,并讨论了以制造商为领导者的分散决策和集中决策情形下的最优策略。比较了消费者偏好及产品质量水平对不同决策情形下的供应链决策的影响,并通过设计收益共享契约机制实现了渠道的协调并证明了其有效性。研究表明:当产品质量在一定范围内时,制造商和零售商可以获得最大利润;当消费者对质量的偏好逐渐增加时,制造商的利润和零售商的利润随着消费者对质量的偏好提高而下降;制造商和零售商可以通过协调销售价格消除供应链的双重边际效应,从而实现供应链的协调。最后利用算例分析了消费者的质量、价格偏好对总利润的影响并给出了相应的管理启示。 展开更多
关键词 双渠道供应链 产品质量 偏好 定价策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部