具有相同批容量和相同工期的单机准时分批排序问题

• 作 者: 李文华 农庆琴 陈铁生
• 机 构: 郑州大学数学与统计学院,中国海洋大学数学科学学院
• 出 处: 数学的实践与认识
• 发表日期: 2004年期
• 关键词: 准时排序 单机 分批 批容量 工期 Just-In-Time scheduling single machine batching batch size due
• 基金项目: 国家自然科学基金

研究具有相同批容量和相同工期的单机准时分批排序问题.这里相同批容量是指每批加工的工件数相同且恰为b个.准时排序要求工件在工期准时完工,提前或误工均受到惩罚.在两种分批方式下进行排序:继列分批和平行分批.目标函数为最小化加权总绝对误差和加权非准时惩罚.这里的权重不是工件自身所拥有的,而是工件所在的批一旦排在某个位置所获得的位置权重.证明了这些问题均可在O(n log n)时间内解决.