| 带学习效应的供应链排序算法研究 |
| |
| 引用本文： | 张淑娟,杨明明,韩翔凌.带学习效应的供应链排序算法研究[J].滨州学院学报,2010,26(6). |
| |
| 作者姓名： | 张淑娟 杨明明 韩翔凌 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 考虑了机器在加工工件时会具有学习效应这一实际条件,将具有单制造商的供应链排序推广到具有多制造商的供应链排序问题.以总的加权配送时间和配送费用达到最小作为目标,在分析解的最优性条件的基础上,分别给出问题在工件具有一致性权重和不分批配送假设下的最优算法,并分析算法的时间复杂性.最后给出该问题的近似值.
|
| 关 键 词： | 排序 配送 供应链 学习效应 |
The Algorithm Reach of Supply Chain Scheduling Problems with Learning Effect |
| |
| ZHANG Shu-juan,YANG Ming-ming,HAN Xiang-ling.The Algorithm Reach of Supply Chain Scheduling Problems with Learning Effect[J].Journal of Binzhou University,2010,26(6). |
| |
| Authors: | ZHANG Shu-juan YANG Ming-ming HAN Xiang-ling |
| |
| Abstract: | This paper extends a single manufacturer of supply chain scheduling problem to multi-manufacturer problem,and considers a actual condition of the machines with learning effect.Our objective is to minimize the sum of weighted job delivery time and total transportation cost.Based on the optimal condition analysis,two special cases related to the job weights are agreeable and no batching is involved are investigated.Moreover,it gives the corresponding optimal algorithms and analyze their complexity.Finally it provides for the most general case an approximation algorithm of performance guarantee. |
| |
| Keywords: | scheduling transportation supply chain learning effect |
| 本文献已被 万方数据 等数据库收录！ |
|
