运筹优化1:枚举-排列组合(python之itertools库)
off999 2024-09-18 22:40 25 浏览 0 评论
这货很强大, 必须掌握。
在工业场景中的很多优化问题，其最优解可认为是多种排列组合的一种，今天在做aps项目时，考虑小规模优化问题时，枚举法时最直接、最干脆的手段，今天分享一下python环境的一个排列组合求解包itertools。
例：假设有四个数字要进行排列组合，0，1，2，3，去获得可能的排列组合形式（不重复）。
定义数字集合：[0, 1, 2, 3]
废话少说，直接上代码：
from itertools import permutations
items = [0, 1, 2, 3]
for i in permutations(items):
print(i)
输出：
(0, 1, 2, 3)
(0, 1, 3, 2)
(0, 2, 1, 3)
...
(3, 2, 1, 0)
例:假设有四个装配订单[0,1,2,3]需要在一台装配机完成，它们作业时间分别为[6,5,4,8],两两订单之间的换型切换时间，见下表：
目标：装配机完成四个订单的时间最短
本例中，订单比较少，可以采用枚举法列举可能的生产顺序，然后计算累积时间。
上代码：
from itertools import permutations
def useTime(p,dataChangeTime,itemsTime):#每种装配顺序所用累积时间
totalSum = 0
for i in range(len(p)):
totalSum = totalSum + itemsTime[p[i]]
if i > 0:
totalSum = totalSum + dataChangeTime[(p[i-1],p[i])]
return totalSum
def minUseTime(items,dataChangeTime):#生产所有订单的排列组合
totalSum = float('inf')
minLst = []
for i in permutations(items):
Sum = useTime(i,dataChangeTime,itemsTime)
if totalSum > Sum:
totalSum = Sum
minLst = list(i)
return totalSum,minLst
if __name__ == '__main__':
items = [0, 1, 2, 3]
itemsTime = {0:6,1:5,2:4,3:8}
dataChangeTime = {(0,1):4,(0,2):2,(0,3):1,(1,0):3,(1,2):4,(1,3):0,(2,0):0,(2,1):3,(2,3):5, (3,0):6,(3,1):0,(3,2):4}
minSum = minUseTime(items,dataChangeTime)
print(minSum)
输出：(24, [2, 0, 3, 1])
后续将围绕规划算法、启发式算法、强化学习在生产排程、供应链优化以及路径规划等场景中实例应用进行分享，跟大家共同学习。
相关推荐
- 第九章:Python文件操作与输入输出
-
9.1文件的基本操作9.1.1打开文件理论知识：在Python中，使用open()函数来打开文件。open()函数接受两个主要参数：文件名和打开模式。打开模式决定了文件如何被使用，常见的模式有：&...
- Python的文件处理
-
一、文件处理的流程1.打开文件，得到文件句柄并赋值给一个变量2.通过句柄对文件进行操作3.关闭文件示例：d=open('abc')data1=d.read()pri...
- Python处理文本的25个经典操作
-
Python处理文本的优势主要体现在其简洁性、功能强大和灵活性。具体来说，Python提供了丰富的库和工具，使得对文件的读写、处理变得轻而易举。简洁的文件操作接口Python通过内置的open()函数...
- Python学不会来打我(84)python复制文件操作总结
-
上一篇文章我们分享了python读写文件的操作，主要用到了open()、read()、write()等方法。这一次是在文件读写的基础之上，我们分享文件的复制。#python##python自学##...
- python 文件操作
-
1.检查目录/文件使用exists()方法来检查是否存在特定路径。如果存在，返回True；如果不存在，则返回False。此功能在os和pathlib模块中均可用，各自的用法如下。#os模块中e...
- 《文件操作(读写文件)》
-
一、文件操作基础1.open()函数核心语法file=open("filename.txt",mode="r",encoding="utf-8"...
- 栋察宇宙(二十一):Python 文件操作全解析
-
分享乐趣，传播快乐，增长见识，留下美好。亲爱的您，这里是LearingYard学苑！今天小编为大家带来“Python文件操作全解析”欢迎您的访问！Sharethefun,spreadthe...
- 值得学习练手的70个Python项目(附代码)，太实用了
-
Python丰富的开发生态是它的一大优势，各种第三方库、框架和代码，都是前人造好的“轮子”，能够完成很多操作，让你的开发事半功倍。下面就给大家介绍70个通过Python构建的项目，以此来学习Pytho...
- python图形化编程:猜数字的游戏
-
importrandomnum=random.randint(1,500)running=Truetimes=0##总的次数fromtkinterimport*##导入所有tki...
- 一文讲清Python Flask的Web编程知识
-
刚入坑Python做Web开发的新手，还在被配置臃肿、启动繁琐折磨？Flask这轻量级框架最近又火出圈，凭5行代码启动Web服务的极致简洁，让90后程序员小张直呼真香——毕竟他刚用这招把部署时间从半小...
- 用python 编写一个hello，world
-
第一种：交互式运行一个hello，world程序：这是写python的第一步，也是学习各类语言的第一步，就是用这种语言写一个hello，world程序.第一步，打开命令行窗口，输入python，第二步...
- python编程:如何使用python代码绘制出哪些常见的机器学习图像?
-
专栏推荐绘图的变量单变量查看单变量最方便的无疑是displot（）函数，默认绘制一个直方图，并你核密度估计（KDE）sns.set(color_codes=True)np.random.seed(su...
- 如何编写快速且更惯用的 Python 代码
-
Python因其可读性而受到称赞。这使它成为一种很好的第一语言，也是脚本和原型设计的流行选择。在这篇文章中，我们将研究一些可以使您的Python代码更具可读性和惯用性的技术。我不仅仅是pyt...
- Python函数式编程的详细分析(代码示例)
-
本篇文章给大家带来的内容是关于Python函数式编程的详细分析（代码示例），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。FunctionalProgramming，函数式编程。Py...
- 编程小白学做题:Python 的经典编程题及详解，附代码和注释(七)
-
适合Python3+的6道编程练习题（附详解）1.检查字符串是否以指定子串开头题目描述：判断字符串是否以给定子串开头（如"helloworld"以"hello&...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python进度条 (67)
- python吧 (67)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python列表切片 (59)
- python面向对象编程 (60)
- python 代码加密 (65)
- python串口编程 (77)
- python封装 (57)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)