最大許容遅れを有する総重みづけ遅れスケジューリングに対するディスパッチングルールに基づくアルゴリズム

KIM Jae-Gon; BANG June-Young; LIM Seung-Kil; LEE Joung-Yun

文献

J-GLOBAL ID：201702278488293822 整理番号：17A1758865

最大許容遅れを有する総重みづけ遅れスケジューリングに対するディスパッチングルールに基づくアルゴリズム

Dispatching rule based algorithms for the Total Weighted Tardiness Scheduling with Maximum Allowable Tardiness

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A1758865&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A1758865&from=J-GLOBAL&jstjournalNo=L7416A") }}

著者 (4件)： , , ,
資料名：
巻： 20 号： 6(B) ページ： 4273-4280 発行年： 2017年06月
JST資料番号： L7416A ISSN： 1343-4500 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

多くの製造業或いはサービス業において,注文に対する最大許容遅れが存在する。顧客は,最大許容遅れ内の注文の遅れ納品は許すが,納期が最大許容遅れを超えると,その注文を取り消す。本研究で筆者らは,最大許容遅れを有する単一機械総重みづけ遅れスケジューリング問題を検討した。2種類のペナルティコストを検討した,即ち1つは遅れジョブに対し,もう1つは取消ジョブに対して。筆者らは,その検討問題を解くために,単一機械総遅れスケジューリングに対して,よく知られた優先ルールを拡張した。270テスト例に関する計算実験は,提案した優先ルールが既存のものよりはるかによく働くことを示した。その実験は,提案したアルゴリズムがリアルタイム運用に適していることを示した。(翻訳著者抄録)

, , , , , , , , , , , , , ,
, , ,

物的流通 , 工程管理

引用文献 (6件)：

R. Congram, K.C.N. Potts, and S. L. van de Velde, ′′An iterative dynasearch algorithm for the single-machine total weighted tardiness scheduling problem′′, INFORMS Journal on Computing, vol. 14, no. 1, (2002), pp. 52-67.
M. M. Mazdeh, A. K. Nakhjavani, and A. Zareei, ′′Minimizing total weighted tardiness with drop dead dates in single machine scheduling problem′′, International Journal of Industrial Engineering & Production Research, vol. 21, no. 2, (2010), pp. 89-95.
C. Koulamas, and S.S. Panwalkar, ′′On the equivalence of single machine earliness/tardiness problems with job rejection′′, Computers and Industrial Engineering, vol. 87, no. 3, (2015), pp. 1-3.
K. R. Baker, and B. Keller, ′′Solving the single-machine sequencing problem using integer programming′′ Computers & Industrial Engineering, vol. 59, no. 4, (2010), pp. 730-735.
J. Du, and J. Y. T. Leung, ′′Minimizing total tardiness on one machine is NP-hard′′, Mathematics of Operations Research, vol. 15, no. 3, (1990), pp. 483-495.

, , , , , ,

前のページに戻る