单级无能力约束批量大小问题的遗传搜索算法

基于ＳＬＵＬＳＰ问题的性质提出了用遗伟算法来进行求解，通过１０个随机产生的问题进行，结果表明，这１０个问题的平均计算结果与３通过动态规划获得的最优解进行比较，近优率平均可达３．２９％以内。     

批量计划问题的一类非线性整数规划模型研究

讨论了生产管理中常见的一类问题．即对有均匀需求的产品或原料，其供应量是一确定性批量的整数倍且有上限，当供求不一致而产生存贮损失或延迟交货损失时，应如何制定出计划期内的最小成本计划方案．本文首先分析这类问题并建立描述这类问题的规划模型；接着分析目标函数的一般项──成本函数，证明了成本函数所具有的几个特征；在此基础上，用比较的方法证明了解决该问题的最优化定理．     

基于动态规划的生产库存问题的改进算法

在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论.然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法.     

基于动态规划的生产库存问题的改进算法

在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论。然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法。     

工序问题的动态规划算法

提出了一个求解工序问题的动态规划算法，该算法排序含ｎ个工件集合的期望时间为Ｏ（ｎ）．     

单级有资源约束的生产批量计划问题的元算法

为了解决生产计划系统中单级多资源约束的生产批量计划问题,采用将遗传算法广度搜索能力和局部深度搜索能力相结合的元算法(memetic algorithm,MA),对资源约束型生产批量计划模型进行了求解,并采用能力调整法和罚函数法处理不可行解.在能力调整法的实施阶段,采用\"先顺序,再逆序\"的处理方式进行资源能力调整.给出了元算法的运行流程图,对元算法的计算性能进行了测试,并与现有文献中的若干实例进行了比较,验证了所提算法的可行性和适用性.     

能力约束批量问题的模拟退火算法研究

为了提高能力约束批量问题的计算效率,运用模拟退火算法对此类问题进行了研究。采用0-1编码的方式,在满足总需求的情况下以一定概率通过交换相邻周期的0-1编码来产生新解,内循环的迭代步长由生产规模决定(N×T),温度衰减系数为固定值,终止温度选择一个很小的正数。通过实例仿真,验证了模拟退火算法用于求解此问题的有效性。仿真结果表明,初始温度越高,搜索范围越大;迭代步数越多,寻得最优解的可能性就越高。生产规模为6×6时,取得最优解的计算用时不超过145ms。     

一类最优指派问题的动态规划算法

考虑一类较一般的最优指派问题 :欲把m项工作指派n个人去完成 (m≥n) ,要求每项工作只能由一个人来做 ,第i个人可以同时做bi 项工作 ,其中bi 是待求未知数 ,满足di ≤bi≤ei(ei,di 为第i个人所需工作数的上下限 )及∑ni=1bi =m为已知常数 (i=1,2 ,… ,n) ,第i个人做第j项工作所用的时间为cij≥ 0 (i =1,2 ,… ,n ;j=1,2 ,… ,m) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .     

电力网调度时间表问题的动态规划算法

为保持电力系统的平稳供电,安排每一电厂(站)所有机组的检修时间是极为重要.作为系统工程的应用,本文给出这一时间表问题的数学模型及动态规划算法.     

R&D项目决策的动态规划模型

本文用动态规划的方法对R&D项目实施评价和过程管理,兼顾了R&D项目实施过程中管理的弹性值,也即项目的期权值.该模型可以看作为Cox,Ross和Robinstein的二叉树期权定价模型的推广.     

Some New Properties for Single Item Economic Lot Sizing Model with Inventory Capacity and Stockouts

This paper deals with a single item inventory capacity economic lot sizing model and sale loss. Unsatisfied demand cannot be backlogged. Although the model with time-dependent bounds is a NP problem, however, when lost sale cost is non-increasing, some new properties are proved in an optimal solution, the problem becomes a stockout case.problem in strongly polynomial with O(T^3)proposedA dynamic programming algorithm is developed to solve the time. Some numerical results demonstrate that the approach proposed for stoekout problem is efficient and applicable.     

多资源约束的GTLS问题的遗传算法

