1、一：If餑1成組加工排序和供應鏈在線排序問題研究生姓名：學科、專業(yè)：研究方向。指導教師：完成時間：王迅娣數學、運籌學與控制論管理運籌學張玉忠教授2010年4月享量豪機弋眵飛哺睫博隧憾懣邋疆l基勇妻叁‘副●曲阜師范大學碩士學位論文成組加工排序和供應鏈在線排序問題摘要排序問題作為一類重要的組合優(yōu)化問題，有深刻的實際背景和廣闊的應用前景它廣泛應用于管理科學、計算機系統(tǒng)、工農業(yè)生產、工程技術以及交通運輸等諸多領域，成為目前運籌學研究的一個十分活

2、躍的分支，因而一直受到國內外學術界的重視而成組加工以及集合加工與配送的供應鏈在線排序問題，因其具有明顯的實際應用背景，因此具有很高的研究價值本文就以上兩種模型為基礎展開研究論文共分三章，結構安排如下t第一章主要介紹排序問題的由來及其應用背景，概述了由排序問題引申出的相關定義以及所涉及的預備知識，分析了所研究問題的研究現狀，并簡單介紹了文章的主要結果和創(chuàng)新點第二章主要討論了成組分批加工問題，分別考慮其在線和離線情形對于在線的目標函數為所有

3、工件總完工時間的成組加工問題，我們給出相應的在線算法而對于離線情形的目標函數為超前有獎延后受罰的成組加工排序問題，目前由于該問題的一般情況已被證明是NP難的，因此我們針對幾種特殊情況進行討論，給出最優(yōu)算法，并分析了算法的計算復雜性第三章主要研究集成加工和配送的供應鏈在線排序問題，目標函數為工件最大延誤時間與配送費用之和該問題是傳統(tǒng)的排序與當代物流相結合而產生的一類新的排序問題本章在前人研究的基礎上，對某些條件加以限制，使其更符合實際情況