670 research outputs found
Parameterized complexity of machine scheduling: 15 open problems
Machine scheduling problems are a long-time key domain of algorithms and
complexity research. A novel approach to machine scheduling problems are
fixed-parameter algorithms. To stimulate this thriving research direction, we
propose 15 open questions in this area whose resolution we expect to lead to
the discovery of new approaches and techniques both in scheduling and
parameterized complexity theory.Comment: Version accepted to Computers & Operations Researc
Heuristic and Exact Algorithms for the Two-Machine Just in Time Job Shop Scheduling Problem
The problem addressed in this paper is the two-machine job shop scheduling problem when the objective is to minimize the total earliness and tardiness from a common due date (CDD) for a set of jobs when their weights equal 1 (unweighted problem). This objective became very significant after the introduction of the Just in Time manufacturing approach. A procedure to determine whether the CDD is restricted or unrestricted is developed and a semirestricted CDD is defined. Algorithms are introduced to find the optimal solution when the CDD is unrestricted and semirestricted. When the CDD is restricted, which is a much harder problem, a heuristic algorithms proposed to find approximate solutions. Through computational experiments, the heuristic algorithms\u27 performance is evaluated with problems up to 500 jobs
A survey of scheduling problems with setup times or costs
Author name used in this publication: C. T. NgAuthor name used in this publication: T. C. E. Cheng2007-2008 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe
Single-machine scheduling with a time-dependent learning effect
Author name used in this publication: J.-B. WangAuthor name used in this publication: C. T. NgAuthor name used in this publication: T. C. E. Cheng2007-2008 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe
Bütünleşik tedarik zinciri çizelgeleme modelleri: Bir literatür taraması
Research on integration of supply chain and scheduling is relatively recent, and
number of studies on this topic is increasing. This study provides a comprehensive
literature survey about Integrated Supply Chain Scheduling (ISCS) models to help
identify deficiencies in this area. For this purpose, it is thought that this study will
contribute in terms of guiding researchers working in this field. In this study,
existing literature on ISCS problems are reviewed and summarized by introducing
the new classification scheme. The studies were categorized by considering the
features such as the number of customers (single or multiple), product lifespan
(limited or unlimited), order sizes (equal or general), vehicle characteristics
(limited/sufficient and homogeneous/heterogeneous), machine configurations and
number of objective function (single or multi objective). In addition, properties of
mathematical models applied for problems and solution approaches are also
discussed.Bütünleşik Tedarik Zinciri Çizelgeleme (BTZÇ) üzerine yapılan araştırmalar
nispeten yenidir ve bu konu üzerine yapılan çalışma sayısı artmaktadır. Bu çalışma,
bu alandaki eksiklikleri tespit etmeye yardımcı olmak için BTZÇ modelleri hakkında
kapsamlı bir literatür araştırması sunmaktadır. Bu amaçla, bu çalışmanın bu alanda
çalışan araştırmacılara rehberlik etmesi açısından katkı sağlayacağı
düşünülmektedir. Bu çalışmada, BTZÇ problemleri üzerine mevcut literatür gözden
geçirilmiş ve yeni sınıflandırma şeması tanıtılarak çalışmalar özetlenmiştir.
Çalışmalar; tek veya çoklu müşteri sayısı, sipariş büyüklüğü tipi (eşit veya genel),
ürün ömrü (sınırlı veya sınırsız), araç karakteristikleri (sınırlı/yeterli ve
homojen/heterojen), makine konfigürasyonları ve amaç fonksiyonu sayısı (tek veya
çok amaçlı) gibi özellikler dikkate alınarak kategorize edildi. Ayrıca problemler için
uygulanan matematiksel modellerin özellikleri ve çözüm yaklaşımları da
tartışılmıştır
- …