All Title Author
Keywords Abstract


PERIODIC SCHEDULING PROBLEM FOR A PRODUCTION SYSTEM
多种产品生产系统的生产计划问题

Keywords: Production planning,periodic scheduling,integer programming
生产系统
,可行日程,整数规划.

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

comments powered by Disqus