4.7 Article

Due-date assignment scheduling with only mean and support of processing times

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Engineering, Industrial

Revisit the scheduling problem with assignable or generalized due dates to minimize total weighted late work

Rubing Chen et al.

Summary: This paper revisits the single-machine scheduling problem with the goal of minimizing the total weighted late work. The paper addresses three specific problems and shows that two of them are unary NP-hard while the third one can be solved with pseudo-polynomial-time algorithms. The paper also presents a 2-approximation solution and a fully polynomial-time approximation scheme for the third problem, and provides computational experiments to demonstrate the efficiency of the algorithms and solutions.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Management

Due-window assignment scheduling problem with stochastic processing times

Qing Yue et al.

Summary: This paper studies two due-window assignment scheduling problems with different distributional information, one with normal distribution processing times and the other with only mean and variance information. Optimal solutions are found through analysis and branch-and-bound algorithms developed.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Management

A distributionally robust optimization approach for outpatient colonoscopy scheduling

Karmel S. Shehadeh et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Review Computer Science, Interdisciplinary Applications

Structural properties and algorithms for earliness and tardiness scheduling against common due dates and windows: A review

Gustavo Alencar Rolim et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Management

Solving the FS-RCPSP with hyper-heuristics: A policy-driven approach

Yagub Alipouri et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2019)

Article Engineering, Industrial

Convex resource allocation scheduling in the no-wait flowshop with common flow allowance and learning effect

Xinyu Sun et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Article Engineering, Industrial

Single machine scheduling to minimise resource consumption cost with a bound on scheduling plus due date assignment penalties

Shlomo Karhi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

Article Engineering, Industrial

Single-machine scheduling and common due date assignment with potential machine disruption

Xiaoyun Xiong et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

Article Management

Uncertain chance-constrained programming model for project scheduling problem

Xiao Wang et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2018)

Article Engineering, Industrial

Single machine scheduling problems with generalised due-dates and job-rejection

Enrique Gerstl et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2017)

Article Engineering, Industrial

Algorithms for the joint multitasking scheduling and common due date assignment problem

Ming Liu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2017)

Article Operations Research & Management Science

Order scheduling with controllable processing times, common due date and the processing deadline

Qing Yue et al.

JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING (2017)

Article Engineering, Industrial

Due date assignment and convex resource allocation scheduling with variable job processing times

Lin-Hui Sun et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2016)

Article Engineering, Industrial

Due date assignment and scheduling on a single machine with two competing agents

Du-Juan Wang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2016)

Article Computer Science, Interdisciplinary Applications

The robust (minmax regret) single machine scheduling with interval processing times and total weighted completion time objective

Jordi Pereira

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Management

Optimal coordination of resource allocation, due date assignment and scheduling decisions

Dvir Shabtay et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2016)

Article Engineering, Industrial

Heuristics for the stochastic single-machine problem with E/T costs

R. F. Lemos et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2015)

Article Engineering, Industrial

Research on scheduling with job-dependent learning effect and convex resource-dependent processing times

Ji-Bo Wang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2015)

Article Management

Appointment Scheduling with Limited Distributional Information

Ho-Yin Mak et al.

MANAGEMENT SCIENCE (2015)

Article Engineering, Manufacturing

Trading off due-date tightness and job tardiness in a basic scheduling model

Kenneth R. Baker et al.

JOURNAL OF SCHEDULING (2015)

Article Computer Science, Interdisciplinary Applications

Setting optimal due dates in a basic safe-scheduling model

Kenneth R. Baker

COMPUTERS & OPERATIONS RESEARCH (2014)

Article Management

Minimizing earliness and tardiness costs in stochastic scheduling

Kenneth R. Baker

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2014)

Article Engineering, Industrial

A note on single machine scheduling and due date assignment with general position-dependent processing times

Chuan-Li Zhao et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2014)

Article Engineering, Industrial

Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activity

Yunqiang Yin et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2014)

Article Computer Science, Interdisciplinary Applications

Due-date assignment and machine scheduling in a low machine-rate situation with stochastic processing times

Mehdi Iranpoor et al.

COMPUTERS & OPERATIONS RESEARCH (2013)

Article Engineering, Industrial

Due date assignment in single machine with stochastic processing times

Ali Elyasi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2013)

Article Engineering, Industrial

Single-machine common due-date scheduling with batch delivery costs and resource-dependent processing times

Yunqiang Yin et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2013)

Article Operations Research & Management Science

Optimal static priority rules for stochastic scheduling with impatience

A. Salch et al.

OPERATIONS RESEARCH LETTERS (2013)

Article Engineering, Industrial

A sample average approximation approach to stochastic appointment sequencing and scheduling

Camilo Mancilla et al.

IIE TRANSACTIONS (2012)

Article Engineering, Industrial

A double-layered optimisation approach for the integrated due date assignment and scheduling problem

Rui Zhang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2012)

Article Engineering, Industrial

Fast and meta-heuristics for common due-date assignment and scheduling on parallel machines

Jun-Gyu Kim et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2012)

Article Management

Safe scheduling: Setting due dates in single-machine problems

Kenneth R. Baker et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

Review Management

Min-max and min-max regret versions of combinatorial optimization problems: A survey

Hassene Aissi et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

Article Computer Science, Interdisciplinary Applications

Minimizing total weighted flow time of a set of jobs with interval processing times

Yu. N. Sotskov et al.

MATHEMATICAL AND COMPUTER MODELLING (2009)

Article Computer Science, Interdisciplinary Applications

Due date assignments and scheduling a single machine with a general earliness/tardiness cost function

Dvir Shabtay

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Management

Job sequencing and due date assignment in a single machine shop with uncertain processing times

Yu Xia et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2008)

Article Operations Research & Management Science

The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times

Dvir Shabtay et al.

ANNALS OF OPERATIONS RESEARCH (2008)

Article Engineering, Manufacturing

Minimizing the number of late jobs in a stochastic setting using a chance constraint

Marjan van den Akker et al.

JOURNAL OF SCHEDULING (2008)

Article Operations Research & Management Science

Two due date assignment problems in scheduling a single machine

Dvir Shabtay et al.

OPERATIONS RESEARCH LETTERS (2006)

Article Computer Science, Interdisciplinary Applications

Setting due dates in a stochastic single machine environment

V Portougal et al.

COMPUTERS & OPERATIONS RESEARCH (2006)

Article Mathematics, Applied

Probabilistic combinatorial optimization: Moments, semidefinite programming, and asymptotic bounds

D Bertsimas et al.

SIAM JOURNAL ON OPTIMIZATION (2004)

Review Management

A survey of the state-of-the-art of common due date assignment and scheduling research

V Gordon et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2002)