多生产线且多节点环境下的订单选择模型
JIT环境下多工序订单生产排序模型及改进蚁群算法应用研究
（ 山 大 学 管 理 学 院 ， 州 ５１ ２ ５ 中 广 ０７ ） （ ｃ ｏ ｌｏ ｕ ｉｅ ｓＳ ｎ Ｙａ— ｅ ｉｅｓｔ ， ａ ｇｈ ｕ５１ ２ ５， ｈｎ ） Ｓ ｈ ｏ ｆＢ ｓｎ ｓ ， ｕ ｔｓｎ Ｕｎｖ ｒｉ Ｇｕ ｎ ｚ ｏ ０ ７ Ｃ ｉａ ｙ
性 。
Ａ ｓ ａ ｔ Ａ ｔ ｏｏｙａｇｒｈ （ Ｃ ）ｓ ｎｉ ｅ ｉ ｎ ｅ ｏｔ ｉ ｄａ ｏｉ ｍ ｃｍ ｎ ｏ ｌｍｎ ｔ ｎｏ ｏ —ｅｋｎ ｅ ａｉ ｂｔ ｃ： ｎ ｌｎ ｌ ｉ ｍ Ａ Ａ ｉａ ｔｌｇ ｃ— ｐｉ ｚ ｌ ｒｈ ｏ ｉｇｆ ｍ ｉｕ ｉａ ｏ ｆｏｄ ｓｅｉｇｂｈ ｖ ｒ ｒ ｃ ｏｔ ｎ ｌｅ ｍ ｅ ｇ ｔ ｒ ｌ ｉ ｆ ｏ
施 工 方 案 ， 体 来 说 ， 河 高 速 公 路 完 全 符 合 生 态 防 护 总 梅
理 念 ， 有 良好 的社 会 效 益 、 济 效 益 和 生 态 效 益 。 具 经 参考文献 ：
［］ １张彩 江 、 庆 国 ：复 杂 多项 目一 费 用 管 理 决 策 的 价 值 模 型 马 《 多 研 究 》 Ｊ《 理 工 程 学 报 ）０ ４ ４ ： — ８ 【 ；管 Ｊ ） ０ （） ４９ 。 ２ ９ ［］ｆ ２ｎ￣ 、 文 年 等 ： 边 坡 生 物 治 理 回顾 与 展 望 》Ｊ； 水 土 保 许 《 ｆ 《 ］ 持研 究 ）０ ５ １ ：７ — ７ 。 ） ０ （ ） １３ １７ ２
摘 要 ：订 单排 序 问题 是 一 类 典 型 的 组 合优 ห้องสมุดไป่ตู้ 问题 ， 采 用 改进 蚁 群 算 法 对 一 种 具 有 多生 产 工 序 和 Ｉ 交 货 的 订 单 模 型 进 行 ｌ Ｔ
用excel建立最优订货批量模型
用excel建立最优订货批量模型1 在Excel中建立最优订货批量模型可以帮助企业确定最佳的采购数量，以最大限度地减少库存成本和缺货风险。
下面是一个详细的步骤说明，包括模型的假设、建立和验证。
一、模型假设1.假设企业有固定的采购周期，每个周期内需要采购一定数量的产品。
2.假设产品的需求量是已知的，且在整个采购周期内是恒定的。
3.假设产品的存储和运输成本是固定的，且与采购数量无关。
4.假设产品的采购价格是固定的，且与采购数量无关。
5.假设企业可以随时从供应商处采购产品，且没有最小采购限制。
二、建立模型1.打开Excel，并创建一个新的工作表。
2.在工作表中输入以下信息：a. 定义变量：输入“Q”（代表订货批量）和“S”（代表单位时间内的需求量）。
b. 建立数学方程：根据上述假设，我们可以使用经济批量模型（Economic Order Quantity，EOQ）来确定最佳订货批量。
该模型的公式为：EOQ = √[(2DS) / H]，其中D是单位时间内的需求量，S是固定存储成本与单位时间需求量的比值，H是固定采购成本与单位时间需求量的比值。
3.将公式应用到单元格中，以计算最佳订货批量。
三、验证模型为了验证模型的准确性，我们可以使用实际数据进行测试。
为此，我们需要以下步骤：1.输入实际数据到相应的单元格中。
2.根据经济批量模型的公式计算最佳订货批量。
3.比较计算结果与实际数据的差异。
如果差异较大，可能需要重新考虑假设或调整模型参数。
4.通过改变参数值来分析不同情况下的最佳订货批量。
例如，改变需求量、存储成本、采购成本等参数，观察其对最佳订货批量的影响。
5.通过敏感性分析来确定哪些因素对最佳订货批量影响最大。
这有助于企业制定相应的策略来优化采购决策。
四、应用模型当模型验证完成后，企业可以将该模型应用于实际的采购决策中。
具体步骤如下：1.输入实际的需求量、存储成本和采购成本等数据到相应的单元格中。
2.根据经济批量模型的公式计算最佳订货批量。
大批量定制企业订单配置优化排产模型研究
作者简介 ： 罗
吴 （９ ４ １ ８ 一） 女 ， 苏 南通 人 ， 士研 究 生 ． ， 江 硕
Ｇｒ ｕｐ Ｔｅ ｈｎ ｏ ｏ ｃ ｏｌｇｙ ＆ Ｐｒ ｄｕｃｉ ｎ Ｍ ｏｄｅ ｎｉａｔｏ Ｖ ｏ ． ｏ ｔｏ ｒ ｚ ｉｎ １ ２７， Ｎｏ． ２ ０ ２， ０１
物 料 、 工 的分 配来 实现按 时或 提前完 成生 产等等 ． 人
于是 ， 业在 有 限的资 源条 件下 ， 企 需要 决策 的首要 问
题 是 ： 一计 划 时 期 内 ， 同 时 接 收一 批 客 户 订 单 某 当 后， 企业 应该 如何 合理 分配企 业 资源 ， 安排 多个订 单 的生产进 程 ， 提高 订单 优化 的科 学性． 客 户订 单 是 企业 生 产 经 营活 动 的 核心 ， 业 内 企 部都 是 围绕 客 户 订 单 来 协 调 工 作 的．然 而 ， 同 部 不
同时它 的益处 也被 越 来 越 多 的 学者 和 企 业 所认 可 ， 然 而 ， 在 实 际 的 应 用 中并 没 有 得 到 明显 的效 果 ． 却 主要 是 因为大 批量 定制 生产 不 同于 以往 的小批量 定 制生 产 ， 它是 类似 于标 准 化 或 大 批 量 生产 的成 本 和 时间， 提供 满 足 客 户 特定 需 求 的产 品和 服 务 的．因 此， 它要求 企业 仍 然是 大 批 量 的生 产模 式 ， 本 低 ， 成 质量 高 ， 同时 又满 足 客 户 个 性 化 的定 制 要 求．那 么 要有 效实 现企业 的大 批 量定 制 ， 先 就 是 要 实 现 资 首 源 的充分利 用 和订 单 配 置 的优 化 排 产 ， 有 合理 地 只
文 章 编 号 ：０ ６ ３ ６ ｆ ０ ０ ０ —０ ０ —０ １０— ２９２１）２ ０９ ３
供应链中的订单预测模型构建与优化研究
供应链中的订单预测模型构建与优化研究概述随着全球供应链的复杂性和竞争的不断增加，订单预测在供应链管理中变得非常关键。
订单预测模型的准确性对于企业的运作和库存管理至关重要。
因此，本文将探讨供应链中的订单预测模型的构建与优化方法。
订单预测模型的构建订单预测模型的构建是供应链管理中的关键步骤。
一个准确的订单预测模型可以帮助企业更好地规划和管理其供应链操作。
下面是一些构建订单预测模型的常用方法：1. 数据收集和整理：首先，需要收集历史订单数据以构建预测模型。
这些数据可以包括销售订单数量、订单日期、订单类型等信息。
然后对数据进行整理，确保数据质量和一致性。
2. 模型选择：根据供应链的特点和需求选择合适的预测模型。
常用的订单预测模型包括移动平均模型、指数平滑模型、回归分析模型等。
根据历史数据的性质和特点，选择最适合的模型。
3. 参数估计：对选定的预测模型进行参数估计。
参数估计是通过历史数据对模型参数进行拟合的过程。
这个步骤可以采用最小二乘法、最大似然估计等统计方法进行。
4. 模型验证：验证构建的订单预测模型的准确性和可靠性。
可以使用历史数据中的一部分作为测试集来验证模型的预测能力。
通过比较预测结果和实际结果的误差来评估模型的准确性。
订单预测模型的优化订单预测模型的优化是为了提高其准确性和稳定性，以更好地支持供应链管理决策。
以下是供应链中订单预测模型优化的一些常用方法：1. 数据预处理：在进行订单预测之前，需要对原始数据进行预处理。
这包括去除异常值、处理缺失值、平滑数据等。
预处理可以提高模型的准确性并减少误差。
2. 特征工程：除了历史订单数据，还可以考虑其他与订单相关的特征。
例如，季节性因素、促销活动等都可以对订单数量产生影响。
将这些特征引入模型可以提高预测的准确性。
3. 模型选择与组合：可以尝试不同的预测模型，并比较它们的表现。
有时，将多个模型进行组合，利用它们各自的优势可以更好地预测订单数量。
4. 参数优化：对已有的预测模型进行参数优化可以提高模型的准确性和稳定性。
供应商选择群决策建模与多源多时段采购优化
供应商选择群决策建模与多源多时段采购优化一、本文概述本文旨在探讨供应商选择群决策建模与多源多时段采购优化的理论与实践。
在当前复杂的供应链环境中，供应商的选择与采购策略的优化对于企业的运营效率和成本控制具有至关重要的作用。
本文首先介绍了供应商选择群决策建模的基本概念和方法，包括群决策理论的基础、建模过程以及常用的决策分析方法。
在此基础上，进一步分析了多源多时段采购优化的必要性和挑战，探讨了如何在不同时段和多个供应商之间进行有效的采购分配和风险管理。
本文的重点在于构建一种综合的供应商选择群决策模型，该模型能够综合考虑多个决策者的偏好、供应商的能力、采购需求以及市场变化等因素，以实现采购过程的最优化。
本文还将探讨如何将该模型应用于多源多时段采购优化问题，通过合理的采购策略和分配机制，降低采购成本、提高采购效率，并增强供应链的韧性和可持续性。
通过对供应商选择群决策建模与多源多时段采购优化的深入研究，本文旨在为企业提供一种科学、实用的决策支持工具，帮助企业在复杂多变的供应链环境中做出更加明智的供应商选择和采购决策，从而提升企业竞争力和市场地位。
二、供应商选择群决策建模理论框架在供应链管理中，供应商选择是一个核心环节，它直接影响到企业的采购成本、产品质量、交货期以及整体竞争力。
随着市场竞争的日益激烈，单一决策者的供应商选择方法已难以满足企业的实际需求，群决策建模理论在供应商选择中的应用逐渐受到关注。
问题描述与界定：需要明确供应商选择问题的具体目标和约束条件，包括成本、质量、交货期、服务等关键因素。
通过对这些问题的准确描述和界定，为后续建模提供清晰的方向。
决策群体构建：在群决策过程中，需要构建一个由多个决策者组成的决策群体。
这些决策者可能来自企业的不同部门，如采购、生产、质量等，他们各自拥有不同的专业知识和经验，能够全面考虑供应商选择问题的各个方面。
决策偏好集结：由于不同决策者可能具有不同的偏好和权重，因此需要通过一定的集结方法将这些偏好整合成群体偏好。
多周期多产品采购量分配优化模型
Ｏｐ ｉ ｚ ｔ ｎ Ｍｏ ｅ ｏ ｄ ｒＱｕ ｎ ｉ ｌｃ ｔ ｎ ｏ ｌ— ｅ ｉｄ ｔ ｍｉａ ｉ ｄ ｌ ｒＯｒ ｅ ａ ｔｙ Ａｌ ａ ｉ ｆＭｕｔ ｐ ｒ ｏ ｆ ｔ ｏ ｏ ｉ ｏ
ｔ ｙ ｏｈ ｓ ｓ，ｓｏ ｈ ｓｉ ｅ ｎ ｎ ｒｃ ｉｃ ｕｎ ｙ ｃ ｎ ｔａｎ ｑ ａｉ ｎ Ａｃ ｏ ｄ ｎ ｏ ｔ ｅ ｐａｔｃ ｌ ｒｓｒ ｃ ｗｏ ｈ ｐ ｔ ｅ ｅ ｔｃ ａ ｔｃ ｄ ｍａ ｄ ａ ｄ ｐ ｉ ｅ ｄ ｓ ｏ ｔｂ ｏ ｓｒ ｉ ｔｅ ｕ ｔ ． ｏ ｃ ｒ ｉ ｇ ｔ ｈ ｒｉｕ ａ ｔｕ — ｔ ｒ ｆｔ ｅ ｅ ｔｂ ｉｈ ｓｍｏ ｅ ，ｔ ｅ ｐ ｐ ｒｐ ｏ ｏ ｅ ｎ ｅｆｃ ｉｅ ｍｅｈ ｄ ｔ ｏｖ ｈ ｓｐ ｏ ｌｍ ． ｒｔ ｕ ｅ ｏ ｈ ｓａ ｌｓ ｅ ｄ ｌ ｈ ａ ｅ ｒ ｐ ｓ ｓ ａ ｆｅ ｔｖ ｔ ｏ ｏ ｓ ｌｅ ｔ ｉ ｒ ｂ ｅ Ｆｉｓｌ ｙ，ｉ ｔａ ｓｏ ｍ ｓ ｔ ｒｎｆｒ
ｄｅｉ ｅ ｙ ｔ ｏ ｌｐ ｏ ｒｍｍ ｉ ｇａ ｐ ｏ ｃ ｒｖ ｄ ｂ ｈｅｇ ａ ｒ ｇ ａ ｎ ｐ ｒ ａ ｈ．Ｉ ｄ ｉｉｎ，ａ ｐ ｌｃ ｔ ｎ ｅ ａ ｌ ｓｇ ｖ ｎ ｆｒｓ ｏ ｎ ｈ ｅ ｓｂｉ — ｎ ａ ｄｔｏ ｎ ａ ｐ ｉ ａｉ ｘ ｍｐ ｅ ｉ ｉｅ ｏ ｈ ｗｉｇ ｔ ｅ ｆａ ｉ ｌ ｏ ｉ ｔ ｎ ｆｅ ｔｖ ｎ ｓ ｆｔ ｅ ｐ ｏ ｏ ｅ ｅｈ ｄ． ｙ ａ ｄ ｅ ｃｉ ｅ ｅ ｓｏ ｈ ｒ ｐ ｓ ｄ ｍ ｔ ｏ
模型 的特殊结构 ， 提出了一种适用 的求解策略 ： 首先 ， 通过把 机会 约束 转化为确 定性等价类 ， 从而将 多 目标混 合
作业车间调度问题的几种模型
作业车间调度问题是指如何合理地安排工件在不同工序间的加工顺序，以达到最优的生产效率和成本控制。
针对这一主题，我将从几种常见的模型出发，深入探讨作业车间调度问题，旨在为您提供一篇有价值的文章。
一、传统作业车间调度模型1.1 单机调度模型在单机调度模型中，工件依次经过一个加工机器的加工过程。
我们需要考虑如何安排加工顺序、加工时间等因素，以最大程度地减少工件的等待时间和加工时间，提高生产效率。
1.2 流水车间调度模型流水车间调度模型是指在多台加工机器之间，工件按照特定的加工顺序依次进行加工。
我们需要考虑如何合理安排工件的加工顺序，以减少生产中的瓶颈和待机时间，提高整个流水线的生产效率。
1.3 作业车间调度的经典排序问题这种模型主要关注如何将待加工的工件按照特定的规则进行排序，以便在加工过程中最大程度地降低总加工时间和成本。
以上是传统作业车间调度问题的一些经典模型，它们都是针对不同的生产场景和加工流程所提出的解决方案。
接下来，我将对每种模型进行更深入的探讨，以便更好地理解作业车间调度问题。
二、作业车间调度问题的多种解决方法2.1 基于启发式算法的调度方法启发式算法是一种基于经验和规则的算法，它能够快速、高效地求解作业车间调度问题。
常见的启发式算法包括遗传算法、模拟退火算法等，它们能够在短时间内找到较优的解，并且适用于各种不同规模和复杂度的生产场景。
2.2 基于数学规划的调度方法数学规划方法是指利用数学建模和优化理论，对作业车间调度问题进行严格的数学求解。
通过建立数学模型，我们可以利用线性规划、整数规划等方法，对作业车间调度问题进行最优化求解，得到最优的生产调度方案。
2.3 基于仿真的调度方法仿真方法是指利用计算机模拟生产场景，通过模拟实际的生产过程，找到最优的调度方案。
通过仿真，我们可以更加真实地模拟生产现场的情况，找到最优的生产调度策略，提高生产效率和降低成本。
以上是作业车间调度问题的多种解决方法，它们都能够根据不同的生产场景和需求，找到最优的调度方案。
基于生产负荷均衡的多对多订单分配模型
２１ 年 １ ０１ ０月
计算机应 用
Ｊ ｕ ａ ｆＣ ｍｐ ｔ ｒＡｐ ｌ ａ ｉｎ ｏ ｒ ｌ ｏ ｏ ｕｅ ｐｉ ｔ ｓ ｎ ｃ ｏ
Ｖｏ ＿ ．１ ｌ ３１ Ｎｏ ０ ０ｃ ． ０１ ｔ２ １
文章编号 ：０ １ ０ １ ２ １ ） ０— ８７— ４ １０ —９８ （０ １ １ ２ ３ ０
ａｌ ｃ ｔｏ ｍ ｏ ｌｂａ ｅ ｏ ｏ ｕｃｉ ｎ ｌ ａ ｑ ｌｂｒｕｍ ｌｏ ａ ｉ ｎ ｄｅ ｓ ｄ ｎ ｐｒ ｄ ｔｏ ｏ ｄ ｅ ｕｉ ｉ ｉ
Ｓ ＯＮＧ ａ ｓ ｕａ ．ＸＩ Ｆ ．ｈ ｉ ＡＮＧ ｅ 。ＹＥ ｉｆｎ Ｗ ｉ Ｆｅ —ａ
（ ａｕｙｏ ｃａ ｉ ｌ ｎｉｅｒ ｇａ ｄＭｅｈ ｎ ｓ ｉｇｏＵ ｉ ｒｔ，Ｎｉ ｂ ｈ ｉｎ １２ １ ｈｎ ） Ｆ ｃｌ ｔ ｆＭｅｈ ｎｃ ｇｎｅｉ ｎ ｃａ ｉ，Ｎｎ ｂ ｎｖ ｓｙ ａＥ ｎ ｃ ｅｉ ｎ ｏＺ ｅａ ｇ３５ １，Ｃ ｉａ ｇ ｊ
水 平 和 效 益 ， 而 实现 整 个供 应链 的 优 化 。 进
关键 词 ： 生产 负荷均衡 ； 多对 多订 单； 订单分配 ； 真 仿
中 图分 类 号 ： Ｐ ９ ． Ｔ ３ １９ 文献 标 志 码 ： Ａ
Ｍ ｕ ｔ－ ａ ｕｆ ｃ ｕｒ ｒ ・０ ｍ ｕｌｉｓ ｐｐ ｉ ｒ ｒ ｒ ｌｉｍ ｎ ａ ｔ ｅ ｓ ｔ － ｔ —ｕｐ ｌｅ ｓ ｏ ｄｅ
Ａｂ ｔ ａ ｔ Ｆ ｒ ｔ ｅ ｏ ｄ ｒ ａｌ ｃ ｔ ｎ ｐ ｏ ｌｍ ｆ ｉｄ ｓｒ ｃｕ ｔｒ ｗ ｔ ｍｕ ｉ ｌ ｎ ｆｃ ｕ ｅｓ ａ ｄ ｍｕ ｔ ｌ ｕ ｐ ｉｒ ， ｓ ｒ ｃ ： ｏ ｈ ｒ ｅ ｌ ａ ｉ ｒ ｂｅ ｏ ｎ ｕ ｔ ｏ ｏ ｙ ｌｓ ｉ ｅ ｈ ｈ ｐｅ ｍａ ｕａ ｔ ｒ ｒ ｎ ｌ ｐ ｅ ｓ ｐ ｌ ｓ ｉ ｅ ｃ ｎ ｉｅ ｎ ｈ ｕ ｐ ｉ ｒ’ｃ ｒｅ ｔａ ａｌ ｂ ｅ ｍａ ｕ ａ ｔｒｎ ｅ ｏ ｒ ｅ ， ａ ｒ ｅ ｌ ｃ ｔ ｎ ｍｏ ｅ ｏ ｕ ｐｙ ｃ ａｎ ｗｉ ｌ — ｏ ｓｄ ｒ ｇ ｔ ｅ ｓ ｐ ｌ ｓ ｕ ｒ ｎ ｖ ｉ ｌ ｎ ｆ ｃｕ ｇ ｒ ｓ ｕ ｃ ｓ ｎ ｏ ｄ ｒ ａｌ ａｉ ｄ ｌｆ ｒ ｓ ｐ ｌ ｈ ｉ ｔ ｍｕ ｔ ｉ ｅ ａ ｉ ｏ ｏ ｈ ｉ ｓ ｐ ｌ ｒ ｏ ｍｕ ｔ ｍａ ｕ ａ ｔ ｒ ｒ ａ ｅ ｎ ｐ ｏ ｕ ｔ ｎ ｌａ ｑ ｉ ｂ ｕ ｓｒ ｔｇ ａ ｒｐ ｓ ｄ ｉ ｉ ａ ｅ ．Ｔ ｅｓｍｕ ａｉ ｎ ｃ ｓ ｕ ｐ ｉ ｓ ｔ ｌ － ｎ ｆ ｃ ｕ ｅ ｓｂ ｓ ｄ ｏ ｒ ｄ ｃｉ ｄ ｅ ｕ ｌ ｒ ｍ ｔａｅ ｙ ｗ ｓｐ ｏ ｏ ｅ ｔ ｓｐ ｐ ｒ ｈ ｉ ｌｔ ａ ｅ ｅ ｉ ｏ ｏ ｉｉ ｎ ｈ ｏ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
肖依永 ，常文兵 ，张人千
（． １ 北京航 空航 天 大学 工程 系统 工程 系， 北京 １ ０ ９ ； ０１ １
２ 北京航 空航 天大 学 经 济管理 学院 ， ． 北京 １ ０ ９ ） ０ １ １ 摘 要 ：由 于有 限 资源的约 束 ， 业 经 常拒 绝接 受一 些不 能保 证 能按 时 交付 的订 单 。 因为 延迟 企
ｂ ｌ ｔ ｉｋ ｉ ｕ ｕ ｌ ｓ ｄ ｔ ｐ ｉ ｚ ｈ ｓｋ ｎ ｆｐ ｏ ｌｍ ｓ Ｉ ｈｓｐ ｐ ｒ ｙＳ ｏ ｎ ｃ Ｅ ｓ ｓ ａｌ ｕ ｅ ｏｏ ｔｍｉｅｔ ｉ ｉｄ ｏ ｒ ｂ ｅ ． ｎ ｔ ｉ ａ ｅ ，ｗｅ ｈ ｖ ｘ ｅ ｄ ｄ ｙ ａ ｅ ｅ ｔｎ ｅ ｔ ｅｓｎ ｌ— ｔｇ ｏ ｅ ｆＳ ｏ ｎ ｃ ｏ ｂ ｐ ｌ ｄ ｔ ｈ ｏ ｈ ｉ ｇｅｓａ ｅｍ ｄ ｌｏ ｌｔ ｉｋ ｔ ｅ ａ ｐ ｉ ｏ ｔ ｅｃ ｍｐ ｉａｅ ｎ ｉｏ ｍ ｅ ｔｗ ｉ ｒ ｄ ｃｉｎ ｅ ｌ ｔｄ ｅ ｖｒ ｎ ｎ ｔ ｐ ｏ ｕ ｔ ｃ ｈ ｏ
ｒ ｌ ｔ ｄ ｔ ｈ ｅ ｇ ｈ ｏ ｔ ｎ ｓ ．Ｔｈ ｄ ｌ ｆｏ ｄ ｒ ａ ｃ ｐ ａ ｃ ｔ ａ ｅ ｅ ｓｐ ｎ ｌｉｓｐ ｅ ｅ ｔ ｄ ｅ ａ ｅ ｏ ｔ ｅ ｌ ｎ ｔ ｆｌ ｅ ｅ ｓ ａ ｅ ｍｏ ｅ ｒ ｅ ｃ ｅ ｔ ｎ ｅｗｉｈ ｌｔ ｎ ｓ ｅ ａ ｔ ｒ ｓ ｎ ｅ ｏ ｅ
关 键词 ： 单选择 ； 单排 序 ；模拟 退 火算法 ；生产 计划 订 订
中图分 类号 ： ２ ３ ９ ４ Ｆ ７ ；Ｃ ３ 文献标 识码 ： Ａ
Ａ ｓ ａ ｃ ｎ ｄ ｒ Ａｃ ｅ ｔ ｎｃ ｏ ｅ ｆＭ ｕ ｔ－ ｉ ｅ ａ ｄ Ｍ ｕ ｔ－ ｔ ｇ Ｒｅ ｅ ｒ ｈ ｏ Ｏｒ ｅ ｃ ｐ ａ ｅ Ｍ ｄ ｌｏ ｌｉｌｎ ｎ － ｌｉｓ ａ ｅ ’
ｐ ｅ ｅ ｔ ｄ Ｔｈ ｉ ｕａ ｅ ｎ ａｉｇ ａｇ ｒｔ ｍ ｔ ｌ ｒ ａｅｙ ｏ ｔｍｉｉｇ ｓｒ ｔｇ ｎ ｍ ｕｔ ｒｓｎｅ ． ｅ Ｓ ｍ ｌｔｄ Ａｎ ｅ ｌ ｌｏ ｉｈ ｗｉｈ ａｔ ｎ ｔ ｌ ｐ ｉ ｚｎ ｔａ ｅ ｙ ｏ ｎ ｅ ｌｉ —
ｌ ｅ ｆｍ ｕ ｔ ｓ ａ ｅ ｎ ｈ ｒ ｅ ｃ ｅ ｔ ｎ ｅ ｍ ｏ ｅ ｆ ｕ ｔ—ｉ ｅ ａ ｄ ｍｕ ｔ ｓ ａ ｅ ｉ ｏ ｓ ｑ ｅ ｔｙ ｉ ｓｏ ｌｉ ｔ ｇ ，ａ ｄ ｔ ｅ ｏ ｄ ｒａ ｃ ｐ ａ ｃ ｄ ｌ ｌ ｌ ｎ ｌｉ ｔ ｇ ｓ ｃ ｎ ｅ ｕ ｎ ｌ ｎ — ｏ ｍ ｉ ｎ —
Ｉｄ ｓｒ ｌ ｎ ｉ ｅｉ ｎ ｎ ｇｍｅｔ Ｎ ． ，０ ８ ｎ ｕｔｉ ｇｎ ｒ ｇａ ｄＭａ ａｅ ｎ ｏ ６ ２ ０ ａＥ ｅ ｎ
工业工程与管理
２０ ０ ８年第 ６ 期
文章 编号 ：０ ７５ ２ （ ０ ８ ０ —０ ６０ １ ０ —４ ９ ２ ０ ） ６０ ２ —６
多 生 产 线 且 多 节 点 环 境 下 的 订 单 选 择 模 型
交付 带来的 惩罚往往 使 这些订 单 无利 可 图， 罚金 一般 与 延期 时 间长度 相 关。Ｓｏｎｃ 人 提 出 其 ｌｔｉ ｋ等 的延迟 惩罚订 单 选择 模 型是优化 决策此类 问题 的常 用模 型 。本 文将 原模 型 由单 节点扩展 到较 复杂
的 多节 点且 多生 产线应 用环境 下 ， 出了相应 的订 单选择 模 型 。并设 计 了 多维 交替优 化 的模 拟 退 给
火算 法来 同时优化 选择 和排 序 两个 维度 ， 出 了详 细 的算 法步骤 。然后 对模 拟 数 据进 行 了仿 真 算 给 例 求解 ， 验证 算 法的求解 效果和 计 算效率 。 同时对 比 了两种 不 同订 单排 序 策略 ， 算例 结 果也 表 明 ：
跨 生产线 的混合订 单排序 方 式能 比传 统 的订单 不跨 线 同步 方式 获得 更好 的 目标收 益 。
ＸＩ ＡＯ —ｏ ｇ ，ＣＨＡＮＧ ｅ － ｉｇ ，ＺＨＡＮＧ ｎ ｑａ Ｙｉ ｎ ｙ Ｗ ｎｂｎ Ｒｅ － ｉｎ
（ ． ｅ ａｔ ｎ ｆ ｙｔｍ ａ ｄＥ ｇｎ ｅｉｇ Ｂ ｉａ ｇＵｎｖ ｒｉ ， ｅ ｉｇ １０ ９ ， ｈｎ ； １ Ｄ ｐ ｒｍｅ ｔｏ ｓｅ ｎ ｎ ｉｅｒ ， ｅｈ ｎ ｉｅｓ ｙ Ｂ ｉｎ ０ １ １ Ｃ ｉａ Ｓ ｎ ｔ ｊ ２ Ｓ ｈ ｏ ｆ ｃ ｎ ｍｉ ｎ ａ ａ ｅ ｎ ，Ｂ ｉａ ｇＵｎｖ ｒｉ ， ｅ ｉｇ１ ０ ９ ， ｈｎ ） ． ｃ ｏ ｌ ｏ ｏ ｃ ａ ｄＭ ｎ ｇ ｍｅ ｔ ｅ ｎ ｉｅｓ ｙ Ｂ ｉｎ ０ １ １ Ｃ ｉａ ｏＥ ｓ ｈ ｔ ｊ