python实现禁忌搜索算法

2021/4/25 14:26:34

编程Tag： python 20 订单 13 搜索算法禁忌交货期

本文主要是介绍python实现禁忌搜索算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

禁忌搜索算法实现订单接收与调度

在按订单生产的制造系统中，有限的生产能力与严格的订单交货期要求决策者从若干候选订单中选择接受某些订单并
编制生产计划。决策者需在订单收益与拖期惩罚之间进行权衡，以所有接受订单的实际收益之和最大为目标进行优化。提出了一种禁忌搜索算法用于求解考虑发布日期和队列准备时间的单机环境下的订单接受与调度问题。
数据文件如下：

订单序号	惩罚系数Wj	库存费用Kt	收益Qj	交货期DJ	处理时间Pj
1	0.142	0.0025	50	22	8
2	0.132	0.0022	45	20	5
3	0.321	0.0023	46	19	7
4	0.345	0.0022	45	15	9
5	0.432	0.0017	35	33	11
6	0.123	0.0013	26	20	13
7	0.122	0.0023	46	14	14
8	0.133	0.0014	28	13	9

这篇关于python实现禁忌搜索算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

python实现禁忌搜索算法

禁忌搜索算法实现订单接收与调度

相关编程文章