Lot streaming technique in job-shop environment

F. T. S. Chan, T. C. Wong, P. L. Y. Chan

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

5 Citations (Scopus)


Applying Lot Streaming (LS) technique, a new approach is applied to determine LS conditions in Job-shop Scheduling Problem (JSP) using Genetic Algorithms (GA). LS approach allows a job (lot) to be split into a number of smaller sub-jobs (sub-lots) so that successive operations of the same job can be overlapped. In this connection, the total completion time of the whole job may be shortened. The proposed approach is developed to solve two sub-problems. The first sub-problem is called LS problem in which LS conditions are determined and another sub-problem is JSP after LS conditions are determined. A number of benchmarked problems will be investigated to study the optimum LS conditions in Just-In-Time (JIT) environment. Experiment results suggest that the model works fairly well with different objectives and good solutions can be obtained within reasonable time frame. 

Original languageEnglish
Title of host publicationProceedings of the 13th Mediterranean Conference on Control and Automation
Place of PublicationPiscataway, New Jersey
Number of pages6
ISBN (Print)0780389360
Publication statusPublished - 2005


  • job-shop scheduling problem
  • just-in-time environment
  • lot streaming technique
  • genetic algorithm


Dive into the research topics of 'Lot streaming technique in job-shop environment'. Together they form a unique fingerprint.

Cite this