首页 | 官方网站   微博 | 高级检索  
     

多种产品生产系统的生产计划问题
引用本文:卢萌,刘克.多种产品生产系统的生产计划问题[J].系统科学与数学,2009,29(11):1485-1495.
作者姓名:卢萌  刘克
作者单位:1. 中国科学院数学与系统科学研究院,北京,100190;香港中文大学系统工程与工程管理学系,香港
2. 中国科学院数学与系统科学研究院,北京,100190
基金项目:国家自然科学基金(60674082;70221001)资助课题 
摘    要:研究一个为满足确定性需求而进行产品生产的系统.系统中有一台用于生产的机器, 生产$n$种不同的产品.每一种产品都有确定的日需求. 我们将能够满足所有产品需求的生产计划称之为可行计划.主要想通过数学模型, 来建立一套判定可行计划存在性的理论. 在确保存在可行计划的前提下, 设计了一种找寻出具体可行计划的计算方法. 并且, 进一步可以通过0-1规划来优化系统的效率,称之为最小化产能占用率.

关 键 词:生产系统    可行日程    整数规划.
收稿时间:2009-5-22

PERIODIC SCHEDULING PROBLEM FOR A PRODUCTION SYSTEM
LU Meng,LIU Ke.PERIODIC SCHEDULING PROBLEM FOR A PRODUCTION SYSTEM[J].Journal of Systems Science and Mathematical Sciences,2009,29(11):1485-1495.
Authors:LU Meng  LIU Ke
Affiliation:(1)Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190;Chinese University of HongKong, HongKong;(2)Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing100190.
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.
Keywords:Production planning  periodic scheduling  integer programming  
本文献已被 万方数据 等数据库收录!
点击此处可从《系统科学与数学》浏览原始摘要信息
点击此处可从《系统科学与数学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号