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 journalArticle

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

Fingerprint

Pallets
Machining
Scheduling
Processing
Planning
Single machine
Batching
Costs
Experiments

Keywords

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

Cite this

@article{7607b371a1794e5f89784dffe64f3b0d,
title = "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 = "batching, controllable processing times, flexible manufacturing, multi-fixturing pallets, scheduling",
author = "Shin, {Jeong Hoon} and Yu, {Jae Min} and Doh, {Hyoung Ho} and Kim, {Hyung Won} and Lee, {Dong Ho}",
year = "2020",
month = "2",
day = "1",
doi = "10.1080/00207543.2019.1602742",
language = "English",
volume = "58",
pages = "863--877",
journal = "International Journal of Production Research",
issn = "0020-7543",
number = "3",

}

Batching and scheduling for a single-machine flexible machining cell with multi-fixturing pallets and controllable processing times. / Shin, Jeong Hoon; Yu, Jae Min; Doh, Hyoung Ho; Kim, Hyung Won; Lee, Dong Ho.

In: International Journal of Production Research, Vol. 58, No. 3, 01.02.2020, p. 863-877.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Shin, Jeong Hoon

AU - Yu, Jae Min

AU - Doh, Hyoung Ho

AU - Kim, Hyung Won

AU - Lee, Dong Ho

PY - 2020/2/1

Y1 - 2020/2/1

N2 - 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.

AB - 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.

KW - batching

KW - controllable processing times

KW - flexible manufacturing

KW - multi-fixturing pallets

KW - scheduling

UR - http://www.scopus.com/inward/record.url?scp=85064519396&partnerID=8YFLogxK

U2 - 10.1080/00207543.2019.1602742

DO - 10.1080/00207543.2019.1602742

M3 - Article

AN - SCOPUS:85064519396

VL - 58

SP - 863

EP - 877

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 3

ER -