Batch loading and scheduling problem with processing time deterioration and rate-modifying activities

Yong Jae Kim, Jae Won Jang, David S. Kim and Byung Soo Kim

International Journal of Production Research, 2022, vol. 60, issue 5, 1600-1620

Abstract: This research addresses a single machine batch loading and scheduling problem. Jobs in the same family are processed as a batch in the machine with a known family-specific processing time. Each job in a batch requires a known volume or space, and the total batch volume cannot exceed the available volume/capacity of the machine. Batch processing times increase proportionately with the time since the most recent rate-modifying activity and the starting time of a batch. A rate-modifying activity can be executed which restores original batch processing times. In this research, a solution procedure is proposed that simultaneously determines the appropriate batching of jobs and the number of rate-modifying activities. Job batches and the rate-modifying activities are then sequenced to minimise the makespan. To develop a solution procedure, a mixed integer linear programming model is formulated and a tight lower bound is proposed. Three genetic algorithms (GAs), including batch loading and sequencing heuristics, are proposed. The performance of the three GAs is compared, and the best GA is compared to other meta-heuristic algorithms.

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

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1866783 (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:60:y:2022:i:5:p:1600-1620

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

DOI: 10.1080/00207543.2020.1866783

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 ().