Single machine scheduling with common due date assignment in a group technology environment

被引：18
|
作者：
Chen, DW
Li, S
Tang, GC
机构：
[1] MCGILL UNIV,FAC MANAGEMENT,MONTREAL,PQ H3A 1G5,CANADA
[2] SHANGHAI FIRST COMMERCIAL COLL,SHANGHAI,PEOPLES R CHINA
[3] SHANGHAI SECOND POLYTECH UNIV,SHANGHAI,PEOPLES R CHINA
来源：
MATHEMATICAL AND COMPUTER MODELLING | 1997年 / 25卷 / 03期
基金：
加拿大自然科学与工程研究理事会; 上海市自然科学基金; 中国国家自然科学基金;
关键词：
group technology; common due date assignment; tardy jobs; SPT;
D O I：
10.1016/S0895-7177(97)00017-4
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We consider a scheduling problem in which n jobs are grouped into F groups and are to be processed on a single machine. A machine setup time is required when the machine switches from one group of jobs to the other. All jobs have a common due date that needs to be determined. The objective is to find an optimal common due date and an optimal sequence of jobs to minimize the sum of the cost of tardy jobs and the cost related to the common due date. We consider two cases: (i) the jobs have to be processed in groups; and (ii) the jobs do not have to be processed in groups. Analytical results are presented and computational algorithms are developed.
引用
收藏
页码：81 / 90
页数：10
相关论文
共 50 条
  • [1] Group scheduling and due date assignment on a single machine
    Li, Shisheng
    Ng, C. T.
    Yuan, Jinjiang
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 130 (02) : 230 - 235
  • [2] Batch scheduling and common due-date assignment on a single machine
    Cheng, TCE
    Kovalyov, MY
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 70 (03) : 231 - 245
  • [3] Common due date assignment and cumulative deterioration scheduling on a single machine
    Li, Shi-Sheng
    Chen, Ren-Xia
    [J]. ENGINEERING OPTIMIZATION, 2017, 49 (06) : 976 - 989
  • [4] Optimization for Due-Date Assignment Single-Machine Scheduling under Group Technology
    Wang, Li-Yan
    Liu, Mengqi
    Wang, Ji-Bo
    Lu, Yuan-Yuan
    Liu, Wei-Wei
    [J]. COMPLEXITY, 2021, 2021
  • [5] Group Scheduling and Due Date Assignment Without Restriction on a Single Machine
    Chen, Ying
    Cheng, Yongxi
    [J]. ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS (APMS 2021), PT III, 2021, 632 : 250 - 257
  • [6] Single-machine scheduling and common due date assignment with potential machine disruption
    Xiong, Xiaoyun
    Wang, Dujuan
    Cheng, T. C. Edwin
    Wu, Chin-Chia
    Yin, Yunqiang
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (03) : 1345 - 1360
  • [7] Optimal due date assignment and resource allocation in a group technology scheduling environment
    Shabtay, Dvir
    Itskovich, Yisrael
    Yedidsion, Liron
    Oron, Daniel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (12) : 2218 - 2228
  • [8] Common due date assignment for scheduling on a single machine with jointly reducible processing times
    Biskup, D
    Jahnke, H
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2001, 69 (03) : 317 - 322
  • [9] Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
    Wan, Long
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [10] Common Due-Date Assignment and Scheduling on Single Machine with Exponential Processing Times
    D. K. Manna
    [J]. OPSEARCH, 2000, 37 (3) : 221 - 236
12345