多种产品生产系统的生产计划问题

卢萌;刘克

系统科学与数学 ›› 2009, Vol. 29 ›› Issue (11) : 1485-1495.

PDF(466 KB)
中国科学院数学与系统科学研究院期刊网
PDF(466 KB)
系统科学与数学 ›› 2009, Vol. 29 ›› Issue (11) : 1485-1495. DOI: 10.12341/jssms08478
论文

多种产品生产系统的生产计划问题

    卢萌(1), 刘克(2)
作者信息 +

Periodic Scheduling Problem for a Production System

    LU Meng(1), LIU Ke(2)
Author information +
文章历史 +

摘要

研究一个为满足确定性需求而进行产品生产的系统.系统中有一台用于生产的机器, 生产n种不同的产品.每一种产品都有确定的日需求. 我们将能够满足所有产品需求的生产计划称之为可行计划.主要想通过数学模型, 来建立一套判定可行计划存在性的理论. 在确保存在可行计划的前提下,
设计了一种找寻出具体可行计划的计算方法. 并且, 进一步可以通过0-1规划来优化系统的效率,称之为最小化产能占用率.

Abstract

The model of periodic scheduling problem in a production system consists of one machine (service center), n productions and different periodic demands with no backlogging. The existence of feasible schedules are proven under certain conditions. The related methods and algorithms are designed to give several sufficient conditions. Also a searching algorithm is provided as a necessary and sufficient condition. Finally the optimization of periodic schedule to a 0-1 linear program is obtained.

关键词

生产系统 / 可行日程 / 整数规划.

Key words

Production planning / periodic scheduling / integer programming.

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
卢萌 , 刘克. 多种产品生产系统的生产计划问题. 系统科学与数学, 2009, 29(11): 1485-1495. https://doi.org/10.12341/jssms08478
LU Meng , LIU Ke. Periodic Scheduling Problem for a Production System. Journal of Systems Science and Mathematical Sciences, 2009, 29(11): 1485-1495 https://doi.org/10.12341/jssms08478
中图分类号： 90B35   
PDF(466 KB)

196

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