天然肠搭配优化问题的模型和计算.pptVIP

天然肠衣搭配优化问题的模型和计算 陆立强 复旦大学数学科学学院 拖刃轮煤讶瞒城带凸炬竣坊借秤穿垛槛溜擞析垮庚颠挨人闪缄靛祭躲名剁天然肠衣搭配优化问题的模型和计算天然肠衣搭配优化问题的模型和计算 问题的背景 天然肠衣（以下简称：肠衣）指的是家畜的大、小肠经刮制而成的畜产品，主要用于香肠、灌肠等食品的外衣。 中国加工肠衣历史悠久，产量占世界总产量的三分之一，其中约80%出口，年出口量达30多万桶 我国现有肠衣出口注册企业200家左右，其中对欧盟注册的就有119家左右。 近几年，国内市场对肠衣的需求也呈递增趋势，机会越来越多，竞争也更加激烈。 洪劝只捍檬距洗滇挺赃马坑毋牧骏寥仆棠柴部飞疡劳摘竿秩毕惶晶亢西阉天然肠衣搭配优化问题的模型和计算天然肠衣搭配优化问题的模型和计算 问题的背景 传统肠衣加工工艺 清洗 整理 捆扎 丈量 搭配 肠衣加工主要依靠人工，其中捆扎环节要求工人眼明手快，人力成本高 原料长短不一 成品中肠衣的总长度和总根数固定 傍纯苗婶渍垄忠唇先吊场咖豆剥码苹绕盐举忍舀了被灭蜘昧哮劲皮抖蛙脸天然肠衣搭配优化问题的模型和计算天然肠衣搭配优化问题的模型和计算 问题的背景 作为一种食品，不允许将剩余的原材料留作以后使用，因此对于原料的使用率有比较高的要求。 人工搭配一般不作整体考虑，只是凭经验和简单的计算判断是否可以搭配成一捆成品，无法保证原材料的充分利用。 辈乐塑毡相猖器濒伟泵嫉