AN ALGORITHM FOR DETERMINING THE OPTIMAL WAITING TIMES IN MACHINE SCHEDULING PROBLEM

被引：0

作者：

Liao, Lu-Wen ^{[1
]}

Tsao, Yu-Chung ^{[1
]}

机构：

[1] Chang Jung Christian Univ, Dept Business Adm, Tainan, Taiwan

来源：

PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGY AND ENGINEERING (ICSTE 2011) | 2011年

关键词：

Machine scheduling; Time window; Polynomial time algorithm; MINIMUM; LINE;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, we consider the problem of determining the optimal real waiting times in single machine with a set of given operation sequences and dependent time windows. This problem typically arises in the manufacturing environment where next operation has to be carried out within a time interval after the completion of its immediate predecessors. The objective is to minimize the makespan. In this paper, we introduce a polynomial time algorithm that solves this problem in O(n(2)), where n stands for the total number of operations in a schedule.

引用

页码：273 / 277

页数：5

共 50 条

[1] Genetic Algorithm for single machine scheduling problem with setup times
OuYang, Quan
Xu, HongYun
FRONTIERS OF MECHANICAL ENGINEERING AND MATERIALS ENGINEERING II, PTS 1 AND 2, 2014, 457-458 : 1678 - 1681
[2] An optimal online algorithm for single machine scheduling with bounded delivery times
Liu, Ming
Chu, Chengbin
Xu, Yinfeng
Zheng, Feifeng
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (03) : 693 - 700
[3] AN APPROXIMATION ALGORITHM FOR A SINGLE-MACHINE SCHEDULING PROBLEM WITH RELEASE TIMES AND DELIVERY TIMES
NOWICKI, E
SMUTNICKI, C
DISCRETE APPLIED MATHEMATICS, 1994, 48 (01) : 69 - 79
[4] Flowshop scheduling problem related with waiting-times
Yu, Wenci
Xu, Sanbao
Hua Dong Li Gong Da Xue/Journal of East China University of Science and Technology, 1994, 20 (03): : 378 - 385
[5] Neighborhood Search Heuristic for 2-Machine Flowshop Scheduling Problem with Limited Waiting Times
Wang, Bailin
Li, Tieke
Ge, Hengbo
INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1894 - +
[6] Two-machine flowshop scheduling with processing times depending on waiting times
Wang, Qiuhuan
Xing, Wenxun
Proceedings of the Fifth International Conference on Information and Management Sciences, 2006, 5 : 449 - 453
[7] A hybrid metaheuristic algorithm for a parallel machine scheduling problem with dependent setup times
Baez, Sarahi
Angel-Bello, Francisco
Alvarez, Ada
Melian-Batista, Belen
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 : 295 - 305
[8] Genetic Algorithm based on Simulation for Single Machine Scheduling Problem with Setup Times
Liu, Meihong
Li, Zhenhua
Chen, Junruo
MECHATRONICS AND MATERIALS PROCESSING I, PTS 1-3, 2011, 328-330 : 404 - 407
[9] Memetic algorithm for unrelated parallel machine scheduling problem with grey processing times
Arik, Oguzhan Ahmet
JOURNAL OF MODELLING IN MANAGEMENT, 2023, 18 (05) : 1584 - 1602
[10] AN APPROXIMATION ALGORITHM FOR A SINGLE-MACHINE SCHEDULING PROBLEM WITH RELEASE TIMES, DELIVERY TIMES AND CONTROLLABLE PROCESSING TIMES
NOWICKI, E
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (01) : 74 - 81

← 1 2 3 4 5 →