Back to Search Start Over

Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time.

Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time.

Authors :
Pei, Jun
Liu, Xinbao
Pardalos, Panos
Li, Kai
Fan, Wenjuan
Migdalas, Athanasios
Source :
Optimization Letters; Oct2017, Vol. 11 Issue 7, p1257-1271, 15p
Publication Year :
2017

Abstract

This article considers the single-machine serial-batching scheduling problem with a machine availability constraint, position-dependent processing time, and time-dependent set-up time. The objective of this problem is to make the decision of batching jobs and sequencing batches to minimize the makespan. To solve the problem, three cases of machine non-availability periods are considered, and the structural properties of the optimal solution are derived for each case. Based on these structural properties, an optimization algorithm is developed and an example is proposed to illustrate this algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
18624472
Volume :
11
Issue :
7
Database :
Complementary Index
Journal :
Optimization Letters
Publication Type :
Academic Journal
Accession number :
125205709
Full Text :
https://doi.org/10.1007/s11590-016-1074-9