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

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 Engineering2018
5被引3阅读
引用收藏
分享

摘要

This study addresses a job shop scheduling problem in which jobs are grouped into job families, but they are processed individually using their distinct routings. Unlike the previous studies, we consider a due-date-based objective of minimising the total family tardiness, i.e., sum of positive deviations between the due-dates and the completion times of job families. A mixed integer programming model is developed to represent the problem mathematically. Then, an optimal algorithm is proposed using the branch and bound technique while developing a job family-based lower bound. For practical applications up to large sized instances, two types of heuristics, modified shifting bottleneck and priority scheduling algorithms, are also proposed. To test the performances of the three types of solution algorithms, computational experiments were done on a number of test instances and the results are reported.

学科与关键词

关键词
job shop schedulingjob familiesfamily tardinessbranch and boundheuristics
相关
加载中…
  • Minimizing the total weighted earliness and tardiness for a sequence of operations in job shops
    Girish, Baby Sivanandan*; Habibullah; Dileeplal, JessammaRAIRO-OPERATIONS RESEARCH, 2022, 56(4): 2621-2649.被引 2
  • Iterated greedy algorithms to minimize the total family flow time for job-shop scheduling with job families and sequence-dependent set-ups
    Kim, Ji-Su; Park, Jung-Hyeon; Lee, Dong-Ho*ENGINEERING OPTIMIZATION, 2017, 49(10): 1719-1732.被引 17
  • Minimizing flow time in a flow-line manufacturing cell with family setup times
    Gupta, JND*; Schaller, JEJournal of the Operational Research Society, 2006, 57(2): 163-176.被引 31
查看全部 →

发表信息

论文状态
公开发表
期刊
European Journal of Industrial Engineering
发表日期
2018
卷期
第 12 卷, 第 1 期
页码
1-23
语言
ENGLISH
期刊等级
Q3
成果收录
SCIE

作者

  • Y

    Yu, Jae-Min (第一作者)

  • L

    Lee, Dong-Ho (通讯)

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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