带成组加工的三阶段柔性流水作业加工问题

摘要

本文首次研究了以下三阶段柔性流水作业问题，其中阶段 1 m<,1>台同型机组成，阶段2为一台批处理机，可同时加工若干个工件，而阶段3由m<,2>台同型机组成。加工工件必须依次经过阶段1、阶段2和阶段3。以C<,max>为极小化目标函数。对这种NP—hard问题，在加工工件分别满足unfixed和fixed的条件下，我们讨论了其中各阶段机器加工时间服从ddm、idm、iddm和didm的四种情况下的所有结果，并给出了相应的启发式算法及其性能比分析。

目录

文摘

英文文摘

声明

第一章绪论

§1.1排序问题简介

§1.2本文所研究的问题

§1.3本文所获结论

第二章问题F3(m1，B，m2)| X，unfixed，bj ≡ b|Cmax

§2.1 X=ddm、idm时，问题F3(m1，B，m2)| X，unfixed,bj ≡ b|Cmax的求解

§2.2 X=iddm、didm时，问题F3(m1，B，m2)| X，unfixed，bj ≡ b|Cmax的求解

第三章问题F3(m1，B，m2)| X，fixed，bj ≡ b|Cmax

§3.1 X=ddm、idm时，问题F3(m1，B，m2)| X，fixed，bj≡b|Cmax的求解

§3.2 X=iddm、didm时，问题F3(m1，B，m2)| X，fixed,bj ≡ b|Cmax的求解

第四章总结与展望

附录

参考文献

作者在攻读硕士学位期间公开发表的论文

致 谢