多阶段多产品调度问题的链式智能体遗传算法

将遗传算法的编码方式与智能体系统的演化结构相结合,提出一种求解多阶段多产品调度问题的链式智能体遗传算法.算法采用基于订单序列的编码方式,采用一种新的后向指派规则实现编码和可行调度间的一一对应.通过各智能体与其邻域环境的竞争与合作以及自身的自学习操作实现种群的演化过程.对多阶段多产品调度问题的仿真结果表明:链式智能体遗传算法与新的后向指派规则相结合,不仅增加了种群多样性,而且提高了算法的收敛性能,是求解多阶段多产品调度问题的有效算法.

求解多技能人力资源约束的项目调度问题的两阶段算法

针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义.

基于工序约束链编码的遗传算法求解产品综合调度问题

针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和遗漏解空间的问题。针对交叉、变异操作产生不可行解的问题,设计了一种基于邻接矩阵的修复方法。实验测试结果验证了所提算法的有效性。

敏捷化产品开发中调度问题的研究

描述了新经济环境下敏捷型企业的新产品开发问题 ,建立了敏捷化产品开发的数学调度模型 ,目标是安排新产品开发任务的时间和开发地点 ,使资源约束下企业产品的开发时间之和最小化。通过禁忌搜索智能算法进行仿真计算 。

易腐产品运输调度问题的优化

针对易腐产品在运输过程中容易变质,具有时效性和货物关联性的特点,构建一种带软时间窗的关联运输调度问题的数学模型来考虑易腐产品的配送,并采用免疫克隆选择算法求解这个复杂问题.通过对该问题进行分析建模和数值求解,说明了该模型和算法的合理性和有效性.与遗传算法相比较,免疫克隆选择算法能更有效地解决关联运输调度问题.

面向资源约束项目调度的二阶段帝国竞争算法

资源约束项目调度问题是一类经典的组合优化难题,有着广泛的工程应用背景。自20世纪60年代起,该问题的优化方法层出不穷,但大多数智能优化算法在该问题空间中搜索表现一般。针对这一挑战,提出了一种二阶段演化帝国竞争算法(TSE-ICA)。首先,基于由关键路径法得到的组块提取策略,提出两种分别用于种群多样性开发和高效收敛的同化算子,通过在不同阶段选择合适的同化算子实现二阶段演化框架的构建。其次,基于组块的改进革命机制包含插入和乱序两种邻域搜索策略,帝国竞争机制则通过收集不同帝国的收敛信息实现参数的自适应调整;最后,利用记忆库引导种群进化,提高算法的收敛速率。TSE-ICA的最佳参数设置由Taguchi法的实验设计方法确定。数值实验面向典型实例库PSPLIB中的3个实例集J30、J60和J120对TSE-ICA执行了性能测试,并基于两种评价标准与17种先进的元启发式算法进行性能对比。实验结果显示,TSE-ICA具有较好的优化性能和收敛效率,初步验证了所提改进机制的有效性和所提算法的问题适用性。

基于多阶段网络流模型的多回合整车装卸车辆调度问题研究

多回合整车装卸约束下的车辆调度问题是一种特殊的车辆调度问题,普通的车辆调度问题算法没有利用问题的特殊结构,计算效率低。首先通过分析多回合整车装卸车辆调度问题的特点,将其转换为多阶段网络流问题并建立模型;然后针对模型有后效性的特点,提出了基于禁忌列表的Bellman方程,并以此为基础,设计了基于动态规划算法的最小费用流求解算法。通过实例计算表明,模型和算法适合描述及求解多回合整车装卸车辆调度问题,能够较为快速高效地求解问题的优化行动方案。

产品研发阶段成本管理存在的问题与对策研究

在企业的价值活动的各个阶段中,产品研发处于上游阶段,产品质量的好坏、价值增长点的高低,会在研发阶段就已初步成型,可见产品研发阶段的重要性。但是,在实际经营活动中,企业更多地是把注意力放在生产制造阶段的成本控制,而忽视产品研发阶段成本控制这一关键点。本文对产品研发阶段的成本管理及其有效控制予以研究,希望企业能及时了解产品研发阶段的成本变化,并制定出相应的对策优化产品成本,以便合理定价占领市场,保证企业能够在高速变化的市场竞争中立于不败之地。

一种并行机多产品厂短期调度连续时间模型

为解决实际计划需求的分批问题,提出了一种新颖的单阶段并行机多产品厂短期调度连续时间混合整数规划模型,该模型可同时处理需求分批与批次调度任务,而且考虑了顺序相关的产品转换时间。与两个独立的需求分批模型与批次调度模型的递阶方法相比较,不仅简化了求解步骤,降低了模型的复杂度,而且具有更好的整体优化性和实用性。计算实例表明,针对一定规模问题,本模型具有较好的整体优化性和实用性,能够在较短的时间内获得最优解。

电子商务下基于改进两阶段算法的有时间窗车辆调度优化

