2013/05/22 半導体露光装置と整数計画法 実務における適用事例の紹介 キヤノン株式会社 光学機器事業本部 第二技術推進室 深川容三.

Slides:



Advertisements
Similar presentations
凹型区分線形取引コストを考慮した 少額資産運用ポートフォリオ最適化 A 山田賢太郎.
Advertisements

第6回 線形計画法の解法(4) 混合最小値問題 山梨大学.
・CNC制御装置 ・チップマウンター ・遠隔監視システム
点対応の外れ値除去の最適化によるカメラの動的校正手法の精度向上
フリッカー値 17060090 地域農業システム学科2年 牛島 教大.
「わかりやすいパターン認識」 第1章:パターン認識とは
整数計画法を用いたフレーズ対応最適化による翻訳システムの改良
中日発展商事は、 日本と中国の架け橋として・・・
設備管理(facility management)
モード付き並列機械における オンラインスケジューリング
遺伝アルゴリズムによる NQueen解法 ~遺伝補修飾を用いた解探索の性能評価~
土木計画学 第11回(12月21日) 土木計画と説明責任 計画における代替案の作成1 担当:榊原 弘之.
機器利用講習会 「超微細光学素子を作る」 大阪府立産業技術総合研究所 フォトニクス開発支援センター (1日目)
回帰分析.
プロセス制御工学 6.PID制御 京都大学  加納 学.
身近にある曲線や曲面の数理的構造に興味を持ったら,
2008年度 情報数理 ~ QRコードを作ろう!(1) ~.
画像工学 2011年10月6日 担当教員 北川 輝彦.
2010年度 情報数理 ~ QRコードを作ろう!(1) ~.
東京工業大学 機械制御システム専攻 山北 昌毅
菊地夏紀 荒木幸治、江野高広、桑本剛、平野琢也
ネットワーク理論講義補助資料 Text. 組合せ最適化とアルゴリズム 4.3 節 Lagrange緩和 pp
コンピュータの原理 1E17M053-9 奈良 皐佑 1E17M070-7 師尾 直希        1E17M078-6 渡邊 惇.
データ解析 静岡大学工学部 安藤和敏
機械創造工学課程 08104288 鈴木翔 担当教員 小林泰秀 准教授
応用社会システム計画 (第10回) ここで、学習すること 学籍番号: 氏名: ■これまでの講義内容の整理 ■計画問題の設定と手法
内視鏡画像からの奥行き情報提示による 視覚支援システムの開発
1.特 徴 自動キャリブレーション あらゆるカメラ向きに対応 様々な軸テーブルに対応 軸テーブルと直接接続して制御する
第8週 高精度GPSの構築 位相測位の原理 通信システムの構築.
商品構成 ポイント 見やすさを追求した映像と機能 使い慣れた機器に簡単接続 自然な装着感、自在な操作性
ネットワーク上での社会的効用と個人的効用の対立問題に対するアルゴリズム的研究
奈良女子大集中講義 バイオインフォマティクス (9) 相互作用推定
モデルの逆解析 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
RTK-GPS及びネットワーク型RTK-GPS測位技術
アンテナ最適化技術と電波伝搬シミュレーション技術の高速化と高精度化
遺伝的アルゴリズムを用いた 構造物の最適形状探索の プログラムの作成
第6回 高精度GPSの構築 位相測位の原理 通信システムの構築.
プログラミングⅠ 平成30年10月29日 森田 彦.
早わかりアントコロニー最適化 (Ant Colony Optimization)
分子生物情報学(2) 配列のマルチプルアライメント法
AIを用いたドローンの 新たな姿勢制御方法に関する研究
連続領域におけるファジィ制約充足問題の 反復改善アルゴリズムによる解法 Solving by heuristic repair Algorithm of the Fuzzy Constraint Satisfaction Problems with Continuous Domains 北海道大学.
ファジィ制約充足問題への 連続領域の導入 Introducing continuous domains to
エレベータの振動解析 (ロープ・かご) 富山大学 大学院理工学研究部(工学) 木村弘之 台北101国際金融センター.
適応的近傍を持つ シミュレーテッドアニーリングの性能
知識科学研究科 知識システム構築論講座 林研究室 佛明 智
CCDを用いた星像中心決定実験の結果 ○矢野太平(理研)、郷田直輝、小林行泰、辻本拓司(国立天文台)
データの型 量的データ 質的データ 数字で表現されるデータ 身長、年収、得点 カテゴリで表現されるデータ 性別、職種、学歴
チューリングマシン 0n1nを受理するチューリングマシン 入力テープ b b b b 状態遷移機械.
都市・港湾経済学(総) 国民経済計算論(商)
S1 装置開発と観測 長田哲也 教授 栗田光樹夫 准教授 木野勝 助教 望遠鏡および可視光と赤外線の観測装置の開発を行います。
遺伝アルゴリズムによる NQueen解法 ~問題特性に着目した突然変異方法の改善~
情報基礎Ⅱ (第1回) 月曜4限 担当:北川 晃.
回帰分析(Regression Analysis)
JASMINEワークショップ March 6-7,2003 松原英雄(宇宙研)
核融合炉における多変数制御、分布制御に向けた制御器設計
外部共振器型半導体レーザー装置の製作 物理工学専攻 小菅 洋介 (M1) 〔指導教員: 熊倉 光孝〕
実習 実験の目的 現行と目標値の具体的数値を記す。 数値がわからなければ設定する。.
実験結果速報 目的 装置性能の向上 RF入射実験結果 可動リミター挿入 RFパワー依存性 トロイダル磁場依存性 密度依存性
リッジ回帰(Ridge Regression, RR) Least Absolute Shrinkage and Selection Operator (LASSO) Elastic Net (EN) 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
プログラミング演習I 数値計算における計算精度と誤差
目次 はじめに 収束性理論解析 数値実験 まとめ 特異値計算のための dqds 法 シフトによる収束の加速
情報処理Ⅱ 第2回 2004年10月12日(火).
オブジェクト指向言語における セキュリティ解析アルゴリズムの提案と実現
Q q 情報セキュリティ 第7回:2005年5月27日(金) q q.
東京工業大学情報理工学研究科 小島政和 第1回横幹連合コンファレンス 2005年11月25,26日 JA 長野県ビル
情報処理Ⅱ 第3回 2004年10月19日(火).
情報処理Ⅱ 2006年10月20日(金).
臨界温度比推定のために熱音響エンジンを 定常発振させる時変ゲインを用いた 定エネルギー制御系の安定性解析
各種荷重を受ける 中空押出形成材の構造最適化
Presentation transcript:

