| 考虑加工与运输协同调度的单机排序问题 |
| |
| 引用本文： | 胡觉亮,李红芳,董建明,蒋义伟.考虑加工与运输协同调度的单机排序问题[J].管理工程学报,2013,27(1):166-170. |
| |
| 作者姓名： | 胡觉亮 李红芳 董建明 蒋义伟 |
| |
| 作者单位： | 浙江理工大学理学院,浙江杭州,310018 |
| |
| 基金项目： | 国家自然科学基金资助项目，浙江省自然科学基金资助项目，浙江省教育厅资助项目 |
| |
| 摘 要： | 在考虑加工与运输协同调度的单机排序问题中,每个工件尺寸不同,工件在一台机器加工后,由m辆有容量限制的运输工具运送到同一个顾客处,目标是极小化最后一个送到其顾客的工件的到达时间,本文给出了该问题的一个最优算法,并且证明了该算法的最坏情况界为3/2。
|
| 关 键 词： | 排序 FFD算法 最坏情况界 |
Coordinating Production and Transportation of Jobs to Solve Single Machine Scheduling Problems |
| |
| HU Jue-liang
,
LI Hong-fang
,
DONG Jian-ming
,
JIANG Yi-wei.Coordinating Production and Transportation of Jobs to Solve Single Machine Scheduling Problems[J].Journal of Industrial Engineering and Engineering Management,2013,27(1):166-170. |
| |
| Authors: | HU Jue-liang LI Hong-fang DONG Jian-ming JIANG Yi-wei |
| |
| Institution: | (College of science,Zhejiang Science-Technology University,Hangzhou 310018,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
