Lot streaming in job-shop scheduling
成果类型：
Article
署名作者：
DauzerePeres, S; Lasserre, JB
署名单位：
Centre National de la Recherche Scientifique (CNRS)
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.45.4.584
发表日期：
1997
页码：
584-595
关键词：
摘要：
The issue in Lot Streaming is how to split lots into sublets in order to improve the makespan (or some other criterion). We present a model and an iterative procedure for a general job-shop environment. The procedure alternates between solving a lot-sizing problem with a given sequence of sublets on the machines, and a standard job-shop scheduling problem with fixed sublet sizes. We report the computational results on a significant sample of 120 job-shop and Bow-shop scheduling problems (including the famous 10-10). In case of no setup, in a few iterations, the makespan approaches a lower bound using very few sublets, suggesting that the procedure yields a global optimum. As a by-product, this result somehow validates the capacitated lot-sizing models in which the detailed capacity constraints, induced by the sequencing of operations, are ignored.