2013/05/22 半導体露光装置と整数計画法 実務における適用事例の紹介 キヤノン株式会社 光学機器事業本部 第二技術推進室 深川容三

本日の話題 1.半導体露光装置と最適化 2.レンズ群回し調整最適化 3.アライメント調整最適化 4.整数計画法の活用にむけて 5.まとめ

誤差の低減・・・データ解析,振動解析,制御 誤差の消滅・・・知的計測 *厳密な最適化(主に数理計画法) 適用可能な対象の発見・・意外と難しい 1.半導体露光装置と最適化 半導体露光装置の特徴 *解像力・生産性・重ね合せ精度が重要 *史上最も精密な生産機械(調整が重要) 調整で重要なこと *高精度な計測 誤差の低減・・・データ解析,振動解析,制御 誤差の消滅・・・知的計測 *厳密な最適化(主に数理計画法) 適用可能な対象の発見・・意外と難しい 対象問題の定式化能力・・企業では難しい 数理計画法の利用能力・・可能

最適化課題 手法 ディストーション調整 線形計画 レンズ群回し調整★ 0-1混合整数計画 収差リアルタイム調整 2次錐計画 1.半導体露光装置と最適化 最適化課題 手法 ディストーション調整 線形計画 レンズ群回し調整★ 0-1混合整数計画 収差リアルタイム調整 2次錐計画 収差ロバスト調整 0-1混合整数計画 照明系調整 0-1混合整数計画 ステージ移動順序 TSPに帰着 アライメント調整★ 0-1混合整数計画 ウェーハ配置 総当り

