服务水平约束下流水车间成套订单调度研究

中国管理科学 ›› 2009, Vol. 17 ›› Issue (4): 69-74.

服务水平约束下流水车间成套订单调度研究

周水银, 刘焰峰

华中科技大学管理学院, 湖北武汉430074

收稿日期:2008-09-22 修回日期:2009-06-02 出版日期:2009-08-30 发布日期:2009-08-30
作者简介:周水银(1965- ),男(汉族),湖北洪湖人,华中科技大学管理学院副教授,博士,研究方向:运作管理.
基金资助:
国家自然科学基金资助项目(70572032)

Study on Scheduling of Whole-Set Orders under Flow-Shop with Service Level Constraints

ZHOU Shui-yin, LIU Yan-feng

School of Management, Ifuazhong University of science and Technology, Wuhan 430074, China

Received:2008-09-22 Revised:2009-06-02 Online:2009-08-30 Published:2009-08-30

摘要/Abstract

摘要： 本文针对流水车间环境,研究了服务水平约束下成套订单的调度问题,通过建立与分析该问题的模型,研究并设计了用于排序的三种构造式启发算法,以及用于确定订单成套数的构造式启发算法、改进遗传算法和模拟退火算法,最后通过各种规模及不同约束度的算例进行模拟计算与比较分析,结果表明了改进遗传算法的有效性,但其它两种算法也各有优点。

关键词: 流水车间, 成套订单, 服务水平, 调度

Abstract: In this paper,we analyze the scheduling of whole-set orders under flow-shop with service level constraint.Then we present a mathematical model,and also propos three construction heuristics for scheduling and three heuristics for order sets respectively based on constructive method,genetic and simulated annealing algorithm. At the end,some simulations for evaluations are made,and the results show that the genetic algorithm is most effective,but the other two have their own advantages.

Key words: flow-shop, whole-set order, service level, scheduling

中图分类号:

F830.9

周水银, 刘焰峰. 服务水平约束下流水车间成套订单调度研究[J]. 中国管理科学, 2009, 17(4): 69-74.

ZHOU Shui-yin, LIU Yan-feng. Study on Scheduling of Whole-Set Orders under Flow-Shop with Service Level Constraints[J]. Chinese Journal of Management Science, 2009, 17(4): 69-74.

[1]	李双琳. 山区配电网震后恢复及资源调度集成优化研究[J]. 中国管理科学, 2020, 28(8): 148-161.
[2]	赵东方, 张晓冬, 周宏丽. 面向并行制造的多生产单元协同调度研究[J]. 中国管理科学, 2020, 28(8): 188-195.
[3]	马咏, 何正文, 郑维博. 基于柔性资源约束的前摄性项目调度优化研究[J]. 中国管理科学, 2020, 28(7): 220-230.
[4]	刘明, 李颖祖, 曹杰, 章定. 突发疫情环境下基于服务水平的应急物流网络优化设计[J]. 中国管理科学, 2020, 28(3): 11-20.
[5]	韩东亚, 陈然, 余玉刚, 郭晓龙. 自动化立体仓库中出入库任务顺序与出库位置选择集成优化研究[J]. 中国管理科学, 2020, 28(10): 156-164.
[6]	鄢章华, 刘蕾. 考虑服务水平与动态转移规律的共享单车投放策略研究[J]. 中国管理科学, 2019, 27(9): 195-204.
[7]	苏志雄, 魏汉英, 涂远芬. 资源受限下平行工序顺序对优化的0-1规划模型[J]. 中国管理科学, 2019, 27(8): 208-216.
[8]	唐亮, 赫超, 靖可, 谭真, 秦绪伟. 随机订单干扰下考虑合并决策的供应链网络调度研究[J]. 中国管理科学, 2019, 27(4): 91-103.
[9]	张佰尚, 范刚龙, 唐攀, 贾玉奎, 尹如法. 社区应急疏散动态协作调度优化研究[J]. 中国管理科学, 2019, 27(4): 190-197.
[10]	张杨, 但斌, 高华丽. 带工期指派的产品服务系统订单随机调度问题研究[J]. 中国管理科学, 2019, 27(2): 93-106.
[11]	彭永涛, 罗建强, 李丫丫. 考虑服务流的产品服务供应链网络均衡模型[J]. 中国管理科学, 2019, 27(11): 116-126.
[12]	李迁, 陶莎, 周晓园, 盛昭瀚. 考虑作业空间干涉的工程项目时间-成本均衡优化研究[J]. 中国管理科学, 2019, 27(10): 170-178.
[13]	郑红星, 刘保利, 匡海波, 闫叙. 考虑实时预倒箱的出口箱堆场多场桥调度优化[J]. 中国管理科学, 2018, 26(9): 85-96.
[14]	李小鹏, 李存斌, 庞南生. 基于图的广度搜索的进度生成机制[J]. 中国管理科学, 2018, 26(9): 119-128.
[15]	张立辉, 邹鑫, 黄元生, 乞建勋. 重复性项目调度模型的时差分析[J]. 中国管理科学, 2018, 26(6): 95-103.