王成飞
- 作品数:14 被引量:18H指数:2
- 供职机构:曲阜师范大学管理学院更多>>
- 发文基金:国家自然科学基金山东省自然科学基金博士科研启动基金更多>>
- 相关领域:理学经济管理文化科学生物学更多>>
- 基于创新与实践能力培养的本科物流沙盘模拟实训教学改革研究被引量:3
- 2017年
- 物流沙盘模拟实训通过筹码推演的过程模拟物流企业的运营,以提高学生的创新与应用能力为目标。介绍了物流业发展的背景、物流沙盘模拟实训的过程、创新创业人才的特征,分析了物流沙盘实训教学的现状及存在的问题,并提出教学改革建议。
- 王成飞王磊韩莉莉
- 关键词:实训教学
- 两类加工时间是一般函数的单机排序问题(英文)被引量:1
- 2011年
- 考虑了两类有一般加工时间函数的排序问题.工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和.对加工时间依赖开工时间的模型,证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的.对加工时间依赖开工位置的模型,给出极小化最大完工时间和极小化总完工时间的最优序,同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.
- 王成飞张玉忠苗翠霞
- 关键词:排序单机
- 动态的生产和运输集成调度
- 2010年
- 供应链协同是供应链管理中的关键,供应链上不同阶段的决策者要安排产品的生产、配送顺序。对供应链排序理论及模型稍作介绍,分析了供应链管理中多制造商、多客户的生产和运输集成起来的排序(调度)问题。用工件的总完工时间和运输成本作为排序目标,建立了集成排序模型,解决使总费用达到最小的问题,给出相应的多项式时间算法,推广了前人的成果。
- 王照平王成飞
- 关键词:供应链管理多项式时间算法
- 无关机上极小化求和问题的平行分批排序(英文)被引量:1
- 2010年
- 本文我们考虑了无关机上的平行分批排序问题.对于批容量无限的平行批排序模型,目标是极小化总完工时间,我们对p_(ij)≤p_(ik)(i=1,…,m;1≤j≠k≤n)这种一致性的情况设计了多项式的动态规划算法.对于批容量有限的平行批排序模型,我们讨论了p_(ij)=p_i(i=1,…,m;j=1,…,n)这种情况,当不考虑工件可被拒绝时,对极小化加权总完工时间的排序,我们给出了其最优算法;当考虑工件可被拒绝时,对极小化被接收工件的加权总完工时间加上被拒绝工件的总拒绝费用的排序,我们设计了一拟多项时间算法.
- 苗翠霞张玉忠王成飞
- 关键词:运筹学
- 工件带运输时间的单机分批排序问题被引量:2
- 2007年
- 主要考虑了在线和离线两种模型下的工件带运输时间的单机分批排序问题,工件一但被加工完将会被马上运往目的地.我们考虑了三种限制模型:(1)在线模型:批量B无穷大,工件的加工时间和运输时间一致,即:若工件Ji的加工时间pi大于等于工件Jj的加工时间pj,那么它们的运输时间有qi≥qj.(2)在线模型:批量B无穷大,工件的最大运输时间和最小的运输时间的比小于等于1+5^(1/2)/2.对于(1),(2)这两种模型我们给出了一个竞争比为1+5^(1/2)/2的在线算法,并且这个结果是最好的.(3)离线模型:批量B有限,当工件的到达时间是整数并且加工时间p=1时,我们给出了一个时间复杂性为O(n2lnn)的多项式时间算法,当工件的加工时间不是1,但工件的到达时间的个数是一个常数m时,我们给出了一个时间复杂性为O(2m-1nlnn)的多项式时间算法.
- 刘勇王成飞张玉忠
- 关键词:单机运输时间
- 全球化背景下宜家家居趋于一体化的发展研究被引量:1
- 2017年
- 在经济全球化的大背景下企业应加快自身发展,实现全球资源整合,并从以注重单个环节向产供销一体化转变。企业应以全球采购为途径,利用高效的采购策略降低生产及供应链成本,在个性化发展因素的影响下找到适合消费者需求的营销方式。文章以宜家家居为例,剖析零售家居业巨头如何在采购、生产、销售三大环节做到获取利润与增长销量双赢的局面。
- 付伦王成飞
- 关键词:采购供应链营销一体化
- 带配送时间的在线分批调度问题
- 排序问题是一类重要的组合优化问题,它被广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,一直受到国内外学术界的重视.分批排序问题和在线排序问题是两类新兴的现代排序模型,有着重要的应用背景,而带配送时间的在线...
- 王成飞
- 关键词:竞争比
- 文献传递
- 具有线性恶化效应的在线分批排序问题被引量:2
- 2011年
- 研究一类具有线性恶化效应的单机在线分批排序问题,工件乃的加工时间为Pj=bj-αt,其中bj为基本加工时间,α〉0为恶化率,t是开工时间.工件的到达时间是未知的,工件的基本加工时间只有在工件到达之后才能知道.多个工件可以作为一批被机器同时加工,批的加工时间为该批中工件最大加工时间.对于目标为极小化makespan的批容量无限的单机问题给出一个在线算法βH^∞,并证明其竞争比和问题的下界相同,进而算法是最优的.
- 王成飞张玉忠柏庆国
- 关键词:竞争比
- 配送时间有学习效应的单机排序问题
- 2010年
- 提出一种带有配送时间的单机排序问题,配送时间具有学习效应,目标为极小化总配送完成时间.证明了两个特殊情形下的最优序;分析一般情形下排序问题的性质,并由此得到一致性条件下该问题的最优序.
- 王淑青王成飞
- 关键词:单机
- 带有扩充链优先约束工件的分批排序问题被引量:1
- 2008年
- 提出一种工具之间带有扩充链的优先约束的分批排序问题,这种扩充链上既有优先序工件又有无约束工件(工件个数不定)。目标为极小化最大完工时间。优先约束为有m个优先约束集,其中一个"扩充链"上有n个工件,其余m-1条链上的工件数为常数,工件的加工不可中断。问题1chains,B=mCmax为多项式可解,同时给出了问题的一个多项式算法。
- 张传林刘勇王成飞
- 关键词:排序批处理机多项式算法