Results 231 to 240 of about 25,491 (243)

A 3/2-Approximation for the Proportionate Two-Machine Flow Shop Scheduling with Minimum Delays

Journal of Applied and Industrial Mathematics, 2008
We study the two-machine flow shop problem with minimum delays. The problem is known to be strongly NP-hard even in the case of unit processing times and to be approximable within a factor of 2 of the length of an optimal schedule in the general case.
openaire   +1 more source

Improved algorithm for minimizing total late work on a proportionate flow shop and extensions to job rejection and generalized due dates

Computers and Operations Research
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Baruch Mor, Xin-Na Geng
exaly   +2 more sources

Dynamic Programming for Proportionate Flow-Shop Scheduling with Due-Date Assignment

Asia-Pacific Journal of Operational Research
This paper examines proportionate flow-shop scheduling with general earliness/tardiness costs under two due-date assignment models: the common and slack models. The objective is to determine the optimal job sequence and due dates to minimize a total penalty function that includes earliness and tardiness penalties, the number of early and delayed jobs ...
Lei Pan, Xinyu Sun, Xin-Na Geng
openaire   +1 more source

Properties for due window assignment scheduling on a two-machine no-wait proportionate flow shop with learning effects and resource allocation

Journal of the Operational Research Society
Dan-Yang Lv
exaly   +2 more sources

Scheduling a Two Stage Proportionate Flexible Flow Shop with Dedicated Machines and No Buffers

2022
Heiner Ackermann, Lena Schwehm, Christian Weiß 0003   +2 more
openaire   +1 more source

Simultaneous minimisation of mean and variation of waiting times in a two-stage proportionate blocking flow shop

Journal of the Operational Research Society, 2022
Christos Koulamas, George J. Kyparisis
openaire   +1 more source

An FPTAS and an SFPTAS for maximizing the weighted number of just-in-time jobs in a proportionate flow shop system

The Fourth International Workshop on Dynamic Scheduling Problems, Zurich University of Applied Sciences (ZHAW) School of Engineering, June 5th–6th, 2023, Winterthur, Switzerland, 2023
Stanisław Gawiejnowicz, Nir Halman
openaire   +1 more source

A faster FPTAS for proportionate flow shop scheduling with step-deteriorating processing times

The Fourth International Workshop on Dynamic Scheduling Problems, Zurich University of Applied Sciences (ZHAW) School of Engineering, June 5th–6th, 2023, Winterthur, Switzerland, 2023
openaire   +1 more source

A hybrid two-phase encoding particle swarm optimization for total weighted completion time minimization in proportionate flexible flow shop scheduling

International Journal of Advanced Manufacturing Technology, 2011
Yueh-Min Huang
exaly  

Simultaneous minimisation of mean and variation of waiting times in a two-stage proportionate blocking flow shop

Journal of the Operational Research Society
Christos Koulamas, George J Kyparisis
exaly