Dry kiln scheduling in furniture production
作者:
ARMANR. YAGHUBIAN,
THOMJ. HODGSON,
JEFFREYA. JOINES,
C. THOMAS CULBRETH,
J.C. HUANG,
期刊:
IIE Transactions
(Taylor Available online 1999)
卷期:
Volume 31,
issue 8
页码: 733-738
ISSN:0740-817X
年代: 1999
DOI:10.1080/07408179908969872
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
In this paper, a dry kiln scheduling problem from the furniture manufacturing industry is considered. Factory-specified due dates for orders, kiln availability, kiln capacity, and travel time from the kilns to the factories are all incorporated in a model which is formulated as an integer linear program. The objective of the formulation is to minimize the maximum tardiness of orders arriving at the plants by solving a special case of schedulingnindependent jobs onmnon-identical parallel ciachines. Because of the computational complexity, and the fact that standard integer programming packages appear to perform very poorly on the problem, a heuristic approach is developed. Computational experience is provided which indicates that the heuristic gives very high quality solutions to problems in near real-time.
点击下载:
PDF (487KB)
返 回