主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2008, Vol. 20 ›› Issue (6): 33-40.

Previous Articles     Next Articles

A Research on Heuristic Production Planning with Dual Constraints of Capabilities and Resources

XIAO Yi-yong1, CHANG Wen-bing1, ZHANG Ren-qian2   

  1. 1. Department of System and Engineering, Beihang University, Beijing 100083, China;
    2. School of Economics and Management, Beihang University, Beijing 100083, China
  • Received:2007-12-29 Revised:2008-10-12 Online:2008-12-31 Published:2008-08-20

Abstract: Generally, the product delivery capability of enterprise is restricted to the process capabilities of all nodes on the manufacturing line, while the process capabilities are constrained by the limited manufacturingresourcesl This paper focuses on how to make the aggregate production planning(APP) for an enterprise to get the maximum profit while the constraints of process capabilities and manufacturing resources are simultaneously effectingl A model of APP with constraints ofboth capabilities and resources is presented, and to solve such combinatorial optimization problem of continuous variables, the simulated ant nealing algorithm with the new feature of "dual annealing" is designed, which has been validated to be efficient and accurate by lots of computation experiments in this paperl Finally, an application research is cart ried out on a factory of fireproof material to illustrate the applicable way of the model, as well as the new algorithml.

Key words: aggregate production planning, simulated annealing algorithm, heuristic algorithm, activity-based management

CLC Number: