Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs |
| |
Authors: | Mingbao Cheng Pandu R. Tadikamalla Jennifer Shang Shaqing Zhang |
| |
Affiliation: | 1. School of Management, Guangdong University of Technology, Guangzhou, Guangdong Province 510520, PR China;2. Katz Graduate School of Business, University of Pittsburgh, Pittsburgh, PA 15260, United States |
| |
Abstract: | We study a two-machine flowshop scheduling problem with time-dependent deteriorating jobs, i.e. the processing times of jobs are an increasing function of their starting time. The objective is to minimize the total completion time subject to minimum makespan. We propose a mixed integer programming model, and develop two pairwise interchange algorithms and a branch-and-bound procedure to solve the problem while using several dominance conditions to limit the size of the search tree. Several polynomial-time solvable special cases are discussed. Finally, numerical studies are performed to examine the effectiveness and the efficiency of the proposed algorithms. |
| |
Keywords: | Scheduling Deteriorating job Hierarchical optimization Mixed integer programming Branch-and-bound |
本文献已被 ScienceDirect 等数据库收录! |
|