摘要
针对市场需求出现后敏捷供应链需要选择各级部件供应商并安排对应的生产运输调度问题,以准时满足市场需求为基本约束,以供应链库存、生产和运输总成本最小为目标函数,建立了基于供应商可用时段时间槽表示方式下的敏捷供应链集成调度INLP模型;基于该模型具有大量的时间和数量约束,设计了以时间槽实数编码作为基因编码的混合遗传算法,在解码过程中引入贪婪-序的解码方法保证产生满足约束的解,加速算法收敛和寻优;最后以算例验证模型和算法的有效性和稳健性.
When a market demand appears,the agile supply chain need make the decision of supplier selection and its production and transportation schedule,the decision process is very complex.Based on the representation of time slots,an INLP model is designed to describe the scheduling problem firstly, which takes minimizing the total inventory,production and transportation cost of the supply chain as the objective,and delivering just in time as precondition.Then,in order to solve the INLP model,a Hybrid Genetic Algorithm（HGA） whose chromosomes are made up of the time slot＇s codes is developed,and a greedy-sequence decoding method,which can achieve certain solution meeting all the time and quantity constraints of the model,is designed to accelerate the process of HGA＇s convergence and get optimal solution.Finally,a scheduling example verifies the practicality and effectiveness of the algorithm.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2011年第2期283-290,共8页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(60572170)
关键词
敏捷供应链
调度
时间槽
贪婪-序
遗传算法
agile supply chain
scheduling
time slot
greedy-sequence
genetic algorithm
