ON THE SINGLE-MACHINE SCHEDULING PROBLEM WITH TARDINESS PENALTIES

被引：8
|
作者：
SEN, T [1 ]
BORAH, BN [1 ]
机构：
[1] N CAROLINA AGR & TECHNOL STATE UNIV,GREENSBORO,NC 27411
来源：
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 1991年 / 42卷 / 08期
关键词：
BRANCH-AND-BOUND; SINGLE-MACHINE SCHEDULING; TOTAL TARDINESS;
D O I：
10.2307/2583788
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The n-job, single-machine total tardiness problem is considered in this paper. A branching algorithm based on three theorems is proposed to generate a reduced set of candidate sequences. The computational results indicate that the proposed algorithm provides a smaller set of candidate sequences than the DP algorithm of Schrage and Baker.
引用
收藏
页码：695 / 702
页数：8
相关论文
共 50 条
  • [21] An Efficient Scatter Search Algorithm for Minimizing Earliness and Tardiness Penalties in a Single-Machine Scheduling Problem with a Common Due Date
    Talebi, J.
    Badri, H.
    Ghaderi, F.
    Khosravian, E.
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1012 - +
  • [22] SINGLE-MACHINE SCHEDULING FOR MINIMIZING TOTAL-COST WITH IDENTICAL, ASYMMETRICAL EARLINESS AND TARDINESS PENALTIES
    ZHENG, WX
    NAGASAWA, H
    NISHIYAMA, N
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (07) : 1611 - 1620
  • [23] Optimal single-machine scheduling about a common due window with earliness/tardiness and additional penalties
    Wu, Y
    Wang, DW
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (12) : 1279 - 1284
  • [24] An Adaptive Genetic Algorithm to the Single Machine Scheduling Problem with Earliness and Tardiness Penalties
    Ribeiro, Fabio Fernandes
    Freitas Souza, Marcone Jamilson
    de Souza, Sergio Ricardo
    ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2010, 2010, 6404 : 203 - 212
  • [25] A Single Machine Scheduling Problem with Earliness and Tardiness Penalties using Memetic Algorithm
    Kaweegitbundit, Parinya
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 2353 - 2357
  • [26] The impact of lot splitting in a single machine scheduling problem with earliness - Tardiness penalties
    Low, Chinyao
    Yeh, Yuling
    MANUFACTURING SYSTEMS AND TECHNOLOGIES FOR THE NEW FRONTIER, 2008, : 293 - +
  • [27] Single machine scheduling with symmetric earliness and tardiness penalties
    Ventura, JA
    Radhakrishnan, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (03) : 598 - 612
  • [28] An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem
    Grosso, A
    Della Croce, F
    Tadei, R
    OPERATIONS RESEARCH LETTERS, 2004, 32 (01) : 68 - 72
  • [29] An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem
    Congram, RK
    Potts, CN
    van de Velde, SL
    INFORMS JOURNAL ON COMPUTING, 2002, 14 (01) : 52 - 67
  • [30] Parallel Algorithm with Blocks for a Single-Machine Total Weighted Tardiness Scheduling Problem
    Uchronski, Mariusz
    APPLIED SCIENCES-BASEL, 2021, 11 (05): : 1 - 17
12345