目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法

doi:10.15960/j.cnki.issn.1007-6093.2019.04.008

Abstract

CLC Number:

O224

LI Ganggang, LU Xiwen. An improved algorithm for single-machine scheduling problem with a period of maintenance to minimize total delivery time[J]. Operations Research Transactions, 2019, 23(4): 95-104.

References

[1] Schmidt G. Scheduling with limited machine availability[J]. European Journal of Operational Research, 2000, 121:1-15.
[2] Sanlaville E, Schmidt G. Machine scheduling with availability constraints[J]. Acta Informatica, 1998, 35:795-811.
[3] Li G G, Lu X W. Approximation algorithms for the single-machine scheduling with a period of maintenance[J]. Optimization Letters, 2016, 10:543-562.
[4] Santos C, Magazine M. Batching in single operation manufacturing systems[J]. Operations Research Letters, 1985, 4:99-103.
[5] Tang C S. Scheduling batches on parallel machines with major and minor set-ups[J]. European Journal of Operational Research, 1990, 46:28-37.
[6] Chen Z L. Integrated production and outbound distribution scheduling:review and extensions[J]. Operations Research, 2010, 58:130-148.
[7] Chen Z L, Pundoor G. Order assignment and scheduling in a supply chain[J]. Operations Research, 2006, 54:555-572.
[8] Hall N G, Potts C N. Supply chain scheduling:batching and delivery[J]. Operations Research, 2003, 51:566-584.
[9] Hall N G, Potts C N. The coordination of scheduling and batch deliveries[J]. Annals of Operations Research, 2005, 135:41-64.
[10] Lee C Y, Chen Z L. Machine scheduling with transportation considerations[J]. Journal of Scheduling, 2001, 4:3-24.
[11] Chen Z L, Vairaktarakis G L. Integrated scheduling of production and distribution operations[J]. Management Science, 2005, 51:614-628.
[12] Li C L, Vairaktarakis G, Lee C Y. Machine scheduling with deliveries to multiple customer locations[J]. European Journal of Operational Research, 2005, 164:39-51.
[13] Ullrich C A. Integrated machine scheduling and vehicle routing with time windows[J]. European Journal of Operational Research, 2013, 227:152-165.
[14] Ahmadi J H, Ahmadi R H, Dasu S, et al. Batching and scheduling jobs on batch and discrete processors[J]. Operations Research, 1992, 40:750-763.

[1]	HUANG Zhipeng, LI Xingquan, ZHU Wenxing. Optimization models and algorithms for placement of very large scale integrated circuits [J]. Operations Research Transactions, 2021, 25(3): 15-36.
[2]	CHEN Feng. Research and application of operations research on intelligent scheduling decision support system for automotive outbound logistics [J]. Operations Research Transactions, 2021, 25(3): 37-73.
[3]	XU Zi, ZHANG Huiling. Optimization algorithms and their complexity analysis for non-convex minimax problems [J]. Operations Research Transactions, 2021, 25(3): 74-86.
[4]	ZHOU Yuyang, ZHANG Huizhen, MA Liang. An improved immune algorithm for solving hierarchical and progressive location problem of emergency medical facilities [J]. Operations Research Transactions, 2021, 25(2): 15-34.
[5]	QIAN Xiaohui, WANG Xiangmei. A scaled incremental gradient method [J]. Operations Research Transactions, 2021, 25(2): 81-92.
[6]	ZHOU Xueling, LI Meixia, CHE Haitao. Successive relaxed projection algorithm for multiple-sets split equality problem [J]. Operations Research Transactions, 2021, 25(2): 93-103.
[7]	YU Shanshan, JIN Miaomiao, LUO Wenchang. Approximation scheme for rescheduling on a single machine with job delay and rejection [J]. Operations Research Transactions, 2021, 25(2): 104-114.
[8]	QU Biao, XU Wei, WANG Xinyan. A remark on the convergence of the two-subgradient extragradient algorithm for the variational inequality problem [J]. Operations Research Transactions, 2021, 25(2): 144-148.
[9]	SHEN Yindong, QIAN Zhuang, LI Yuanyuan. A survey on driver scheduling in public transportation [J]. Operations Research Transactions, 2021, 25(1): 1-16.
[10]	YU Hai, ZHAN Wanrong. Strongly convergent ball-relaxed CQ algorithm and its application [J]. Operations Research Transactions, 2021, 25(1): 50-60.
[11]	QU Deqiang, SHANG Youlin, ZHAN Yue, WU Dan. A new parameterless filled function for global optimization problems [J]. Operations Research Transactions, 2021, 25(1): 89-95.
[12]	BAO Xiaoguang, LU Chao, HUANG Dongmei, YU Wei. Approximation algorithm for min-max cycle cover problem on a mixed graph [J]. Operations Research Transactions, 2021, 25(1): 107-113.
[13]	REN Jianfeng, TIAN Xiaoyun. Squared metric facility location problem with outliers [J]. Operations Research Transactions, 2021, 25(1): 114-122.
[14]	GUO Xiaoling, ZHUANG Yuanxin, LIU Yifan. Research on the quadratic programming model and solution algorithm of critical nodes in metro network [J]. Operations Research Transactions, 2020, 24(4): 51-62.
[15]	HUANG Jidan, ZHENG Feifeng, XU Yingfeng, LIU Ming. Parallel machine scheduling with deteriorating installation times in the MapReduce system [J]. Operations Research Transactions, 2020, 24(4): 93-106.

An improved algorithm for single-machine scheduling problem with a period of maintenance to minimize total delivery time

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments