Advertisement

A Basic Study of Auction-based Planning and Scheduling for Cell Manufacturing

  • Susumu Fujii
  • Toshiya Kaihara
  • Kentaro Sashio
  • Hiroko Yokose
  • Masasi Kurahashi
  • Nobuhiro Hayashi
Part of the IFIP – The International Federation for Information Processing book series (IFIPAICT, volume 257)

Cell manufacturing is widely introduced to cope with the dynamically changing market demands. This study considers a scheduling method for a cell assembly system for the products that are characterized by the type and specification. A major set up is required at a cell for the change of types and a minor one for the change of specification within the same types. The scheduling will be made in three folds. Firstly, the scheduling for the orders with due dates of the day is made before the processing of the day starts. If cells have slack times for the production of the orders of the day, express orders to be completed within the day will be accepted in a prespecified time period or until no cells become available for the production. If slack times still exist, advanced production of orders with future due dates will be considered. Auction-based algorithms are proposed for the scheduling and their effectiveness is investigated by simulation studies.

Keywords

Completion Time Cell Manufacturing Slack Time Order Size Schedule Procedure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Cover Story, “Need to avoid vulnerability in Cell Manufacturing”, Nikkei Monodukuri, Nikkei BP, July, 2004. (In Japanese).Google Scholar

Copyright information

© International Federation for Information Processing 2008

Authors and Affiliations

  • Susumu Fujii
    • 1
  • Toshiya Kaihara
    • 2
  • Kentaro Sashio
    • 2
  • Hiroko Yokose
    • 2
  • Masasi Kurahashi
    • 3
  • Nobuhiro Hayashi
    • 3
  1. 1.Department of Mechanical Engineering 7-1Sophia UniveristyKioi-cho, Chiyoda-ku, TokyoJapan
  2. 2.Dept. of Computer and Systems Engineering 1-1Kobe UniversityRokkodai, Nada, KobeJapan
  3. 3.Production Management & System Engineering Group 2-2-1Omron Corporation, Industrial Automation CompanyNishikusatsu, KusatsuJapan

Personalised recommendations