为满足电子商务下的物流配送需求,将传统车辆调度模型进行修改,将目标函数改为基于费用最小,在约束条件中增加时间约束、货物容积约束、车辆最大工作时间、多种车型、载重量限制和最大行驶距离等,以提高模型的适用性和通用性。由于有时间窗的车辆调度问题是NP难问题,采用改进两阶段算法进行求解。即第一阶段用模糊分层聚类法将客户群分成若干区域,在每个区域又用扫描算法分解成若干符合约束条件的小规模子集;第二个阶段对各个分组内客户点,就是一个个单独TSPTW模型的线路优化问题,因此,采用改进混合遗传算法进行优化求解,最后的算例仿真表明了算法的有效性和可行性。

具有总能耗约束的柔性作业车间调度问题研究

针对具有总能耗约束的柔性作业车间调度问题(Flexible job shop scheduling problem, FJSP),提出一种基于帝国竞争算法(Imperialist competitive algorithm, ICA)和变邻域搜索(Variable neighborhood search, VNS)的双阶段算法,该算法在总能耗不超过给定阈值的条件下最小化Makespan和总延迟时间.由于能耗约束不是总能满足且阈值往往难以事先给定,为此,第一阶段,首先,将原问题转化为具有Makespan、总延迟时间和总能耗的三目标FJSP,然后,利用初始帝国构建和帝国竞争的新策略设计一种ICA对问题求解,并根据ICA的结果确定总能耗阈值;第二阶段,应用解的比较新策略、非劣解集更新方法和当前解周期性更新,构建VNS对原问题求解.计算实验和结果分析表明,两阶段算法对于所研究的问题搜索能力强.

考虑准时化调度的IPPS问题研究

为了获得尽量满足交货期的调度方案,针对工艺规划与调度集成问题在交货期方面考虑的不足,将准时化调度集成到工艺规划与调度集成问题中。以总成本为优化目标,将总成本划分为加工成本、提前/拖期成本及机器闲置成本,对该问题进行建模。针对这种带有非正规性能指标的集成问题,提出一种三阶段式解码的遗传算法对该问题进行求解。通过一个实例验证了所建模型的正确性和算法的有效性。

中国出版产品走向世界的结构性战略问题探讨

作为文化产品核心层次的出版产品走向世界,关系到建设文化强国的战略目标。当前,中国出版产品走向世界面临诸多结构性战略问题需要突破:一是"走出去"的内容结构问题,二是"走出去"的贸易结构问题,三是"走出去"的动力结构问题,四是"走出去"的出版产品和出版企业结构问题。中国出版产品走向世界应分为三个战略阶段,即出版内容中国特色与出版形式国际化战略阶段,出版内容国际化与出版形式国际化战略阶段,出版内容与出版形式中国化战略阶段。

关于农产品质量安全几个热点问题的理性思考

我国的农产品质量安全管理工作，从2001年4月农业部启动“无公害食品行动计划”开始，进入一个新的发展阶段。在整个农产品质量安全管理和“无公害食品行动计划”实施过程中，有些最基本的概念、原则和定义一直处于争议之中，在某种程度上影响了人们认识的统一、行动的一致和工作的整体推进。为便于大家在农产品质量安全方面就一些热点问题形成共识．本文就农产品范围及质量安全内涵、无公害与“无公害食品行动计划”、

论社会主义初级阶段的市场问题

市场是商品经济机体的重要组成部分,也是商品经济借以运行的场所。无市场,则无商品经济。我国社会主义初级阶段的一项根本任务,就是要通过改革,变排斥市场的产品经济为有计划的商品经济。因而市场问题,无疑是改革的中心问题之一。本文正是根据改革的实践和发展趋势,试图揭示社会主义初级阶段的市场关系的实质、表现形式及其建立和完善的基本途径。一、社会主义初级阶段市场关系的实质及表现形式社会主义初级阶段的市场关系是直接生产过程中的责、权、利有机结合的经济责任制关系的实现和扩展。

发展外汇衍生类产品业务问题的思考

大力发展外汇衍生类产品业务是我国商业银行和涉外企业的战略选择。外汇衍生类产品业务在我国仍处于发展的初级阶段,存在着很多亟待解决的问题,只有采取加快人才培养、加大监管力度、完善金融市场等措施,才能实现快速发展。

基于两阶段调度策略下的公共自行车调度模型与优化方法

公共自行车是交通系统的重要组成部分,已成为"绿色出行"的主要方式。但公共自行车在使用过程中也存在用户借车难、还车难以及如何降低自行车租赁公司调度成本等问题,为此,作者给出了一种调度模型与两阶段调度策略。第一个阶段经过筛选需要调度的租赁点得到一条初始路径,第二阶段在初始路径的基础上添加合理的租赁点,得到最终的调度路径。采用两阶段调度策略有效地提高了公共自行车的调度效率。此外,作者还运用邻域搜索算法解决了在计算过程中随着租赁点增多而出现程序运行时间过长的问题,明显地缩短了程序的运行时间。

不确定需求下的易腐农产品的运输调度模型研究

2008年中央一号文件指出：易腐农产品流通问题成为制约农村经济发展的瓶颈。基于易腐概念，保存时间越长，成本越高，越易变质，不确定需求下调度合适的承运商，如何优化在途的路由和调度承运商完成配送成为易腐农产品流通的关键因素。