The Nonpermutation Flowshop Scheduling Problem: Adjustment and Bounding Procedures

The Nonpermutation Flowshop Scheduling Problem: Adjustment and Bounding Procedures

We consider the makespan minimization in a flowshop environment where the job sequence does not have to be the same for all the machines. Contrarily to the classical permutation flowshop scheduling problem, this strongly NP-hard problem received very scant attention in the literature. In this paper,...

Full description

Bibliographic Details
Main Authors:	Anis Gharbi, Mohamed Labidi, Mohamed Aly Louly
Format:	Article
Language:	English
Published:	Hindawi Limited 2014-01-01
Series:	Journal of Applied Mathematics
Online Access:	http://dx.doi.org/10.1155/2014/273567

Similar Items

Efficient Bounding Schemes for the Two-Center Hybrid Flow Shop Scheduling Problem with Removal Times
by: Lotfi Hidri, et al.
Published: (2014-01-01)

A New Lower Bound Scheme for Production Scheduling in Flowshops
by: Jia-Ming Wu, et al.
Published: (2003)

MILP Models for Flowshop Scheduling Problems
by: Jiam-Jie Liou, et al.
Published: (2010)

The Investigation of Group Scheduling Problem on Flowshop
by: Tsung-Ming Chen, et al.

Flowshop Scheduling Problems with Blocking Constraint
by: Wen-Hsuan Fang, et al.

New Efficient Lower Bound for the Hybrid Flow Shop Scheduling Problem With Multiprocessor Tasks
by: Lotfi Hidri, et al.
Published: (2017-01-01)

Studies on Metaheuristics for Jobshop and Flowshop Scheduling Problems
by: Yamada, Takeshi
Published: (2011)

Representation of solutions of systems of linear differential equations with multiple delays and nonpermutable variable coefficients
by: Michal Pospíšil
Published: (2020-03-01)

Mixed-blocking Permutation Flowshop Scheduling Problems
by: ZHENG, JIA-WEN, et al.
Published: (2019)

Distributed Flowshop Scheduling Problems with Blocking Constrain
by: Chien-Hua Wu, et al.
Published: (2013)

Distributed Flowshop Scheduling Problems with Predictive Maintenance
by: Ting-Chia Peng, et al.
Published: (2013)

Distributed Flowshop Scheduling Problems with No-idle Constraint
by: Cheng-Ding He, et al.
Published: (2015)

Bi-criteria No-idle Flowshop Scheduling Problems
by: Yu-Zhe Lin, et al.

A Study On The Flowshop Scheduling With Bicriteria Problems
by: Chou, Fuh-Der, et al.
Published: (1997)

The problem of piece by piece scheduling in a flowshop
by: LI, JIAN-ZHONG, et al.
Published: (1993)

Flowshop manufacturing cell scheduling problems with rejection
by: Chun-Han Chen, et al.
Published: (2012)

An Application On Flowshop Scheduling
by: Sündüz Dağ
Published: (2013-12-01)

A Computational Study of the Two-Machine No-Wait Flow Shop Scheduling Problem Subject to Unequal Release Dates and Non-Availability Constraints
by: Mohamed Labidi, et al.
Published: (2018-01-01)

Scheduling IT Staff at a Bank: A Mathematical Programming Approach
by: M. Labidi, et al.
Published: (2014-01-01)

Two-machine flowshop scheduling problem to minimize makespan or total completion time with random and bounded setup times
by: Ali Allahverdi, et al.
Published: (2003-01-01)

A LITERATURE SURVEY FOR MULTICRITERIA FLOWSHOP SCHEDULING PROBLEMS
by: Tamer EREN, et al.
Published: (2004-01-01)

No-wait Flowshop Scheduling Problems with Specified Release Dates
by: LIN, PEI-YU, et al.
Published: (2019)

Distributed Multi-stage Flexible Flowshop Scheduling Problems
by: Ching-Hsu Bai, et al.
Published: (2013)

Distributed Flowshop Scheduling Problems with Mixed No-idle Constraint
by: Hsiao-Shan Lu, et al.
Published: (2017)

A Hybrid Genetic Algorithm for the Flowshop Scheduling Problem
by: Teng Hao-tun, et al.
Published: (2000)

Genetic algorithm for multi-objective flowshop scheduling problem
by: Zhi-Yu Lin, et al.
Published: (2009)

Using the Data Mining Technique for the Flowshop Scheduling Problem
by: Zheng-Yi, Chen, et al.
Published: (2009)

Study on the Two-Stage of Flowshop and Openshop Scheduling Problems
by: Wei-Ching Ting, et al.
Published: (2002)

The problem of bicriteria scheduling in a two-machine flowshop
by: ZHOU, CHONG-BIN, et al.
Published: (1993)

Some Generalized Two-Machine Flowshop Scheduling Problem
by: Dar-Li Yang, et al.
Published: (1994)

Hybrid Particle Swarm Optimizations for Flowshop Scheduling Problems
by: Ching-I Yang, et al.
Published: (2013)

Batch Scheduling in Differentiation Flowshops
by: Huang, Ting-Chih, et al.
Published: (2010)

Comparison of flowshop scheduling algorithms
by: Beniwal, Laxman Singh
Published: (2010)

Metaheuristics for the Weighted Squared Tardiness Permutation Flowshop Scheduling Problem
by: Andreia Fernandes da Silva
Published: (2019)

A GA_ENS Algorithm for the Permutation Flowshop Scheduling Problem
by: Li-Chiu Chen, et al.
Published: (2009)

The Application of Genetic Algorithm for the Flowshop Worker Assignment Scheduling Problem
by: Yi-Fan Chen, et al.
Published: (2009)

Distributed Flowshop Scheduling Problems with Sequence-Dependent Setup Times
by: Yin-Shan Lin, et al.
Published: (2013)

Genetic Algorithm for Two-stage Hybrid Flowshop scheduling problem
by: Hsiu-Hsiu, Weng, et al.
Published: (2009)

Multi-stage Flowshop Scheduling Problem with No-Idle Machine Time
by: Huang Kuo Yi, et al.
Published: (2003)

A Genetic Local Search Algorithm for Flowshop Scheduling Problems
by: Ya-Tai Lin, et al.
Published: (2009)