Results 271 to 280 of about 4,473,729 (303)

Flow-shop sequencing using hybrid simulated annealing

Journal of Intelligent Manufacturing, 2004
Simulated annealing (SA) heuristics have been successfully applied on a variety of complex optimization problems. This paper presents a new hybrid SA approach for the permutation flow-shop scheduling (FSS) problem. FSS is known to be NP-hard, and thus the right way to proceed is through the use of heuristics techniques.
openaire   +1 more source

Generic simulation model for hybrid flow-shop

Computers & Industrial Engineering, 1999
Abstract In this paper, we propose a generic simulation model for Hybrid Flow-Shop (HFS) where the job priorities at each machine stage are established dynamically. Based on an object-oriented conceptual model of the HFS system class, an initial dynamic simulation prototype was developed using the Simula language and the external class GPSSS (GPSS ...
Nathalie Grangeon, Alain Tanguy, Nikolay Tchernev   +2 more
openaire   +1 more source

A Hybrid Genetic Algorithm for the Flow-Shop Scheduling Problem

2006
The flow-shop scheduling problem with the makespan criterion is an important production scheduling problem. Although this problem has a simple formulation, it is NP-hard. Therefore many heuristic and metaheuristic methods had been proposed to solve this problem. In this paper, a hybrid genetic algorithm is presented for the flow-shop scheduling problem.
Lin Yu Tseng 0001, Ya-Tai Lin
openaire   +2 more sources

Hybrid flow shop scheduling with parallel batching

International Journal of Production Economics, 2009
Abstract In this research the problem of parallel batch scheduling in a hybrid flow shop environment with minimizing Cmax is studied. In parallel batching it is assumed that machines in some stages are able to process a number of operations simultaneously.
Mohammad Reza Amin-Naseri, Mohammad Ali Beheshti-Nia   +1 more
openaire   +1 more source

Hybrid Flow Shop Scheduling with Several Users

2011
Schedules have implications that are experienced collectively by a number of different persons with different responsibilities. It is, therefore, reasonable to make scheduling decisions in such a way that satisfies the considerations of all the involved partners.
Gören, Selçuk, Pierreval, Henri
openaire   +2 more sources

An Effective Hybrid Heuristic for Flow Shop Scheduling

The International Journal of Advanced Manufacturing Technology, 2003
In typical production scheduling problems, flow shop scheduling is one of the strongly NP-complete combinatorial optimisation problems with a strong engineering background. In this paper, after investigating the effect of different initialisation, crossover and mutation operators on the performances of a genetic algorithm (GA), we propose an effective ...
D.-Z. Zheng, L. Wang
openaire   +1 more source

A production scheduling system in a hybrid flow shop

International Journal of Production Economics, 1995
Abstract This paper deals with a production scheduling problem in the two-stage hybrid flow shop, when there is one machine at the first stage and the second stage consists of different kinds of machine. First, the total flowtime or makespan and the maximum work-in-process are formulated as criteria for manufacturing performance.
Toshifumi Uetake, Hitoshi Tsubone, Masaaki Ohba   +2 more
openaire   +1 more source

A literature review on hybrid flow shop scheduling

International Journal of Advanced Operations Management, 2020
Ömür Tosun, M. K. Marichelvam, Nedret Tosun   +2 more
openaire   +2 more sources

Hybrid Flow Shop Scheduling with Batching Requirements

2004
This paper deals with a real-world scheduling problem in the steel industry in which the resources form a hybrid flow shop consisting of 16 production stages. Furthermore, sequence-dependent setup states have to be considered at two production stages leading to a batching problem. The objective is to minimize the weighted tardiness.
Stefan Voß, Andreas Witt
openaire   +1 more source

Hybrid flow-shop scheduling with assembly operations

International Journal of Production Economics, 2001
Abstract Hybrid scheduling for the production system including parts machining and assembly operations is studied. Several products of different kinds are ordered to be produced and parts for the products are manufactured in the flow-shop consisting of multiple machines.
openaire   +1 more source