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

演算法於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封装流程及注意事项
LED封装流程及注意事项_专业资料。LED 封装程LED...3. 固晶(自动) 将扩好的芯片固定支架杯碗的...包装 将分装后的成品进行计数包装,包装应用防静电袋...
LED封装技术B新试卷模版
高亮度LED电流可达350mA以上 B 美观为LED封装主要目的 D LED响应时间长 共 6 页,第 1 页 3、下列何种金属线可使用焊线制程 A铜线 B锡线 C铝线 D银线 ...
LED生产工艺和LED封装流程(简述)
​L​E​D​封​装​流​​(​...LED 生产工艺和 LED 封装流程(简述)一、LED 生产工艺...便于随时更换不同的芯片,适用需要安装多种芯片的...
LED光伏太阳能照明系统设计 开题报告
LED光伏太阳能照明系统设计 开题报告_电子/电路_工程...[7] 杨金焕, 化丛, 葛亮. 太阳能光伏发电应用...许洪华等.光伏发电的最大功率跟踪算法研究[J].可...
如何使用Bluetooth Smart4.0打造低功率无线系统
Embedded Workbench 存取 LED、温度感测器和加速计。...AES 加密/解密核心能让使用者利用 AES 演算法和 128...此晶片位於参考模组中,其中具有 USB 编 程介面, ...
基于单片机的LED点阵屏毕业设计
不过当算法太复杂,太浪费 时间的话,也可以考虑预先...封装,共 40 个引脚,图 3-3 为其引脚排 列图。...其集电极再将高电平加于 LED 阵列的对应的行上,...
离散系统的数字PID控制仿真
算法简单,鲁棒性好和可靠性高,被广泛应用于工业...封装后的子系统可以有自己的图标、自己的参数和具有...数学模型的工业控制对象来说,无疑更适合应用 PID ...
手机液晶显示触摸屏的原材料
而最新的技术第五代红外屏的分辨率取决红外对管 数目、扫描频率以及差值算法,...球面或是柱面的玻璃平板,安装在 CRT、LED、LCD 或是等离子显示器屏幕的前 面...
如何选择一款环境光传感器
即便有这样的应用, 光学封装也不是针对这样严酷的...通常需要两个部件来构成光学 前端:一个红外 LED 和...接近传感的系统算法 完成器件选型和设计之后,一个...
基于ALU的八位数的加减运算和四位数的乘法和除法的运算
整个芯片;可编程 UO 块完成芯片上逻辑与外部封装...应用中,使用简单易行并且稳定的 EDA 设计比较适合。通过按键输入,再由编程实现内部算法,通过 LED 可...
更多相关标签: