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

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.

Keywords:

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

Disclosure statement

No potential conflict of interest was reported by the authors.

ORCID

Dong-Ho Lee http://orcid.org/0000-0002-7679-5167

Additional information

Funding

This work was supported by the Technology Innovation Program funded by the Ministry of Trade, Industry & Energy, Korea Government. [Grant code: 10052978-2015-4, Title: Development of a jig-center class 5-axis horizontal machining system capable of over 24 hours continuous operation].