Batching and scheduling for a single-machine flexible machining cell with multi-fixturing pallets and controllable processing times

Jeong Hoon Shin, Jae Min Yu, Hyoung Ho Doh, Hyung Won Kim, Dong Ho Lee

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

This study addresses an integrated batching and scheduling problem for a single-machine flexible machining cell in which each pallet can load multiple parts, i.e. multi-fixturing pallets, and part processing times can be changed with different processing costs, i.e. controllable processing times. The batching sub-problem is to select the set of parts to be produced in each period of a planning horizon and the resulting scheduling sub-problem is to determine the set of parts to be loaded on each multi-fixturing pallet, the part processing times and the pallet input/processing sequences for the parts selected in each period. A bi-criterion objective is considered that minimises the total tardiness and the total processing cost simultaneously. A solution approach is proposed that consists of three phases from the first to the last period: (a) generating the whole schedule over the planning horizon; (b) selecting the parts to be produced during the current period using the scheduling information; and (c) determining the final schedule for the selected parts. Simulation experiments were done on a number of test instances and the results are reported.

Original languageEnglish
Pages (from-to)863-877
Number of pages15
JournalInternational Journal of Production Research
Volume58
Issue number3
DOIs
StatePublished - 2020 Feb 1

Keywords

  • batching
  • controllable processing times
  • flexible manufacturing
  • multi-fixturing pallets
  • scheduling

Fingerprint Dive into the research topics of 'Batching and scheduling for a single-machine flexible machining cell with multi-fixturing pallets and controllable processing times'. Together they form a unique fingerprint.

Cite this