成組加工排序和供應鏈在線排序問題.pdf_第1頁
已閱讀1頁,還剩32頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論