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

被引：0
作者：
Jun Pei
Xinbao Liu
Panos M. Pardalos
Kai Li
Wenjuan Fan
Athanasios Migdalas
机构：
[1] Hefei University of Technology,School of Management
[2] University of Florida,Department of Industrial and Systems Engineering, Center for Applied Optimization
[3] Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education,Division of Industrial Logistics, Department of Industrial Engineering
[4] Lulea University of Technology,Division of Transportation, Construction Management and Regional Planning, Department of Civil Engineering
[5] Aristotle University of Thessaloniki,undefined
来源：
Optimization Letters | 2017年 / 11卷
关键词：
Scheduling; Availability constraint; Serial-batching; Single-machine; Position-dependent processing time;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1257 / 1271
页数：14
相关论文
共 50 条
  • [41] Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects
    Wang, Ji-Bo
    Li, Jun-Xiang
    APPLIED MATHEMATICAL MODELLING, 2011, 35 (03) : 1388 - 1395
  • [42] Single machine past-sequence-dependent delivery times scheduling with general position-dependent and time-dependent learning effects
    Shen, Lixin
    Wu, Yu-Bin
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (07) : 5444 - 5451
  • [43] A branch-and-bound and heuristic algorithm for the single-machine time-dependent scheduling problem
    Lee, Wen-Chiung
    Lin, Yu Shin
    Wu, Chin-Chia
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 47 (9-12) : 1217 - 1223
  • [44] Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times
    Huang, Xue
    Li, Gang
    Huo, Yunzhang
    Ji, Ping
    OPTIMIZATION LETTERS, 2013, 7 (08) : 1793 - 1804
  • [45] Single-machine scheduling with time window-dependent processing times
    Lahlou, C
    Dauzére-Pérès, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (02) : 133 - 139
  • [46] Single-Machine and Parallel-Machine Parallel-Batching Scheduling Considering Deteriorating Jobs, Various Group, and Time-Dependent Setup Time
    Liao, Baoyu
    Pei, Jun
    Yang, Shanlin
    Pardalos, Panos M.
    Lu, Shaojun
    INFORMATICA, 2018, 29 (02) : 281 - 301
  • [47] SINGLE-MACHINE SCHEDULING AND DUE DATE ASSIGNMENT WITH REJECTION AND POSITION-DEPENDENT PROCESSING TIMES
    Zhao, Chuanli
    Yin, Yunqiang
    Cheng, T. C. E.
    Wu, Chin-Chia
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2014, 10 (03) : 691 - 700
  • [48] Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times
    Ji-Bo Wang
    Linyan Sun
    The International Journal of Advanced Manufacturing Technology, 2010, 49 : 765 - 772
  • [49] Some Single-machine Scheduling Problems with Actual Time and Position Dependent Learning Effects
    Sun, Kai-biao
    Li, Hong-xing
    FUZZY INFORMATION AND ENGINEERING, 2009, 1 (02) : 161 - 177
  • [50] Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times
    Wang, Ji-Bo
    Sun, Linyan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 49 (5-8) : 765 - 772
12345