Welcome to Acta Armamentarii ! Today is

Acta Armamentarii ›› 2005, Vol. 26 ›› Issue (5): 670-674.

• Paper • Previous Articles     Next Articles

An Algorithm for Solving Laying-off Problem

ZHOU Pei-de   

  1. School of Information and Science Technology, Beijing Institute of Technology, Beijing 100081, China
  • Received:2004-11-18 Online:2014-12-25
  • Contact: ZHOU Pei-de

Abstract: Giving the definitions of all kinds of modules and proving some of their properties, an algorithm for solving the laying-off problem was designed in terms of these definitions and properties. The idea of the algorithm has two steps: handling the fundamental module first and then planning its layout in two different cases. The complexity and generality of the algorithm were analyzed. Three examples were given. The results show that the cutting efficiency is more satisfactory.

Key words: basic subject of science and technology for computer , laying-off problem , foundational module , lay?out of the module , algorithm , complexity

CLC Number: