MIP/CP综合考虑的车间作业调度问题研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:winnerlb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间(Job Shop)调度问题是指为具体的任务(工序)安排生产资源(机器)并确定合理的加工顺序,是一个典型的NP-Hard问题,有着广泛的研究.首先简单介绍约束编程(CP)思想及ILOGSOLVER系统并建立JobShop调度问题的约束编程模型,并对模型的求解进行分析.然后分析混合整数规划(MIP)和约束编程(CP)模型求解的互补优势,建立JobShop调度问题MIP/CP综合模型,并与CP模型进行比较,证明MIP/CP综合模型求解的效率.
其他文献
在8月23日召开的全省农机化工作座谈会上,省农机局卜祥联局长提出,下半年全省要重点抓好八项工作.其中第一项就是保质保量完成土地深松任务.他强调,要重点把握三点要求:完成面
远程镜像核心数据对于依赖于数字信息的企事业单位越来越重要.平衡数据可用性、存取性能以及构建和维护成本是设计远程镜像系统必须仔细考虑的.本文介绍了一种基于iSCSI的远程
很多考生误以为在会计师三门课程当中经济法是最简单的,但从考试结果来看过关率往往不是最高的,表明考生在报考的时候,在思想上不能轻视这一门课程另外,对经济法的应试规律做一些
【摘要】会计信息的真实与有效在宏观调控、微观管理及促进经济发展等方面都发挥着巨大作用,直接关系到信息使用者的经济决策和国家的宏观决策是否合理有效。本文从会计信息失真的原因及其对策两个方面进行探讨。    会计作为一个信息系统,通过对经济业务事项的确认、记录、报告等一系列过程,向信息使用者提供决策所需的信息。如果会计信息失真会使管理层不能了解企业的真实情况,不能制定出正确的产业政策和作出合理的经济布
【摘要】医院实行全面预算管理,不仅能使医院积极稳妥地组织收入,科学合理地安排支出,更重要的是能加強医院的中长期计划管理,能使医院的竞争意识和管理意识大大提高,综合实力得到进一步提升。    一、医院全面预算的概念及其内容    医院全面预算,是以市场为导向,根据事业发展的长期战略目标和短期运营目标,编制以数字形式表示的计划,反映医院全部运营活动的各项目标及其资源配置的数量和金额等,是对单位及其内部
有效地利用网格需要掌握广泛分布的资源的最新信息.这样,就出现一个挑战性的问题,即网格的规模和不断变化的资源状态.本文提议使用非统一信息分发协议来有效地把信息分发给已