Abstract:This paper studies a flexible flow-shop scheduling problem with limited resources (FFSP-LR) which is based on an actual air-conditioning production line in an intelligent manufacturing system. It extends the classical flexible flow-shop scheduling problem by considering practical constraints of the number of the AGVs (automated guided vehicles) on the transportation resources. The problem aims to determine the optimal scheduling results that minimizes the idle waiting time and pick-up waiting time of the workstations. To solve this problem, a pre-waiting scheduling model (PWSM) is proposed by taking into account the advance waiting time of AGVs. The experimental results show that the proposed PWSM is able to reduce idle waiting time and pick-up waiting time up to 425.01 and 414.25 comparing to traditional FCFS (First Come First Serve) strategy respectively. Correspondingly, these two types of time could be saved up to 87.01% and 98.57%. Finally, the overall efficiency of the intelligent manufacturing system is improved since the PWSM is able to effectively reduce the idle waiting time and pick-up waiting time of the workstations under the condition of limited transportation resources.

Fuzzy FIS flow shop production scheduling with no-wait restrictions

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty

FlowShop Production Scheduling under Uncertainty Within Finite Intermediate Storage

Flow Shop Scheduling Problems under Uncertainty with Finite Intennediate Storage Based on Fuzzy Theory

Fuzzy Production Scheduling in No-Wait Flow Shop to Minimize the Makespan with E/T Constraints Using SA

Scheduling of Uncertain Multi-product Batch Processes under Finite Intermediate Storage Policy

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

Flow shop scheduling problems under uncertainty based on fuzzy cut-set

A Kind of Flowshop Schedule Problem with Uncertain Processing Time

Flow Shop Scheduling Problems under Uncertainty with Zero Wait

A Chance Constrained Programming Approach for No-Wait Flow Shop Scheduling Problem under the Interval-Valued Fuzzy Processing Time

A Hybrid Algorithm for Scheduling Problems of Flow Shop with Uncertain Processing Time

Earliness/Tardiness Flow Shop Production Scheduling under Uncertainty Within Finite Intermediate Storage

On Flexible Flow Shop Scheduling Problem with Uncertain Process Time

Immune Scheduling Algorithm for Flow Shop Problems under Uncertainty

A Genetic Algorithm for Flow Shop Scheduling with Fuzzy Processing Time and Due Date

Research On No-Wait Flow Shop Scheduling Problem With Fuzzy Due Date Based On Evolution Games

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

Heuristic for No-Wait Flow Shops with Makespan Minimization Based on Total Idle-Time Increments.

Grey Chance Constrained Programming for Finite Intermediate Storage Flow Shop Scheduling under Uncertainty