👨🎓 个人主页: 研学社的博客
💥 💥 💞 💞 欢迎来到本博客 ❤️ ❤️ 💥 💥
🏆 博主优势: 🌞 🌞 🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。
⛳ 座右铭:行百里者,半于九十。
📋 📋 📋 本文目录如下: 🎁 🎁 🎁
目录
💥1 概述
📚2 运行结果
🎉3 参考文献
🌈4 Python代码实现
💥1 概述
柔性车间调度问题一类较为复杂的NP-hard问题。随着客户需求向多样化方向的演变以及市场竞争的日趋激烈,越来越多的企业开始进行柔性生产。因此,柔性调度问题的研究,对于企业提高生产效率、降低生产成本等具有重要意义。本研究以工艺规划和调度集成为基础,对一类具有工艺路径柔性和机器柔性的柔性调度问题展开了研究。首先,为了解决当工艺柔性复杂度较高时,现有描述方法存在的规模过大和组合爆炸等问题,提出了一种新的四元组数学描述方法,较好的描述了具有机器柔性的工艺路径柔性的工件。其次,结合多加工路线柔性车间调度问题的特点,设计了基于蚁群算法的集成型调度优化算法。
📚2 运行结果
![](https://img-blog.csdnimg.cn/img_convert/0352166f2783a0b30c0d88fc2c84cb7b.png)
![](https://img-blog.csdnimg.cn/img_convert/1d91ac13dbee62aec1bedd7a1079d4f2.gif)
编辑
![](https://img-blog.csdnimg.cn/img_convert/411089addf94d0b663c6f2145e7e86f8.png)
![](https://img-blog.csdnimg.cn/img_convert/a994eeb893c4114d3a2d175419983307.gif)
![](https://img-blog.csdnimg.cn/img_convert/495958e2f2853165ec3024b2c6d9e650.png)
![](https://img-blog.csdnimg.cn/img_convert/96a5b7cb38337007bd49ba0ce5b720cd.gif)
![](https://img-blog.csdnimg.cn/img_convert/c216379a97e757d809c145d2ea866bbc.png)
![](https://img-blog.csdnimg.cn/img_convert/f1f81b00b5e640c469d3c36eae716905.gif)
![](https://img-blog.csdnimg.cn/img_convert/dd8d07dffa8b031833357c4c9eb746c9.png)
![](https://img-blog.csdnimg.cn/img_convert/2174f26abf3af690191e48f5013eaba9.gif)
![](https://img-blog.csdnimg.cn/img_convert/e1bdac463ebaeab1dcd8f2b92e590f87.png)
![](https://img-blog.csdnimg.cn/img_convert/ac9ff59a5e72be7e9688b1314f240f8b.gif)
![](https://img-blog.csdnimg.cn/img_convert/0d152ec3aefabd30433649c07d3613d7.png)
![](https://img-blog.csdnimg.cn/img_convert/06a592e537ce60adcf3473590789173d.gif)
![](https://img-blog.csdnimg.cn/img_convert/9167510b670ab8977eaa37d9708981c2.png)
![](https://img-blog.csdnimg.cn/img_convert/577a69d93edf75ae000befbf98b1edb5.gif)
![](https://img-blog.csdnimg.cn/img_convert/69de2108ba93107a9045ee9ff70117f5.png)
![](https://img-blog.csdnimg.cn/img_convert/05b8e6845b38d1b1862e6b9b378b46e2.gif)
![](https://img-blog.csdnimg.cn/img_convert/98e4a3c73c1b46f83e43ab789b01ac5d.png)
![](https://img-blog.csdnimg.cn/img_convert/9cb5f21474ff82133b89003bf245b36f.gif)
![](https://img-blog.csdnimg.cn/img_convert/705e4944c78ffe636026c8d1cabeb723.png)
![](https://img-blog.csdnimg.cn/img_convert/65dc4bf096912c950d426c63c521a5ab.gif)
![](https://img-blog.csdnimg.cn/img_convert/a956acc6d9204dbc223ff3fe1ed2d741.png)
![](https://img-blog.csdnimg.cn/img_convert/d187dfef166b30ac09f1980cee526727.gif)
![](https://img-blog.csdnimg.cn/img_convert/c7aa51ee375d083c453de3cb35c69f95.png)
![](https://img-blog.csdnimg.cn/img_convert/1871b1edf3dfa5a89eb6f45c2aa9efe7.gif)
![](https://img-blog.csdnimg.cn/img_convert/617c278c210244594de8c0e993cdd61c.png)
![](https://img-blog.csdnimg.cn/img_convert/8670f74ca51677c490b3879594259c77.gif)
![](https://img-blog.csdnimg.cn/img_convert/6ddc50a8d189a8d38874e339a2a5982e.png)
![](https://img-blog.csdnimg.cn/img_convert/9e210df165a46156f2ab59cfcfda5c28.gif)
![](https://img-blog.csdnimg.cn/img_convert/97347ba1c39e44502789a1a641230ba9.png)
![](https://img-blog.csdnimg.cn/img_convert/7704323c20780608f2d53b5b873e8d59.gif)
![](https://img-blog.csdnimg.cn/img_convert/104d10eee927f662ce3a27db9de3245d.png)
![](https://img-blog.csdnimg.cn/img_convert/7632778e8703b07a7fb0441113db1a5b.gif)
部分代码:
def __init__(self,J_num,O_num,M_num,alpha=2,beita=5,p=0.1,N_max=50,S=50,S_2=50,u=0.2):
self.J_num=J_num #工件总类
self.O_total=O_num #总工序数
self.alpha=alpha #信息素启发因子
self.beita=beita #期望启发因子
self.p=p #信息素蒸发率
self.N_max=N_max #最大迭代次数
self.S=S #第一层蚂蚁总数
self.S_2=S_2
self.Ant_Map=np.ones((J_num,O_num),dtype=float) #第一阶段:工序排序蚂蚁地图
self.Ant_Machine_Map=np.ones((O_num,M_num),dtype=float) #第二阶段:机器选择蚂蚁地图
self.P0=0.1 #目前暂定为这样
self.P1=0.6
self.P2=0.7
#候选集
def Candidate_set(self,Jobs): # 候选解集
🎉3 参考文献
部分理论来源于网络,如有侵权请联系删除。
[1]张晓彤. 基于ACO的集成型多加工路线柔性车间调度研究[D].大连理工大学,2017.