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)

Abstract

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
PublisherIEEE
Pages364-369
Number of pages6
ISBN (Print)0780389360
DOIs
Publication statusPublished - 2005

    Fingerprint

Keywords

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

Cite this

Chan, F. T. S., Wong, T. C., & Chan, P. L. Y. (2005). Lot streaming technique in job-shop environment. In Proceedings of the 13th Mediterranean Conference on Control and Automation (pp. 364-369). Piscataway, New Jersey: IEEE. https://doi.org/10.1109/.2005.1467042