需按期交货的单件订单选择决策和加工调度问题研究
关键字 订单选择 交货期
毕 业 论 文 外 文 摘 要
Title The decision-making of delivery schedule, and one-piece Order acceptance and processing scheduling problem studied
Abstract
MTO (make-to-order) production environment, due to the constraints of limited resources, companies often refuse to accept can not guarantee timely delivery of orders, in this case, how to select from a large number of orders in order to achieve profitthe purpose is to maximize the order to select the core of the problem. Calculated by simulation for solving simulation data to verify the effectiveness and computational efficiency of the algorithm solving the numerical results also show that: the order selection of multi-node model is more realistic than the single-node model can more accurately calculate the income of the order and delay punishment, to overcome the distortion of the single-node model.
Keywords order acceptance due date
目录
1引言 1
1.1 研究内容 1
1.2 研究背景和意义 3
1.3 研究方法 4
2 单生产线单节点的订单选择问题 5
2.1 问题模型 5
2.2 模型仿真 5
3 多生产线单节点的订单选择问题 9
3.1 问题模型 9
3.2 模型仿真 9
4 多节点单生产线的订单选择问题 12
4.1 问题模型 12
4.2 模型仿真 13
5 多节点多生产线的订单选择问题 15
5.1 问题模型 15
5.2 模型仿真 16
6 分析 19
7总结 20
1引言
1.1 研究内容
订单选择问题描述的是在工厂有限处理能力下，如何从大量的订单进行选择，以达到利润最大化的目的。订单选择问题在近十年来得到了广泛的理论研究和实践应用。一个新订单的接收与否主要是看订单为企业带来的收益是否大于其处理成本，这也是企业管理中比较常见的决策问题。
订单选择问题描述如下：
设一个工厂接收到n个客户订单，对于其中任何订单i，其处理时间pi，交货期d¬I,以及销售收益为pi,都是已知的。由于生产能力限制。某些订单可能需要延迟交货,对延迟交货的订单对应有与延迟时间成正相关的处罚(或者销售价折扣)，而提前完成却没有任何额外的奖励。设wi表示延迟惩罚系数,ci，为订单i的完成时间。设S为所有订单集U的某个子集，o是订单子集S的一个排序。则订单选择的决策目标就是寻找一个订单集合S和订单排序0，以最大化收益函数：
向S总添加任何来自U-S的订单都会使收益下降。
在本文中暂不考虑因延迟交货而导致的惩罚问题，若工厂不能按期交货，则不会从该订单中得到任何收益，故而选择拒绝接受该订单。本文中单节点问题模型描述如下：设一个工厂接收到n个客户订单，对于其中任何订单i，其处理时间pi，交货期d¬I,以及销售收益为ri,若工厂接受该订单，则xi=1,否则xi=0。本文中决策目标就是寻找一个订单集合S和订单排序0，以最大化收益函数：
下一篇：关于海信集团江苏渠道冲突探究