Aggregate Capacitated Lot-Size Scheduling for a Class of Flexible Machining and Assembly Systems
作者:
EUGENTUSZ TOCZYLOWSKI,
KHALILS. HINDI,
期刊:
IIE Transactions
(Taylor Available online 1991)
卷期:
Volume 23,
issue 3
页码: 259-266
ISSN:0740-817X
年代: 1991
DOI:10.1080/07408179108963860
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
A class of flexible machining and assembly systems is considered. In this class, each end item is assembled from a number of components. Each component undergoes a sequence of operations on various machines. The assembly structure of all items is flat. At least for some operations on some machines, setups are not negligible. Aggregation of constraints and items is employed and the problem of aggregate capacitated lot-size scheduling is formulated. Three different approaches for efficiently solving the resulting mixed binary programming problem are presented and discussed. The first is based on Lagrangian relaxation, die second on a mixed-integer network flow reformulation, while the third is based on a sub-linearization scheme.
点击下载:
PDF (446KB)
返 回