1 简介
作业车间调度问题（Job-shop Scheduling Problem，JSP）是一类满足任务分配和顺序约束的组合优化问题，柔性作业车间调度问题（flexible job shop schedulingproblem，FJSP）作为JSP的扩展，是调度领域的重要研究方向。该问题通常描述如下：对于给定的一个待加工工件集合与机器集合，每个工件包含多道工序，且有特定的加工顺序，允许工序在任意台可用机器上进行加工，且加工时间确定。柔性作业车间调度问题着重研究工件的工序顺序及机器的分配问题，在数学上，这一问题是一类典型的 NP 难题，求解难度大，复杂度高，至今没有单一的算法能够全面有效地解决该问题。在实际生产活动中，实现商品生产顺序和机器分配最优或次优，是提高企业经济效益的核心环节。由于柔性作业车间调度问题具有较高的复杂性和解的灵活性，使得其研究具有重要的学术意义和应用价值，能够为实际生产活动提供有益借鉴。
在现今的经济全球化制造时代,客户化的产品需求要求更短的产品生命周期.现代制造业与服务业呈现融合的状态.车间作业调度技术是生产管理技术的核心技术,直接关系到企业产品以及服务的质量.有效的车间作业调度技术,可以增强车间资源优,化配置能力,提高企业的生产效率,减少生产损耗,使企业在经济全球化的竞争中处于领先地位.作业车间调度问题是一个典型的NP—hard问题,是最困难的组合优化问题之一.本文对该问题进行了详细的描述,提出了等效设备的概念,建立其数学模型和约束条件,并利用遗传算法以及基于工件号排序的间接编码法进行求解.算例表明,该算法不仅可行,且具有简洁,高效的优点.
2 部分代码
clc
clear all
close all
M=50;
N=10;
Pm=0.75;
T=[2,2,3,4,5,3,2,2;
6,5,4,6,5,4,5,3;
5,2,4,1,2,7,6,5;
2,5,6,3,2,7,6,8;
3,5,2,5,4,4,7,5];
P=[2;3;1;2;4;1;1;2];
JSPGA(M,N,Pm,T,P)
3 仿真结果
4 参考文献
[1]潘全科, 孙志峻, 朱剑英. 基于遗传算法的作业车间调度优化[J]. 机械科学与技术, 2002, 21(6):4.
部分理论引用网络文献，若有侵权联系博主删除。
5 MATLAB代码与数据下载地址
见博客主页
