A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling

A Mathematical Model and a Solution Method for Hybrid Flow Shop Scheduling

This paper studies the hybrid flow shop scheduling where the optimization criterion is the minimization of total tardiness. First, the problem is formulated as a mixed integer linear programming model. Then, to solve large problem sizes, an artificial immune algorithm hybridized with a simple local...

Full description

Bibliographic Details
Main Authors:	Esmaeil Najafi, Bahman Naderi, Hassan Sadeghi, Mehdi Yazdani
Format:	Article
Language:	English
Published:	Islamic Azad University, Qazvin Branch 2012-03-01
Series:	Journal of Optimization in Industrial Engineering
Subjects:	Scheduling Hybrid flow shop Mathematical model Mixed integer linear program Artificial immune algorithm
Online Access:	http://www.qjie.ir/article_115_ed4deff4ed179dd35f0892b228fc9352.pdf

Similar Items

No-idle time Scheduling of Open shops: Modeling and Meta-heuristic Solution Methods
by: Bahman Naderi, et al.
Published: (2014-05-01)

No-idle time Scheduling of Open shops: Modeling and Meta-heuristic Solution Methods
by: Bahman Naderi, et al.
Published: (2014-05-01)

Modelling Multi-Mode Resource-Costrainted Flow Shop Scheduling Problem
by: Mehdi Yazdani, et al.
Published: (2017-12-01)

A Two-Phase Iterative Mathematical Programming-Based Heuristic for a Flexible Job Shop Scheduling Problem with Transportation
by: Che Han Lim, et al.
Published: (2023-04-01)

No-wait hybrid flowshop scheduling: models and solotion algorithms
by: Bahman Naderi
Published: (2016-12-01)

Mathematical Modeling and Optimization of Energy-Conscious Flexible Job Shop Scheduling Problem With Worker Flexibility
by: Leilei Meng, et al.
Published: (2019-01-01)

Blocking Cyclic Job-Shop Scheduling Problems
by: Atabak Elmi, et al.
Published: (2022-10-01)

Modelling and Scheduling Lot Streaming Flexible Flow Lines
by: Bahman naderi, et al.
Published: (2015-07-01)

Mathematical Model and Meta-Heuristic Algorithm for Dual Resource Constrained Hybrid Flow-Shop Scheduling Problem with Job Rejection
by: Mohammadreza Dabiri, et al.
Published: (2021-03-01)

An Evaluation of Mathematical Programming and Lower-Bound Methods for Hybrid Flow Shop Problems With a Makespan Criterion
by: Yarong Chen, et al.
Published: (2023-01-01)

A new mathematical model for the job shop scheduling problem with uncertain processing times
by: M. A. Shafia, et al.
Published: (2011-04-01)

Developing metaheuristic approaches to solve flow shop scheduling problem with worker assignment
by: Ebrahim Asadi Gangraj, et al.
Published: (2018-09-01)

A Novel Hybrid Simulated Annealing for No-Wait Open-Shop Surgical Case Scheduling Problems
by: Amin Rahimi, et al.
Published: (2023-01-01)

A Two-Step Approach to Scheduling a Class of Two-Stage Flow Shops in Automotive Glass Manufacturing
by: Yan Qiao, et al.
Published: (2023-02-01)

Hybrid Flow Shop Scheduling Problems Using Improved Fireworks Algorithm for Permutation
by: Xuelian Pang, et al.
Published: (2020-02-01)

New Mathematical Model and Algorithm for Economic Lot Scheduling Problem in Flexible Flow Shop
by: H. Zohali, et al.
Published: (2018-03-01)

Some heuristics for the hybrid flow shop scheduling problem with setup and assembly operations
by: Fariborz Jolai, et al.
Published: (2013-06-01)

A hybrid flow shop model for an ice cream production scheduling problem
by: Imma Ribas Vila, et al.
Published: (2009-07-01)

The project portfolio selection and scheduling problem: mathematical model and algorithms
by: Bahman Naderi
Published: (2013-09-01)

A systematic literature review on energy-efficient hybrid flow shop scheduling
by: Dana Marsetiya Utama, et al.
Published: (2023-12-01)

Energy-Aware Scheduling in Hybrid Flow Shop Using Firefly Algorithm
by: Ahmed Nedal Abid Al Kareem Jabari, et al.
Published: (2021-02-01)

MILP Modeling and Optimization of Energy- Efficient Distributed Flexible Job Shop Scheduling Problem
by: Leilei Meng, et al.
Published: (2020-01-01)

A novel hybrid archimedes optimization algorithm for energy-efficient hybrid flow shop scheduling
by: Dana Marsetiya Utama, et al.
Published: (2022-07-01)

An application of effective genetic algorithms for Solving Hybrid Flow Shop Scheduling Problems
by: Cengiz Kahraman, et al.
Published: (2008-06-01)

Neural networks for job-shop scheduling /
by: 298653 Willems, T. M., et al.

Robust multi-objective hybrid flow shop scheduling
by: Behnaz Zanjani, et al.
Published: (2021-03-01)

A SCHEDULING HEURISTIC FOR A CONVEYOR BELTING TWO-STAGE UNIFORM MACHINES HYBRID FLOW SHOP
by: Domingo Pavolo, et al.
Published: (2024-03-01)

Hybrid Salp Swarm Algorithm for Solving the Green Scheduling Problem in a Double-Flexible Job Shop
by: Changping Liu, et al.
Published: (2021-12-01)

Energy-Efficient Flow Shop Scheduling Using Hybrid Grasshopper Algorithm Optimization
by: Dana Marsetiya Utama, et al.
Published: (2020-06-01)

An improved sheep flock heredity algorithm for job shop scheduling and flow shop scheduling problems
by: Chandramouli Anandaraman
Published: (2011-10-01)

Reactive Schedule Repair of Job Shops
by: Raheja, Amritpal Singh, et al.
Published: (2003)

A Variant Iterated Greedy Algorithm Integrating Multiple Decoding Rules for Hybrid Blocking Flow Shop Scheduling Problem
by: Yong Wang, et al.
Published: (2023-05-01)

Predictable scheduling of a job shop subject to breakdowns /
by: 264160 Sanjay V. Mehta, et al.

A novel hybrid Aquila optimizer for energy-efficient hybrid flow shop scheduling
by: Dana Marsetiya Utama, et al.
Published: (2022-12-01)

Real-Time Hybrid Flow Shop Scheduling Approach in Smart Manufacturing Environment
by: Xiuli Wu, et al.
Published: (2021-12-01)

Scheduling Algorithms for a Hybrid Flow Shop under Uncertainty
by: Christin Schumacher, et al.
Published: (2020-10-01)

COMPARISON BETWEEN MIXED INTEGER PROGRAMMING WITH HEURISTIC METHOD FOR JOB SHOP SCHEDULING WITH SEPARABLE SEQUENCE-DEPENDENT SETUPS
by: I Gede Agus Widyadana
Published: (2001-01-01)

A Variable Block Insertion Heuristic for Solving Permutation Flow Shop Scheduling Problem with Makespan Criterion
by: Damla Kizilay, et al.
Published: (2019-05-01)

Solving a mixed-integer linear programming model for a multi-skilled project scheduling problem by simulated annealing
by: H Kazemipoor, et al.
Published: (2012-04-01)

Scheduling stochastic two-machine flow shop problems to minimize expected makespan
by: Mehdi Heydari, et al.
Published: (2013-07-01)