11,266 research outputs found
Single-machine scheduling with stepwise tardiness costs and release times
We study a scheduling problem that belongs to the yard operations component of the railroad planning problems, namely the hump sequencing problem. The scheduling problem is characterized as a single-machine problem with stepwise tardiness cost objectives. This is a new scheduling criterion which is also relevant in the context of traditional machine scheduling problems. We produce complexity results that characterize some cases of the problem as pseudo-polynomially solvable. For the difficult-to-solve cases of the problem, we develop mathematical programming formulations, and propose heuristic algorithms. We test the formulations and heuristic algorithms on randomly generated single-machine scheduling problems and real-life datasets for the hump sequencing problem. Our experiments show promising results for both sets of problems
Deterministic Assembly Scheduling Problems: A Review and Classification of Concurrent-Type Scheduling Models and Solution Procedures
Many activities in industry and services require the scheduling of tasks that can be concurrently executed, the most clear example being perhaps the assembly of products carried out in manufacturing. Although numerous scientific contributions have been produced on this area over the last decades, the wide extension of the problems covered and the lack of a unified approach have lead to a situation where the state of the art in the field is unclear, which in turn hinders new research and makes translating the scientific knowledge into practice difficult.
In this paper we propose a unified notation for assembly scheduling models that encompass all concurrent-type scheduling problems. Using this notation, the existing contributions are reviewed and classified into a single framework, so a comprehensive, unified picture of the field is obtained. In addition, a number of conclusions regarding the state of the art in the topic are presented, as well as some opportunities for future research.Ministerio de Ciencia e Innovación español DPI2016-80750-
The relevance of outsourcing and leagile strategies in performance optimization of an integrated process planning and scheduling
Over the past few years growing global competition has forced the manufacturing industries to upgrade their old production strategies with the modern day approaches. As a result, recent interest has been developed towards finding an appropriate policy that could enable them to compete with others, and facilitate them to emerge as a market winner. Keeping in mind the abovementioned facts, in this paper the authors have proposed an integrated process planning and scheduling model inheriting the salient features of outsourcing, and leagile principles to compete in the existing market scenario. The paper also proposes a model based on leagile principles, where the integrated planning management has been practiced. In the present work a scheduling problem has been considered and overall minimization of makespan has been aimed. The paper shows the relevance of both the strategies in performance enhancement of the industries, in terms of their reduced makespan. The authors have also proposed a new hybrid Enhanced Swift Converging Simulated Annealing (ESCSA) algorithm, to solve the complex real-time scheduling problems. The proposed algorithm inherits the prominent features of the Genetic Algorithm (GA), Simulated Annealing (SA), and the Fuzzy Logic Controller (FLC). The ESCSA algorithm reduces the makespan significantly in less computational time and number of iterations. The efficacy of the proposed algorithm has been shown by comparing the results with GA, SA, Tabu, and hybrid Tabu-SA optimization methods
Order Acceptance and Scheduling: A Taxonomy and Review
Over the past 20 years, the topic of order acceptance has attracted considerable attention from those who study scheduling and those who practice it. In a firm that strives to align its functions so that profit is maximized, the coordination of capacity with demand may require that business sometimes be turned away. In particular, there is a trade-off between the revenue brought in by a particular order, and all of its associated costs of processing. The present study focuses on the body of research that approaches this trade-off by considering two decisions: which orders to accept for processing, and how to schedule them. This paper presents a taxonomy and a review of this literature, catalogs its contributions and suggests opportunities for future research in this area
Synthesis and Stochastic Assessment of Cost-Optimal Schedules
We present a novel approach to synthesize good schedules for a class
of scheduling problems that is slightly more general than the
scheduling problem FJm,a|gpr,r_j,d_j|early/tardy. The idea is to prime
the schedule synthesizer with stochastic information more meaningful
than performance factors with the objective to minimize the expected
cost caused by storage or delay. The priming information is
obtained by stochastic simulation of the system environment. The generated
schedules are assessed again by simulation. The approach is
demonstrated by means of a non-trivial scheduling problem from
lacquer production. The experimental results show that our approach
achieves in all considered scenarios better results than the
extended processing times approach
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
A generic method for energy-efficient and energy-cost-effective production at the unit process level
- …