标题
  • 标题
  • 作者
  • 关键词

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

2009-12-25分类号:F407.84;F273

【作者】张燕  周支立  
【部门】西安交通大学管理学院  
【摘要】多联票据的印刷过程包括排版、单联印刷和多联配页与装订三个过程。该过程是柔性的流水生产线与装配混合的生产系统。本文研究了该系统中的票据印刷生产调度问题,目标是最小化所有产品的最大完成时间(M akespan)。该问题到目前为止还没有人研究,本文首先建立了该问题的混合整数规划模型,然后提出了该模型的求解方法,并给出了该问题的下界。最后的量化示例和算例试验表明本文的模型是有效的。
【关键词】运筹学  生产调度  混合整数规划  票据印刷
【基金】国家自然科学基金资助项目(70671081); 新世纪优秀人才支持计划资助项目(NCET-06-0852)
【所属期刊栏目】运筹与管理
文献传递