批处理机环境下生产与两阶段运输协同调度问题研究
详细信息 查看官网全文
- 英文论文题名：Coordinated Scheduling Problem of Production and Two-stage Transportation with a Batch-processing Machine
- 论文作者：薛梅 ; 周志平
- 英文论文作者：XUE Mei ; ZHOU Zhi-ping ; School of Management ; Hefei University of Technology
- 年：2016
- 作者机构：合肥工业大学管理学院;
- 论文关键词：批处理机 ; 生产与运输协同调度 ; 离散粒子群算法 ; 组合优化
- 英文论文关键词：batch machine ; co-scheduling problem of production and transportation ; binary particle swarm optimization ; combinatorial optimization
- 会议召开时间：2016-11-12
- 会议录名称：第十八届中国管理科学学术年会论文集
- 英文会议录名称：Proceedings of the 18th Chinese Annual Conference on Management Science
- 语种：中文
- 分类号：F252;TP18
- 学会代码：ZHYJ
- 会议名称：第十八届中国管理科学学术年会
- 会议地点：中国陕西西安
- 主办单位：中国优选法统筹法与经济数学研究会、西安交通大学、中国科学院科技战略咨询研究院、《中国管理科学》编辑部
- 学会名称：中国优选法统筹法与经济数学研究会
- 页数：7
- 文件大小：535k
- 原文格式：O
- 会议级别：全国
摘要
研究了批处理机环境下生产与两阶段运输协同调度问题,供应链是由一个制造商和一个客户组成的两级供应链。制造商的仓库分布在不同地理位置,需要将各仓库中的半成品工件运输到制造商的批处理机,并经过机器加工运输给客户。根据问题进行系统建模,通过分析问题的性质,设计了X_n维向量的编码方式。引入交叉和变异算子对离散粒子群算法进行改进,利用改进离散粒子群算法对制造跨度进行优化。仿真实验对不同规模的算例均进行了测试,结果表明了改进离散粒子群算法的有效性。
In this paper,a batching scheduling problem to coordinate production and transportation is inuestigateol.The supply chain consists of a manufacturer and a customer.The manufacturer's warehouses are distributed in different geographic locations.The semi-finished products are firstly transported to the manufacturer's batch machine for processing.Then the products are transpored to the customer.A systematical model is built according to the problem,the properties are anglyced and encoding mode of X_n-dimensional vector is designed.Crossover and mutation operators are employed to modify the binary particle swarm optimization(MBPSO).The MBPSO is used,to minimize the makespan.In the numerical experiment,various scales of instances are simulated and the results demonstrate the efficiency of the MBPSO.
In this paper,a batching scheduling problem to coordinate production and transportation is inuestigateol.The supply chain consists of a manufacturer and a customer.The manufacturer's warehouses are distributed in different geographic locations.The semi-finished products are firstly transported to the manufacturer's batch machine for processing.Then the products are transpored to the customer.A systematical model is built according to the problem,the properties are anglyced and encoding mode of X_n-dimensional vector is designed.Crossover and mutation operators are employed to modify the binary particle swarm optimization(MBPSO).The MBPSO is used,to minimize the makespan.In the numerical experiment,various scales of instances are simulated and the results demonstrate the efficiency of the MBPSO.
引文
[1]Hall N G,Potts C N.Supply chain scheduling:Batching and delivery[J].Operation Research,2003,51(4):566-584.
[2]孙鑫,陈秋双,龙磊,等.三层供应链联合调度算法研究[J].计算机集成制造系统,2006,12(4):590-595.
[3J Malve S,Uzsoy R.A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families[J].Computers&Operations Research,2007,34(10):3016-3028.
[4]Zegordi S H,Nia M A B.Integrating production and transportation scheduling in a two-stage supply chain considering order assignment[J].International Journal of Advanced Manufacturing Technology,2009,44(9-10):928-939.
[5]Su C S,Pan C H,Hsu TS.A new heuristic algorithm for the machine scheduling problem with job delivery coordination[J].Theoretical Computer Science,2009,410(27-29):2581-2591.
[6]Lu Shenpeng,Feng Haoeli,Li Xiuqian.Minimizing the makespan on a single parallel batching machine[J].Theoretical Computer Science,2010,411(7-9):1140-1145.
[7]Wang Huimei.Solving single batch-processing machine problems using an iterated heuristic[J].International Journal of Production Research,2011,49(14):4245-4261.
[8]Pei Jun,Pardalos P M,Liu Xinbao,et al.Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan[J].European Journal of Operational Research,2015,244(1):13-25
[9]Coccola M E,Zamarripa M,Mendez C A,et al.Toward integrated production and distribution management in multi-echelon supply chains[J].Computers&Chemical Engineering,2013,57(41):78-94.
[10]刘锋,王建军,饶卫振,等.安装时间与次序相关的生产调度干扰管理研究[J].中国管理科学,2014,22(1):45-54.
[11]邢曦文,毛钧,张睿,等.基于混合流水作业组织的集装箱码头装卸作业集成调度优化[J].中国管理科学,2014,22(10):97-105.
[12]Pei Jun,Pardalos P M Liu Xinbao,et al.Coordination of production and transportation in supply chain scheduling[J].Journal of Industrial&Management Optimization,2015,11(2):399-419.
[13]Cheng B Y,Leung Y T,Li K.Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method[J].Computer&Industrial Engineering,2015,83(1):217-225.
[14]Karimi N.Davoudpour H.A branch and bound method for solving multi-factory supply chain scheduling with batch delivery[J].Expert Systems with Applications,2015,42(1):238-245.
[15]Tang Lixin,Gong Hua.A hybrid two-stage transportation and batch scheduling problem[J].Applied Mathematical Modelling,2007,32(12):2467-2479.
[16]郭文忠.离散粒子群优化算法及其应用[M].北京:清华大学出版社,2012.
[17]陈曦.离散粒子群算法的改进及其应用研究[D].合肥:安徽大学,2014.
[2]孙鑫,陈秋双,龙磊,等.三层供应链联合调度算法研究[J].计算机集成制造系统,2006,12(4):590-595.
[3J Malve S,Uzsoy R.A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families[J].Computers&Operations Research,2007,34(10):3016-3028.
[4]Zegordi S H,Nia M A B.Integrating production and transportation scheduling in a two-stage supply chain considering order assignment[J].International Journal of Advanced Manufacturing Technology,2009,44(9-10):928-939.
[5]Su C S,Pan C H,Hsu TS.A new heuristic algorithm for the machine scheduling problem with job delivery coordination[J].Theoretical Computer Science,2009,410(27-29):2581-2591.
[6]Lu Shenpeng,Feng Haoeli,Li Xiuqian.Minimizing the makespan on a single parallel batching machine[J].Theoretical Computer Science,2010,411(7-9):1140-1145.
[7]Wang Huimei.Solving single batch-processing machine problems using an iterated heuristic[J].International Journal of Production Research,2011,49(14):4245-4261.
[8]Pei Jun,Pardalos P M,Liu Xinbao,et al.Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan[J].European Journal of Operational Research,2015,244(1):13-25
[9]Coccola M E,Zamarripa M,Mendez C A,et al.Toward integrated production and distribution management in multi-echelon supply chains[J].Computers&Chemical Engineering,2013,57(41):78-94.
[10]刘锋,王建军,饶卫振,等.安装时间与次序相关的生产调度干扰管理研究[J].中国管理科学,2014,22(1):45-54.
[11]邢曦文,毛钧,张睿,等.基于混合流水作业组织的集装箱码头装卸作业集成调度优化[J].中国管理科学,2014,22(10):97-105.
[12]Pei Jun,Pardalos P M Liu Xinbao,et al.Coordination of production and transportation in supply chain scheduling[J].Journal of Industrial&Management Optimization,2015,11(2):399-419.
[13]Cheng B Y,Leung Y T,Li K.Integrated scheduling of production and distribution to minimize total cost using an improved ant colony optimization method[J].Computer&Industrial Engineering,2015,83(1):217-225.
[14]Karimi N.Davoudpour H.A branch and bound method for solving multi-factory supply chain scheduling with batch delivery[J].Expert Systems with Applications,2015,42(1):238-245.
[15]Tang Lixin,Gong Hua.A hybrid two-stage transportation and batch scheduling problem[J].Applied Mathematical Modelling,2007,32(12):2467-2479.
[16]郭文忠.离散粒子群优化算法及其应用[M].北京:清华大学出版社,2012.
[17]陈曦.离散粒子群算法的改进及其应用研究[D].合肥:安徽大学,2014.