生产计划的双目标溷合整数规划模型及其求解.pdfVIP

生产计划的双目标混合整数规划模型及其求解 于丽英，杨雷 (上海交通大学应用数学系．上海200030) 摘要：为解决实际生产中一种无调整费用的生产计划问题，给出了一个双目标混合整数规划模 型·通过把这类问题转化为一般的多目标线性规划问题，并利用交互规划的修正z—w法进行求解． 从而有效地解决这类问题．模型的解决结果适夸于多产品的生产型企业使用． 关键词：多目标规划；生产计划；交互规划算法；修正ZW法 中图分类号：o221．4 文献标识码：A DoubJe Mixed Mode ObjectiVeIntegral Programming and fOrPrOductjOnProblems SOlVing PIanning YU YANGLe! Li∽ng 200030，China) (Dept．ofAppliedMaIhcmatlcs，Sha“911aJ1a。tongUnlv．，Sha“ghai Abslract：Amodel。f mixed for double。bjectiVe integra】pr。grammi“gsenllngpr。ductionplanni”gpmh— lems of wit}10u1thecostadlus¨nenlwascstablished．ThIsmode【canbeconvertedIntoacommonmulIi canbe solvedthecorrectedW ofinteractive obJective Z meth。d grammi“g，whicheffjclen{lyby rcsults。fthemo“1canbeused1n programmi“galgo“thm．The productiveenterpriSes． words： inlcractive Key multi—objectiveprogramnli“g；pr。ductlonplannlng； programmi“galgorithm； correctedZWmethod 生产计划是运筹学中的经典问题，曾受到学术 标规划模型、网络规划模型、混合整数规划模型 界和企业界的重视．由于工业企业是一个微观的经 等”4．在实际生产中，生产计划问题常涉及许多个 济系统．它必然要以宏观的经济系统作为自己的依 目标．本文针对多产品生产的制造企业构建丁一个 存环境，在产、供、销、储、运等方面搞好内部与外部 双目标混合整数规划模型．借助交互规划的修正z— 的协调和配合，才能获得良好的社会效益和经济效 w法，给出了求解算法． 益，保证企业的生存和发展．因此，必须用科学的决 1 双目标混合整数规划模型 策手段来制定科学的生产计划，以保证企业未来的 生产经营活动正常地、均衡地，连续地进行．生产计 在企业实际生产中．月度和季度的生产计划模 划包括年度计划和季度(或月度)计划两部分．年度 型所考虑的目标有多种形式．假设模型是以总成本 计划是企业长期