当前位置:首页 >> 建筑/土木 >>

演算法於LED封装最适排程之应用


演算法於LED封裝最適排程之應用

工管專班 指導老師:黃悅民 教授 研究生: N07941021 林俊成

2007/9/28

outline
LED封裝流程 Scheduling Problem Problem Formulation 演算法最佳化求解 結語 Reference

LED封裝流程 LED封裝流程
晶片檢驗 烘烤 焊線 烘烤 測試 包裝 螢光粉塗佈 封膠 點膠 固晶

Scheduling Problem
Flow shop:直線式生產線,每加工站只有單 機作業,產品皆需相同的製程程序.如半導 體,光電產業排程 Job Shop:每個工件製程程序不一定相同, 有自己的加工順序,排程重點是決定各機台 處理工件的加工順序.如模具廠 Open shop:產品加工路徑無限制,可任意加 工.如汽車維修廠作業

Literature Problem formulation

Total make-span:
(1)

δ = the min. difference between the start time of the two jobs
A sequence{p(1),p(2),p(3),…….p (n)}

Definition: A sequence can always start from job 0,end at jobn+1

Objective function of the problem:

For total flow time:

Tardiness:

To minimize tardiness:

演算法最佳化求解
基因演算法:設計染色體編碼,藉由交配突 變與適應函數的萃取,優化求解
交配

突變

重組

螞蟻演算法:問題路徑化,藉由費洛蒙濃度, 螞蟻搜尋求得最佳路徑解

退火演算法:模仿金屬物質退火過程
加熱到一定溫度

否,重新設定

緩慢冷卻

是否為可行加熱溫度

最佳退火溫度

粒子群優演算法:模仿鳥(魚)群補食的行為

結語
傳統搜尋法:保證找到最佳解 啟發式搜尋:不保證得最佳解 文獻多以單一基因演算法,或螞蟻演算法求解 擷取FUZZY模糊理論模式與人工免疫演算法結合 求解LED封裝排程問題

Reference
F.T.S.C.CHAN,T.C. WONG AND L.Y.CHAN, Flexible_jobshop_scheduling_problem_under_resource,International Jouurnal of Production Reserch, June, 2006 Akhilesh Kumar, Anuj Prakash, Ravi Shanker, M.K. Tiwari, PsychoClonal algorithm based approach to solve continuous flow shop scheduling problem, Expert System with Applications, 2006 Ruey-Maw, Shih-Tang Lo, Yueh-Min Huang, Combining competitive scheme with slack neurons to solve real-time job scheduling problem, Expert System with Applications, 2007


相关文章:
LED封装的试卷
( C ) 下列何种金属线可使用焊线制程(A)铜线 (B)锡线 (C)铝线 (D)...设计各式封装形式, 提供不同之产品应用 5. 白光 LED 为未来照明之主流, 目前...
LED显示屏控制系统_图文
封装的目的就是阻止非法的访问,操作接口提供了这个...LED 显示屏应用于交通指挥大厅的法律宣传,为公众传输...以下以单色屏为例,介绍系统采用字模保存的算法设计:...
基于FPGA的二进制偏移载波同步算法的研究与实现
全彩色 LED 显 示屏的广泛应用会是 LED 显示屏产业发展的一个新的增长点。 ...是所有捕获方式中最为基础的,它的实现方式也较为简单,因此非 常适合于硬件电路...
基于C51单片机矩阵键盘控制蜂鸣器的应用_图文
为把单片机 系统应用于不同的领域, 只掌握单片机的...如果要接在 P1.0 口的 LED1 熄灭,就 要把 P...而功能程序通常应包括数据采集和处理程序、控制算法...
dsp课程设计大作业报告_图文
DSP 芯片,也称数字信号处理器,是一种特别适合于进行...中最复杂的算法所需的最大时间以及系统对实时程 序...键盘和 LED,设计一 2X4 键盘控制 8 个 LED 灯 ...
覆晶(倒装 Flip Chip LED)工艺介绍
优点: (1 ) 、高可靠性,最稳定的 SMT 锡制,承受拉力是传统 LED 的数十...覆晶封装可以抵抗一定的表面挤压而不影响 LED 的光电性能, 适合于狭小的应用空间...
如何选择一款环境光传感器
即便有这样的应用, 光学封装也不是针对这样严酷的...通常需要两个部件来构成光学 前端:一个红外 LED 和...接近传感的系统算法 完成器件选型和设计之后,一个...
TCPIP协议栈与数据包封装
TCPIP协议栈与数据包封装_IT/计算机_专业资料。1. ...图 36.5. Multiplexing 过程 以 太网 驱动程 序...该协议可应用于环路网络, 通过一定的算法实现路径...
LED电路的形式,及电阻的计算
LED 光源应用的简介: LED 照明行业是一个新兴的行业...而且 LED 的使用寿命与其芯片的质量和封装技术、 ...文档贡献者 岑川虫子 贡献2011-05-04 ...
排程
报告大纲 排程概論 排程概论 排程問題的型式 排程...(BF )演算法 Backward-Forward(BF )演算法 派工...otherwise 將 penalty 最小之工作置於位置 N, penalty...
更多相关标签: