Integrated process planning and scheduling problem with consideration of just-in-time scheduling

doi:10.13196/j.cims.2016.10.006

›› 2016, Vol. 22 ›› Issue (第10期): 2323-2332.DOI: 10.13196/j.cims.2016.10.006

Previous Articles Next Articles

Integrated process planning and scheduling problem with consideration of just-in-time scheduling

Online:2016-10-31 Published:2016-10-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.61402361,51575443),the Scientific Research Program of Shaanxi Education Department,China(No.14JK1521),the Science and Technology Research Program of Shaanxi Province,China(No.2012-KJXX-34),and the Science and Technology Innovation Team Program for Youth of Xian University of Technology,China(No.102-211408).

考虑准时化调度的IPPS问题研究

巴黎,李言,杨明顺,刘永,魏凡智

西安理工大学机械与精密仪器工程学院

基金资助:
国家自然科学基金资助项目(61402361,51575443);陕西省教育厅科学研究计划资助项目(14JK1521);陕西省科学技术研究发展计划资助项目(科技新星)(2012-KJXX-34);西安理工大学青年科技创新团队建设计划资助项目(102-211408)。

Abstract

Abstract: To obtain the scheduling scheme which meet the delivery date,aiming at the shortage of Integrated Process Planning and Scheduling (IPPS) problem in delivery date,the just-in-time scheduling was integrated into IPPS problem.By taking the total cost which was divided into processing costs,earliness/tardiness costs and machines'idle costs as the optimization objective,the model was established.Aiming at the problem with informal performance index,a genetic algorithm with three-phase decoding method was proposed.The model and algorithm were proved through an application case.

Key words: integrated process planning and scheduling problem, just-in-time, three-phase decoding, genetic algorithms

摘要： 为了获得尽量满足交货期的调度方案,针对工艺规划与调度集成问题在交货期方面考虑的不足,将准时化调度集成到工艺规划与调度集成问题中。以总成本为优化目标,将总成本划分为加工成本、提前/拖期成本及机器闲置成本,对该问题进行建模。针对这种带有非正规性能指标的集成问题,提出一种三阶段式解码的遗传算法对该问题进行求解。通过一个实例验证了所建模型的正确性和算法的有效性。

关键词: 工艺规划与调度集成问题, 准时化, 三阶段式解码, 遗传算法

CLC Number:

TH166
TH186

巴黎,李言,杨明顺,刘永,魏凡智. 考虑准时化调度的IPPS问题研究[J]. 计算机集成制造系统, 2016, 22(第10期): 2323-2332.

[1]	. Clinical pathway optimization based on variations [J]. , 2021, 27(9): 2556-2564.
[2]	. Lot-splitting and scheduling algorithm of multi-level assembly job shops [J]. , 2021, 27(8): 2307-2320.
[3]	. Tracking and registration method based on image matching for augmented reality aided assembly system [J]. , 2021, 27(5): 1281-1291.
[4]	. Modeling and optimization of corridor allocation problem considering irregular logistics interaction points [J]. , 2021, 27(4): 1155-1166.
[5]	. New hybrid improved genetic algorithm for solving no-wait flow shop scheduling problem [J]. , 2021, 27(3): 815-827.
[6]	. Quality anomaly recognition method based on optimized probabilistic neural network [J]. , 2021, 27(10): 2813-2821.
[7]	. Block structure neighborhood search genetic algorithm for job-shop scheduling [J]. , 2021, 27(10): 2848-2857.
[8]	. Job shop scheduling with buffer constraint [J]. , 2021, 27(10): 2880-2888.
[9]	. Multi-strategy parallel genetic algorithm based on machine learning [J]. , 2021, 27(10): 2921-2928.
[10]	. Precise selective assembly method for complex mechanical products based on manufacturing tolerance [J]. , 2020, 26(7): 1729-1736.
[11]	. Asynchronous parallel selective disassembly sequence considering multi-targets [J]. , 2020, 26(7): 1749-1755.
[12]	. Price and brand decision of pickup service under reference utility [J]. , 2020, 26(7): 1931-1941.
[13]	. Product services system configuration under perspective of supply-demand interaction [J]. , 2020, 26(5期): 1304-1313.
[14]	. Integrated scheduling algorithm of complex product with no-wait constraint based on reversed virtual component [J]. , 2020, 26(12): 3313-3328.
[15]	. Fourth party logistics routing problem considering stochastic demand and multiple transportation modes [J]. , 2020, 26(10): 2864-2876.

Integrated process planning and scheduling problem with consideration of just-in-time scheduling

考虑准时化调度的IPPS问题研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics