arrow
Return

A two-machine flowshop problem with two agents

delete2011-01-01
delete51
PRE
AI
W
Wen‐Chiung Lee
S
Shiuan-Kang Chen
C
Cheng‐Wei Chen
C
Chin‐Chia Wu *
DOI:10.1016/j.cor.2010.04.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The multiple-agent scheduling problems have received increasing attention recently. However, most of the research focuses on deriving feasible/optimal solutions or examining the computational complexity of the intractable cases in a single machine. Often a number of operations have to be done on every job in many manufacturing and assembly facilities (Pinedo, 2002 [1]). In this paper, we consider a two-machine flowshop problem where the objective is to minimize the total completion time of the first agent with no tardy jobs for the second agent. We develop a branch-and-bound algorithm and simulated annealing heuristic algorithms to search for the optimal solution and near-optimal solutions for the problem, respectively. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Scheduling
Two-machine flowshop
Two-agent
Total completion time
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

F
Feng Chia University
Scholars:
3.4K
Papers: 3.7K
Citations: 2.6K