窗时排序问题中的最优化算法研讨.pdfVIP

DoctoralDissertation ShandongUnivcrsity 窗时排序问题中的最优化算法研究 赵 洪 銮 (山东大学数学与系统科学学院，山东，济南250100) 指导教师·李国君蓑授 中文摘要 为了避免储存以及隐藏的额外运转带来的高费用，比如由于等待，传递，额外 劳动力，重加工以及订单改变等引起的效益损失，生产商不仅考虑延误带来的惩罚 还必须顾及提前完工付出的费用；此乃准时排序问题．它限定工件的交货期；如果 工件在交货期之前完工，会出现储存费和保管费之类；而在交货期之后完成，固然要 课以罚款，则会产生延误赔偿甚至失去合作机会等损失．而准时排序的目的就是要 最小化这些费用之和，所以，在“准H护概念中，尽可能使得工件的完工时间接近其 交货期或者提前和延误的工件个数尽量少．因此，提前和延误应该尽可能地避免， 这也使得以前讨论的传统性能函数已经无效．既然目标函数是关于工件完工时间的 非正则函数，问题的研