|
|||||
|
|
| 具有相同批容量和相同工期的单机准时分批排序问题 | |
| 作者单位： | ;1.郑州大学数学与统计学院;2.中国海洋大学数学科学学院 |
| 摘 要： | 研究具有相同批容量和相同工期的单机准时分批排序问题.这里相同批容量是指每批加工的工件数相同且恰为b个.准时排序要求工件在工期准时完工,提前或误工均受到惩罚.在两种分批方式下进行排序:继列分批和平行分批.目标函数为最小化加权总绝对误差和加权非准时惩罚.这里的权重不是工件自身所拥有的,而是工件所在的批一旦排在某个位置所获得的位置权重.证明了这些问题均可在O(nlogn)时间内解决. |
| 关 键 词： | 准时排序 单机 分批 批容量 工期 |
Single Machine Batch Just-in-time Scheduling Problems with Common Batch Size and Common Due Date of Jobs |
|
| Abstract: | |
| Keywords: | |