arrow
返回

Minmax scheduling problems with a common due-window

delete2009-06-01
delete29
PRE
AI
G
Gur Mosheiov *
A
Assaf Sarig
DOI:10.1016/j.cor.2008.06.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper focuses on a minmax due-window assignment problem. The goal is to schedule the jobs and the due-window such that the highest cost among all jobs is minimized. The objective function contains four cost components: for earliness, tardiness, due-window starting time and due-window size. We present a polynomial time solution for the case of a single machine and for a two-machine flow-shop. The cases of parallel identical machines and uniform machines are NP-hard, and simple heuristics and lower bounds are introduced and tested numerically.
Keyword:
Scheduling
Earliness-tardiness
Common due-window
Minmax
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

H
Hebrew University of Jerusalem
学者数:
2.8W
论文数: 2.3W
被引数: 2.7W
引用论文

引用论文

Knowledge about Cervical Cancer Risk Factors, Traditional Health Beliefs, and Pap Testing Among Vietnamese American Women
err2006-12-13
err0
PREAI
errH. Hoai Do; Victoria M. Taylor; Nancy Burke; Yutaka Yasui; Stephen M. Schwartz; J. Carey Jackson
err分享
err收藏
没有更多内容