成组单元环境下的生产批量计划问题成组批量计划问题（ＧＴＬＳ）对带有多能力约束的ＧＴＬＳ构造了遗传算法和线性规划混合算法进行求解,能够获得问题的近优解,仿真和计算结果表明了算法的有效性。     

制造系统中能力约束下的生产批量计划优化方法

以动态库存成本与加班惩罚费用之和为优化目标,考虑单台机器的生产能力,研究生产批量计划问题。建立了数学模型,提出基于遗传算法、参数线性规划方法和启发式方法的分级混合算法。该算法采用遗传算法的流程,用遗传算子寻解批量矩阵(第1级),根据批量矩阵用参数线性规划法求解每台机器上的排产方案(第2级),用启发式方法对上述两级解进行调整使之满足约束条件。在冲压车间的排产中进行了实际应用,获得了理想的排产方案。实例验证说明,该算法有良好的收敛性,并且是有效的。     

配电网电容器优化投切的动态规划法算法

建立了电容器优化投切的动态规划模型.基于无功就地平衡规则和配电网辐射状运行的特点,并利用广度优先搜索算法将电容器划分为多个等级,在此基础上,划分出动态规划的阶段.采用逆序解法求解动态规划问题,给出了电容器对应子网的定义,对每个阶段的各个子网采用原对偶内点法求解最优决策量的浮点解,以网损最小为目标对浮点解归整.算法每个阶段都以网损最小对该阶段的电容器投切容量的浮点解进行归整,从而使整个过程的电容器的整数解更接近最优整数解.算例结果验证了算法的快速性和准确性.     

供应链管理中的生产批量与数量折扣定价联合决策模型

理论研究与企业实践表明,激烈的市场竞争要求企业必须抛弃传统基于劳动分工的职能管理思想,而采用以流程为基础的集成化管理的思想。为此,传统的生产、营销等职能部门的决策应该得到有效的直辖市。本文在供应链背景下提出了一种生产批量与定价的联合决策模型。在分析了最优联合决策的性质后,开发了求解模型的算法,以有效地辅助供应链协调管理。     

考虑再制造的多级受限批量问题

文章针对单一最终产品的多级生产系统,建立了混合制造与再制造的一般批量模型;考虑了制造和再制造的多资源限制,并假设经过再制造出来的产品性能与新制造出来的产品相同,共同满足外部需求;构造了一个惩罚因子随着迭代过程变化而变化的自适应罚函数,把有能力约束的批量问题转换成无能力约束的批量问题后,采用遗传算法对模型进行求解;最后通过具体的算例来验证模型的可行性与算法的有效性,为相关企业进行生产决策提供参考.     

模糊需求下批量生产优化模型

研究了供应链环境下的批量生产计划问题。在确定需求的基础上,建立了模糊需求下批量生产优化模型,并将其转化为模糊机会约束规划模型。用清晰等价类对其进行清晰化处理,目标函数是单位时间供应链总成本最优,并将模糊模拟技术引入遗传算法对模型进行求解。数值实例验证了其有效性。     

制造执行中订单投放顺序与工件 加工批量集成决策

针对车间制造执行过程中如何同时确定生产订单投放顺序和工件加工批量问题,提出了一种基于仿真优化的集成决策方法. 该方法包括遗传算法和离散事件仿真模型两部分:遗传算法采用分段编码方案,分别表示订单投放顺序和工件加工批量,通过遗传操作生成订单投放方案;以订单的平均流通时间为目标函数,利用仿真模型对每个方案进行评估,并将评估结果反馈到遗传算法中,作为遗传进化的依据. 以某研究所的机加车间为例,验证了该方法的可行性和有效性.     

基于两级遗传算法的多工厂供应链批量计划问题

研究了分布式多工厂协作生产的供应链的约束批量计划问题．以最小化项目的生产成本、库存成本与运输成本之和为目标,建立了加工能力受限情况下的数学规划模型．通过分解问题模型,提出了基于两级遗传算法优化的求解策略．对典型算例进行了仿真,并与分枝定界法的求解结果进行了比较．结果表明,此方案是有效的、可行的．