ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Minimizing the total weighted earliness and tardiness for a sequence of operations in job shops

Girish, Baby Sivanandan*; Habibullah; Dileeplal, Jessamma
RAIRO-OPERATIONS RESEARCH2022-8-18DOI: 10.1051/ro/2022124
2被引1阅读
引用收藏
分享

摘要

This paper proposes exact algorithms to generate optimal timing schedules for a given sequence of operations in job shops to minimize the total weighted earliness and tardiness. The algorithms are proposed for two job shop scheduling scenarios, one involving due dates only for the last operation of each job and the other involving due dates for all operations on all the jobs. Computational experiments on benchmark problem instances reveal that, in the case of the scheduling scenario involving due dates only for the last operation of each job, the proposed exact algorithms generate schedules faster than those generated using a popular optimization solver. In the case of the scheduling scenario involving due dates for all operations on all the jobs, the exact algorithms are competitive with the optimization solver in terms of computation time for small and medium size problems.

学科与关键词

关键词
Job shop schedulingtotal weighted earliness-tardinessoptimal timing schedulejust-in-time manufacturing
相关
加载中…
  • The just-in-time job-shop scheduling problem with distinct due-dates for operations
    Ahmadian, Mohammad Mahdi; Salehipour, Amir*JOURNAL OF HEURISTICS, 2021, 27(1-2): 175-204.被引 9
  • Solution algorithms to minimise the total family tardiness for job shop scheduling with job families
    Yu, Jae-Min; Lee, Dong-Ho*European Journal of Industrial Engineering, 2018, 12(1): 1-23.被引 5
  • Human and Machine Effects in a Just-In-Time Scheduling Problem
    Eren, Tamer*HUMAN FACTORS AND ERGONOMICS IN MANUFACTURING, 2009, 19(4): 294-299.被引 12
查看全部 →

发表信息

论文状态
公开发表
期刊
RAIRO-OPERATIONS RESEARCH
发表日期
2022-08-18
卷期
第 56 卷, 第 4 期
页码
2621-2649
DOI
10.1051/ro/2022124
语言
ENGLISH
期刊等级
4区
成果收录
SCIE

作者

  • G

    Girish, Baby Sivanandan (通讯) (第一作者)

  • H

    Habibullah

查看全部 3 位作者收起作者
  • D

    Dileeplal, Jessamma

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417