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

The just-in-time job-shop scheduling problem with distinct due-dates for operations

Ahmadian, Mohammad Mahdi; Salehipour, Amir*
JOURNAL OF HEURISTICS2021-4DOI: 10.1007/s10732-020-09458-6
9被引1阅读
引用收藏
分享

摘要

In the just-in-time job-shop scheduling (JIT-JSS) problem every operation has a distinct due-date, and earliness and tardiness penalties. Any deviation from the due-date incurs penalties. The objective of JIT-JSS is to obtain a schedule, i.e., the completion time for performing the operations, with the smallest total (weighted) earliness and tardiness penalties. This paper presents a matheuristic algorithm for the JIT-JSS problem, which operates by decomposing the problem into smaller sub-problems, optimizing the sub-problems and delivering the optimal schedule for the problem. By solving a set of 72 benchmark instances ranging from 10 to 20 jobs and 20 to 200 operations we show that the proposed algorithm outperforms the state-of-the-art methods and the solver CPLEX, and obtains new best solutions for nearly 56% of the instances, including for 79% of the large instances with 20 jobs.

学科与关键词

关键词
Just-in-time schedulingEarliness and tardinessMatheuristicHeuristicVariable neighborhood searchRelax-and-solve
相关
加载中…
  • A meta-heuristic to solve the just-in-time job-shop scheduling problem
    Ahmadian, Mohammad Mahdi; Salehipour, Amir*; Cheng, T. C. E.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288(1): 14-29.被引 67
  • 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
  • Just-in-time single-batch-processing machine scheduling
    Zhang, Hongbin*; Yang, Yu; Wu, FengCOMPUTERS & OPERATIONS RESEARCH, 2022, 140: 105675.被引 5
查看全部 →

发表信息

论文状态
公开发表
期刊
JOURNAL OF HEURISTICS
发表日期
2021-04
卷期
第 27 卷, 第 1-2 期
页码
175-204
DOI
10.1007/s10732-020-09458-6
语言
ENGLISH
期刊收录
NSL
期刊等级
3区
成果收录
SCIE
资助标注
UTS International Research Scholarship (IRS); UTS Faculty of Science Scholarship; Australian Research Council - Australian Government [DE170100234]

作者

  • A

    Ahmadian, Mohammad Mahdi (第一作者)

  • S

    Salehipour, Amir (通讯)

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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