平行机的排序与转包

数学季刊 ›› 2012, Vol. 27 ›› Issue (4): 590-597.

平行机的排序与转包

1. Deptartment of Mathematics, Changzhou Institute of Technology2. Institute of Management Engineering, Shanghai Second Polytechnic University

收稿日期:2011-05-06 出版日期:2012-12-30 发布日期:2023-03-16
作者简介:CHEN Rong-jun(1971-), male, native of Changzhou, Jiangsu, an associate professor of Changzhou Institute of Technology, Ph.D., engages in scheduling and its application; TANG Guo-chun( 1943-), male, native of Shanghai, a professor of Shanghai Second Polytechnic University, engages in scheduling and its application.
基金资助:
Supported by the National Natural Science Foundation of China(70731160015)； Supported the National Natural Science Foundation of Jiangsu Province(yw06037)

Scheduling and Subcontracting under Parallel Machines

1. Deptartment of Mathematics, Changzhou Institute of Technology 2. Institute of Management Engineering, Shanghai Second Polytechnic University

Received:2011-05-06 Online:2012-12-30 Published:2023-03-16
About author:CHEN Rong-jun(1971-), male, native of Changzhou, Jiangsu, an associate professor of Changzhou Institute of Technology, Ph.D., engages in scheduling and its application; TANG Guo-chun( 1943-), male, native of Shanghai, a professor of Shanghai Second Polytechnic University, engages in scheduling and its application.
Supported by:
Supported by the National Natural Science Foundation of China(70731160015)； Supported the National Natural Science Foundation of Jiangsu Province(yw06037)

摘要/Abstract

摘要： In this paper, we study a model on joint decisions of scheduling and subcontracting, in which jobs(orders) can be either processed by parallel machines at the manufacturer in-house or subcontracted to a subcontractor. The manufacturer needs to determine which jobs should be produced in-house and which jobs should be subcontracted. Furthermore, it needs to determine a production schedule for jobs to be produced in-house. We discuss five classical scheduling objectives as production costs. For each problem with different objective functions, we give optimality conditions and propose dynamic programming algorithms.

关键词: scheduling, subcontracting, dynamic programming, parallel machines

Abstract: In this paper, we study a model on joint decisions of scheduling and subcontracting, in which jobs(orders) can be either processed by parallel machines at the manufacturer in-house or subcontracted to a subcontractor. The manufacturer needs to determine which jobs should be produced in-house and which jobs should be subcontracted. Furthermore, it needs to determine a production schedule for jobs to be produced in-house. We discuss five classical scheduling objectives as production costs. For each problem with different objective functions, we give optimality conditions and propose dynamic programming algorithms.

Key words: scheduling, subcontracting, dynamic programming, parallel machines

中图分类号:

O221.3

陈荣军, 唐国春. 平行机的排序与转包[J]. 数学季刊, 2012, 27(4): 590-597.

CHEN Rong-jun, TANG Guo-chun. Scheduling and Subcontracting under Parallel Machines[J]. Chinese Quarterly Journal of Mathematics, 2012, 27(4): 590-597.

[1]	贺茹艳, 原晋江, 张源. 关于工件具有多个维护区间最小化总误工量的可中断排序的一个注记[J]. 数学季刊, 2022, 37(4): 331-342.
[2]	张利齐, 周松涛, 录岭法. 关于单机双代理可拒绝排序的一个注记[J]. 数学季刊, 2022, 37(4): 394-402.
[3]	申惠军, 耿志超. 工件允许拆分加工的单机排序问题[J]. 数学季刊, 2022, 37(4): 412-421.
[4]	高园, 党佳瑞, 彭娟. 工件有安装时间的无界平行分批排序研究[J]. 数学季刊, 2022, 37(4): 422-429.
[5]	孟金涛, 鲁晓旭, 李士生, 周永卫. 具有工件加工时间相容性和可拒绝的单机分批排序[J]. 数学季刊, 2020, 35(3): 320-330.
[6]	林浩, 何程. 关于最小化最大延迟的分批排序问题的一个动态规划算法的注解[J]. 数学季刊, 2018, 33(2): 206-211.
[7]	陈荣军, 秦立珍, 唐国春. 可转包的双目标单机排序问题[J]. 数学季刊, 2015, 30(4): 524-531.
[8]	冯艳玲, 张玉忠, 贾国柱. 基于多客户的工件可转包排序问题[J]. 数学季刊, 2015, 30(3): 330-338.
[9]	许小艳, 慕运动, 郭晓, 郝赟. 基于重新排序时间错位限制下的最小化总完工时间的平行分批排序[J]. 数学季刊, 2015, 30(2): 274-279.
[10]	何程, 林浩, 豆俊梅, 慕运动. 同时最小化具有相等加工时间的最大完工时间和加权总完工时间的序列分批排序问题[J]. 数学季刊, 2014, 29(2): 159-166.
[11]	慕运动. 两个目标的重新排序问题[J]. 数学季刊, 2009, 24(3): 349-356.
[12]	冯密罗. 单机最优分批排序的结构性质[J]. 数学季刊, 2009, 24(1): 132-137.
[13]	陈友军, 林诒勋. 限位排序的若干结果[J]. 数学季刊, 2008, 23(2): 202-206.
[14]	张群发, 林诒勋. 带工作相容约束的单机分批排序问题[J]. 数学季刊, 2007, 22(4): 597-601.
[15]	李文华. 主次指标为最小化总完工时间和存储费用的带有准备时间的单机分批排序问题[J]. 数学季刊, 2006, 21(1): 103-109.