钢铁行业可中断Jop-Shop调度问题研究

Research on Preemptive Job-Shop Scheduling Problem in Steel & Iron Industry

下载PDF

导出

摘要针对钢铁行业中的实际问题,探讨满足一定条件的情况下,提出把不可中断Job-Shop问题(NPJSSP)转化为可中断Job-Shop问题(PJSSP)的方法,并利用启发式算法和数学软件Matlab对其大规模的PJSSP进行求解,得到了较优的结果。 The paper discusses how to transfer Non-preemptive Job-Shop Scheduling Problem （NPJSSP） into a Preemptive Job-Shop Scheduling Problem （PJSSP） under certain conditions and uses the heuristic algorithm and Matlab programming to solve the massive preemptive Job-Shop Scheduling Problem.

作者刘桂林钟海嫣李虎

机构地区宝山钢铁股份有限公司宝钢分公司同济大学经济与管理学院

出处《物流技术》 2008年第12期120-123,共4页 Logistics Technology

基金上海市科委重点项目(06JC14064)

关键词钢铁生产调度可中断Job-Shop调度问题启发式算法 iron ＆ steel production scheduling , PJSSP heuristic algorithm

分类号 F406.2 [经济管理—产业经济] F224 [经济管理—国民经济]

引文网络
相关文献

参考文献8

1Michael Pinedo. Scheduling:Theory,Algorithms,and Systems[M].北京:清华大学出版社,2005.
2王书锋,邹益仁.车间作业调度(JSSP)技术问题简明综述[J].系统工程理论与实践,2003,23(1):49-55. 被引量：46
3Claude le Pape, Philippe Baptiste. Resource Constraints for Preemptive Job-shop Scheduling [J]. Constraints: An International Journal, 1998, (3) : 263-287.
4Philippe Baptiste, Claude le Pape. A Constraint-Based Branch-and-Bound Algorithm for Preemptive Job-Shop ,Scheduling [A]. Proceedings of International Workshop on Production Planning and Control[C].1996.
5赵小强,荣冈.流程工业生产调度问题综述[J].化工自动化及仪表,2004,31(6):8-13. 被引量：29
6李虎,霍佳震.钢管生产的合同组批优化算法[J].工业工程与管理,2004,9(1):86-88. 被引量：8
7李建祥,唐立新,吴会江.无缝钢管集成生产调度模型[J].东北大学学报（自然科学版）,2004,25(12):1145-1148. 被引量：1
8李建祥,唐立新,庞哈利,王梦光.热轧无缝钢管生产作业计划研究[J].系统仿真学报,2003,15(9):1291-1293. 被引量：11

二级参考文献61

1王海英王凤儒柳崎峰.用定界遗传算法解有交货期的非标准Job-shop调度问题[A]..Proceedings of the 3th World Congress on Intelligent Control and Automation[C].China,2000.532-636.
2叶菲明科C П.轧钢生产的计算机管理[M].北京:冶金工业出版社,1983..
3刑文训谢金星.现代优化汁算方法[M].北京：清华大学出版社,1998..
4Pinto J M, Grossmann I E. A continuous time mixed integer linear progrnmming model for short term seheduling of multistage batch plants[J]. Ind. Eng. Chem. Res., 1995, 34: 3037-3051.
5Avramidis A N, Healy K J, Uzsoy R Control of a batch-processing machine: a computational approach[J]. Int. J. Prod. Res., 1998, 36(11):3167-3181.
6Norman B A. Scheduling flowshops with finite buffers and sequence-dependent setup times[J]. Computers & Industrial Engineering, 1999, 36: 163-177.
7Sung S S, Kim Y H, Yoon S H. A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines [J].European journal of operational research,2000, 121: 179-192.
8Afentakis P, Garish B, Karmarkar U. Compulationally Efficient Optimal Solutions To Lot-Sizing Problem In Multistage Assembly System[ J ]. Management Science, 1984, 30(2) :229-239.
9Maes J, Van Wassenhove L N. Multi-item Single-Level Capacitated Eynamic Lot-Sizing Heuristics: A General Review [J]. Journal of Operational Research Society, 1988, 39( 11 ) : 911-1004.
10Schweilzer P J, Seidmano A. Optimizing Processing Rales For Flexible Manufacturing Syslems [ J ]. Management Science, 1991,37:454-466.

共引文献87

1那加.基于自适应变异的粒子群优化算法的车间作业调度优化及其软件实现[J].信息与控制,2005,34(3):365-368. 被引量：5
2郝文育,李亚白,王宁生.一种启发式车间作业调度算法的研究与应用[J].机械科学与技术,2005,24(7):861-864. 被引量：7
3曾立平,黄文奇.一种求解车间作业调度问题的混合邻域结构搜索算法[J].计算机科学,2005,32(5):177-180. 被引量：5
4栾孝丰,谢君.基于仿真优化的多机机务准备流程研究[J].计算机与数字工程,2010,38(12):50-53. 被引量：6
5徐雪松,彭春华.一种新的JSSP免疫算法[J].华东交通大学学报,2005,22(4):52-54.
6李建祥,唐立新,吴会江.热轧钢管主生产计划模型与算法研究[J].系统工程学报,2005,20(5):459-465. 被引量：4
7刘琳,谷寒雨,席裕庚.一种基于分解交货期的Job Shop启发式调度算法[J].控制与决策,2006,21(3):253-257. 被引量：2
8雷建,王润孝,段清娟,胡志强.流程工业生产调度与控制集成系统研究[J].计算机应用,2006,26(5):1193-1195. 被引量：3
9刘桂林.钢管生产短尺合同与非定尺合同组批优化算法[J].宝钢技术,2007(2):42-44. 被引量：4
10李岩,李铁克.基于约束规划的无等待混合流水车间调度问题研究[J].化工自动化及仪表,2007,34(3):26-29. 被引量：7

1丛华,孙伟.浅析标准化管理对提升企业凝聚力的作用[J].神州,2011(9):170-170.
2徐敏.数学软件MATLAB在物流管理中的应用[J].中国商论,2013,0(7X):122-123. 被引量：1
3方军.像卖奶粉一样卖汽车[J].商（推销员）,2004(7):59-60.
4陈启申.ERP专题连载之六分析效益、指导物流的MRPⅡ[J].现代制造,2003(21):49-51.
5杨春宝.一个股东不增资的后果是什么[J].科技创业,2007(11):22-22.
6刘展,屈聪.MATLAB在超效率DEA模型中的应用[J].经济研究导刊,2014(3):86-87. 被引量：7
7朱调娟.数学软件MATLAB融入高职院校经济数学教学的探讨[J].数学学习与研究,2013(23):8-8. 被引量：1
8专业活动营销群册市场未来——著名国际化活动营销公司与海天网联联姻[J].公关世界,2002(11):60-60.
9龙松.影响我国人寿保险保费收入的因素实证分析[J].应用数学,2008,21(S1):1-5. 被引量：1
10王纯贤,王治森,董伯麟,高荣.基于Agent反、正向招投标技术的Job Shop调度研究[J].组合机床与自动化加工技术,2006(5):90-93.

物流技术

2008年第12期

浏览历史

内容加载中请稍等...

钢铁行业可中断Jop-Shop调度问题研究

参考文献8

二级参考文献61

共引文献87

相关作者

相关机构

相关主题

浏览历史