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 |
标签：13,20,python,禁忌,搜索算法,订单,交货期 来源： https://blog.csdn.net/qq_40819197/article/details/116124746