A Basic Study of Auction-based Planning and Scheduling for Cell Manufacturing
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.
KeywordsCompletion Time Cell Manufacturing Slack Time Order Size Schedule Procedure
- 1.Cover Story, “Need to avoid vulnerability in Cell Manufacturing”, Nikkei Monodukuri, Nikkei BP, July, 2004. (In Japanese).Google Scholar