张龙
- 作品数：2 被引量：2H指数：1
- 供职机构：曲阜师范大学管理学院运筹学研究所更多>>
- 发文基金：山东省自然科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学更多>>
- 优化交货期窗口的两阶段供应链排序问题被引量：2
- 2016年
- 研究一类优化交货期窗口的两阶段供应链排序问题.优化交货期窗口是指交货期窗口的开始与结束时刻是决策变量,不是输入常量.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的开始运输时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用.若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻,则有相应的提前(延误)惩罚费用.目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和.针对单位时间的延误惩罚费用不超过单位时间的储存费用、单位时间的储存费用不超过单位时间的提前惩罚费用的情形,给出了时间复杂性为O(n^8)的动态规划算法.
- 张玉忠张龙
- 关键词：动态规划算法
- 储存时间有上限的两阶段供应链排序问题
- 2017年
- 研究一类储存时间有上限的两阶段供应链排序问题.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的运输完成时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用,且任意工件的储存时间都不超过某一常数.若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻,则有相应的提前(延误)惩罚费用.目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和.先证明该问题是NP-难的,后对单位时间的储存费用不超过单位时间的延误惩罚费用的情形给出了伪多项式时间算法.
- 张龙
- 关键词：NP-困难
