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 and Dong-Ho Lee

International Journal of Production Research, 2020, vol. 58, issue 3, 863-877

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.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1602742 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:58:y:2020:i:3:p:863-877

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1602742

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().