نتایج جستجو برای: blocking flow shop

تعداد نتایج: 539592  

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1378

مسئله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است . این معیار به دلیل سعی در حداقل کردن و به صفر رساندن مقادیر زودکرد و دیر کردار، منطبق بر سیستمهای تولیدی مختلفی از جمله jit می باشد. این معیار در مسائل یک ماشین و n کار (n/1/et max) و مسائل m ماشین و n کار با حالت flow shop، (n/m/p/et max) مورد بررسی قرار گرفته است . حالتهای خاص ...

2014
Jihong Yan Jing Wen Lin Li

Based on MATLAB/SimEvents simulation platform and genetic algorithm, the simulation and optimization of energy consumption in hybrid flow shop is studied. Considering workshop layout and workpiece path, machining process simulation in hybrid flow shop is realized. With the processing time, processing power and stand-by power introduced into simulation model, the energy consumption simulation in...

Journal: :CoRR 2017
Jean-Charles Billaut Federico Della Croce Fabio Salassa Vincent T'Kindt

In shop scheduling, several applications exist where it is required that some components perform consecutively. We refer to no-idle schedules if machines are required to operate with no inserted idle time and no-wait schedules if tasks cannot wait between the end of an operation and the start of the following one. We consider here no-idle/no-wait shop scheduling problems with makespan as perfor...

2017
Saba Ahmadi Samir Khuller Manish Purohit Sheng Yang

Applications designed for data-parallel computation frameworks such as MapReduce usually alternate between computation and communication stages. Coflow scheduling is a recent popular networking abstraction introduced to capture such application-level communication patterns in datacenters. In this framework, a datacenter is modeled as a single non-blocking switch with m input ports and m output ...

This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance.  First the problem is encoded with a...

2015
Jitti Jungwattanakit Manop Reodecha Paveena Chaovalitwongse Frank Werner

This paper presents an investigation of scheduling procedures to seek the minimum of a positively weighted convex sum of makespan and the number of tardy jobs in a static flexible flow shop scheduling environment. The flexible flow shop problem is a scheduling of jobs in a flow shop environment consisting of series of production stages, some of which may have only one machine, but at least one ...

2010
Mário A. G. Melo Manuel J. Pereira

In this paper, we address the problem of finding a permutation schedule of n jobs in an m machine flow-shop environment that minimizes the maximum completion time Cmax (Makespan) of all jobs. The jobs are available at time zero and have sequence-dependent setup times on each machine. All parameters, such as processing and setup times, are assumed to be known with certainty. This problem is clas...

Journal: :European Journal of Operational Research 2006
Saral Mukherjee Ashis Kumar Chatterjee

The Shifting Bottleneck (SB) heuristic is among the most successful approximation methods for solving the Job Shop problem. It is essentially a machine based decomposition procedure where a series of One Machine Sequencing Problems (OMSPs) are solved. However, such a procedure has been reported to be highly ineffective for the Flow Shop problems (Jain and Meeran 2002). In particular, we show th...

2001
Wolfgang Hatzack Bernhard Nebel

The operational traffic control problem comes up in a number of different contexts. It involves the coordinated movement of a set of vehicles and has by and large the flavor of a scheduling problem. In trying to apply scheduling techniques to the problem, one notes that this is a job-shop scheduling problem with blocking, a type of scheduling problem that is quite unusual. In particular, we wil...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید