作业车间调度问题的求解目标是得到一个科学、合理的调度方案. 一个科学、合理的调度方案能够有效提高生产效率、降低加工成本. 调度方案主要是确定各工件的加工次序和加工机器, 这是典型的 NP-hard 问题。现代企业间的竞争日趋激烈, 合理安排作业车间调度至关重要. 此外, 工业工程中车间生产规模逐渐扩大, 作业车间调度越来越复杂, 作业车间调度的组合改进问题已成为当今工业工程领域发展研究的热点问题之一。
一、车间调度问题描述
在作业车间中有一批待加工工件, 这批待加工工件中有 n 个不同的工件, 每个工件均包含 m 道工序, 需要在 m 台机器上加工. 加工这批工件需要同时满足以下几点约束条件:
1) 所有工件的工序之间都有顺序约束, 即同一工件的各工序间有先后顺序, 需按照工序顺序进行加工;
2) 不同工件的加工工序之间没有顺序约束;
3) 每道工序只能在一台机器上加工;
4) 各工件工序的加工时间由对应的加工机器确定;
5) 在同一时刻车间中的同一机器只能加工一道工序;
6) 一道工序同一时刻只能在一台机器上加工, 且不能中途中断;
7) 不同工件之间优先级是相同的;
8) 不考虑机器故障等随机性因素.
二、文献中标准案例/ LA01 基准案例
LA01 是一个 10×5 的测试用例, 即共有 10 个工件, 每个工件都有 5 个加工工序, LA01 的工件工序集
J=[2, 1, 5, 4, 3; 1,4, 5, 3, 2; 4, 5, 2, 3, 1; 2, 1, 5, 3, 4; 1, 4, 3, 2, 5; 2, 3, 5, 1,4; 4, 5, 2, 3, 1; 3, 1, 2, 4, 5; 4, 2, 5, 1, 3; 5, 4, 3, 2, 1];
加工 LA01 各个工序所需时间集
T=[21, 53, 95, 55, 34;21, 52, 16, 26, 71; 39, 98, 42, 31, 12; 77, 55, 79, 66, 77;83, 34, 64, 19, 37; 54, 43, 79, 92, 62; 69, 77, 87, 87, 93;38, 60, 41, 24, 83; 17, 49, 25, 44, 98; 77, 79, 43, 75, 96].
三、仿真结果
参考文献
求解作业车间调度问题的改进遗传算法 ①陈金广, 马玲叶, 马丽丽