Order acceptance and scheduling decisions in make-to-order systems

C Og, FS Salman, ZB Yalçın - International Journal of Production …, 2010 - Elsevier
We examine simultaneous order acceptance and scheduling decisions where the orders are
defined by their release dates, due dates, deadlines, processing times, sequence …

Optimization-based scheduling method for agile earth-observing satellite constellation

DH Cho, JH Kim, HL Choi, J Ahn - Journal of Aerospace Information …, 2018 - arc.aiaa.org
This Paper proposes a two-step binary linear programming formulation for task scheduling
of a constellation of low-Earth-orbit satellites and demonstrates its applicability and …

A tabu search algorithm for order acceptance and scheduling

B Cesaret, C Oğuz, FS Salman - Computers & Operations Research, 2012 - Elsevier
We consider a make-to-order production system, where limited production capacity and
order delivery requirements necessitate selective acceptance of the orders. Since tardiness …

Order selection and scheduling with leadtime flexibility

K Charnsirisakskul, PM Griffin, P Keskinocak - IIE transactions, 2004 - Taylor & Francis
In this paper, we study integrated order selection and scheduling decisions, where the
manufacturer has the flexibility to choose leadtimes. Our main goal is to provide a …

Green manufacturing: Order acceptance and scheduling subject to the budgets of energy consumption and machine launch

M Kong, J Pei, X Liu, PC Lai, PM Pardalos - Journal of Cleaner Production, 2020 - Elsevier
This paper investigates an order acceptance and scheduling problem with an energy
consumption budget, a machine launch budget, and the order release time in a green …

A unified heuristic and an annotated bibliography for a large class of earliness–tardiness scheduling problems

A Kramer, A Subramanian - Journal of Scheduling, 2019 - Springer
This work proposes a unified heuristic algorithm for a large class of earliness–tardiness (E–
T) scheduling problems. We consider single/parallel machine E–T problems that may or may …

Learning dispatching rules for single machine scheduling with dynamic arrivals based on decision trees and feature construction

S Jun, S Lee - International Journal of Production Research, 2021 - Taylor & Francis
In this paper, we address the dynamic single-machine scheduling problem for minimisation
of total weighted tardiness by learning of dispatching rules (DRs) from schedules. We …

A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time

S Tanaka, S Fujikuma - Journal of Scheduling, 2012 - Springer
This paper proposes an efficient exact algorithm for the general single-machine scheduling
problem where machine idle time is permitted. The algorithm is an extension of the authors' …

A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem

F Sourd, S Kedad-Sidhoum - Journal of Scheduling, 2008 - Springer
This paper addresses the one-machine scheduling problem with earliness-tardiness
penalties. We propose a new branch-and-bound algorithm that can solve instances with up …

Metaheuristics for a scheduling problem with rejection and tardiness penalties

S Thevenin, N Zufferey, M Widmer - Journal of scheduling, 2015 - Springer
In this paper, we consider a single-machine scheduling problem (P) inspired from
manufacturing instances. A release date, a deadline, and a regular (ie, non-decreasing) cost …