| 工件可外包的单机准时排序问题 |
| |
| 引用本文： | 李寒雪,樊保强,陈继文,郭志佳,杨燕英,李欣. 工件可外包的单机准时排序问题[J]. 重庆师范大学学报(自然科学版), 2019, 36(6): 15-21 |
| |
| 作者姓名： | 李寒雪 樊保强 陈继文 郭志佳 杨燕英 李欣 |
| |
| 作者单位： | 鲁东大学数学与统计科学学院,山东烟台 264000;鲁东大学数学与统计科学学院,山东烟台 264000;鲁东大学数学与统计科学学院,山东烟台 264000;鲁东大学数学与统计科学学院,山东烟台 264000;鲁东大学数学与统计科学学院,山东烟台 264000;鲁东大学数学与统计科学学院,山东烟台 264000 |
| |
| 摘 要： | 【目的】研究一类单机准时排序问题,其中工件有公共的交货期和交货截止期,允许工件外包加工,外包加工将产生外包费用,目标是极小化总提前时间,总延迟时间与总外包费用之和。【方法】首先给出该问题的若干最优性性质,然后对于交货期和交货截止期都待定,以及给定交货截止期两种情形分别讨论。【结果】对于第一种情形,设计了多项式时间算法,对于第二种情形,证明了它是NP-困难的并设计了伪多项式时间的动态规划算法。【结论】所讨论的单机准时排序问题所得到的结果为冷鲜食品生产管理者提供了有效决策支持。
|
| 关 键 词： | 准时排序 动态规划 外包费用 算法 |
Single-Machine Just-in-Time Scheduling with Outsourcing |
| |
| LI Hanxue; FAN Baoqiang; CHEN Jiwen; GUO Zhijia; YANG Yanying; LI Xin. Single-Machine Just-in-Time Scheduling with Outsourcing[J]. Journal of Chongqing Normal University:Natural Science Edition, 2019, 36(6): 15-21 |
| |
| Authors: | LI Hanxue FAN Baoqiang CHEN Jiwen GUO Zhijia YANG Yanying LI Xin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆师范大学学报(自然科学版)》下载全文 |
|