半導体露光装置とレンズ収差 2.レンズ群回し調整最適化 reticle 1st group 2nd group m-th group wafer

2.レンズ群回し調整最適化 レンズ群回し最適化とは? 1st group 2nd group m-th group

定式化のポイント 2.レンズ群回し調整最適化 (1) 2乗和を絶対値和で代替 (2) 抑える変数の導入 (3) 0-1変数を用いた表現

2.レンズ群回し調整最適化 定式化の結果

2.レンズ群回し調整最適化 波面収差の改善(実際の9例) 約3割減少

2.レンズ群回し調整最適化 演算時間の短縮(実際の9例) 100分の1に減少

アライメント調整問題の再定義 マークのずれ を許容範囲 R 未満に収める v alignment mark y u 3.アライメント調整最適化 アライメント調整問題の再定義 マークのずれ     を許容範囲 R 未満に収める alignment mark y x u v 300mm wafer 26mm×33mm shot

3.アライメント調整最適化 アライメント調整(LS) 調整モード

3.アライメント調整最適化 アライメント調整(LS+) 調整モード

3.アライメント調整最適化 アライメント調整(0-1整数計画法) 調整モード

3.アライメント調整最適化 アライメント調整(0-1混合整数計画法) 調整モード

最適化の対象(異常値のある場合とない場合) 3.アライメント調整最適化 最適化の対象(異常値のある場合とない場合)

3.アライメント調整最適化 各手法による不良率の違い(異常値あり) IP LS+ LS

LS+法による不良率(R=7nm,異常値あり) 3.アライメント調整最適化 LS+法による不良率(R=7nm,異常値あり)

IP法による不良率(R=7nm,異常値あり) 3.アライメント調整最適化 IP法による不良率(R=7nm,異常値あり)

LS+法による不良率(R=18nm,異常値あり) 3.アライメント調整最適化 LS+法による不良率(R=18nm,異常値あり)

IP法による不良率(R=18nm,異常値あり) 3.アライメント調整最適化 IP法による不良率(R=18nm,異常値あり)

3.アライメント調整最適化

*最大絶対値最小化で線形計画法から広める *整数計画問題を特許から発掘する. 選択による最適化の問題 選択を含む最適化の問題 4.整数計画法の活用にむけて 整数計画法の利用状況 *線形計画法さえも浸透していない. *線形問題に定式化するのが難しい. 利用推進するには? *最大絶対値最小化で線形計画法から広める *整数計画問題を特許から発掘する. 選択による最適化の問題 選択を含む最適化の問題

露光装置における最適化手法毎の特許件数 検索語 公開特許 登録特許 最小2乗法 32 11 (反復含む) 3 0 遺伝的アルゴリズム 9 2 4.整数計画法の活用にむけて 露光装置における最適化手法毎の特許件数 (1993年以降,要約+請求項) 検索語 公開特許 登録特許 最小2乗法 32 11 (反復含む) 3 0 遺伝的アルゴリズム 9 2 線形計画法 8(3) 2(0) 二次計画法 4(1) 2(0) 整数計画法 1(0) 1(0) 混合整数計画法 2(0) 0(0) *()内はキヤノン+農工大以外

最適化手法毎の特許件数 検索語 公開特許 登録特許 最小2乗法 3205 1522 (反復含む) 192 83 4.整数計画法の活用にむけて 最適化手法毎の特許件数 (1993年以降,要約+請求項) 検索語 公開特許 登録特許 最小2乗法 3205 1522 (反復含む) 192 83 遺伝的アルゴリズム 1193 344 線形計画法 219 102 二次計画法 27 15 整数計画法 32 9 混合整数計画法 38 18

1 好ましい最適化手法は厳密解が得られる 数理計画法である. 2 特に0-1混合整数計画法は使い道が多い. 5.まとめ 1 好ましい最適化手法は厳密解が得られる 数理計画法である. 2 特に0-1混合整数計画法は使い道が多い. 3 整数計画法の発展は特許出願が鍵かも? 威力に気付けば活用は進む