| 一台串行批处理机上的一类有主次指标的排序问题 |
| |
| 引用本文： | 焦李超,朱路宁,张玉忠.一台串行批处理机上的一类有主次指标的排序问题[J].曲阜师范大学学报,2009,35(3):1-4. |
| |
| 作者姓名： | 焦李超 朱路宁 张玉忠 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院,276826,山东省日照市 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金，教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s｜s-batch,B≥n,Cmax≤u｜∑Cj和1,s｜s-batch,B≥n,∑Cj≤v｜Cmax,通过动态规划给出了多项式时间最优算法.
|
| 关 键 词： | 串行批 双目标 动态规划 排序 |
A Bicriteria Batch Scheduling on A Serial-batching Machine |
| |
| JIAO Li-chao,ZHU Lu-ning,ZHANG Yu-zhong.A Bicriteria Batch Scheduling on A Serial-batching Machine[J].Journal of Qufu Normal University(Natural Science),2009,35(3):1-4. |
| |
| Authors: | JIAO Li-chao ZHU Lu-ning ZHANG Yu-zhong |
| |
| Institution: | (College of Operations Research and Management Sciences, Qufu Normal University, 276826, Rizhao, Shandong, PRC) |
| |
| Abstract: | In this paper, a kind of bicriteria model on a single serial-batching machine with machine setup times is considered. For the following two problems：1,s｜s-batch,B≥n,Cmax≤u｜∑Cj and 1,s｜s-batch,B≥n,∑Cj≤v｜Cmax, the optimal algorithms of polynomial dynamic programming is given. |
| |
| Keywords: | serial-batch bicriteria batching dynamic programming scheduling |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
