2.3贪婪算法 8

3.艾科公司生产作业现状分析 9

3.1艾科公司半导体检测流程 9

3.2艾科公司上游客户的来料情况 11

3.3艾科公司机台的布置与产能现状 12

3.4艾科公司作业计划安排现状 12

4.算法模型的建立与排序问题的计算 16

4.1参数的设置 16

4.2模型约束条件假设 17

4.3生产阶段的划分与模型的建立 17

4.4机台排序的确定 18

5.作业计划的制定 23

5.1机台的布置 23

5.2员工工作计划 25

5.3特殊情况的处理 26

6.总结与展望 28

6.1总结 28

6.2展望 29

致谢 30

参考文献 31

艾科公司半导体芯片检测作业计划制定问题研究

1.绪论

本章阐述了柔性flowshop生产模式下，企业在制定作业计划中所存在的问题，其中最尖锐的问题是如何对机台进行排序分配，使生产周期最小化。然后明确了解决该问题的实际意义。在表述了问题以及研究该问题的意义后，通过国内外的具体研究现状，介绍了对机台进行排序分配的具体的方法以及制定作业计划了方法。最后本章还简要介绍了研究的内容和技术路线图。

1.1选题的背景及意义

步入21世纪，经济正在飞速发展，尤其是在中国加入WTO之后，经济发展更是一日千里。随之而来的影响就是传统制造业受到了巨大冲击。现今的制造业不再以大量的产品库存为核心竞争力，而是以客户的体验作为首要目标。而且客户对于企业的要求也越来越高，尤其是交货期不断的缩短，给企业造成了很大的压力。那些没有先进管理理念，没有科学的作业计划的企业将很难在如此激烈的竞争中生存下去。本文的研究对象艾科半导体有限公司是一家专业的半导体测试公司，其主营业务是对不同型号的半导体芯片进行性能测试，剔除性能和外观不良的芯片，以使其达到客户满意的程度。公司的测试过程属于典型的流水线生产，虽然产品型号和测试时间有所差异，但是测试流程都是统一的，每道工序之间存在时间先后的逻辑顺序。而且每个测试工序都有多台设备可以完成，这就是柔性flowshop的生产模式。但是目前艾科公司对于作业计划的制定并没有一套完善的标准，每次客户来料后，计划部门都只是按照来料顺序以及机台编号简单地作出生产安排，并没有考虑到不同型号的机台与不同产品之间的排序问题，进而导致有些机台几乎满负荷运行，而有些机台却一直待料。由此也导致了公司交货期紧张、员工工作分配不均匀，工作热情低迷。本文主要研究的是柔性flowshop生产模式下多机台之间的排序分配问题，能够使公司的机台以及人员的调配更为合理，既平衡了机台的负荷，减少的等待时间，也充分调动了员工的工作热情，最终达到缩短生产周期，提高生产效率的目的。所谓柔性flowshop，就是指有多个工件需要经过多种工序的加工，他们的工序都是相同的，但是每道工序都有多台机器可供选择，相同的工件在不同的机器上完成的时间也不相同，并且各个机器的加工时间是已知并且固定的。在当今的流水型制造企业中，绝大部分都属于柔性flowshop，单纯的单机台流水线已经很少见了。因此，本文所研究的关于艾科公司柔性flowshop多机台排序的作业计划问题能够有效改善艾科公司产品生产周期过长，等待时间过多的问题，并且在流水型制造企业中具有普遍适用性，有较高的研究价值。