杨明明
- 作品数：5 被引量：9H指数：2
- 供职机构：曲阜师范大学管理学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学经济管理更多>>
- 供应链管理中多制造商多客户的分批排序问题被引量：2
- 2010年
- 研究每个制造商具有单台批处理机的多制造商、多客户的生产和运输集成问题,以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型。在工件分别带有权重和交货期的情况下,在分析解的最优性条件的基础上,分别用工件的加权总完工时间和最大延迟作为生产费用,给出相应的动态规划算法,并分析算法的复杂性。并且给出批容量有限加工时间都相同这一特殊情形的最优算法。
- 张淑娟杨明明
- 关键词：供应链批处理机动态规划
- 具有学习效应的间歇批生产的单机排序问题被引量：4
- 2011年
- 本文研究了目标函数为总完工时间,具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题。考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传递3种模型。首先,在批与批之间没有学习效应传递的模型中,给出了复杂性为O(nlogn)的最优算法。其次,在批与批之间有部分学习效应传递的情形下,对批在机器上的加工次序问题,通过引入0-1变量,把每一批看作一个工件,将其转化为指派问题。并进一步给出了复杂性为O(nlogn+m3)的多项式时间算法。最后,在批与批之间有总的学习效应传递的情形下,证明了每一批中的工件按SPT序排列可使每一批的完工时间达到最小,并对所有批中的工件个数都相等这一特殊情形,给出了复杂性为O(nlogn+m3)的多项式时间算法。
- 杨明明张淑娟韩翔凌
- 关键词：排序单机排序
- 具有学习效应和遗忘效应的间歇批生产的单机排序问题被引量：4
- 2010年
- 本文研究具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题,考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传递的三种模型.对目标函数为最大完工时间的情形,指出机器在批与批之间没有学习效应的传递和有部分学习效应传递的情形下是多项式可解的,并进一步对机器在批与批之间有总的学习效应传递的两种特殊情形给出了多项式时间算法.
- 杨明明
- 关键词：排序单机排序
- 具有学习效应的间歇批生产的单机排序问题
- 自Biskup/(1999/)将学习效应引入到排序问题中以来,具有学习效应的排序问题受到了国内外学者的广泛关注,现已成为一个研究比较活跃的排序分支,具有广阔的应用前景。本文就以此为研究基础,探讨了间歇批生产中机器具有De...
- 杨明明
- 关键词：排序单机
- 文献传递
- 带学习效应的供应链排序算法研究
- 2010年
- 考虑了机器在加工工件时会具有学习效应这一实际条件,将具有单制造商的供应链排序推广到具有多制造商的供应链排序问题.以总的加权配送时间和配送费用达到最小作为目标,在分析解的最优性条件的基础上,分别给出问题在工件具有一致性权重和不分批配送假设下的最优算法,并分析算法的时间复杂性.最后给出该问题的近似值.
- 张淑娟杨明明韩翔凌
- 关键词：排序配送供应链
