混合整数规划求解多联票据印刷过程中的生产调度问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:T28
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多联票据的印刷过程包括排版、单联印刷和多联配页与装订三个过程。该过程是柔性的流水生产线与装配混合的生产系统。本文研究了该系统中的票据印刷生产调度问题,目标是最小化所有产品的最大完成时间(M akespan)。该问题到目前为止还没有人研究,本文首先建立了该问题的混合整数规划模型,然后提出了该模型的求解方法,并给出了该问题的下界。最后的量化示例和算例试验表明本文的模型是有效的。 Multi-note printing process, including typesetting, single printing and multi-page with binding and binding of the three processes. The process is a flexible production line assembly and assembly of the production system. This paper investigates the issue of ticket printing production scheduling in this system, with the goal of minimizing the maximum completion time of all products (M akespan). This problem has not been studied yet. In this paper, we first establish a mixed integer programming model for the problem, and then propose a solution to the model, and give the lower bound of the problem. The final quantitative examples and case studies show that the model in this paper is valid.
其他文献
本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijkstra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单
考虑带启动期的Geo/Geo/1单重工作休假排队系统,简记为Geo/Geo/1/SWV。服务台在休假期间,不是立即停止服务,而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法,本
笔者通过对其所在学校的ESP(专业英语)教师访谈,发现他们没有意识到自己承担的有别于EGP(通用英语)教学的重要责任。因此有必要总结归纳高职ESP教师的特点及现状,使他们对自己的角
人防是国防的重要组成部分,是现代城市建设的重要内容,也是一项全民的社会公益事业。人防在和平时期主要服务于经济建设和抗灾救灾,战争来临时掩蔽人员和物资,保护人民群众生
对一类已知各方案对每个目标的优先次序的多属性决策问题,借鉴竞赛图的排序方法。提出了确定所有方案总排序的竞赛图法。实例表明,该方法可行、有效且易于实现。
一、缘起:一堂观摩课的联想笔者曾观摩了一堂优质课——《紫藤萝瀑布》,此课设计新型,构思精巧,重视语言品味,而且施教者自身专业素养也颇高,很有才华。唯一的缺点则是最后的拓展环